Capítulo 1 TEORÍA DE CONJUNTOS
Sucesiones Una sucesión es simplemente un alista de objetos dispuestos en orden: un primer elemento, segundo elemento, tercer elemento, y así sucesivamente. La lista puede finalizar despues de n pasos, n pertenece N, o puede continuar indefinidamente. En el primer caso, se dice que la sucesion es finita y en el segundo caso que la sucesion es infinita.
Sucesiones Ejemplo: La sucesion, 1,0,0,1,0,1,0,1,0,1,1,1 es una sucesion finita con elementos repetidos que el digito 0 por ejemplo aparece como elemento segundo, tercero, quinto, septimo y noveno.
DIVISION EN LOS ENTEROS Teorema # 1 Si n≠0 y m son enteros no negativos, puede escribirse m=qn+r donde q>0 y r≥0 Ejemplo: A) 9=3*3=3 2 B)30=2*3*5 14=2*6+2
MAXIMO COMUN DIVISOR Es el número que no sólo es el más grande que todos los demás divisores comunes, sino que es también múltiplo de cada uno de ellos Ejemplo: sean a=190 y b= y 34190=5* y 2034=1* y 1420=1* y 614=2*6+2 6 y 26=3*2+0.
MINIMO COMUN MULTIPLO Es el número que no sólo es el más pequeño que todos los demás divisores comunes, sino que es también múltiplo de cada uno de ellos. El resultado se lo puede obtener a parir del máximo común divisor. Ejemplo: MCD(540,504)=2 2 *3 2 *5 0 *7 0 =2 2 *3 2 ó 36
Matrices. Es un arreglo rectangular de numeros dispuestos en m renglones horizontales y n renglones verticales. Matriz Cuadrada son de orden n x n, forman una diagonal principal Teorema 1: A+B= B+A (A+B)+C=A+(B+C) A+0 = 0+A=A
Teorema 2: A(BC)=(AB)C A(B+C)=AB+AC (A+B)C=AC+BC Teorema 3: (At)t = A t=transpuesta (A+B)t=At+Bt (AB)t=BtAt
OPERACIONES CON MATRICES BOLEANAS Es una matriz n x m cuyas entradas ya sea 0 o 1. A V B = C unión A ^ B = D conjunción