Math
posted by Sean .
If there is a recursively defined sequence such that
a_{1} = sqrt(2)
a_{n + 1} = sqrt(2 + a_{n})
Show that a_{n} < 2 for all n ≥ 1

a1 = √2
a2 = √(2 + √2)
a3 = √(2 + √(2 + √2))
I see a pattern
an = √( 2 + √(2 + ...
let x = √( 2 + √(2 + ...
square both sides, that will drop the leftmost √ on the right side
x^2 = 2 + √( 2 + √(2 + ...
x^2  2 = √( 2 + √(2 + ...
but the right side is what I originally defined as x
so
x^2  2 = x
x^2  x  2 = 0
(x2)(x+1) = 0
x = 2 or x=1
(clearly x = 1 is an extraneous solution)
so an must have a limit of 2.
and since n is a finite number, term a_{n} < 2 .
an interesting loop on the calculator is this
1) enter √2
2) press =
3) plus 2
4) press =
5) press √
6) repeat step 2)
You should get appr 2 correct to 5 decimals after about 10 iterations. 
You prove that the sequences converges to 2, but you don't necessarily prove that it will never exceed 2...
Thanks for the great help though 
I proved that its limit is 2
i.e. it will actually never reach 2, only if I take all of its infinite terms.
so clearly it can never exceed 2 if it can't reach 2. 
You are absolutely correct. Thanks so much for the help on this!
I'd love to pay you guys back for this service :) 
The only thing missing here is that you must show that the series is monotonously increasing, i.e. that
a_{n+1} > a_{n} (that should be easy). This, combined with the fact that the limit is 2 proves that a_n < 2.
If you have a sequence that is not monotonously increasing (or decreasing), it isn't necesarily true that the limiting value isn't attained for finite n. Take e.g. the sequence
sin(pi n/7)/n
which tends to zero, but it is also equal to zero for n a multiple of 7. 
Brianna arrived at county fair at 10:25. she left at 11:40. how long was she at the fair?
Respond to this Question
Similar Questions

man alive! can someone check for me?
I am so bad when it comes to mathI I think I am slow! okay so my question is : a recrusive sequence is defined by tn= 2tn1, where t1= 5 define the first five terms of this sequnce: so would I go like this to figure them out: 2tn1, … 
math!
george entered a function into his calculator andfound the following partail sums s1=0.0016 s2= 0.0096 s3= 0.0496 s4= 0.2496 s5= 1.2496 determine the genral term of the corresponding sequence how would I approach this question? 
check!
Write a recursive formula that generates the terms of the following: . . .1, 3, 9, 27 my answer: t1=1, n>2 > tn= 3tn1 is this correct? 
chemistry
I was way off on the other problem. But I see how you got the answer. Last one...thanks i'm learning more here thn class What is the sum of the coefficients (including “1”) of the following reaction? 
halflife
If 250mg of a radioactive element decays to 200mg in 48 hours, find the halflife of the element. ln(N o /N) = kt N o =250 mg N = 200 mg t = 48 hours. Solve for k, then put k into the following equation and solve for t 1/2 . k = 0.693/t … 
math
What are the following symbols used in math sequences: a sub i, n, N? 
alg2 (sequences)
how do i find the pattern for: 4,8,12,16 if the last number is negative, multiply by 1 then add 4 if the last number is positive, add 4, then multiply by 1 or how about term n+1 = (abs(term n ))*(1)^n, where term 1 = 4, n>0 … 
Statistics
Consider pairs <x,y>,...,<xn,yn> for i=1, ...,n. zi=cxi+d Express b sub(z*x) in terms of b sub(y*x) and a sub(z*x) in terms of a sub(y*x). I have been stumped on this one for hours! Sub (y*x) means its a subscript. Thank … 
Calculus
A baseball, hit 3 feet above the ground, leaves the bat at an angle of 45' and is caught by an outfielder 3 feet above the ground and 300 feet from home plate. What is the intitial speed of the ball, and how high does it rise? 
Chemistry
What symbol is used to show the standard reduction potential of an oxidation reaction in a half cell?