EVIDENCIA DE APRENDIZAJE UNIDAD 1

1.- Utiliza las leyes del lgebra de conjuntos para demostrar lo que se pide, justifica tu
respuesta.
a) (A U B) ( A U )=A

( A B ) ( A )=( A B ) A= A

b) A (A B)= A-B

A
c
A B

c
A ( c B )= ( A A c )
c
A ( A B ) =A ( A B ) =
c

A B =AB

c) (A-B) (B-A)=

( AB ) ( B A )=( A Bc ) ( B A c ) = A ( Bc B ) A c =A A c = A Ac =

d) A-( B U C)= (A-B) (A-C)

B
c
( c C )=A (B C ) =A(BC )
( AB ) ( AC ) =( A B c ) ( A C c )= A A
c

2.- Demuestre cuales de las siguientes son relaciones de equivalencia:

i)

R1 es la relacin sobre el conjunto de enteros tal que a R1 b si y slo si a=b

a=b
No es relacin de equivalencia ya que no se cumple la propiedad de
reflexividad:

a R1 a

si y solo si

a=a o a=a

R2 es la relacin sobre el conjunto de enteros tal que a R2 b

ii)

si y slo si

a b ( mod m) , donde m es un entero positivo>1 .

R2

es relacin de equivalencia. Demostracin:

maa=0

a) Reflexividad:

a a(mod m) ya que

b) Simtricidad:

si a b ( mod m ) b a ( mod m ) .
mab , luego

Demostracin:

mba

de donde

b a ( mod m )

c) Transitividad: Demostracin:
Como

mab

mbc ,

mab+ bc=ac , por lo tanto

a c( mod m)
iii)

R3

es la relacin sobre el conjuntos de nmeros reales tal que

a R3 b si y slo si

( ab ) es un entero.
R3

es relacin de equivalencia. Demostracin

a) Reflexividad:
b) Simetricidad:

a R3 a

ya que

aa=0 Z

(ba) Z

c) Transitividad: Puesto que

(ab) Z

(bc) Z ,

( ( ab ) +( bc ) ) Z .
Pero

( ab ) ( +bc )=ac . Por lo tanto (ac) Z

3.i) Si R es la relacin sobre el conjunto de pares ordenados de enteros positivos tales que

( a , b) , ( c , d ) R
equivalencia.
Demostracion:

siempre que

( ad=bc ) ,

demuestre que R es una relacin de

a)

+ , entonces ab=ba , por lotanto ( a , b ) , ( a , b ) R

R es reflexiva :Como a , b Z

b)

R es simetrica :si ( a , b ) , ( c , d ) R , ( c , d ) , ( a , b ) R .
Demostracion :Como ( a , b ) , ( c , d ) , entonces ad=bc ,
perocb=bc=ad=da , por lo tanto ( c , d ) ,(a , b) R

c)

por demostrar : si ( ad=bc ) y ( ce=df ) , entonces(ae=bf )

R es transitiva :
Demostracion :

ii) Si

R es la relacin sobre el conjunto de enteros positivo tal que

( a , b ) R si y solo si ab es un cuadrado perfecto, demuestre que R es una relacin de

equivalencia.