PROBLEMA 1

Seja
a funo de Euler. Calcule:
(a)

(406)

(b)

(756)

(c)

(1001) (d)

(1228) (e)

PROBLEMA 2
(a) Se p e p + 2 so primos gmeos, verifique que:
(b) Verifique que a igualdade

(p + 2) = (p) + 2

(2n) = (n).
(2n) = 2. (n).

(c)

(3n) = 3. (n), se 3 divide n.

(d)

(3n) = 2. (n), se 3 no divide n.

(e) Se todo primo que divide m tambm divide n, prove que

particular,

(n2) = n

(304920)

(n) = (n + 1) = (n + 2) satisfeita quando n = 5186.

PROBLEMA 3
Prove que:
(a) Se n um inteiro mpar, ento
(b) Se n um inteiro par, ento

(7642) (f)

(nm) = n. (m). Em

(n).

PROBLEMA 4
Se p um nmero primo, mostre que: 1 + (p) + (p2) + (p3) + .... + (pn) = pn.
PROBLEMA 5
Prove que:
(a) para todo inteiro maior do que 2 tem-se (n) par.
(b) (n) =

n
n = 2k, para algum k 1.
2

(c) n > (n) , para todo inteiro maior do que 1.

PROBLEMA 6
Mostre que se n = 22k+1, onde k um inteiro e k 1, ento
perfeito.
PROBLEMA 7
Mostre que existem infinitos inteiros n para os quais

(n) um quadrado

(n) um quadrado perfeito.

PROBLEMA 8
Mostre que se n = 11k.p, onde k um inteiro, com k 1, e p primo, ento 10 divide
(n). Conclua que existem infinitos nmeros inteiros positivos n para os quais 10 divide
(n).

PROBLEMA 9
Identifique todos os inteiros n para os quais:
(a) 4 divide (n).
(b) (n) = 2k, para algum inteiro positivo k.
(c) (n) = n/2.
(d) (n) = n/4.
(e) (n) divide n.
PROBLEMA 10
Sejam m, n e k nmeros inteiros positivos e p um nmero primo. Prove que:
(a) Se p no divide n, ento
.
(b)

, com

(c)
PROBLEMA 11
Usando o Problema 10, subitem (c), calcule:
(a)
(b)
(d)

(e)

PROBLEMA 12
Sejam m, n nmeros inteiros positivos. Prove que:
Se MDC(m, n) = d, ento

PROBLEMA 13
Prove que: se n 1 e n + 1 so dois primos gmeos, ento

PROBLEMA 14
Prove ou d um contra-exemplo:

PROBLEMA 15
Mostre que
,
(com d e n nmeros inteiros positivos)
PROBLEMA 16
Diga, justificando, quais das seguintes congruncias quadrticas admitem soluo:
(a) x2 126(mod 127)
(b) x2 28(mod 29)
(c) x2 12(mod 13)
PROBLEMA 17

Prove que 19 no divide o nmero 4n2 + 4, para todo inteiro n.

PROBLEMA 18
Sejam h, k e p nmeros inteiros positivos tais que p primo, com 0 k p e h + k =
p 1. Mostre que: h! . k! (-1)k+1(mod p).
PROBLEMA 19
Trs fazendeiros cultivavam junto todo o seu arroz e o dividiam igualmente entre si no
tempo da colheita. Certo ano, cada um deles foi a um mercado diferente vender seu arroz.
Cada um destes mercados s comprava arroz em mltiplos de um peso padro, que diferia
em cada um dos mercados. O primeiro fazendeiro vendeu o seu arroz em um mercado onde
o peso padro era 87 kg. Ele vendeu tudo o que podia e voltou para casa com 18 kg. O
segundo fazendeiro vendeu todo o arroz que podia ser vendido em um mercado cujo peso
padro era 170 kg e voltou para casa com 58 kg. O terceiro fazendeiro vendeu todo o arroz
que podia em um mercado cujo peso era de 143 kg e voltou (ao mesmo tempo que os outros
dois) com 40 kg.
Qual a quantidade mnima de arroz que eles podiam ter cultivado, no total?
PROBLEMA 20
Na encenao de uma batalha, duas tropas se enfrentam, posicionando-se , atirando com
festim, e recarregando seus mosquetes, cada uma a sua vez. Cada lado comea com o
mesmo nmero de cartuchos. Uma tropa tem 100 mosquetes e, depois de atirar tantos tiros
de festim quanto possveis, lhe sobram 13 cartuchos. A outra tropa tem 67 mosquetes, e
ao fim da exibio, sobram-lhe 32 cartuchos. Supondo que a cada salva de tiros todos os
soldados de cada lado atiraram exatamente uma vez, determine o nmero mnimo de
cartuchos com que cada tropa iniciou a exibio.