Bounds for non-linear recursive sequence

In summary, a non-linear recursive sequence is a sequence of numbers where the next term is determined by applying a non-linear function to the previous term or terms. Bounds for this type of sequence can be calculated by finding the minimum and maximum values, which can provide important information about its behavior and help determine its convergence or divergence. These bounds can also change over time due to alterations in the function or starting values, and are used in various real-world applications such as economics, biology, and computer science.
  • #1
burritoloco
83
0

Homework Statement



We are given the real sequence x_n+1 = (x_n)^2 - 100 + sin(n), some x_0

Prove that if the sequence is bounded with positive numbers, then necessarily
10 <= x_n <= 11 for all n>=0.

Homework Equations





The Attempt at a Solution


I tried induction and it didn't work. Not sure what's the way to go. Thanks for the help!
 
Physics news on Phys.org
  • #2
You could prove the following: if there exist an n such that xn<10 of xn>11, then the sequence becomes unbounded or negative. Try a few examples first!
 
  • #3
Worked perfectly. Thanks a lot!
 

Related to Bounds for non-linear recursive sequence

1. What is a non-linear recursive sequence?

A non-linear recursive sequence is a sequence of numbers where the next term is determined by applying a non-linear function to the previous term or terms. This means that the terms of the sequence are not related by a constant difference or ratio, like in a linear sequence.

2. How are bounds for non-linear recursive sequences calculated?

The bounds for a non-linear recursive sequence can be calculated by finding the minimum and maximum values of the sequence. This can be done by graphing the sequence or by using mathematical techniques such as taking derivatives or using the intermediate value theorem.

3. Why are bounds important in studying recursive sequences?

Bounds provide important information about the behavior of a recursive sequence. They can help determine if the sequence is convergent or divergent, and can also give insight into the rate at which the sequence is growing or decreasing. Additionally, bounds can be used to prove the existence of limit points in a sequence.

4. Can bounds for non-linear recursive sequences change over time?

Yes, the bounds for a non-linear recursive sequence can change over time. This can happen if the function or starting values of the sequence are altered. Additionally, bounds may change as more terms of the sequence are calculated, since the values used to determine the bounds may change.

5. How are bounds for non-linear recursive sequences used in real-world applications?

Bounds for non-linear recursive sequences are used in various fields such as economics, biology, and computer science. In economics, they can be used to model population growth or stock market trends. In biology, they can be used to study population dynamics or the spread of diseases. In computer science, they can be used to analyze algorithms and predict their efficiency.

Similar threads

  • Calculus and Beyond Homework Help
Replies
8
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Replies
8
Views
2K
  • Calculus and Beyond Homework Help
Replies
11
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
135
  • Calculus and Beyond Homework Help
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
Back
Top