Prove Progression Proof of v(n+1)-3

  • Thread starter Thread starter Andrax
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Homework Help Overview

The problem involves a recursive sequence defined by u(1)=1 and u(n+1)=\frac{1}{16}(1+4u(n)+\sqrt{1+24u(n)}), with a relationship between v(n) and u(n) given by v(n)^2=1+24u(n). The goal is to prove that v(n+1)-3=\frac{1}{2}(v(n)-3) for all n in the natural numbers.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss various attempts to manipulate the recursive definitions, including substituting expressions for v(n+1) and v(n). Some express difficulties with the square root in the equation, while others suggest using induction as a potential method.

Discussion Status

The discussion includes multiple perspectives on how to approach the proof, with some participants suggesting induction and others expressing concerns about complications arising from square roots. There is a recognition of the challenges posed by the problem, but no consensus has been reached on a definitive method.

Contextual Notes

One participant notes a potential error in the expression for u(n+1), indicating a missing parenthesis, which may affect the clarity of the problem setup. Additionally, the nature of the progression is described as non-arithmetic.

Andrax
Messages
117
Reaction score
0

Homework Statement


we have u(1)=1
u(n+1)=[itex]\frac{1}{16}[/itex](1+4u(n)+[itex]\sqrt{1+24u(n)}[/itex])

v(n)^2=1+24u(n)

Prove that [itex]\foralln[/itex][itex]\inN*[/itex]: v(n+1)-3=[itex]\frac{1}{2}[/itex](v(n)-3)

Homework Equations


The Attempt at a Solution


by working on v(n+1)-3 and replacing it by [itex]\sqrt{1+24u(n+1)}[/itex] didn't get me anywhere just a bunch of calc
also i made 6u(n+1)=[itex]\frac{1}{16}[/itex](v(n)+[itex]\frac{1}{2}[/itex])^2+[itex]\frac{19}{64}[/itex] but it didn't work for me , also just to mention the progression is not arithmetic or anything it's just (u(n)):n[itex]\geq1[/itex]
PS: the "^2" means squared
 
Last edited:
Physics news on Phys.org
Have you tried induction? Btw, there's a parenthesis missing in un+1=(1/16)(1+4un+√(1+24un). Should it be un+1=(1/16)(1+4un)+√(1+24un)?
 
haruspex said:
Have you tried induction? Btw, there's a parenthesis missing in un+1=(1/16)(1+4un+√(1+24un). Should it be un+1=(1/16)(1+4un)+√(1+24un)?

sorry forgot the parenthesis , using induction will make things worse ethe problem is the square root it's causing the problem here..
 
Induction doesn't look too bad. Don't get tangled up with square roots - work with the squared-up form. Assume true up to
vn-3=(vn-1-3)/2
i.e.
vn=(vn-1+3)/2
Now work with vn+12 and see if you can show it equal to ((vn+3)/2)2. (Work from both ends.)
 
Thanks solved it.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 54 ·
2
Replies
54
Views
5K
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K