Maths Olympiad Prep

Library / /28 of 144

Algebra Difficulty 7.8 National olympiad, round 2 Find the answer

For x(0,1) x \in (0, 1) let y(0,1) y \in (0, 1) be the number whose n n-th digit after the decimal point is the 2n 2^{n}-th digit after the decimal point of x x. Show that if x x is rational then so is y y.

[i]

A number or a short expression. Spacing and $ signs are ignored.

Solution

To demonstrate that if x x is rational, then y y is also rational, we begin by considering the nature of rational numbers. A number x x is rational if it can be expressed as a fraction pq\frac{p}{q}, where p p and q q are integers, and q0 q \neq 0 . Consequently, the decimal representation of x x is either terminating or eventually repeating.

Given the number x(0,1) x \in (0, 1) , let its decimal representation be given by:

x=0.a1a2a3 x = 0.a_1a_2a_3\ldots

where each ai a_i is a digit from 0 to 9.

Now, define y y as the number whose n n -th digit after the decimal point is the 2n 2^n -th digit of x x . Thus, the decimal representation of y y is:

y=0.b1b2b3 y = 0.b_1b_2b_3\ldots

where bn=a2n b_n = a_{2^n} .

To show that y y is rational, it's crucial to show that y y 's decimal representation is also eventually repeating if x x 's decimal representation is.

1. **Case 1: x x has a terminating decimal**
- If x x has a terminating decimal representation, say it ends after M M digits, then beyond some point, all digits of x x are zero: ak=0 a_{k} = 0 for all k>M k > M .
- Consequently, since each bn=a2n b_n = a_{2^n} , there exists some N N such that for all n n with 2n>M 2^n > M , bn=0 b_n = 0 . Thus, y y also has a terminating decimal.

2. **Case 2: x x has a repeating decimal**
- If x x 's decimal representation is eventually repeating with period T T , there exist M M such that the sequence aM+1,aM+2, a_{M+1}, a_{M+2}, \ldots repeats every T T digits, e.g., aM+k=aM+k+T a_{M+k} = a_{M+k+T} for all k1 k \geq 1 .
- Observing y y , because powers of two increase exponentially, the digits a2n a_{2^n} are eventually past the point M M , entering the repeating cycle. Therefore, bn b_n will also enter a repeating cycle since each period for ai a_i will again align due to repeating properties for large n n .

The number y y , constructed from repeating or terminating digits of x x , inherits these traits, thus y y must be eventually repeating or terminating, hence rational.

Therefore, if x x is rational, then y y is rational. Hence, our proof concludes with the statement:

If x is rational, then y is rational. \boxed{\text{If } x \text{ is rational, then } y \text{ is rational.}}

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.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.