0% acharam este documento útil (0 voto)

5 visualizações2 páginas

Partições e Relações de Equivalência

O documento apresenta uma lista de exercícios sobre relações de equivalência e partições em conjuntos, incluindo a prova de propriedades e a descrição de classes de equivalência. Os exercícios abordam relações definidas em conjuntos inteiros, racionais e em R², além de funções que induzem relações de equivalência. O objetivo é demonstrar a relação entre equivalência e partição, assim como descrever classes e conjuntos quocientes.

Enviado por

Carlos

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

0% acharam este documento útil (0 voto)

5 visualizações2 páginas

Partições e Relações de Equivalência

Enviado por

Carlos

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

1ª Lista de exercícios de GMM 113

1. Prove que (x, y) ∼ (x′ , y ′ ) ⇔ xy ′ = x′ y dene uma relação de equivalência no

conjunto Z × Z∗ , onde Z∗ = Z − {0}.

2. Seja R a relação denida sobre Q da seguinte forma:

xRy ⇔ x − y ∈ Z.

(a) Prove que R é uma relação de equivalência.

(b) Descreva a classe 100.

(c) Descreva a classe 0.5.

3. Seja A um conjunto não vazio e P (A) o conjunto das partes de A, isto é, o

conjunto de todos os subconjuntos de A. Dizemos que um conjunto não vazio
P ⊂ P (A) é uma partição do conjunto A se:

(i) ∀B1 , B2 ∈ P, B1 ̸= B2 ⇒ B1 ∩ B2 = ∅;

(ii) B = A.
S
B∈P

Mostre que:

(a) Se ∼ é uma relação de equivalência em A então A/∼ é uma partição de

(b) Se P é uma partição de A então a relação

x ∼ y ⇔ ∃B ∈ P, tal que x, y ∈ B

é uma relação de equivalência em A e que A/∼ = P .

4. Descreva as classes de equivalência e os conjuntos quocientes em relação a ∼

induzida pelas seguintes funções:

f : R→ R
(a)
x 7→ f (x) = x2 − 5x + 6
f : R×R→ R
(b)
(x, y) 7→ f (x, y) = y

Partições e Relações de Equivalência

Enviado por

Partições e Relações de Equivalência

Enviado por

1ª Lista de exercícios de GMM 113

1. Prove que (x, y) ∼ (x′ , y ′ ) ⇔ xy ′ = x′ y dene uma relação de equivalência no

2. Seja R a relação denida sobre Q da seguinte forma:

(a) Prove que R é uma relação de equivalência.

(b) Descreva a classe 100.

(c) Descreva a classe 0.5.

3. Seja A um conjunto não vazio e P (A) o conjunto das partes de A, isto é, o

(a) Se ∼ é uma relação de equivalência em A então A/∼ é uma partição de

(b) Se P é uma partição de A então a relação

é uma relação de equivalência em A e que A/∼ = P .

4. Descreva as classes de equivalência e os conjuntos quocientes em relação a ∼

5. Seja S a relação denida em por R2 da seguinte forma:

(x1 , y1 ) = (x2 , y2 ) ⇔ 4x21 + 9x21 = 4x22 + 9x22 .

(a) Mostre que S é uma relação de equivalência.

(b) Descreva geometricamente a classe (3, 0).

(c) Descreva o conjunto quociente R2 /S .

Você também pode gostar

Partições e Relações de Equivalência

Enviado por

Partições e Relações de Equivalência

Enviado por

1ª Lista de exercícios de GMM 113

1. Prove que (x, y) ∼ (x′ , y ′ ) ⇔ xy ′ = x′ y dene uma relação de equivalência no

2. Seja R a relação denida sobre Q da seguinte forma:

(a) Prove que R é uma relação de equivalência.

(b) Descreva a classe 100.

(c) Descreva a classe 0.5.

3. Seja A um conjunto não vazio e P (A) o conjunto das partes de A, isto é, o

(a) Se ∼ é uma relação de equivalência em A então A/∼ é uma partição de

(b) Se P é uma partição de A então a relação

é uma relação de equivalência em A e que A/∼ = P .

4. Descreva as classes de equivalência e os conjuntos quocientes em relação a ∼

5. Seja S a relação denida em por R2 da seguinte forma:

(x1 , y1 ) = (x2 , y2 ) ⇔ 4x21 + 9x21 = 4x22 + 9x22 .

(a) Mostre que S é uma relação de equivalência.

(b) Descreva geometricamente a classe (3, 0).

(c) Descreva o conjunto quociente R2 /S .

Você também pode gostar

1. Prove que (x, y) ∼ (x′ , y ′ ) ⇔ xy ′ = x′ y dene uma relação de equivalência no

2. Seja R a relação denida sobre Q da seguinte forma:

5. Seja S a relação denida em por R2 da seguinte forma: