Maths Olympiad Prep

Library / /51 of 60

, 2023

Number theory Difficulty 7.0 National Olympiad, round 2 Prove it United Kingdom

For each integer n1n \geq 1, let f(n)f(n) be the number of lists of different positive integers starting with 11 and ending with nn, in which each term except the last divides its successor. Prove that for each integer N1N \geq 1 there is an integer n1n \geq 1 such that NN divides f(n)f(n).
(So f(1)=1f(1) = 1, f(2)=1f(2) = 1 and f(6)=3f(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.

Source: UK Mathematics Trust, licensed © UK Mathematics Trust; question papers published free at bmos.ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.