Álgebra I

AD1 - Primeira Avaliação a Distância - Aulas 1 a 5

1a Questão: (2,0 pontos) Seja R uma relação de equivalência em A e seja S uma relação
de equivalência em B, com A e B conjuntos disjuntos. Mostre que R ∪ S é uma relação de
equivalência em A ∪ B.

2a Questão: Sejam F1 = 1, F2 = 1 e Fn = Fn−1 + Fn−2 , n ≥ 3. Fn é chamado n-ésimo

número de Fibonacci. Mostre que:
(a) (1,0 ponto) F2 + F4 + ... + F2n = F2n+1 − 1

(b) (1,0 ponto) F1 + F2 + F3 + ... + Fn = Fn+2 − 1

3a Questão: (2,0 pontos) Prove que a soma dos quadrados de dois inteiros é da forma 4q
ou 4q + 1 ou 4q + 2, onde q é um inteiro.

No conjunto dos números naturais valem os seguintes dois princı́pios fundamentais enuncia-
dos abaixo:

Princı́pio 1 (Da Indução) Seja A ⊂ N satisfazendo as seguintes propriedades:

1∈A
n ∈ A =⇒ n + 1 ∈ A.

Então A = N.

Princı́pio 2 (Da Boa Ordem) Todo subconjunto não vazio de N possui elemento mı́nimo,
isto é, se B ⊂ N e B 6= ∅, então existe n ∈ B tal que n ≤ m para todo m ∈ B.

A partir destes dois Princı́pios resolva as duas questões que se seguem.

Questão 4: (2,0 pontos) Prove que se vale o Princı́pio da Boa Ordem, então vale o Princı́pio
da Indução.

Questão 5: (2,0 pontos) Prove que se vale o Princı́pio da Indução, então vale o Princı́pio
da Boa Ordem.