Suppose there is a special key on a calculator that replaces the number currently displayed with the number given by the formula . For example, if the calculator is displaying 2 and the special key is pressed, then the calculator will display -1 since . Now suppose that the calculator is displaying 5. After the special key is pressed 100 times in a row, the calculator will display
Pick one
Solution
We look for a pattern, hoping this sequence either settles down to one number, or that it forms a cycle that repeats.
After press, the calculator displays
After presses, the calculator displays
After presses, the calculator displays
Thus, every three presses, the display will be . On press , the display will be . One more press will give , which is answer .
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.