Skip to main content
OlympiadHQ

Browse · harp

Print

smc

algebra senior

Problem

Define a function on the positive integers recursively by , if is even, and if is odd and greater than . What is ?
(A)
(B)
(C)
(D)
Solution
This is a recursive function, which means the function refers back to itself to calculate subsequent terms. To solve this, we must identify the base case, . We also know that when is odd, . Thus we know that . Thus we know that n will always be odd in the recursion of , and we add each recursive cycle, which there are of. Thus the answer is , which is answer . Note that when you write out a few numbers, you find that for any , so
Final answer
B