Primeira Avalia c ao de Teoria dos N umeros

Problema 1 Usando indu c ao prove que 1010 4(mod 7), para todo n 1. (2,5 ptos) Sugest ao: Use o pequeno teorema de Fermat. Problema 2 Resolva: (a) Encontre o menor n umero natural n tal que n! e divis vel por 990. (1 pto) (b) Os n umeros a e b satisfazem 56a = 65b. Prove que a + b e composto. (1 pto) (c) Uma equa c ao do 2o grau, cujos coecientes s ao todos primos, pode apresentar duas ra zes iguais? Justique. (1 pto) Problema 3 Encontre o resto da divis ao de 722010 + 702011 por 71. (2 ptos) Problema 4 Resolva: (a) Encontre um n umero natural x, tal que 7x 11(mod 17). (1 pto) (b) Encontre o resto da divis ao de 1010 + 10100 + 101000 + + 1010.000.000.000 por 7. (2 ptos)
n