Scribd
Cargar
370 vistas2 páginas

4 - Conjuntos Partición 4

Este documento define la partición de un conjunto como una familia de subconjuntos no vacíos cuyo conjunto unión es el conjunto original y cuya intersección es el conjunto vacío. Proporciona ejemplos de particiones y no particiones. Luego presenta ejercicios para verificar si determinadas colecciones de conjuntos constituyen particiones de otros conjuntos dados. Finalmente pregunta cuál es la diferencia entre el conjunto de partes de un conjunto y la partición de un conjunto.

Cargado por

KevinEric
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
370 vistas2 páginas

4 - Conjuntos Partición 4

Este documento define la partición de un conjunto como una familia de subconjuntos no vacíos cuyo conjunto unión es el conjunto original y cuya intersección es el conjunto vacío. Proporciona ejemplos de particiones y no particiones. Luego presenta ejercicios para verificar si determinadas colecciones de conjuntos constituyen particiones de otros conjuntos dados. Finalmente pregunta cuál es la diferencia entre el conjunto de partes de un conjunto y la partición de un conjunto.

Cargado por

KevinEric
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Tecnicatura Universitaria en Programación Informática

Matemático I
Teoría de Conjuntos

Particiones de un conjunto

Sea 𝑋 un conjunto y sea (𝑋𝑖 )𝑖∈𝐼 una familia de subconjuntos de 𝑋. Se llama partición de 𝑋 a (𝑋𝑖 )𝑖∈𝐼
si y solo si se verifican las siguientes condiciones:

 ∀𝑖 ∈ 𝐼 ; 𝑋𝑖 ≠ ∅
 ⋃𝑖∈𝐼 𝑋𝑖 = 𝑋
 Si 𝑖 ≠ 𝑗 , 𝑋𝑖 ∩ 𝑋𝑗 = ∅

En síntesis:

La partición de un conjunto 𝑋 es una familia de subconjuntos no vacía de 𝑋, tales que todo


elemento de 𝑋 pertenece a uno y sólo a uno de dichos subconjuntos.

Por ejemplo:

 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓}

Algunas particiones de 𝐴 son:

𝐴1 = {𝑎, 𝑐, 𝑓} 𝐴2 = {𝑑} 𝐴3 = {𝑏, 𝑒}

 Los números naturales pares y los números naturales impares son dos particiones del conjunto
de los números naturales.
 𝐴 = {1, 2, 3, 4, 5, 6, 7, 8, 9}

Una partición de 𝐴 es: 𝐴1 = {{1, 3, 5}, {2, 4, 6, 8}, {7, 9}}

Sin embargo:

𝐵 = {{1, 3, 5}, {2, 6}, {4, 8, 9}} y 𝐶 = {{1, 3, 5}, {2, 4, 6, 8}, {5, 7, 9}}

No son particiones de 𝐴. ¿Por qué?

Departamento de Ciencia y Tecnología 2020


Universidad Nacional de Quilmes Página 1
Tecnicatura Universitaria en Programación Informática
Matemático I
Teoría de Conjuntos

Ejercicio 23

Verificar que las siguientes son todas las particiones posibles de 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑}

1) { {𝑎, 𝑏, 𝑐, 𝑑} }
2) { {𝑎}, {𝑏, 𝑐, 𝑑}}
3) { {𝑏}, {𝑎, 𝑐, 𝑑} }
4) { {𝑐}, {𝑎, 𝑏, 𝑑} }
5) { {𝑑}, {𝑎, 𝑏, 𝑐} }
6) { {𝑎, 𝑏}, {𝑐, 𝑑}}
7) { {𝑎, 𝑐}, {𝑏, 𝑑}}
8) { {𝑎, 𝑑}, {𝑏, 𝑐}}
9) { {𝑎}, {𝑏} , {𝑐, 𝑑}}
10) { {𝑎}, {𝑐} , {𝑏, 𝑑}}
11) { {𝑎}, {𝑑} , {𝑏, 𝑐}}
12) { {𝑏}, {𝑐} , {𝑎, 𝑑}}
13) { {𝑏}, {𝑑} , {𝑎, 𝑐}}
14) { {𝑐}, {𝑑} , {𝑎, 𝑏}}
15) { {𝑎}, {𝑏} , {𝑐} , {𝑑}}

Ejercicio 24

Dado 𝐴 = {1, 2, 3, 4, 5, 6}, determinar si cada una de las siguientes colecciones de conjuntos es o
no partición de 𝐴 y justificar.

𝐵 = { {1, 2, 3} , {1, 4, 5, 6} ]

𝐶 = { {1, 2} , {3, 5, 6}}

𝐷 = { { 1, 3, 5} , {2, 4, 6, 7}}

𝐸 = { { 1, 3, 5} , {2, 4} , {6}}

Ejercicio 25

Determinar si las siguientes colecciones son o no una partición del conjunto de los números
Naturales. Justificar.

𝐴 = { {𝑛 / 𝑛 > 5}, {𝑛 / 𝑛 < 5} }

𝐵 = { {𝑛 / 𝑛 > 6}, {1, 3, 5} , {2, 4, 6} }

𝐶 = { {𝑛 / 𝑛2 > 11}, {𝑛 / 𝑛2 < 11} }

Ejercicio 26

¿Cuál es la diferencia entre “conjunto de partes de un conjunto” y “partición de un conjunto”?

Departamento de Ciencia y Tecnología 2020


Universidad Nacional de Quilmes Página 2

También podría gustarte