Você está na página 1de 2

´

7 Lista de Exerc´ıcios Programados de Algebra I - Aula 10

¯

a

1. Seja m Z + um dado inteiro e a, r Z ent˜ao demonstre por indu¸c˜ao que a seguinte propriedade de congruˆencia ´e v´alida

a r

mod m a k r k

mod m,

k Z + .

Demonstra¸c˜ao: (Base de indu¸c˜ao) Se k = 0 tem-se que a con- gruˆencia ´e verdadeira pois a 0 = 1 1 = r 0 mod m. (Hip´otese

de indu¸c˜ao) Sup˜oem-se que para k = n vale a congruˆencia a n r n mod m, vamos mostrar que ela ´e v´alida para k = n + 1. De fato, a n r n mod m a n+1 mod m. Por outro lado, como a r

da transitividade da ”rela¸c˜ao con-

mod m ar n mod r n+1 . Ent˜ao

gruˆencia”encontramos a n+1 r n+1 mod m. Logo, pelo Princ´ıpio da

Indu¸c˜ao Matem´atica a propriedade ´e v´alida para todo k Z + .

2. Determine o resto da divis˜ao de 5 60 por 26. Sugest˜ao: use o exerc´ıcio do item anterior. Escrevendo 5 60 = 26q + r o problema equivale a determinar r tal que 0 r 25 e 5 60 r mod 26. Notamos que 5 2 = 25 ≡ −1 mod 26, logo, pelo exerc´ıcio do item anterior, 5 4 (1) 2 mod 26 5 4 1 mod 26. Deste modo, 5 4(15) 1 15 mod 26 e, portanto, o resto da divis˜ao de 5 60 por 26 ´e 1.

3. Determine todos os inteiros positivos m tais que toda solu¸c˜ao da con- gruˆencia X 2 0 mod m tamb´em seja solu¸c˜ao da congruˆencia X 0 mod m. (Sugest˜ao. Diz-se que um inteiro ´e livre de quadrados se n˜ao ´e divis´ıvel pelo quadrado de nenhum inteiro maior que 1. Todo inteiro ´e livre de quadrados se e somente se pode ser fato em um produto de primos distintos. Deve-se ent˜ao mostrar que m ´e livre de quadrados). Demonstra¸c˜ao. Seguindo o que foi sugerido vamos mostrar que m ´e livre de quadrados. Suponhamos, por absurdo, que exista um primo p

tal que p 2 /m. Podemos escrever m forma m = p 2 m . Ent˜ao, o inteiro x = pm ´e solu¸c˜ao da congruˆencia X 2 0 mod m e n˜ao ´e solu¸c˜ao de X 0 mod m, contrariando a hip´otese. Reciprocamente, seja m um inteiro livre de quadrados e seja x um inteiro tal que x 2 0 mod m. Queremos demonstrar que x 0 mod m. Logo, pela sugest˜ao, m ´e da

p l , onde os p i ’s s˜ao primos distintos, 1 p l.

p l /x 2 . Da´ı ´e f´acil concluir que

forma m = p 1 p 2 p 3

Logo, x 2 0 mod m p 1 p 2 p 3

Como os p i ’s s˜ao primos distintos, temos mod m.

4. Seja a um inteiro ´ımpar. Prove que a 2 n 1 mod 2 n+2 para todo in- teiro n 1. (Sugest˜ao: Use o Processo de Indu¸c˜ao Matem´atica sobre n). Demonstra¸c˜ao. Vamos proceder por indu¸c˜ao em n, conforme a su- gest˜ao. Se n = 1 temos a 2 mod 8, o que ´e verdade pois 8/(a +

que a ´e ´ımpar; logo a + 1 e a 1 s˜ao pares, e um deles

´e na verdade m´ultiplo de 4. Suponha agora a congruˆencia v´alida para

n = k, ou seja, a 2 k 1 mod 2 k+2 , e vamos prov´a-la para n = k + 1. Escrevemos

p 1 /x, p 2 /x, p 3 /x,

p 1 p 2 p 3

, p l /x.

p l /x, isto ´e, x 0

1)(a 1), j´a

a 2 k+1 1 = [a 2 k ] 2 1

= [a 2 k + 1][a 2 k 1].

Da hip´otese de indu¸c˜ao, 2 k+2 /(a 2 k 1). Como a ´e ´ımpar, vem que 2/[a 2 k + 1]. Portanto, 2 k+3 /[a 2 k + 1][a 2 k 1], ou seja, a 2 k+1 1 mod 2 k+3 . Deste modo, provamos que a 2 n 1 mod 2 n+2 ´e verdadeira para todo inteiro n 1

5. Prezados alunos, a data da prova AP1 se aproxima e espero que vocˆes estejam em dia com a mat´eria (aulas de 01 a 10). N˜ao se esque¸cam de usar todas as possibilidades de aux´ılio que o CEDERJ oferece para vocˆes: tutores presenciais, a distˆanica, 0800 e a plataforma. Tirem suas d´uvidas!! Estudem as EP’s, refa¸cam os resultados apresentados nas aulas e boa sorte!

2