19. Let p1,⋯,pr be pairwise distinct primes, m=p1k1⋯prkr, kj(1⩽j⩽r) be positive integers, and λ(m)=[φ(p1k1),⋯,φ(prkr)]=[p1k1−1(p1−1),⋯, prkr−1(pr−1)] (see the previous problem). Prove: when (a,m)=1, we have m∣aλ(m)−1. This provides another proof of Example 5(i) in §4, and also proves the first part of Exercise 28 in §3 when (a,m)=1.
Want a route through all this instead of an archive?
The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.