Segunda lista de exerccios de lgebra 1

I. A que nmero entre 0 e 6 congruente m[odulo 7 o produto (11).(18).(2322).(13).(19).

A que nmero entre 0 e 3 congruente mdulo 4 a soma :1 + 2 + 22 + 23 + + 210

II. Sejam a, b, r inteiros ,s um inteiro no nulo . Provar que ( ) se e

somente se s ( )

2- Seja a um inteiro. Provar que:

I. 2 congruente a 0,1 ou 4 mdulo 8.

II. Se a um cubo, ento 2 congruente a 0,1,9 ou 28 mdulo 36.
III. Se 2 e 3 , ento 2 1 (24).
IV. Provar que 7 (42), para todo inteiro n.
V. Sejam 1 e 2 inteiros relativamente primos e seja a um inteiro arbitrrio.
Provar que 0 (1 2 ) se e somente se 0 (1 ) e
0 (2 ).

3- Determinar o resto das divises:

a. De 250 7
b. De 4165 7
c. De 15 + 25 + 35 + + 1005 4

4-Ache uma soluo e todas as solues positivas das seguintes equaes :

a. 2 + 3 = 9
b. 3 + 5 = 47
c. 8 + 7 = 3
5-Determinar todos os mltiplos positivos de 11 e de 9 cuja soma seja 270.

6-Determinar todos os nmeros naturais menores do que 1000 que tm como restos
9, na diviso por 37 e 15 na diviso por 52.

7- Prove que se x e y so inteiros tais que 2x+3y seja um mltiplo de 17, ento 9x+5y
tambm mltiplo de 17.

8- Certo senhor, ao descontar um cheque em seu banco, recebeu sem notar, o

nmero de reais trocados pelo nmero de centavos e vice e versa. Em seguida
gastou 68 centavos e observou que surpreso, que tinha o dobro da quantia original
do cheque . Determinar o menor valor possvel no qual o cheque foi preenchido.

9- Provar que a equao diofantina ax+by+cz=d tem soluo se e somente se

mdc(a,b,c) divide d. Determinar todas as solues inteiras de 15x+12y+30z=24.Obs:
mdc(a,b,c)=mdc((a,b),c).

10-Mostre que existe um nico primo da forma 2 1.

11-Mostre que se p um primo e > 3 ento 2 composto.

12-Mostre que se a e b so inteiros positivos tais que 2 2 primo ento:

|2 2 | = +
13-Mostre que se 2 1 primo ento n deve ser primo.

14- Se p e q so inteiros primos distintos e menores do que n. Ento pq divide

( 1)!

15-Se p um divisor primo positivo do inteiro > 4 ,com = 2 .ento p e 2p

dividem ( 1)!.

16-Resolva as seguintes equaes de congruncia:

a- 3 5 (7)
b- 4 6 (10)
c- 5 11 (6)
17- Resolva os seguintes sistemas de congruncias lineares.

a- 1 (3), 2 (5), 3 (7)

b- 5 (6), 4 (11), 3 (7)
18- Determinar o menor inteiro > 100 tal que:

2\, 3\( + 1),4\( + 2),5\( + 3),6\( + 4)

19-Um certo nmero entre 1 e 1200 tem como restos 1,2 e 6 quando dividido
respectivamente por 9,11 e 13. Determin-lo.

20-Se de uma cesta com ovos retiramos duas unidades por vez,sobra um ovo.O
mesmo acontece se os ovos so retirados 3 a 3 , 4 a 4 ,5 a 5 ou 6 a 6.Mas no resta
nenhum ovo se retirarmos de 7 em 7. Encontrar o menor nmero possvel de ovos.

21-Calcule:

a- mmc(2n-1,2n+1)
b- Mmc(2n,2n+2)
(,)
c- Calcular dois nmeros positivos a e b tais que a+b=581 e (,)
= 240

22- Provar que:

a-mdc(a,b)=mmc(a,b) se e somente se |a|=|b|

b-Para todo k , 0 (, ) = ||(, ).