Maths Olympiad Prep

Track / Stage 7 / 4 of 300 #1884 of 2444

Problem 1884

National Olympiad second round; IMO P1/P4
Number theory Difficulty 7.0 Prove it BMO Round 1 · United Kingdom · 2023

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.)

This one wants a proof. Work it on paper, then check yourself against the publisher's own solution, linked below. Be honest about it: the record is only any use to you if it is.

Next problem →

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.

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