Preparao para o Exame de Qualificao - PROFMAT Encontro 3: Teoria dos Nmeros 1. Demonstre que se a | bc e mdc(a, b) = d , ento a | cd . 2.

Se a, m e n so inteiros positivos e n mpar, prove que mdc(a n 1, a m + 1) 2 . 3. Para todo inteiro n , prove que: mdc(n 1, n 2 + n + 1) = 1 ou 3 . 4. Admitindo-se a Conjectura de Goldbach: Todo inteiro par maior que 2 a soma de dois nmeros primos positivos, prove que todo inteiro para maior que 5 igual soma de trs primos positivos. 5. Determine infinitos inteiros n tais que 2n + 27 divisvel por 7. 6. Determine o dgito das unidades de 77 . 7. Ache todos os inteiros estritamente positivos com a seguinte propriedade: fornecem resto 6 quando divididos por 11 e resto 3 quando divididos por 7. 8. Resolver o sistema:
7

x 1mod 2 x 2 mod 3 x 3mod 5

9. Ache o menor inteiro a > 2 tal que: 2 | a , 3 | ( a + 1) , 4 | ( a + 2 ) e 5 | ( a + 3) .
1000

10. Determine os dois ltimos dgitos de 31000 e de 77

11. (Exame de Qualificao - PROFMAT) Um truque de adivinhao de nmeros. (a) (5pts) Descreva e justifique mtodos prticos para obter os restos da diviso por 9, 10 e 11, respectivamente, de um nmero natural escrito no sistema decimal. (b) (5pts) Ache as solues mnimas de cada uma das seguintes congruncias: i. 110 y 1mod 9 ii. 99 y 1mod10 iii. 90 y 1mod11 (c) (10pts) Um mgico pede a sua audincia para escolher um nmero natural de pelo menos dois algarismos e menor do que 1000, e de lhe revelar apenas os restos r9 , r10 e r11 da diviso de M por 9, 10 e 11, respectivamente (tarefa fcil, pelo item (a)). Sem nenhuma outra informao ele consegue descobrir. Explique como ele consegue fazer isto. (d) (5pts) Supondo que a plateia tenha dado as seguintes informaes ao = mgico: r9 7, = r10 =8 e r11 9 , qual foi o valor de M que o mgico achou? 12. (Exame de Qualificao - PROFMAT) Considere o sistema de congruncias:
x c1 mod n1 x c2 mod n2

Denotamos como de costume o mdc e o mmc de n1 e n2 por (n1, n2 ) e [n1, n2 ] , respectivamente. (a) Mostre que a e a ' so solues do sistema se, e somente se, a a ' mod [n1, n2 ] . O enunciado, da forma como est, incorreto. O certo seria: Mostre que, se a soluo, ento a ' soluo se, e somente se, a a ' mod [n1, n2 ] . (b) Mostre que o sistema admite soluo se, e somente se, c2 c1mod (n1, n2 ) . (c) Dadas as progresses aritmticas (an ) de primeiro termo 5 e razo 14 e (bn ) de primeiro termo 12 e razo 21, mostre que elas possuem termos comuns (isto , existem r e s tais que ar = bs ). Mostre que esses termos comuns formam uma PA e determine seu primeiro termo e sua razo.