Jump to content

User:Proz/sandbox

From Wikipedia, the free encyclopedia


λ(m×n) = ppcm(λ(m), λ(n)) si m et n premiers entre eux.

Proposition. — la fonction λ est définie par

  • λ(pr) = pr - pr - 1, pour p premier impair et r > 0, ou p = 2 et 0 < r ≤ 2 ;
  • λ(2r) = 2r - 2, pour r > 2 ;
  • λ(p1r1 ... pkrk ) = ppcm(λ(p1r1), ... , λ( pkrk)).

u u u AB AB AB u u ----AB u AB

ln(m)/2×4k.

aλ(n) + 1 ≡ a mod n : aλ(n) + 1 = a mod n : = ≡