8⋅143 The infinite sequence xn is defined by the following rule: xn+1=∣1−∣1−2xn∣∣, and 0⩽x1⩽1. (1) Prove: The sequence becomes periodic from some term onwards if and only if x1 is a rational number. (2) How many different values of x1 exist such that the sequence becomes periodic with period T from some term onwards (for each T=2,3,⋯)?
This one wants a proof. Work it on paper, read the official solution, then mark
yourself honestly — the ladder only means something if the record is true.
Official solution
[Solution](1) From the given, we have xn+1={2xn, if 0⩽xn<212−2xn, if 21⩽xn⩽1
If x1 is a rational number, we can set x1=qp,(p,q)=1,p∈N,q∈N. Note that for all n, it is clear that 0⩽xn⩽1, and xn=qpn,pn∈{0,1,⋯,q}. Therefore, there must exist n1,n2 and n1<n2, such that pn1=pn2
Thus, we have xn1=xn2. Therefore, from (1), we can see that {xn} is periodic after the n1-th term. Conversely, if the sequence is periodic after the n1-th term, and the period is T. We represent xn1 in binary, denoted as xn1=k=1∑∞ak⋅2−k, where ak∈{0,1}.
We also denote aˉk=1−ak,k∈N
Thus, from (1), we get xn1+1={∑k=1∞ak+1⋅2−k, if a1=0;∑k=1∞ak+1⋅2−k, if a1=1.xn1+2={∑k=1∞ak+2⋅2−k, if a1+a2≡0(mod2);∑k=1∞−ak+2⋅2−k, if a1+a2≡1(mod2),
By mathematical induction, it is easy to get xn1+T={∑k=1∞ak+T⋅2−k, if a1+a2+⋯+aT≡0(mod2);∑k=1∞aˉk+T⋅2−k, if a1+a2+⋯+aT≡1(mod2)
Since xn1+T=xn1, Therefore, when a1+a2+⋯+aT≡0(mod2), we immediately get ak=ak+T, k∈N, Thus, it shows that xn1 is a binary repeating decimal, hence it is a rational number. When a1+a2+⋯+aT≡1(mod2), from xn1+T=xn1
We get {ak=ak+T=1−ak+T,ak+T=ak+2T=1−ak+2T,k∈N,k∈N. Thus, we have ak=1−ak+T=1−(1−ak+2T)=ak+2T,k∈N
Therefore, xn1 is also a rational number. From (1), we know that xn1 is derived from x1 through n1−1 rational operations, so x1 must also be a rational number. (2) If we take x1=(0.1˙100˙)2,x1=(0.m−1↑1˙⋯10)2,
Then, the corresponding {xn} are periodic with T=2 and T=m,m⩾3, respectively. If x1 is equal to 2k1,k∈N of the values of x1 in (2), then the period T of the corresponding sequence {xn} after a certain term remains unchanged. Therefore, for each T=2,3,⋯, there are infinitely many x1 such that the sequence {xn} is periodic with T after a certain term.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.