Teoria numerelor

Problemele reprezint mediul

natural n care se mic un
matematician.
 tiai c...
Cel mai mic divizor diferit de 1 al unui
numr este numr prim?
Numerele care au exact trei divizori sunt
de forma p2 , unde p este numr prim?
Dac mprim numrul n la toate
numerele de la 1 la n se obin maxim 2 n
cturi distincte?
 Funcii numerice
O funcie numeric este o funcie definit
pe N cu valori n N.
Dac n a k a k 1 ...a1 a 0 atunci notm cu
s(n) a n a n1 ... a1 a0 suma cifrelor lui n.
Pentru orice n natural n i s(n) dau
acelai rest la mprirea cu 3.
Ex: Determinai dou numere de trei cifre
m i n astfel nct s(m+n)=s(m)+s(n).
 Divizorii unui numr
Pentru n p1
k1
p k2
2 ... p km
m (descompunerea

n factori primi) se noteaz cu (n)

numrul divizorilor lui n.
m
Avem formula (n) (k 1) .
j
j 1

Notm cu (n) suma divizorilor naturali

kj
p 1
m
ai lui n, i avem (n) . j

p 1
j 1 j
 Indicatorul lui Euler
Pentru n natural nenul notm cu (n)
numrul numerelor naturale prime cu n i
mai mici sau egale cu n.(Indicatorul lui
Euler)
1 1 1
Avem formula (n) n 1 p 1 p ... 1 p ,iar
1 2 m
(1) 1
Formula lui Gauss: (d ) n d/n

Ex: Determinai n dac (n) 4

 ...
n
n n(n 1)
Avem formula (k )
k 1 k

2 .