Help with contractive sequence proof

  • Thread starter Thread starter Ed Quanta
  • Start date Start date
  • Tags Tags
    Proof Sequence
Click For Summary
The discussion focuses on proving that the sequence defined by a1 = 1 and an+1 = 1/5(an)^2 - 1 is contractive. A contractive sequence requires a constant c such that |an+1 - an| ≤ c|an - an-1| for all n. The sequence is shown to be decreasing, with an approaching 0 as n increases. By manipulating the expressions, it is established that 10 ≤ 5c, allowing for the selection of c = 2. This confirms that the sequence meets the criteria for being contractive.
Ed Quanta
Messages
296
Reaction score
0
Can someone help me prove that the following sequence is contractive?

Let a1= 1 and an+1=1/5(an)^2 - 1


I understand the definition of a contractive sequence, but I am not sure how to formally prove this,
 
Physics news on Phys.org
Okay, what is the definition of a "contractive sequence"? I know the definition of a "contractive mapping" but I don't recall seeing it applied to a sequence!
 
any help would be appreciated.

Sure, I can help you with proving that this sequence is contractive. First, let's recall the definition of a contractive sequence:

A sequence (an) is contractive if there exists a constant c such that for all n, |an+1 - an| ≤ c|an - an-1|.

Now, let's look at the given sequence:

a1 = 1
an+1 = 1/5(an)^2 - 1

We can rewrite this as:

an+1 = 1/5(an)(an) - 1

Next, we can use the fact that an > 0 for all n (since a1 = 1 and each term is squared), to simplify the expression:

an+1 = 1/5(an)(an) - 1
= 1/5(an)(an - 5)

Now, we can see that for all n, an+1 < an, since (an - 5) is always negative. This means that the sequence is decreasing. Additionally, we can see that as n approaches infinity, an approaches 0.

Now, to prove that this sequence is contractive, we need to find a constant c such that:

|an+1 - an| ≤ c|an - an-1|

Since we know that an+1 < an, we can rewrite this as:

an - an+1 ≤ c(an - an-1)

Now, we can plug in the expression for an+1 and simplify:

an - an+1 = an - 1/5(an)(an - 5)
= 5an/5 - 1/5(an)(an - 5)
= 1/5(an)(5 - (an - 5))
= 1/5(an)(10 - an)

Substituting this back into our original inequality, we get:

1/5(an)(10 - an) ≤ c(an - an-1)

Simplifying further, we get:

10 - an ≤ c(5 - an)

Since an approaches 0 as n approaches infinity, we can disregard it in this inequality, giving us:

10 ≤ 5c

Therefore, we can choose c = 2 as our constant, since it satisfies the condition above. This means that for all n, |an+1 - an| ≤ 2|an -
 
Thread 'Correct statement about size of wire to produce larger extension'
The answer is (B) but I don't really understand why. Based on formula of Young Modulus: $$x=\frac{FL}{AE}$$ The second wire made of the same material so it means they have same Young Modulus. Larger extension means larger value of ##x## so to get larger value of ##x## we can increase ##F## and ##L## and decrease ##A## I am not sure whether there is change in ##F## for first and second wire so I will just assume ##F## does not change. It leaves (B) and (C) as possible options so why is (C)...

Similar threads

  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 36 ·
2
Replies
36
Views
3K
Replies
15
Views
2K
Replies
8
Views
992
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K