Number theoryDifficulty 7.0National Olympiad, round 2Prove itUnited Kingdom
For each integer n≥1, let f(n) be the number of lists of different positive integers starting with 1 and ending with n, in which each term except the last divides its successor. Prove that for each integer N≥1 there is an integer n≥1 such that N divides f(n). (So f(1)=1, f(2)=1 and f(6)=3.)
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.