Conjuntos (Seccion 1.

1):
o A = {x1,x2,x3,...,xn}
o Si dos conjuntos tienen los mismos elementos pero en diferente orden, son
iguales.
o Si un conjunto tiene algun elemento repetido, el conjunto con ese elemento sin
repetir es igual. No afecta que se repitan los elementos.
o
o
o Todo conjunto es subconjunto de si mismo.
o Siempre existe un conjunto universal U tal que todos los conjuntos estn
contenidos en este.
o El conjunto potencia de un conjunto A es el conjunto de todos los subconjuntos
de A, se denota as:
o Si A es finito, la cantidad de elementos del conjunto potencia es 2 elevado a la
cardinalidad de A: Si |A| = n, entonces la cant. de elementos de P(A) es 2
n


Operaciones con conjuntos (Seccion 1.2):
o Unin:
o Interseccin:
o Complemento de B con respecto de A:
o Complemento de A (respecto a U):
o Dif. Simtrica:
o Propiedades algebraicas de las operaciones con conjuntos:
Conmutativas, asociativas, distributivas y idempotentes (A union A = A)

o Principio de adicin:


Sucesiones (Seccin 1.3):
o Una sucesin es una lista de objeto dispuestas en orden. Puede ser finita o
infinita.
o Los elementos pueden ser todos diferentes, o puede haber algunos repetidos.
o Tipos de frmulas:
Recursiva o Recurrente: Se refiere al trmino anterior para definir al
siguiente trmino. Debe tener un punto de partida siempre.
Ej: a
1
= 3, a
n
= a
n-1
+ 5, 2 <= n <= infinito
Explcitas: Indican exactamente qu valor tiene cualquier trmino en
particular. No debe tener un punto de partida.
Ej: b
n
= n
2
, 1 <= n <= infinito
o Cadenas: Sucesiones de letras u otros simbolos, escritos sin las comas.

o Funcin Caracterstica:

o Teorema 1 (Propiedades):

(a)
(b)
(c)
o En las computadoras se representa al conj. Universal como un arreglo, y se
puede representar a cualquier conjunto a travz de una funcin caracterstica
del mismo. Ej: U = {1,2,3,4,5}, A={1,3,5} => f
A
: 1 0 1 0 1
o Un conjunto puede ser numerable (corresponde a una sucesion, se puede poner
en una lista) o no numerable (no se puede enumerar o poner en lista). En
general:
Conjunto Finito => Siempre es numerable y nunca es no numerable (Ej:
Enteros y Racionales).
Conjunto Infinito => Puede ser numerable y puede ser no numerable (Ej:
Reales e Irracionales).

Matrices (Seccin 1.5):
o Una matriz es un arreglo rectangular de nmeros dispuestos en m renglones
horizontales y n columnas verticales.
o Si m = n la matriz es cuadrada de orden n.
o Matriz Diagonal: Es una matriz cuadrada A = [a
ij
] en donde todas las entradas
que estn fuera de la diagonal principal son 0.
o Dadas dos matrices m X n A = [a
ij
] y B = [b
ij
] (tienen la misma cantidad de filas y
columnas):
Son iguales si a
ij
= b
ij
, 1<=i<=m, 1<=j<=n.
La suma de A y B es la matriz C = [c
ij
] que se define por c
ij
= a
ij
+ b
ij
, 1<=i<=m,
1<=j<=n.

o Multiplicacin: Si A = [a
ij
] es una matriz m X p, y B = [b
ij
] es una matriz p X n,
entonces el producto de A y B, designado por AB, es la matriz C = [c
ij
] m X n
definida por c
ij
= a
i1
b
1j
+ a
i2
b
2j
+ ... + a
ip
b
pj
, 1<=i<=m, 1<=j<=n.
La cantidad de columnas de A tiene que ser igual a la cantidad de filas de
B
Se empieza multiplicando cada elemento del 1er renglon de A con cada
elemento de la 1er fila de B, y estos resultados sumados van a ser el 1er
elemento de C. Luego se prosigue distribuyendo de igual manera.
o Matriz identidad: Matriz diagonal n X n cuyos elementos diagonales son todos 1.
o Transpuesta de una matriz: A = [a
ij
] m X n => A
T
=[a
T
ij
] n X m en donde a
T
ij =
a
ji

La transpuesta de A se obtiene intercambiando los renglones y las
columnas de A.
o Matriz Simtrica: A = [a
ij
] es simtrica si A
T
= A, osea, cuando a
ij
= a
ji
(esto sale de
la definicin de matriz transpuesta). Debe ser una matriz cuadrada.

o Matrices Booleanas (Operaciones):
Sean A = [a
ij
] y B = [b
ij
] matrices booleanas m X n:

Unin:

Conjuncin:


Producto Booleano: Es igual que la multiplicacin; si A tiene p filas
entonces B tiene que tener si o si p columnas. El procedimiento es igual al
de la multiplicacin de matrices, pero mas simple, ya que al ver que los
dos elementos comparados son 1, se pone un 1 y se continua con otra
columna o fila.

Induccin Matemtica (Seccin 2.4):

o Ejemplo:

1) Verificar: Que P(n) es vlida para n = 1, entonces:



2) Suponer: Que P(n) es vlida para n = k, entonces:

Hiptesis de induccin
3) Demostrar: Que vale P(k + 1), entonces:

Tsis de
induccin


A 1 se lo puede escribir como:

Pero es la hiptesis de induccin, por lo cual 1 es lo mismo que:


Y luego de trabajar algebraicamente esta expresin, se llega a que:


Luego:



Permutaciones (Seccin 3.1):

o Principio de multiplicacin del conteo (Teorema 1): Si se va a efectuar, en
sucesin, los trabajos T
1
, T
2
, .... , T
k
; esta se puede efectuar de n
1
n
2
... n
k

maneras. Osea, se multiplican todas las cantidades de veces que se pueden
efectuar cada trabajo.


o Permite repeticiones de elementos en cada secuencia (Teorema 3): Sea A un
conjunto de n elementos y 1<=r<=n. Entonces, el nmero de secuencias de
longitud r que puede formarse con elementos de A, permitiendo repeticiones, es
n
r


Esta forma permite repetir un elemento en una secuencia. Ej: AAAABS,
13214. En una permutacin esto no es posible.

o No permite repeticiones (Teorema 4): Si 1<=r<=n, entonces nPr, el nmero de
permutaciones de n objetos tomados r a la vez, es n.(n-1).(n-2) ... (n-r+1)
Ac una vez se usa un elemento en una secuencia, este no se puede
volver a usar. Por eso no hay repeticiones.


o Frmula permutaciones:


o Cuando n = r, permutacin de A: Es nPn, o sea, n.(n-1).(n-2) ... 2.1. Esto se
escribe en la forma n!, y se lee n factorial.

o Permutaciones distinguibles, sin secuencias repetidas (Teorema 5): El nmero de
permutaciones distinguibles que puede formarse a partir de una coleccin de n
objetos, en la que el primer objeto aparece k
1
veces, el segundo objeto k
2
veces,
y asi sucesiovamente es:



Combinaciones:

o No importa el orden. Se usa subconjuntos.

o Frmula Combinaciones:

o En general: Cuando interesa el orden, se cuenta el nmero de secuencias o
permutaciones, y cuando no interesa el orden, se cuenta el nmero de
subconjuntos o combinaciones.