Álgebra I

Soluções da AP1 - 2015.2

Questão 1: (2,0 pontos) Vamos considerar uma relação R definida no conjunto de todas
as páginas Web. Diremos que:

xRy se,e somente se,todas as pessoas que visitam a página Web x também visitam a página Web y.

Determine se a relação R é ou não uma relação de equivalência.

Solução: Para que a relação R seja dita de equivalência é necessário que ela seja reflexiva,
simétrica e transitiva. Claramente R é reflexiva uma vez que todas as pessoas que visitam
a página Web x também visitam a página Web x. Observem que R não é simétrica! De
fato, se xRy então todas as pessoas que visitam a página Web x também visitam a página
Web y, mas não temos garantia alguma de que todas as pessoas que visitam a página Web y
também visitam a página Web x. Logo, não necessariamente yRx. A relaão R é transitiva
pois, se xRy e yRz então todas as pessoas que visitam a página Web x também visitam a
página Web y e todas as pessoas que visitam a página y também visitam a página z. Sendo
assim, todos que visitam a página x visitam também a página z, ou seja, xRz.
Como R não é simétrica a relação não é de equivalência.

Questão 2: (2,0 pontos) Sejam F1 = 1, F2 = 1 e Fn = Fn−1 + Fn−2 , n ≥ 3. Fn é chamado

n-ésimo número de Fibonacci. Mostre que:

F1 + F3 + F5 + ... + F2n−1 = F2n .

Solução: Note que essa questão é similar à questão 2 da nossa AD1 desse semestre!
A prova da igualdade é feita por indução. Para n = 1 temos que F1 = 1 = F2 , para n = 2
teremos F1 + F3 = F4 que está OK (verifique!). Vamos admitir, e essa é a nossa hipótese de
indução, que a expressão é válida para n = k, isto é,

F1 + F3 + F5 + ... + F2k−1 = F2k .

1
Mostremos a validade da expressão para n = k + 1!

F1 + F3 + F5 + ... + F2k−1 + F2(k+1)−1 = F2k + F2(k+1)−1 ,

vejam que a última igualdade foi obtida utilizando a nossa hipótese de indução. Agora basta
observar que
F2k + F2(k+1)−1 = F2k + F2k+1 = F2k+2 ,

e portanto,
F1 + F3 + F5 + ... + F2k−1 + F2(k+1)−1 = F2k+2 = F2(k+1) m,

que é o resultado correspondente a n = k + 1.

Questão 3: Determine se cada uma das afirmações abaixo é verdadeira ou falsa. Prove as
que julgar verdadeiras e apresente um contra-exemplo para as falsas:
(a) (1,0 ponto) Se o resto da divisão de um número inteiro b por 7 é 5, então o resto da
divisão de b2 + b + 1por 7 é 3.

(b) (1,0 ponto) Se o ideal Z · m é maximal , entaõ m é um número primo.

Solução:
(a) Pelo algorı́tmo da divisão de Euclides temos que b = 7k + 5 para algum inteiro k. Para
b2 + b + 1 teremos

b2 + b + 1 = 49k 2 + 70k + 25 + 7k + 5 + 1 = 49k 2 + 70k + 7k + 31,

pondo 7 em evidência iremos obter

′′
b2 + b + 1 = 7 7k 2 + 10k + k + 4 + 3 = 7k + 3,

mostrando que o resto procurado é 3. A afirmação é verdadeira.

(b) Suponhamos que m não seja primo. Então existem inteiros a, b diferentes de m e 1 tais
que m = a · b. Assim tem-se,

Z · m = Z · (ab) ⊂ Z·a 6= Z.

Portanto, Z · m não é ideal maximal. A afirmação é verdadeira.

2
Questão 4: (2,0 pontos)
(a) (1,0 ponto) Mostre que o quadrado de qualquer inteiro ou é da forma 4k ou 4k + 1.

(b) (1,0 ponto) Utilize o item (a) para verificar que nenhum número da lista abaixo é um
quadrado perfeito.
11, 111, 1111, 11111, 111111, ...

Solução:
(a) Seja a um inteiro qualquer, temos então duas possibilidades: ou a é par ou a é ı́mpar. Se a
for par ele é da forma 2q para algum inteiro q e assim a2 = 4q 2 = 4k, onde k = q 2 é um inteiro.
A outra possibilidade é a = 2q + 1 o que nos leva a a2 = 4q 2 + 4q + 1 = 4 (q 2 + q) + 1 = 4k + 1,
onde k = q 2 + q ∈ Z.
Vejam que essa questão é uma versão mais simples dequela que vocês fizeram na AD1!

(b) É suficiente perceber que

11 = 4 · 2 + 3
111 = 4 · 27 + 3
1111 = 4 · 277 + 3
..
.
..
.
Isto é, os números apresentados na lista deixam sempre resto 3 na divisão por 4 e assim,
pelo que foi provado no item (a), eles não podem ser um quadrado perfeito.

Questão 5: (2,0 pontos) Dados a, b e m inteiros tais que a e b são primos entre si, mostre
que se a | m e b | m, então ab | m.
Solução: Note que esse é o item a) do exercı́cio 5 do EP6 do nosso curso.