Benemérita Universidad Autónoma de Puebla

FACULTAD DE CIENCIAS
DE LA COMPUTACIÓN

Matemáticas
para Principiantes
Profesor:

Gerardo Martínez Guzmán

1
 Conjuntos

Concepto de Conjunto. Decimos que una colección de objetos es un conjunto,

si dado cualquier otro objeto b la afirmación “ b es un elemento de la
colección” es una proposición lógica.

El conjunto que no tiene elementos, lo llamamos conjunto vacío y lo denotamos

por, Ø, { }.

A los objetos (si los hay) que forman un conjunto se les llama elementos del
conjunto. Si A es un conjunto, a la proposición “x es elemento de A” se le
denotará, como ya lo sabemos, por x ∈ A y a la negación de esta proposición “x
no es elemento de A” se le denota por x ∉ A.

2
Si A es un conjunto y p una propiedad que define a los elementos de A.
Entonces el conjunto A suele escribirse como:
A = { x / x tiene la propiedad p }.

Un conjunto se representa de dos maneras:

Extensión: Si se enumeran todos los elementos que componen un conjunto.

Comprensión: Si se enuncia una propiedad definitoria de los elementos que
componen el conjunto.

Ejemplos:

Comprensión Extensión

{ x / x es natural y x²<20 } { 1, 2, 3, 4 }
{ x / x es natural y x>7, x ≤ 19 y x es impar } { 9, 11, 13, 15, 17, 19 }
{ x / x es entero y x²+1 ≤ 50 } { 1, 2, 3, 4, 5, 6, 7}
{ x / x es real y x²=-1 } { }
3
Ejemplos: Diga cual de los
siguientes conjuntos esta dado por
extensión y cuál por comprensión.
A = { x / x es natural y x² < 20 }.
B = { x / x es entero y x²+1<20 }.
C = { 1, 2, 3, 4 }.
D = { -4, -3, -2, -1, 0, 1, 2, 3, 4 }.
Note que: A = C y B = D.
Ejercicios: Represente por
extensión los conjuntos siguientes:
A = { x / x satisface x²+x+1 = 3 }.
B = { x / x cumple que sen(x) = 0 }.
C = { x / x es un divisor común de
96 y 54 }.
D = { x / x es un múltiplo común de
14 y 26 y es menor que 100 }.
4
Conjunto Universal. Es el conjunto que contiene todos los elementos
posibles para un problema particular en consideración. Se le denota por la
letra U.

Es común usar diagramas para representar al conjunto universal U y a los

conjuntos formados con elementos de U.

A un diagrama de este tipo se le llama comúnmente diagrama de Venn.

5
 Subconjuntos

Definición. Sean A y B dos conjuntos de un conjunto universal U. Entonces

decimos que el conjunto A es subconjunto del conjunto B si la proposición

 x ∈ U: si x ∈ A → x ∈ B
es verdadera.

A la proposición “A es subconjunto de B” la denotamos por A ⊆ B, es decir,

A ⊆ B ⇔  x ∈ U: si x ∈ A → x ∈ B

6
La proposición “A no es subconjunto de B” la denotamos por A ⊈ B, es decir,

A ⊈ B ⇔ ¬ [  x ∈ U: si x ∈ A → x ∈ B ] Ξ  x ∈ U: ¬ [ x ∈ A → x ∈ B ]

Ξ  x ∈ U: x ∈ A Λ ¬ ( x ∈ B ) Ξ  x ∈ U: x ∈ A Λ x ∉ B.

En conclusión.

A ⊈ B ⇔  x ∈ U: x ∈ A Λ x ∉ B

7
Ejemplos:

Considere los siguientes conjuntos.

P={ r, s, t, u, v, w }, Q={ u, v, w, x, y, z }, R={ s, u, y, z }, S={ u, v }, T={ s, u
}, V={ s }, Z={ }. Diga cuál o cuáles de estos conjuntos:

a) Son subconjuntos de P y de Q únicamente.

b) Son subconjuntos de R pero no de Q.
c) No son subconjuntos de R pero sí de Q.
d) No son subconjuntos de P ni de R.
e) Son subconjuntos de todos.

Soluciones:

a) S ⊆ P y S ⊆ Q.
b) T ⊆ R y T ⊈ Q, V ⊆ R y V ⊈ Q.
c) S ⊈ R y S⊆Q
d) Q ⊈ P y Q⊈R
e) Z=Ø
8
 Propiedades Prueba de (3)
(método directo)
Sean A, B y C conjuntos de un conjunto Supongamos que A⊆B y B⊆C, por
universal U. Entonces son verdaderas las demostrar que A⊆C.
afirmaciones siguientes: Sea x∈A arbitrario. Como A⊆B,
entonces x∈B y como B⊆C,
1) A ⊆ U entonces x∈C. Por tanto la
proposición x∈U: si x∈A→x∈C es
2) A ⊆ A verdadera. Es decir A ⊆ C□

3) Si A ⊆ B y B ⊆ C entonces A ⊆ C Prueba de (4)

(por contradicción)
4) ∅ ⊆ A.
Supongamos que ∅ ⊈A. Entonces
existe un x∈U: x∈∅ y x∉A,
entonces existe x∈U: x∈∅ ▼

9
 Igualdad de Conjunto

Definición. Sean A y B dos conjuntos de un conjunto universal U. Entonces

decimos que el conjunto A es igual al conjunto B si es verdadera la
proposición

A ⊆ B Λ B ⊆ A.

Note que se verifica la siguiente equivalencia

A ⊆ B Λ B ⊆ A Ξ  x ∈ U: si x ∈ A ⇔ x ∈ B

A la proposición “A es igual a B” la denotamos por A = B, es decir,

A= B ⇔A⊆B Λ B⊆A

10
 Subconjunto Propio

Definición. Sean A y B dos conjuntos de un conjunto universal U. Si A  B

y A≠B, entonces decimos que A es subconjunto propio de B.

A la proposición “ A es subconjunto propio de B” lo denotamos por A⊊B,

así que

A⊊B ⇔ A⊆B Λ A≠B

11
Ejemplos:

Colocar un signo de = , ≠ o ⊊ según corresponda.

{ a+b, (b-a)(b+a), a+a} { b²-a², 2a, a+b }

{ 5-5, 50, 6, 8-1} { 5+1, 7, 34+16, 0}
{ 2³, 5², √9 } { 8, 25, 3, 10}
{ 1, 2, 2, 5, 25, 25 } {1, 2, 5, 25 }
{2³, 4², √25 } { 1, 2, 4 }
{a, 2a, 5²} {25, a+a, 2a-a, a+b}

12
Diga si son verdaderas o falsas las siguientes proposiciones.

1) A ∈ ∅ 10) { ∅ } = { 0 }

2) 5 = { 5 } 11) ∅ = { ∅ }

3) ∅ ∈ ∅ 12) { 2 - 2 } = ∅

4) { a, b, d } = { a, b, d, d, d } 13) { 2 - 2 } = 0

5) ∅ ⊆ { 1, 2, 3 } 14) { 2 – 2 } = { 0 }

6) 0 ∈ ∅ 15) { 0, 1 } = { 1 }

7) 4 ∈ { {1, 2} , { 3 , 4 } } 16) { 2 , 4 } ⊆ { { 2 , 4 } , 6 , 8 }

8) { 2 , 4 } = { { 2 } , { 4 } } 17) { 2 , 4 } ∈ { 2 , 4 , 6 }

9) { a , b } ={ a , b , ∅ } 18) { 2 , 4 } ∈ { { 2 , 4 } , 6 , 8 } 13
 Álgebra de Conjuntos

Definición. Sean A y B dos conjuntos de un conjunto universal U. Entonces

definimos:

El complemento de A: A' = { x ∈ U / x ∉ A }

La union de A y B: A⋃B={x∈U/x∈A o x∈A}

La intersección A y B : A⋂B={x∈U/x∈A y x∈A}

La diferencia de A y B : A-B={x∈U/x∈A y x∉B}

14
Dado el conjunto universal
U={1,2,3,4,5,6,7,8,9} y los conjuntos
A={1,3,5,9}, B={2,3,5,8}, C={1,4,8,9}
Determine:

1) A'
2) A ⋃ B
3) A ⋂ C
4) A – B
5) (A' ⋃C)-(B – C')
6) (A ⋃ B)'–(B ⋂ C)
7) (A ⋂(B ⋃C)) – B
8) (A – B) ⋂ C
9) (A – B) ⋂ (A-C)
10) (A' ⋂ B) ⋂ C'

15
 Propiedades

Sean A, B y C conjuntos de un conjunto

universal U. Entonces son verdaderas
las afirmaciones siguientes:

1) ( A‘ )' = A

2) ∅' = U

3) U' = ∅

4) A ⊆ B → B‘ ⊆ A‘

5) A ⋃ B = B ⋃ A

6) A ⋂ B = B ⋂ A

7) ( A ⋃ B ) ⋃ C = A ⋃ ( B ⋃ C )

8) ( A ⋂ B ) ⋂ C = A ⋂ ( B ⋂ C ) 16
9) A ⋃ A‘ = U y A ⋂ A' = ∅

10) A U ∅ = A y A ⋃ U = U

11) A ⋂ U = A y A ⋂ ∅ = ∅

12) A ⊆ A⋃B y B ⊆ A⋃B

13) A⋂B ⊆ A y A⋂B ⊆ B

14) A⋃(B⋂C) = (A⋃B)⋂(A⋃C)

15) A⋂(B⋃C) = (A⋂B)⋃(A⋂C)

16) (A⋃B)‘ = A'⋂B‘

17) (A⋂B)‘ = A'⋃B‘

18) A – B = A ⋂ B'
17
Ejercicios.

Demuestre las siguientes propiedades

1) Sean A y B conjuntos de un conjunto

universal U. Si A⊆B entonces
a) A ⋂ B = A
b) A ⋃ B = A

2) Sean A y B conjuntos de un conjunto

universal U. Si A⊆B entonces
a) A - ( A – B ) = B
b) A ⋃ ( B – A ) = B

3) Si A⋂B = ∅ entonces A ⊆ B'

4) Si A⋃B = U entonces A‘ ⊆ B
5) (A– B ) ⋂B = ( B –A) ⋂A
6) ( A ⋂ B‘ )‘ ⋃ A = U

18
 Conjunto Potencia
Sea C = {1,2,3,4} hallar
Sea A un conjunto de un conjunto ℘(C) y ℘(U).
universal U. El conjunto cuyos
elementos son todos los
subconjuntos de A se llama
conjunto potencia de A y se
denota por ℘(A).

Ejemplos.

Sea U = {1,2,3,4,5} y sean A = {1,2}

y B = {1,2,3}, hallar ℘(A) y ℘(B). Comentarios.
℘(A) = {∅,{1},{2},{1,2}}

℘(B) = {∅,{1},{2},{3},{1,2},{1,3},
{2,3},{1,2,3}}

19
Fin del Tema

20