Number theoryDifficulty 3.4AMC 10/12Find the answer
For how many positive integers n less than or equal to 24 is n! evenly divisible by 1+2+⋯+n?
Pick one
Solution
Since 1+2+⋯+n=2n(n+1), the condition is equivalent to having an integer value for 2n(n+1)n!. This reduces, when n≥1, to having an integer value for n+12(n−1)!. This fraction is an integer unless n+1 is an odd prime. There are 8 odd primes less than or equal to 24, so there are 24−8=(C) 16 numbers less than or equal to 24 that satisfy the condition.
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.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.