Arithmétique 1

n=pa1
1· · · par
rn
n pb1
1· · · pbr
r
b16a1, b26a2, . . . , br6ar.
1000
pa1
1· · · par
r
16n61000
n
61000
p p p + 1
p p, p + 2 p+ 4
k100! 7k
p
k n!pk
σ(n)n σ(n)n
n
τ(n)n
√nτ (n)6σ(n)6n+ 1
2τ(n).
τ(n)61
2√n
a > 0τ(n)
na0n
σ(n) = 2n
2k+1 −1 2k(2k+1 −1)