Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad II Conjuntos y
Sucesiones
Tema 2.1 Conjuntos
Tema 2.3 Sucesiones y cadenas
UNIDAD I ALGORITMOS 3
Objetivos:
Bibliografía:
Sea
INTRODUCCIÓN 15
Definición:
Un conjunto es una colección de objetos en la cual no
importa su orden, y no se admiten objetos repetidos.
Definiciones:
Si X es un conjunto finito:
|X| = número de elementos en X
Definiciones:
• Definiciones:
– La mayoría de veces se trabaja con conjuntos que
son subconjuntos de un conjunto más grande
llamado conjunto universo o “U”
– El U debe ser dado explícitamente o puede ser
inferido en el contexto.
– U – X recibe el nombre de complemento de X, y se
puede representar por Xc
TEORIA DE CONJUNTOS
Definiciones:
Ejemplo:
OPERACIONES CON CONJUNTOS
U
Intersección X Y
X Y = {x | x X y x Y}
X – Y = {x | x X y x Y}
OPERACIONES CON CONJUNTOS
Ejemplos:
PROPIEDADES DE CONJUNTOS
Teorema:
Si U es el conjunto universo, y existen A, B y C que son
subconjuntos de U, entonces se cumplen las siguientes
propiedades:
Leyes Asociativas
(A B) C = A (B C)
(A B) C = A (B C)
Leyes Conmutativas
A B = B A
A B = B A
PROPIEDADES DE CONJUNTOS
Leyes Distributivas
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
Leyes de Identidad
A ø = A
A U = A
Leyes de Idempotencia
A A = A
A A = A
PROPIEDADES DE CONJUNTOS
Leyes de Complemento
(Ac)c = A
Uc = ø
øc = U
Leyes Complementarias
A Ac = U
A Ac = ø
Leyes Limitantes
A U = U
A ø = ø
PROPIEDADES DE CONJUNTOS
Ley de Absorción
A (A B) = A
A (A B) = A
n n
S Ai S Ai
i 1
i 1
S Ai S Ai
i 1 i 1
TEORÍA DE CONJUNTOS
Particiones
La partición de un conjunto es la subdivisión de éste en
subconjuntos no vacíos que no tengan elementos en
común entre sí.
Pares Ordenados
Si bien un conjunto no toma en cuenta el orden de sus
elementos, para un par ordenado es importante el
orden.
Generalmente no es lo mismo decir (a,b) que (b,a), a
menos que a = b.
(a,b) = (c,d) si y solo si a=c y b=d
PRODUCTO CARTESIANO