Fekete's Lemma: Proof & Understanding

  • Context: Graduate 
  • Thread starter Thread starter CoachZ
  • Start date Start date
Click For Summary
SUMMARY

Fekete's Lemma asserts that for a real sequence {a_n} satisfying the condition a_(m + n) ≤ a_m + a_n, either the sequence {(a_n) / n} converges to its infimum as n approaches infinity or it diverges to negative infinity. The discussion highlights the challenge of proving these outcomes, particularly focusing on the scenario where {(a_n) / n} converges to a number A, necessitating a demonstration that A is indeed the infimum. Participants are seeking formal proofs or methodologies to establish these conclusions.

PREREQUISITES
  • Understanding of real sequences and limits
  • Familiarity with convergence and divergence concepts
  • Knowledge of infimum and supremum in mathematical analysis
  • Basic proof techniques in real analysis
NEXT STEPS
  • Study the proof of Fekete's Lemma in mathematical analysis textbooks
  • Explore convergence criteria for sequences in real analysis
  • Learn about infimum and supremum properties in ordered sets
  • Investigate related lemmas and theorems in real analysis
USEFUL FOR

Mathematicians, students of real analysis, and anyone interested in advanced sequence convergence theorems will benefit from this discussion.

CoachZ
Messages
26
Reaction score
0
Fekete's Lemma states that if {a_n} is a real sequence and a_(m + n) <= a_m + a_n, then one of the following two situations occurs:
a.) {(a_n) / n} converges to its infimum as n approaches infinity
b.) {(a_n) / n} diverges to - infinity.

I'm trying to figure out a way to show either of these things happen but can't seem to do it. Does anyone have the proof of this or have suggestions to go about proving it.
 
Physics news on Phys.org
a) Suppose the {a_n/n} converges to some number A. Show that A is the inf.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K