ALGEBRA

INDUCCION: sumatoria: CON+UN,OUn conjunto es una coleccin de objetos -e (e.inen: 5por e6tensi n, enumerar sus elementos: 7#89,:,;,<,=,>,?@ 5por comprensi n, decir las propiedades que cumplen sus elementos: 7#86 1 ( A 9 'B 6 ' /$@ I%ual(a( (e conjuntos: 7#C sii 6 1 7 '#2 6 1 C Inclusi)n (e conjuntos: 7 c C &se dice 7 est includo en C* !e veri"ica que: 4 6, 6 1 7 #2 6 1 C Pro$ie(a(es (e la inclusi)n /c*: /* 4 7 se cumple D c 7 -* 7 c 7 &re"le6iva* 9* 7 c C y C c E #2 7 c E &transitiva* :* !i 7 # C '#2 7 c C y C c 7 &de"inici n: esta propiedad da un criterio para probar la igualdad entre conFuntos, si se prueba que 7 es un subconFunto de b y que C es un subconFunto de 7, entonces 7#C*

Para ensear mejor las matemticas, a!r"a #ue ensear $rimero a $ro%ramar& He aqu un programa: hasta cuarto bsico ensear los conceptos de nmeros, las aritmticas bsicas y a usar adecuadamente la calculadora para resolver problemas. Despus de eso, ensear a programar, y a travs de la programaci n ensear todo lo dems. !i usted sabe programar, no se ver intimidado ante un smbolo como este:

,i$s $ara resol0er ejercicios: 5las llaves 8@ siempre indican conFunto porque reconocer que esa enorme sigma 5por eFemplo: 7#8/,-,89@,:@ entonces: 917 89@ 1 7 Dc7 corresponde a la suma de una serie de nmeros, : 1 7 8:@ 1 7 D17 y para un programador, eso se traduce en un simple e ino"ensivo loop: Uni)n entre conjuntos: suma # $% 5la uni n de dos conFuntos 7 u C es el conFunto "or &int i # $% i '# (% i))* de todos los elementos que pertenecen a 7 a C suma )# a+i,% 7 u C86G6 1 7 v 6 1 C@ 6 1 7 u C #2 6 1 7 v 6 1 C Descri$ciones al%e!raicas 'tiles: 6 1 7 u C #2 6 1 7 A 6 1 C n'mero $ar: n#-. n'mero im$ar: n#-.)/ Criterio (e In(ucci)n: !ea 0 una proposici n con Dominio en ( n 1 0&n* tal que: I*0&/* es verdadero II*0&n* es verdadero #20&n)/* es verdadero 3ntonces 0&n* es verdadero &para todo* 4 n 1 ( Pro$ie(a(es (e la uni)n/u*: /* 7 c 7uC % C c 7uC -*7 u &CuE* # &7uC* u E &asociativa* 9*7uC # Cu7 &conmutativa* :* 7cC sii 7uC#C 3n particular: 7 u D # 7 % 7 H 7 # 7 % 7 u U = U Intersecci)n entre conjuntos: 5la intersecci n de dos conFuntos 7 n C es el conFunto de todos los elementos que pertenecen a 7 IyJ a C 7 n C86G6 1 7 A 6 1 C@ 6 1 7 n C #2 6 1 7 A 6 1 C 6 1 7 n C #2 6 1 7 v 6 1 C Pro$ie(a(es (e la intersecci)n/n*: /* 7nC c 7 % 7nC c C -*&7nC* n E # 7 n &CnE* &asociativa* 9*7nC # Cn7 &conmutativa* :*7cC sii 7nC#7 En particular: A n D # D ; A n A = A ; A n U = 7

Pro$ie(a(es com!inan(o o$eraciones (e conjuntos: 1Le2es (istri!uti0as: /*7 u &CnE* # &7uC* n &7uE* -*7 n &CuE* # &7nC* u &7nE* 1Le2es (e 3or%an: KKK K K 9*&7nC*#7uC KKK K K :*&7uC*#7nC Di.erencia entre conjuntos: !e indica 75C es el conFunto de todos los elementos que pertenecen a 7 y no a C. 75C L# C57 Pro$ie(a(es (e la (i.erencia/1*: /*7cC sii 75C#D -*75C#7 sii 7nC#D 3n particular: 757#D % 75D #7 , 75U#D Com$lemento entre conjuntos: _ El complemento de un conjunto A es el conjunto de todos los elementos del U que no estn en 7. K 7 # 7M Pro$ie(a(es (el com$lemento: K /*7 # 7 KKKK K K -*7uC # 7nC KKKK K K 9*7nC # 7uC K K 4)D # U y U = D K K ;*7cC sii Cc7 K K <*7n7#D 7u7#U K =*7nC#D sii 7cC Pro(ucto cartesiano: !e llama producto cartesiano de 7 por C: 76C#8&a,b* a 1 7 A b 1 C@ 3Femplo: 7#8/,-,9@ C#8a,b@ 76C#8&/,a*, &/,b*, &-,a*, &-,b*, &9,a*, &9,b*@ 76C L# C67

ALGEBRA DE BOOLE Le2 conmutati0a: a)b#b)a a.b#b.a Le2 (istri!uti0a: a)&b.c*#&a)b*.&a)c* a.&b)c*#&a.b*)&a.c* Le2 (e neutros: a)$#a a./#a Le2 (e com$lementos: a)aM #/ a.aM #$ Pro$ie(a(es: /, Negla del $ y la unidad: a* O)$#O b* O)/#/ c* O./#O d* O.$#$ 555 -, Pdempotencia: a* O)O#O b* O.O#O 555 9, Pnvolucion: &OQ*Q#O 555 :, 7sociativa: a* &O)R*)S#O)&R)S* b* O.&R .S*#&O.R*.S 555 ;, Teorema de DeUorgan: a* &O.R*M # OM)RM b* &O)R*M # OM.RM 50rincipio de Dualidad: !i una proposici n p es derivable de los a6iomas de Vlgebra de Coole entonces la proposici n dual de 0 es tambin derivable de los a6iomas del Vlgebra de Coole. 5Eonsecuencia: de principio de dualidad es que basta con demostrar solo con uno de los enunciados de cada pareFa de duales. 5Wunciones booleanas: las combinaciones por ) y . de un nmero "inito de elementos de un lgebra booleana C se dir I"unci n booleanaJ. 3l nmero de variables en una "unci n es el numero de letras distintas que aparecen. 6)y.X #2 9 variables 3n un lgebra de boole las "unciones se pueden e6presar en general como suma de productos distintos o como producto de sumas distintas aplicando a6iomas y propiedades. 5Worma can nica: 3st "ormada por sumas de trminos y cGu de ellas est compuesta por un producto de todas las variables, complementadas o no, de la "unci n. "&6,y,X* # 6M.y)6.yM.X # 6M.y.&X)XM*)6yMX &X)XM*#/ #2 ./4,2,5*647&2584725784275 /.& can)nica*

-I-,E3A DE ECUACIONEHn sistema de ecuaciones es un conFunto de ecuaciones que deben satis"acerse todas a la veX. !i al resolver un sistema se llega a una "alsedad, por eF: /#$ signi"ica que el sistema no tiene soluci n, si se llega a una identidad &una verdad independiente de las inc gnitas* 0or eFemplo: $#$ signi"ica que la soluci n tiene Y soluciones. $I$TEMA$ "E EC%ACIO!E$

COMPATIB E

I!COMPATIB E

"ETE#MI!A"O

I!"ETE#MI!A"O

!o tiene $oluci'n A+surdo ,=-.. (r*A=r*Amp #*A .= r*Amp

&nica soluci'n( n) de inc'*nita r*A=r*Amp

/ soluciones( r*A=r*Amp r*A=r*Amp 0 n) de inc'*nitas