Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2006 — Part 02 Question 35

Math Olympiad Vault · MathNet 2006 — Part 02

Question 35

Given a positive integer $N$, the operations allowed to obtain another are:

a. Divide $N$ by 2 or 3, if the result is an integer.

b. Add a 0 or 8 to the right of the units figure in $N$.
We say that a number is "River Plate" if it can be obtained from the number 8 through a succession of permitted operations.
i) Show that 2006 is "River Plate".
ii) Decide if it is true that every positive integer is "River Plate." Justify your answer.