universidad césar vallejo alfa-ucv teoría de conjuntos

38
Universidad César Vallejo ALFA-UCV Teoría de Conjunto s

Upload: cristobal-villanueva-gil

Post on 24-Jan-2016

241 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Universidad César Vallejo

ALFA-UCV

Teoría de Conjuntos

Page 2: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Conjunto es una colección de objetos o entidades distinguibles y bien definidas. Los objetos (números, letras, puntos, etc.) que constituyen el conjunto se les llama miembros o elementos .

DEFINICIÓN DE CONJUNTO

UCV-ALFA

Teoría de Conjuntos

Normalmente se utilizan letras mayúsculas A, B, X, Y, … para denotar conjuntos

Y para denotar a los elementos, se utilizan letras minúsculas a,b,c,…, números, símbolos o variables.

Page 3: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

DEFINICIONES DE CONJUNTO

EXPLÍCITAMENTE EXPLÍCITAMENTE

IMPLICÍTAMENTE IMPLICÍTAMENTE

Un Conjunto puede ser definido

Page 4: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

EXPLÍCITAMENTE: escribiendo cada uno de los elementos que componen el conjunto dentro de llaves y separados por una coma

DEFINICIÓN DE CONJUNTO EXPLÍCITAMENTE

1.- Sea A el conjunto de las vocales

A = a, e, i, o, u 2.- Sea B el conjunto de los días

B = lunes , martes, miércoles, jueves, viernes

Page 5: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

IMPLICÍTAMENTE: escribiendo dentro de las llaves las características de los elementos que pertenecen al conjunto , como sigue:

DEFINICIÓN DE CONJUNTO IMPLÍCITA

Sea A es el conjunto de las vocales

Se escribe A = x/x es una vocal Se lee El conjunto de todas las x tal que x es una vocal Sea D el conjunto de los números pares

Se escribe D = x/x es un número natural par Se lee El conjunto de todas las x tal que x es un número

natural par

Page 6: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Un elemento pertenece a un conjunto si forma parte de su lista de elementos.

RELACIÓN DE PERTENENCIA

Se representa de la siguiente manera:

Elemento є conjunto … Se lee el elemento pertenece al conjunto

Elemento conjunto … Se lee el elemento NO pertenece al conjunto

Ejemplos:

a є A Se lee … a pertenece al conjunto A w є A Se lee … w pertenece al conjunto A 3 D Se lee … 3 no pertenece al conjunto D

є

є

Page 7: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Podemos decir que un conjunto está bien definido si podemos afirmar de manera inequívoca si un elemento pertenece a él o no

CONJUNTO BIEN DEFINIDO

1. Sea T el conjunto de las personas simpáticas

Este conjunto no está bien definido ya que la idea de ser simpático essubjetiva, no hay un criterio definido para decir que una persona es simpática o no

2. Un conjunto es FINITO cuando podemos enumerar todos sus elementos

3. Un conjunto es INFINITO si no podemos enumerar todos sus elementos

Ejemplo de conjunto infinito:

S = x/x є N, x ≥ 10Se lee x tal que x pertenece a los números naturales y x es

mayor o igual a 10

Page 8: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

RELACIONES DE IGUALDAD DE CONJUNTOS

Relaciones entre Conjuntos

Relaciones entre Conjuntos

Igualdad de ConjuntosIgualdad de Conjuntos

SubconjuntosSubconjuntos

Conjuntos EspecialesConjuntos Especiales

Conjuntos de PartesConjuntos de Partes

Conjunto VacíoConjunto Vacío

Conjunto UniversalConjunto Universal

Page 9: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Decimos que dos conjuntos A y B son iguales (A = B ) si todos los elementos de A pertenecen a B

IGUALDAD DE CONJUNTOS

A = x, y B = y, x

Esto es:A = B,

entonces x є A, implica que x є B y

que y є B, implica que y є A.

Page 10: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Ejemplo de igualdad de conjuntos…

IGUALDAD DE CONJUNTOS

Si:

M = 1, 3, 5, 7, 9 y

L = x/x es impar ^ 1 ≤ x ≤ 9

Esto significa que:

M = L

Page 11: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Si cada elemento de un conjunto A es también elemento del conjunto B,

entonces A se considera subconjunto de BTambién decimos que A, está contenido en B

Si A no es un subconjunto de B, quiere decir que: … por lo menos un elemento de A no pertenece a B

SUBCONJUNTO

A B

B A

A B

B A

Page 12: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Ejemplo:SUBCONJUNTO

Considere los siguientes conjuntos:A = 1, 3, 4, 5, 8, 9 B = 1, 2, 3, 5, 7 C = 1, 5

Podemos decir que:

C A y C B, ya que 1 y 5 los elementos de C, también son elementos de A y B

B A ya que algunos de sus elementos como 2 y 7, no pertenecen a Ao no todos lo elementos de B son elementos de A

Page 13: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Ejemplo:SUBCONJUNTO

Considere los siguientes conjuntos:

B = x/x es un ave H = y/y es una paloma

Podemos decir que:

H B H es subconjunto de B

Page 14: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

Ejemplo:SUBCONJUNTO

Considere los siguientes conjuntos:

A = x/x є N y es par y B = y/y є N y es múltiplo de 2

podemos decir que…

B A ,

A B , B = A

A = B o

Page 15: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

CONJUNTO VACÍO (Conjuntos Especiales)

Un conjunto VACÍO es el que carece de elementos, se simboliza o por Ø .

Ejemplo de conjunto vacío:

El conjunto cuyos elementos son los hombres que viven actualmente y tienen más 500 años de edad.

Page 16: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

CONJUNTO UNIVERSAL (Conjuntos Especiales)

Cuando se habla o se piensa en conjuntos, es conveniente saber que los elementos de un conjunto dado pertenecen a alguna población determinada.

Page 17: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

CONJUNTO UNIVERSAL (Conjuntos Especiales)

Ejemplo: Si se habla de un conjunto de números, es útil establecer una población general de números denominado CONJUNTO UNIVERSO o CONJUNTO REFERENCIA

Cuyos elementos son los posibles candidatos para formar los conjuntos que intervienen en una discusión determinada.

El conjunto Universal se simboliza: Ω

Page 19: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

CONJUNTOS de PARTES (Conjuntos Especiales)

Dado un conjunto A, el conjunto de partes de A, simbolizado por P(A),

es el conjunto cuyos elementos son todos los subconjuntos de A.

En la lista de subconjuntos de A hay que tener en cuenta dos subconjuntos especiales el mismo A, ya que A A, y el conjunto

vacío Ø

Page 20: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

CONJUNTOS de PARTES (Conjuntos Especiales)

Ejemplo:Si A = a, b, c entonces,

P(A) = a, b, c, a, b , a, c , b, c , a, b, c, , Ø

•Los elementos del conjunto P(A) son a su vez conjuntos•Un conjunto cuyos miembros son conjuntos, se llama Familia de Conjuntos•P(A) es un ejemplo de una familia de conjuntos

NOTA: Si un conjunto M tiene n elementos, P(M) constará de 2n elementos, si n = 3:

2n = 23 = 2 x 2 x 2 = 8 conjuntos elementos

Page 21: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

DIAGRAMA DE VENN (Euler)

Los Diagramas de Venn o Euler, son una manera esquemática de representar los conjuntos y los conceptos de la teoría de conjuntos.

Constituyen un auxiliar didáctico valioso para visualizar las relaciones de: Pertenencia, Inclusión y las Operaciones con conjuntos.

Ω

A B

C

El Rectángulo representa el conjunto Universal

Los círculos se han utilizado para representar a cada uno de los conjuntos , subconjuntos de Ω

Page 22: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

DIAGRAMA DE VENN (Euler)

Si A = 1, 2, 3 B = 1 C = 8,9 D = 8

ΩA

B

C

D

A Ω C ΩB Ω D Ω

B A D C

Page 23: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

OPERACIONES CON CONJUNTOS

Operaciones con Conjuntos

Operaciones con Conjuntos

UniónUnión

IntersecciónIntersección

DiferenciaDiferencia

Diferencia SimétricaDiferencia Simétrica

ComplementoComplemento

Page 24: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

UNION DE CONJUNTOS

La unión de dos conjuntos A y B, simbolizada por A U B que se lee A unión B, es el nuevo conjunto formado por los elementos que pertenecen a A o a B, o a ambos conjuntos

A U B = x/x Є A ν x Є B

Ω

A B

En el diagrama de Venn, la región sombreada corresponde al conjunto A U B

Page 25: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

UNIÓN DE CONJUNTOS

Ejemplo:

A U B = a, b, c, d, e, f

Ω

A B

Si A = a, b, c, d B = c, d, e, f

entonces,

Page 26: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

INTERSECCIÓN DE CONJUNTOS

A ∩ B = X/X Є A Λ x Є B

Ω

A B

La intersección de dos conjuntos A y B, denotada A ∩ B que se lee A intersección B:

Es el nuevo conjunto formado por los elementos que pertenecen a A y a B es decir, por los elementos comunes a ambos conjuntos

En este diagrama de Venn la región

sombreada corresponde al conjunto A ∩ B

Page 27: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

INTERSECCIÓN DE CONJUNTOS

A U B También se llama suma lógica de los conjuntos A y BA ∩ B Se denomina también el producto lógico de los conjuntos A y B

Si A = a, b, c, d B = c, d, e, f

Dos conjuntos que no tienen nada en común se llaman

DISJUNTOS

Observe que los elementos c y d pertenecen simultáneamente a los conjuntos A y B

A ∩ B = c, d

Page 28: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

INTERSECCIÓN DE CONJUNTOSSi

A = a, b, c, d

B = c, d A ∩ B = c, d ΩA

B

ΩA

B

Si A = a, b, c, d

B = m, p, q A ∩ B = Ø

A ∩ B = Ø, entonces A y B son disjuntos

A ∩ B = B porque B A

Page 29: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

DIFERENCIA DE CONJUNTOS

A - B = X/X Є A Λ x Є B

La diferencia de dos conjuntos A y B denotada A – B, que se lee A menos B, es el conjunto formado por los elementos que pertenecen a A y que no pertenecen a B

Simbólicamente:

ΩA

B

ΩA B

Page 30: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

DIFERENCIA DE CONJUNTOS

Simbólicamente: A - B = X/X Є A Λ x Є B

ΩA

B

Ω A B

Ω AB

Page 31: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

DIFERENCIA DE CONJUNTOS

Ejemplo 1:Ejemplo 1:

Si A = a, b, c B = c, d A-B = a, b

Ejemplo 2:Ejemplo 2:

Si A = 3, 4, 5, 6 B = 4, 5 A-B = 3, 6

Ejemplo 3:Ejemplo 3:

Si A = 1, 2, 3 B = 6, 7 A-B = 1, 2, 3

Page 32: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

DIFERENCIA SIMÉTRICA DE CONJUNTOS

Simbólicamente:

La diferencia simétrica de dos conjuntos A y B denotada A B, que se lee A diferencia B, es el conjunto formado por los elementos que pertenecen a A o a B, pero no pertenecen simultáneamente a ambos conjuntos

A B = X/X Є A V x Є B Λ x Є (A ∩ B)

Page 33: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

DIFERENCIA SIMÉTRICA DE CONJUNTOS

Ejemplo:

ΩA B

En el siguiente gráfico se muestra A B

Observe que las regiones a la izquierda y a la derecha corresponden a los

conjuntos A-B y B-A

Por eso también

A B= A – B U B- A

A B= A U B - B ∩A

A = 1, 2, 3, 4 B = 4, 5 A B = 1, 2, 3, 5

Page 34: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

COMPLEMENTEO DE UN CONJUNTO

El complemento de un conjunto A con respecto al conjunto Ω, denota

A΄, es el conjunto de elementos de Ω que no pertenecen a A

Diagrama de Venn:

ΩA

A΄ = Ω – A Ejemplo:

A = X/X es un número natural par

Sea Ω = N (el conjunto de los números naturales)

A΄ = X/X es un número natural impar = Ω - A

Page 35: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

CONJUNTOS NUMÉRICOS

Números Naturales

Es la colección de objetos matemáticos representados por los símbolos 1, 2, 3, 4, …, etc.. Llamados números para contar.

= 1, 2, 3, 4, …

Números Enteros

Los enteros abarcan los números negativos incluyendo el cero y los números positivos. Se representa:

= …, -3, -2, -1, 0, 1, 2, 3, 4, …

Page 36: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

CONJUNTOS NUMÉRICOS

Números Racionales

Es el conjunto de los números de la forma p/q donde p y q son enteros, con q ≠ 0, se representa mediante el símbolo.

Números Irracionales

Es el conjunto de los números que no pueden ser expresados como el cociente de dos números enteros

Entre los más conocidos está π ꞊ 3,14159…

pq

Page 37: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

CONJUNTOS NUMÉRICOS

Números Reales

Es el conjunto formado por todos los números racionales e irracionales

Números Complejos

Es la colección de números de la forma a + bi, donde a y b son números reales, e i es la unidad imaginaria que cumple con la propiedad.

I2 = -1

Page 38: Universidad César Vallejo ALFA-UCV Teoría de Conjuntos

IGUAL

SIMBOLOGÍA

ELEMENTO PERTENECE

ES SUBCONJUNTO

єє

NO ES SUBCONJUNTO

ELEMENTO NO PERTENECE

=

CONJUNTO VACÍO o Ø

CONJUNTO UNIVERSAL ΩCONJUNTO DE PARTES P(A)

UNIÓN

INTERSECCIÓN

DIFERENCIA SIMÉTRICA

COMPLEMENTO DE UN CONJUNTO

DIFERENCIA

U

CONJUNTOS NUMÉRICOS:

NATURALES

___

ENTEROS

RACIONALES

IRRACIONALES

REALES΄

COMPLEJOS