olymmath

AMC 12 2012b Problem 24

  • Paper

Define the function f1f_1 on the positive integers by setting f1(1)=1f_1(1)=1 and if n=p1e1p2e2⋯pkekn=p_1^{e_1}p_2^{e_2}\cdots p_k^{e_k} is the prime factorization of n>1n>1, then f1(n)=(p1+1)e1−1(p2+1)e2−1⋯(pk+1)ek−1.f_1(n)=(p_1+1)^{e_1-1}(p_2+1)^{e_2-1}\cdots (p_k+1)^{e_k-1}. For every m≥2m\ge 2, let fm(n)=f1(fm−1(n))f_m(n)=f_1(f_{m-1}(n)). For how many NNs in the range 1≤N≤4001\le N\le 400 is the sequence (f1(N),f2(N),f3(N),… )(f_1(N),f_2(N),f_3(N),\dots ) unbounded?

'''Note:''' A sequence of positive numbers is unbounded if for every integer BB, there is a member of the sequence greater than BB.

\textbf{(A)}\ 15 \textbf{(B)}\ 16 \textbf{(C)}\ 17 \textbf{(D)}\ 18 \textbf{(E)}\ 19

Dataset text AMC 12 2000 to 2025. Quoted with source.

Show the answer

D

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator amc12/2012b/p24 · Tag 49PXFJEFPX · Edit this page on GitHub · Keys: j next, k previous