Lista de Ejercicios

Carlos Olarte
23 de febrero de 2015
1. Sean A y B conjuntos. Demuestre que:
A (A B) = A B
2. Suponga que R y S son relaciones reflexivas en el conjunto A. Diga si
las siguientes afirmaciones son verdaderas o falsas. Si la afirmacion es
verdadera, demuestrelo. Si es falsa, de un contraejemplo.
a) R S es reflexiva.
b) R S es reflexiva.
c) R S es irreflexiva 1 .
d ) R S es reflexiva.
3. Suponga que la relaci
on R es irreflexiva. La relacion R2 es necesariamente
irreflexiva ?
4. Considere una funci
on f : A B donde A y B son conjuntos finitos.
Explique por que |f [S]| |S| para cualquier subconjunto S de A. 2
5. Considere el conjunto S de todas las cadenas (strings) formadas con elementos de un poset3 A . Asuma que R es el orden lexicografico de elementos en S. Prueba que hS, Ri es un poset.

1 Una

relaci
on R en A es irreflexiva si para todo a A, ha, ai 6 R
que f [S] = {b B | f (a) = b para alg
un a S}
3 Conjunto Parcialmente Ordenado

2 Recuerde