MathDB
Divide and append, all problem's solution

Source: Bundeswettbewerb Mathematik 1973, round 2, problem 2

May 1, 2007
number theory proposednumber theory

Problem Statement

We work in the decimal system and the following operations are allowed to be done with a positive integer: a) append 44 at the end of the number. b) append 00 at the end of the number. c) divide the number by 22 if it's even. Show that starting with 44, we can reach every positive integer by a finite number of these operations