Examen de Álgebra UDL 2023 · Primer control - Octubre 2023

Examen de Álgebra de la UDL (Grado en Ingeniería Informática) 2023, Primer control - Octubre 2023: 2 problemas con solución. Con corrección al momento.

Temas del examen: Àlgebra de conjunts i demostració d'igualtats · Famílies de conjunts, particions i conjunt de les parts

Problema 1 · Àlgebra de conjunts i demostració d'igualtats

Problema 1 (4 punts). Demostració d'identitats de conjunts

Considerant tres conjunts arbitraris AA, BB i CC, determineu si cadascuna de les igualtats següents és certa o falsa. En cas que sigui certa, demostreu-la utilitzant les propietats de les operacions entre conjunts; en cas contrari, proporcioneu un contraexemple que ho justifiqui:

a.

(2 punts) (A∩B)−C=(A−C)∩(B−C)(2\text{ punts})\ (A \cap B) - C = (A - C) \cap (B - C)

L'afirmació és:

Certa

Falsa

b.

(2 punts) AΔB=(A−B)∪(B−A)(2\text{ punts})\ A \Delta B = (A - B) \cup (B - A)

L'afirmació és:

Certa

Falsa

Problema 2 · Famílies de conjunts, particions i conjunt de les parts

Problema 2 (6 punts). Subconjunts per suma d'exponents i partició

Sigui el conjunt A={x=2n⋅3m∣n,m∈N∪{0}}A = \{x = 2^n \cdot 3^m \mid n, m \in \mathbb{N} \cup \{0\}\} i considerem la col·lecció de subconjunts {Ai}i∈I\{A_i\}_{i \in I} indexada per I=N∪{0}I = \mathbb{N} \cup \{0\}, on cadascun ve donat per: Ai={x=2n⋅3m∣n+m=i amb n,m∈N∪{0}}A_i = \{x = 2^n \cdot 3^m \mid n + m = i \text{ amb } n, m \in \mathbb{N} \cup \{0\}\}

a.

(3 punts)(3\text{ punts}) Escriviu explícitament els elements dels conjunts A0A_0, A1A_1, A2A_2 i A3A_3:

A0={A_0 = \{

}\}

A1={A_1 = \{

}\}

A2={A_2 = \{

}\}

A3={A_3 = \{

}\}

b.

(3 punts)(3\text{ punts}) Raoneu si la família {Ai}i∈I\{A_i\}_{i \in I} constitueix una partició del conjunt AA:

Constitueix una partició?

Sí

No

También puedes estudiar por temas

Practica un tema con ejercicios de los exámenes de todos los años, mezclados.

Ver los 6 temas