MHB Find the distinct values of t so that a_{1998}=0

  • Thread starter Thread starter anemone
  • Start date Start date
AI Thread Summary
The sequence defined by a_n = t and a_{n+1} = 4a_n(1-a_n) leads to a condition where a_{1998} = 0. The discussion reveals that there are distinct values of t that can yield this result, specifically t = 0, t = 1, and t = 1/2, among others. It is noted that a1 = 1/2 provides multiple solutions, leading to a total of 2^1996 + 1 distinct values of t. The proposed general solution involves sin^2((nπ)/(k)/2) for n ranging from 0 to 2^1996. The participants confirm the correctness of the findings and the approach taken.
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Let ${a_n}$ be the sequence of real numbers defined by $a_1=t$, $a_{n+1}=4a_n(1-a_n)$ for $n \ge 1$. For how many distinct values of $t$ do we have $a_{1998}=0$?
 
Last edited:
Mathematics news on Phys.org
The difference equation can be written as...

$\displaystyle \Delta_{n}= a_{n+1} - a_{n} = 3\ a_{n} - 4\ a^{2}_{n}= f(a_{n})\ (1)$

The f(x) is represented in the pitcure...

http://www.123homepage.it/u/i77203195._szw380h285_.jpg.jfifThere are one attractive fixed point in $\displaystyle x_{1}= \frac{3}{4}$ and one repulsive fixed point in $\displaystyle x_{0}=0$, so that 0 is a repulsive fixed point. That means that 0 can be 'captured' for n=2 only if is...

$\displaystyle a_{1} = t = - \Delta_{1} \implies t - t^{2}= 0\ (2)$

... and that is for t=0 or t=1...

But it is required to find the set of t for which 0 is capured for $\displaystyle n \le 1998$ and that requires further study...

Kind regards

$\chi$ $\sigma$
 
Last edited:
my solution is not complete but t = 1/2

gives a2 = 1 and then a3 = a4 ... a1998 = 0

it appears that for a1 upto a1997 = 1
for each ofthem there is a different a1 and a1= 0 gives 1998

for example a1 = 1/2 shall give an a0 = (cos pi/4 + 1/2) so it appears much more solution.
 
In my previous post I wrote that the two possible values of t for which 0 is captured at n=1 are t=0 and t=1...

all right!... now we have to find the possible values of t for which the 1 can be captured at n=1, that means that the 0 will be captured at n=2. These values of t are the solutions of the equation...

$\displaystyle 4\ t^{2} - 4\ t + 1 = 0\ (1)$

... that is the only $\displaystyle t = \frac{1}{2}$. Now we have to search the values of t for which $\frac{1}{2}$ is captured at n=1 so that 0 will be captured at n=3. These values of t are the solutions of the equation...

$\displaystyle 4\ t^{2} -4\ t + \frac{1}{2}= 0\ (2)$

... that are $\displaystyle t = \frac{1}{2} \pm \frac{1}{\sqrt{8}}$. Each of these solutions will generate two solution for n=4 and so one till to n=1998 so that the required number of values of t is...

$\displaystyle N = 2 + \sum_{k=0}^{1996} 2^{k} = 2^{1996}+1\ (3)$

I do hope that nobody ask me to compute them all! (Nerd)...

Kind regards

$\chi$ $\sigma$
 
Last edited:
1)
1st we should solve

4x(1-x) = sin^2 y

we see that sin ^ 2 y/2 and cos^2 y /2 are roots of equation

2)

this has got 2 solutions for all y except sin y = 1

now counting

a1 = 0 is a solution as all of the values a0 on wards 0
a1 = 1 is a solution as all of the values a2 onwards 0
a1 to a1996 = 1/2 then next value = 1 and so a1998 = 0
a1 =1/2 = one solution
a2 = 1/2 2 solution
a1996 = 1/2 so 2^1995 solution

adding we get 2^1996+ 1 solution

now I predict the the solution is sin^2 ((npi)/(k)/2)

where n is from 0 to 2^1996 and k = 2^1996

this should be the solution

the proof I shall post later
 
sin^2 ((npi)/(k)/2)

where n is from 0 to 2^1996 and k = 2^1996

f(sin^2 y) = sin ^2 2y

apply f 1997 times and we get

sin^2 (npi) = 0

done
 
Last edited:
Hi chisigma and kaliprasad,

Thanks for participating and the answer that both of you have found is correct! Well done!(Clapping)

The solution that I wanted to share here (which isn't my own solution) is as follows:

Let $$f(x)=4x(1-x)=1-(2x-1)^2$$.

Observe that if $0 \le f(x) \le 1$, then $0 \le x \le 1$.

Hence if $a_{1998}=0$, then we must have $0 \le t \le 1$.

Now choose $0 \le \theta \le \frac{\pi}{2}$ such that $\sin \theta= \sqrt{t}$.

Observe also that for any $\alpha \in R$,

$$a_1=\sin^2 \alpha$$

$$a_2=f(\sin^2 \alpha)=4\sin^2 \alpha(1-\sin^2 \alpha)=4\sin^2 \alpha\cos^2 \alpha=\sin^2 (2\alpha)$$

$$a_3=f(\sin^2 2\alpha)=4\sin^2 2\alpha(1-\sin^2 2\alpha)=4\sin^2 2\alpha\cos^2 2\alpha=\sin^2 4\alpha=\sin^2 (2^2\alpha)$$

$$a_4f(\sin^2 4\alpha)=4\sin^2 4\alpha(1-\sin^2 4\alpha)=4\sin^2 4\alpha\cos^2 4\alpha=\sin^2 8\alpha=\sin^2 (2^3\alpha)$$

i.e. $$a_{n}=\sin^2 (2^{n-1}\alpha)$$

$$\therefore a_{1998}=\sin^2 (2^{1997}\alpha)$$

In order to have $$a_{1998}=0$$, we need $$\sin^2 2^{1997}\alpha=0$$, i.e. $$\alpha=\frac{k \pi}{2^{1997}}$$ where $$k \in Z$$.

Therefore, being bounded by the range of $0 \le \theta \le \frac{\pi}{2}$, we get $$2^{1996}+1$$ such values of $t$ such that $$a_{1998}=0$$.
 

Similar threads

Replies
15
Views
2K
Replies
3
Views
1K
Replies
4
Views
2K
Replies
4
Views
3K
Replies
5
Views
1K
Replies
4
Views
1K
Replies
1
Views
1K
Back
Top