qwertyuiopasdfghjklzxcvbnmqwe

rtyuiopasdfghjklzxcvbnmqwertyu
iopasdfghjklzxcvbnmqwertyuiopa
sdfghjklzxcvbnmqwertyuiopasdfg
Aplicacion de Conjuntos
hjklzxcvbnmqwertyuiopasdfghjkl
Unidad II

zxcvbnmqwertyuiopasdfghjklzxcv
/2012

Luis Fernando Mercado Jimenez

bnmqwertyuiopasdfghjklzxcvbnm
qwertyuiopasdfghjklzxcvbnmqwe
rtyuiopasdfghjklzxcvbnmqwertyu
iopasdfghjklzxcvbnmqwertyuiopa
sdfghjklzxcvbnmqwertyuiopasdfg
hjklzxcvbnmqwertyuiopasdfghjkl
zxcvbnmqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklzxcvbnm
qwertyuiopasdfghjklzxcvbnmqwe
rtyuiopasdfghjklzxcvbnmrtyuiopa
 INDICE
INTRODUCION: 2

DESAROLLO:3-5

CONCLUSION:6

BIOGRAPHIA:7

Unidad I Page 1
 INTRODU
CION
El concepto de conjunto es uno de los más importantes en matemáticas, aun

más que la operación de contar, pues se puede encontrar implícita o explícitamente,

en todas las ramas de las matemáticas puras y aplicadas. En su forma explícita, los

principios y terminología de los conjuntos se utilizan para construir teoremas

matemáticos más claros y precisos y para explicar conceptos abstractos como el

infinito.

Todo matemático o filósofo ha empleado razonamientos de la teoría de

conjuntos de una forma más o menos consciente. La teoría de conjuntos se debe al

matemático ruso Georg Cantor, aunque otros matemáticos como George Boole dieron

los primeros pasos para su desarrollo..

Unidad I Page 2
 DESAR
OLLO
Un conjunto se puede definir de dos formas: por extensión (citando

cada elemento) y por comprensión (citando una propiedad que verifican todos

sus elementos).

NOTACIÓN: Utilizaremos las letras mayúsculas A, B, X,... para

denotar conjuntos y las letras minúsculas a, b, x, y,... para denotar

elementos.

a Î A (El elemento “a” pertenece al conjunto “A”)

a Ï A (El elemento “a” no pertenece al conjunto “A”)

Æ = { } = conjunto vacío

= {números naturales} = {0, 1, 2, 3, 4,.....}

= {números enteros} = {...,-3, -2, -1, 0, 1, 2, 3,...}

= {números racionales} = {a/b tal que a Î y bÎ , b ¹ 0}

= {números reales} ' p, e, a/b, Ö`2

= {números complejos} = {a + bi tal que a, b Î }

Los conjuntos los podemos representar mediante diagramas de Venn

(regiones del plano delimitadas por una curva cerrada que encierra a los elementos

del conjunto) o bien mediante diagramas en línea (los elementos de un conjunto se

representan sobre una línea recta).

Definición

Llamaremos cardinal de un conjunto A al número de elementos de dicho conjunto y lo

representaremos por card(A). Atendiendo a esto diremos que un conjunto es finito si

card(A) es finito, en otro caso diremos que A es infinito.

Definición

Unidad I Page 3
Dados X e Y conjuntos, diremos que son iguales, X = Y, si están formados por los

mismos elementos.

Propiedades

La igualdad de conjuntos satisface las siguientes propiedades:

i) Reflexiva: A = A para todo conjunto A.

ii) Simétrica: Dados A y B conjuntos, A = B ⇒ B = A.

iii) Transitiva: Dados A, B y C conjuntos, A = B y B = C ⇒ A = C.

Definición

Diremos que X es un subconjunto de Y (X está contenido o incluido en Y), X Ì Y,

si todo elemento de X es un elemento de Y. Es decir,

X Ì Y Û ("xÎX ⇒ xÎY).

Si X no está contenido en Y se denotara por X Ë Y. Usamos X Í Y cuando X está

contenido en Y y no sabemos si son o no iguales, es decir, X Ì Y Û X Í Y y X ¹ Y.

Observación:
El conjunto vacío está contenido en cualquier conjunto X (Æ Ì X, "X).

Propiedades

La inclusión de conjuntos satisface las siguientes propiedades:

i) Reflexiva: A Ì A para todo conjunto A.

ii) Antisimétrica: Dados A y B conjuntos, A Ì B y B Ì A ⇒ A = B.

iii) Transitiva: Dados A , B y C conjuntos, A Ì B y B Ì C⇒ A Ì C.

A los subconjuntos de X distintos de Æ y de X se les llama subconjuntos

propios, y a X y al Æ se les llama subconjuntos impropios de X.

Definición

Dado un conjunto X, llamaremos conjunto de las partes de X, (X) al conjunto que

tiene por elementos a todos los subconjuntos de X, esto es, (X) = { A / A Ì X } .

Unidad I Page 4
Se tiene card((X)) = 2card(X).

2.2.2 Operaciones con conjuntos

Definición

Sea X un conjunto y A, B Î (X), llamaremos intersección de A y B, al subconjunto

de X formado por los elementos que pertenecen simultáneamente a A y a B,

A Ç B = { x Î X / x Î A y x Î B} Î (X).

Diremos que A y B son disjuntos si A Ç B = Æ.

Definición

Sea X un conjunto y A, B Î (X), llamaremos unión de A y B, al subconjunto de X

formado por los elementos que pertenecen al menos a uno de dichos conjuntos, es

decir:

A È B = { x Î X / x Î A ó x Î B} Î (X).

Definición

Sea X un conjunto y A Î (X), llamaremos complemento de A respecto de X, al

conjunto formado por todos los elementos de X que no pertenecen a A, es decir:

A’ =`A ={ x Î X / x Ï A} Î (X).

Propiedades

i) Conmutativa:

A È B = B È A A Ç B = B Ç A "A, B Î (X).

ii) Asociativa:

A È (B È C) = (A È B) È C

A Ç (B Ç C) = (A Ç B) Ç C "A, B, C Î (X).

iii) Idempotencia:

A È A = A A Ç A = A "A Î (X).

iv) Elemento universal y elemento ínfimo:

Unidad I Page 5
A È X = X A Ç Æ = Æ "A Î (X).

v) Elemento neutro:

A È Æ = A A Ç X = A "A Î (X).

vi) Leyes de absorción:

A È (A Ç B) = A A Ç (A È B) = A "A, B Î (X).

vii) Distributivas:

A È (B Ç C) = (A È B) Ç (A È C)

A Ç (B È C) = (A Ç B) È (A Ç C) "A, B, C Î (X).

viii) Involución:

X’= Æ Æ‘ = X (A’)’ = A "A Î (X).

ix) Del complemento:

A È A’ = X A Ç A’ = Æ "A Î (X).

x) Leyes de De Morgan:

(A È B)’= A’ Ç B’ (A Ç B)’= A’ È B’ "A, B Î (X).

2.2.3 Producto cartesiano

Definición

Un par ordenado es un objeto formado por dos elementos con un orden determinado

que notaremos por (a, b). A los elementos “a” y “b” se les denomina primera y

segunda componente del par (a, b). Dos pares ordenados son iguales si y sólo si las

componentes correspondientes son iguales.

De forma análoga podemos definir una terna, cuaterna, quíntupla y en general, nupla

como un objeto formado por n elementos a1, a2,..., an en un orden dado y lo

notaremos por (a1, a2,...,an).

Definición

Unidad I Page 6
Dados X e Y conjuntos, llamaremos producto cartesiano de X e Y, al conjunto

formado con todos los pares ordenados que pueden formarse con elementos de X e

Y:

X ´ Y = {(a, b) / a Î X y b Î Y}

Se tiene que card(X ´ Y) = card(X).card(Y). El producto cartesiano se puede

representar mediante diagramas cartesianos, diagramas sagitales y tablas de doble

entrada.

De igual forma se puede definir el producto cartesiano de tres conjuntos:

A ´ B ´ C = {(a, b, c) / a Î A, b Î B y c Î C}

y en general, dados A1, A2,..., An conjuntos, definimos su producto cartesiano como

el conjunto formado por todas las n-uplas posibles (a1, a2,...,an) de forma que a1 Î A1,

a2 Î A2,..., an Î An:

A1 ´ A2 ´...´ An = { (a1, a2,...,an) / ai Î Ai, "i}

Propiedades

Sean X e Y conjuntos, A, B Î (X) y C, D Î (Y), se tiene:

i) X ´ Y ¹ Y ´ X.

ii) A ´ C Ì X ´ Y.

iii) Distributiva respecto de la unión

X ´ (C È D) = (X ´ C) È (X ´ D)

(A È B) ´ Y = (A ´ Y) È (B ´ Y)

iv) Distributiva respecto de la intersección

X ´ (C Ç D) = (X ´ C) Ç (X ´ D)

(A Ç B) ´ Y = (A ´ Y) Ç (B ´ Y)

v) (X ´ C)’ = X ´ C’ (A ´ Y)’ = A’ ´ Y

Unidad I Page 7
vi) (A ´ C) Ç (B ´ D) = (A Ç B) ´ (C Ç D).

2.3 Aplicaciones

Definición

Sean X e Y conjuntos. Una correspondencia entre X e Y es una terna (X, Y, G)

donde G Í X ´ Y. Al conjunto X se le llama conjunto inicial, al conjunto Y se le llama

conjunto final y a G se le llama grafo o gráfica de la correspondencia.

Si el par (x, y) Î G se dice que “x se corresponde con y”.

A una correspondencia como la anterior se le suele asignar letras f, g, h,...,

representándose mediante

f: X ¾® Y, o bien, X Y ¾¾f®

Definición

Si a Î X, llamaremos imagen de a, f(a), al conjunto de elementos de Y que se

corresponden mediante f con a:

f(a) = { b Î Y / (a, b) Î G}

Si b Î Y, llamamos imagen inversa de b, f –1(b), al conjunto de elementos de X que

se corresponden con b:

f –1 (b) = { a Î X / (a, b) Î G}

Definición

Llamaremos dominio de una correspondencia f: X ¾® Y al subconjunto de X

formado por los elementos cuya imagen es distinta del vacío, es decir:

Dom(f) = { a Î X / f(a) ¹ Æ }.

Llamaremos imagen de f al conjunto formado por todas las imágenes de los

elementos de A,

Im(f) = U

Unidad I Page 8
()

()

a Dom f

fa

Definición

Una correspondencia f: X ¾® Y se dice que es una aplicación cuando todo

elemento de X tiene UNA Y SOLO UNA imagen en Y:

" a Î X, $1 b Î Y tal que f(a)=b

Definición

Dadas dos aplicaciones f, g diremos que son iguales si tienen iguales conjunto inicial y

final y el mismo grafo:

f = g Û f, g: X ¾® Y y f(a) = g(a), " a Î X.

Definición

Dada una aplicación f: X ¾® Y y A Í X, llamamos imagen de A por f, f*(A), al

subconjunto de Y formado por todas las imágenes por f de los elementos de A

f(A) = f*(A) = U

aA

fa

( ) = { f(a) / a Î A }

Si C Í Y, llamamos imagen inversa de C por f o preimagen de C por f, f *(C), al

subconjunto de X formado por todos los elementos cuya imagen por f pertenecen a C

f -1(C) = f *(C) = { a Î X / f(a) Î C}

Definición (tipos de aplicaciones)

Unidad I Page 9
Dada una aplicación f: X ¾® Y, diremos que es

a) inyectiva si cada elemento de Y es imagen a lo mas de un elemento de X, es

decir,

x ¹ x’ ⇒ f(x) ¹ f(x’),

b) sobreyectiva si todo elemento de Y es imagen al menos de un elemento de X,

" b Î Y, $ a Î X tal que f(a)= b,

c) biyectiva si es inyectiva y sobreyectiva a la vez,

" b Î Y, $1 a Î X tal que f(a)= b.

Toda aplicación biyectiva de un conjunto en si mismo se le llama permutación.

Propiedad

Sea f: X ¾® Y una aplicación entonces:

i) si f es inyectiva entonces card(X) £ card(Y),

ii) si f es sobreyectiva entonces card(X) ³ card(Y), y

iii) si f es biyectiva entonces card(X) = card(Y).

Definición

Dadas f: X ¾® Y y g: Y ¾® Z aplicaciones, podemos definir una correspondencia h:

X ¾® Z tal que h(x) = g(f(x)). Así definida h es también una aplicación que llamamos

aplicación compuesta de f y g y se denota por h = g o f.

Proposición

La composición de aplicaciones satisface la propiedad asociativa, es decir, si f: X ¾®

Y, g: Y ¾® Z y h: Z ¾® T entonces h o (g o f) = (h o g) o f.

Proposición

Dada f: X ¾® Y aplicación, se tiene f o IdX = f y IdY o f = f.

Definición

Unidad I Page 10
Dada una aplicación f: X ¾® Y (es decir, f = (X, Y, G)) existe una correspondencia de

Y en X, f -1 = (Y, X, Ginv), de manera que (b, a) Î Ginv si y solo si (a, b) Î G. Además si

f es biyectiva, entonces f -1 es una aplicación, también biyectiva, que se llama inversa

de f.

Proposición

Sean X e Y conjuntos, f: X ¾® Y y g: Y ¾® X aplicaciones. Entonces:

i) Si f es biyectiva, entonces f -1 o f = IdX y f o f -1 = IdY.

ii) Si g o f = IdX, entonces f es inyectiva y g sobreyectiva.

iii) Si g o f = IdX y f o g = IdY, entonces f y g son biyectivas y g = f -1.

Proposición

Sean X, Y y Z conjuntos, f: X ¾® Y y g: Y ¾® Z aplicaciones biyectivas, entonces g

o f: X ¾® Z es biyectiva y (g o f)-1 = f -1 o g -1.

Definición

Sean I y X conjuntos, llamamos familia de elementos de X indizada en I a toda

aplicación f: I ¾® X tal que f(i) = xi. Usaremos la notación ( xi )iÎI = { xi / i Î I}. Si I es

finito se dice que la familia es finita y si I = {1, 2,..., n} se escribe ( xi )1£ i £ n.

Definición

Sea X es un conjunto y (Ai)iÎI es una familia de elementos de (X) indizada en I, es

decir, una aplicación f: I ¾® (X) tal que f(i) = Ai. Llamamos unión de la familia

anterior al conjunto

iI

Ai

= { x Î X / $iÎI t. q. x Î Ai }.

Unidad I Page 11
De igual forma, llamamos intersección de la familia al conjunto

iI

Ai

= { xÎ X / x Î Ai, "iÎI }.

Definición

Sea X un conjunto. Una partición de X es una familia (Ai)iÎI de elemento de (X)

satisfaciendo:

i) Ai ¹ Æ para todo i Î I,

ii) Si i ¹ j, entonces Ai Ç Aj = Æ, y

iii) U

iI

Ai

= X.

Unidad I Page 12
 CONCL
USION
La teoría de conjuntos: es la rama de la matemática que estudia conjuntos
matemáticos, los cuales son colecciones de objetos, tales como {azul, blanco, rojo} o el
conjunto infinito de todos los números primos. Conjuntos parcialmente ordenados y
conjuntos con otras relaciones tienen aplicación en muchas áreas.

En la matemática discreta, los conjuntos numerables (incluyendo conjuntos finitos) son

el principal objeto de estudio. El desarrollo más profundo en la teoría de conjuntos
infinitos está fuera del alcance de la matemática discreta. De hecho, el trabajo
contemporáneo en teoría descriptiva de conjuntos hace uso extenso del uso de la
matemática continua tradicional.

Para poder comprender como se aplican los conjuntos en el área de Sistemas

Computacionales, primero se debe de definir que es un Conjunto.

Conjunto: Es una lista, colección o clase de objetos bien definidos, objetos que,
pueden ser cualquier cosa: números, personas, letras, etc. Estos objetos se llaman
elementos o miembros de un del conjunto.

Los elementos se representan con letras minúsculas y los conjuntos con letras
mayúsculas.

APLICACIONES:

Autómatas

Los autómatas se clasifican de diversas formas los cuales son: autómatas finitos
determinísticos, autómatas no determinísticos y autómatas no determinísticos con
movimiento

Autómatas Finitos Determinísticos (Dfa’s).

Las características de los autómatas finitos determinísticos son:

1. Un conjunto finito de estados y un conjunto de transiciones de estado a estado, que

se dan sobre símbolos de entrada tomados de un alfabeto S.

2. Para cada símbolo de entrada existe exactamente una transición a partir de cada
estado (posiblemente de regreso al mismo estado).

Unidad I Page 13
 3. Un estado, por lo general denotado como q0 es el estado inicial, en el que el
autómata comienza.

Unidad I Page 14
 BIOGRA
PHIA
http://www4.ujaen.es/~magarcia/algebra1inf_archivos/Tema2ap.pdf

Unidad I Page 15