Proof involving some inequality

  • Context: Graduate 
  • Thread starter Thread starter Extropy
  • Start date Start date
  • Tags Tags
    Inequality Proof
Click For Summary
SUMMARY

The discussion focuses on the proof of an inequality involving three bounded continuous functions, denoted as c_{jk}, and their relationship to a sequence of functions v_j^{(n)}. The initial values v_j^0 are constrained within absolute values of 1, and the functions are defined recursively. The key conclusion is that the difference |v_j^{(n)} - v_j^{(n-1)}| can be expressed as |v_j^{(n)} - v_j^{(n-1)}| ≤ \frac{k^n s^n}{n!}, highlighting the importance of the factorial in the denominator for bounding the differences in the sequence.

PREREQUISITES
  • Understanding of bounded continuous functions
  • Familiarity with integral calculus and recursive function definitions
  • Knowledge of inequalities and their proofs in mathematical analysis
  • Basic concepts of sequences and series, particularly involving factorials
NEXT STEPS
  • Study the properties of bounded continuous functions in mathematical analysis
  • Learn about recursive sequences and their convergence
  • Explore the role of factorials in bounding series and sequences
  • Investigate advanced inequalities in mathematical proofs and their applications
USEFUL FOR

Mathematicians, students of advanced calculus, and anyone interested in the proofs of inequalities involving continuous functions and recursive sequences.

Extropy
Messages
17
Reaction score
0
Difficulty with some inequality

Suppose that one has three numbers, [tex]v_j^0[/tex] for j=1, 2, and 3, and let their absolute values be less than or equal to 1. Suppose that one has nine continuous functions [tex]c_{jk}[/tex] all of which are bounded, and thus all of which are bounded by an amount [tex]\tfrac{k}{3}[/tex].

Define

[tex]v_j^{(1)}(s)=v_j^0+\int_0^s \sum_{k=1}^3 c_{jk}(\sigma) v_k^0 d\sigma[/tex]

and

[tex]v_j^{(n)}(s)=v_j^0+\int_0^s \sum_{k=1}^3 c_{jk}(\sigma) v_k^{(n-1)}(\sigma) d\sigma[/tex]

It is perfectly understandable why

[tex]|v_j^{(1)}-v_j^0| \le ks[/tex],

but not so clear why

[tex]|v_j^{(n)}-v_j^{(n-1)}| \le \frac{k^n s^n}{n!}[/tex].

Somehow, one is supposed to be able to divide by n, but I do not see how is able to.
 
Last edited:
Physics news on Phys.org
If we set ##v_j^{(0)}=1## and ##c_{ji}=\dfrac{k}{3}## then we get ##v_j^{(1)}(s)=1+ks## and the one is the culprit for the denominator ##n!##. This is because in the second step we get ##v_j^{(2)}(s)=1+ks+\dfrac{k^2s^2}{2}## and the difference will be ##|v_j^{(2)}(s)-v_j^{(1)}(s)| =\dfrac{k^2s^2}{2}## and so on.

This example is somehow the worst case scenario, but it illustrates what happens. Now you have to generalize this for arbitrary ##c_{ji}(\sigma)## and ##v_j^{(0)}##, i.e. within the given constraints.
 

Similar threads

  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
4
Views
4K
  • · Replies 1 ·
Replies
1
Views
954
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 0 ·
Replies
0
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
2K