Actividad Intermedia 1 Mat discretas Unad

ACTIVIDAD INTERMEDIA 1

1. Justifiquen debidamente la verdad o falsedad de las siguientes afirmaciones, analizando todas las posibilidades:

a) {{0}, {1}} ∈ N; N es el conjunto de números naturales.

F. El conjunto de números naturales es N = { 1,2,3,4,5,6,7,8,9... }. No incluye el 0.

b) {0} ⊂ N, N conjunto de números naturales.

F. El 0 no esta incluido en los elementos que conforman el conjunto de números naturales.

c) El único conjunto que es subconjunto de todos los conjuntos es el vacío.

V. Para todo conjunto A, se tiene que Ø ⊂ A y que A ⊂ A y son
llamados los subconjuntos impropios de A.

d) 0 ⊂ {{}}

F. El conjunto representado por {} es el conjunto vacío o sin elementos.

2. Dados dos conjuntos A y B, se define la diferencia simétrica entre estos conjuntos así:

           A Δ B = (A ∪ B) – (B ∩ A)

a) Muestre que (A ∩ B) ∪ (A ∩ BC) = A

A ∩ B = {x : x ∈ A y x ∈ B}

A ∩ B' = {x : x ∈ A y x ∉ B}

(A ∩ B) ∪ (A ∩ BC) = A

[pic 2]

b) Muestre que la operación es diferencia simétrica es conmutativa y asociativa.

Conmutativa

A ∩ B = B ∩ A[pic 3]

https://es.scribd.com/doc/109223480/44/Propiedades-de-la-diferencia-simetrica

Asociativa

[pic 4][pic 5]

3. Sea, Q= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} y A= {0,2, 4, 6, 8}, B= {1, 3, 5, 7, 9}, C= {2, 3, 4, 5} y D= {1, 6, 7}. Determine y exprese en diagramas de Venn los siguientes conjuntos:

a) A∩D = {6}

[pic 6]

b) C∪D = {1,2,3,4,5,6,7}

[pic 7]

c) (A∪B) – (A∩B) = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

[pic 8]

d) [(A−B) c – (A∩B) c] 

4.  Sean A, B y C, tres conjuntos arbitrarios, demuestre la siguiente propiedad de conjuntos: A – (B ∪ C) = (A – B) ∩ (A – C)

5. El algoritmo de división de Euclides para hallar el máximo común divisor de

...