Find the number of pairs of positive integer numbers (n,m), satisfying (2k)!=2nm.
Solution
Note that if (2k)!:2l, then the pair (l,(2k)!) satisfies the equation and vice versa: if a pair (n,m) is the solution of equation, then (2k)!:2n. That is, the number of solutions equals to the number of divisors of the kind 2l of (2k)!. By the Legendre theorem the latter equals: [2k/2]+[2k/22]+[2k/23]+…=2k−1+2k−2+…+21+20=2k−1.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.