Académique Documents
Professionnel Documents
Culture Documents
1a Questão: 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) Se o ideal Z · m é maximal, então m é um número primo;
Solução:
(a) Verdadeira
Suponhamos que m não seja primo. Então existem inteiros a, b diferentes de m e 1 tais
que m = ab. Dessa forma, tem-se
Z · m = Z · (ab) ⊂ Z · a 6= Z
6 | 4 · 9, mas 6 - 4 e 6 - 9.
2a Questão: Prove que quaisquer dois inteiros consecutivos são primos entre si.
Solução: Sejam a e a + 1 dois inteiros consecutivos e considere m = mdc(a, a + 1). Como
m | a e m | (a + 1), então m | [(a + 1) − a] = 1 e, portanto, m = 1. Logo, a e a + 1 são
primos entre si.
3a Questão: Prove que 2a + 1 e 4a2 + 1 são primos entre si, qualquer que seja o inteiro a.
1
Solução: Seja m = mdc(2a + 1, 4a2 + 1). Então, existem inteiros p e q tais que
2a + 1 = mp e 4a2 + 1 = mq.
e, portanto, m | [m(mp2 − 2p) + 2]. Como m | m(mp2 − 2p), segue que m | 2 (visto
que 2 = [m(mp2 − 2p) + 2] − m(mp2 − 2p)). Sendo m um inteiro, positivo, então m = 1 ou
m = 2. Como m é um divisor de 2a + 1, que é um número ı́mpar, conclui-se que m = 1 e,
portanto, 2a + 1 e 4a2 + 1 são primos entre si.
4a Questão: Sejam a, b e c inteiros positivos dados. Prove que
Solução: Seja m = mdc(b, c). Então, pelo teorema 2 da aula 6, Z·m = Z·b+Z·c. Pelo mesmo
teorema, para mostrar que am = mdc(ab, ac), basta verificar que Z · (am) = Z · (ab) + Z · (ac)
• Por outro lado, se x ∈ Z · (ab) + Z · (ac), então existem inteiros r0 e s0 tais que
x = r0 ab + s0 ac = a(r0 b + s0 c). Como r0 b + s0 c ∈ Z · b + Z · c = Z · m, existe um inteiro
p0 tal que r0 b + s0 c = mp0 . Logo
x = amp0 ,
ou seja, x ∈ Z · (am).
2
5a Questão:
(a) 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:
(a) Como a e b são primos entre si, então mdc(a, b) = 1 e, portanto,
a·b
mmc(a, b) = = ab.
mdc(a, b)
Solução: Seja d o número de balas que devemos colocar em cada pacote. Como cada pacote
só tem um sabor de bala, se o número de pacotes de balas de caramelo, hortelã e iogurte
são, respectivamente, q1 , q2 e q3 , então vale
isto é, d divide os três número 180, 252 e 324. Queremos que o número de balas em cada
pacote seja o maior possı́vel, ou seja, queremos que d divida os três número e que seja máximo
nesta propriedade. Logo, d = mdc(180, 252, 324) = 36.