algebra

stelling v euler

als ggd(a,m)=1 dan a^phi(m) = 1 (mod m)

phi functie v euler

phi(m) = aantal getallen geen deler van m tussen 0 en m.

phi(p) = p - 1, als p is priem

phi(p^k) = p^k * p^(k-1)

phi(a*b) = phi(a)*phi(b)

phi(n) = n * prod( 1 - 1/p_i ), waarbij n = prod(p_i^k_i)