Assistance on a recursive proof

  • Thread starter Thread starter black_hole
  • Start date Start date
  • Tags Tags
    Assistance Proof
Click For Summary
SUMMARY

The discussion centers on proving the inequality An ≤ √(2) + 1/2n for the sequence defined by A0 = 2 and An+1 = An/2 + 1/An. Participants agree that mathematical induction is the appropriate method for this proof. The inductive step involves demonstrating that if the inequality holds for An, it also holds for An+1. Clarifications on how to structure the inductive proof are sought by the original poster.

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with sequences and series
  • Basic knowledge of inequalities
  • Proficiency in algebraic manipulation
NEXT STEPS
  • Study the principles of mathematical induction in detail
  • Review examples of proving inequalities using induction
  • Explore the properties of sequences and their convergence
  • Practice algebraic manipulation techniques for recursive sequences
USEFUL FOR

Students in mathematics, particularly those studying sequences and induction proofs, as well as educators looking for examples of recursive definitions and their proofs.

black_hole
Messages
71
Reaction score
0

Homework Statement



Define a sequence of numbers Ai by: A0 = 2, An+1 = An/2 + 1/An (for n greater than or equal to 1). Prove that An less than or equal to √(2) + 1/2n for all n greater than or equal to 0. I think it's a safe bet that induction should be used here. I'm having trouble finding the inductive step though maybe just cause I'm not feeling particularly well today. Help is always appreciated.

Homework Equations


The Attempt at a Solution

 
Physics news on Phys.org
hi black_hole! :smile:
black_hole said:
I think it's a safe bet that induction should be used here.

yes …

just put it into the equation! :rolleyes:
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K