MathDB

1

Part of 2008 IberoAmerican Olympiad For University Students

Problems(1)

Removing digits preserves n|b - OIMU 2008 Problem 1

Source:

8/28/2010
Let nn be a positive integer that is not divisible by either 22 or 55. In the decimal expansion of 1n=0.a1a2a3⋯\frac{1}{n}= 0.a_1a_2a_3\cdots a finite number of digits after the decimal point are chosen arbitrarily to be deleted. Clearly the decimal number obtained by this procedure is also rational, so it's equal to ab\frac{a}{b} for some integers a,ba,b. Prove that bb is divisible by nn.
number theory proposednumber theory