Proving a sequence diverges directly

  • Context: Graduate 
  • Thread starter Thread starter shoeburg
  • Start date Start date
  • Tags Tags
    Sequence
Click For Summary
SUMMARY

The discussion centers on proving the divergence of the sequence a(n) = n without relying on established theorems. The user attempts a proof by contradiction, assuming convergence to a limit L and deriving a contradiction by selecting specific values for e and N. The conversation highlights the importance of the order of quantifiers in mathematical proofs and clarifies that choosing a fixed N can lead to incorrect conclusions about convergence. Ultimately, the user refines their approach by considering all natural numbers N, which strengthens their argument against convergence.

PREREQUISITES
  • Understanding of sequences and limits in real analysis
  • Familiarity with the epsilon-delta definition of convergence
  • Knowledge of proof techniques, particularly proof by contradiction
  • Basic mathematical notation and terminology related to sequences
NEXT STEPS
  • Study the epsilon-delta definition of convergence in detail
  • Explore examples of sequences that converge and diverge
  • Learn about the order of quantifiers in mathematical proofs
  • Investigate other proof techniques in real analysis, such as direct proof and contrapositive proof
USEFUL FOR

Students of mathematics, particularly those studying real analysis, educators teaching proof techniques, and anyone interested in understanding the divergence of sequences.

shoeburg
Messages
23
Reaction score
0
I want to prove the sequence a(n) = n diverges, directly, without the aid of any theorems.
Naturally, I try to prove this by contradiction. Here's my attempt:

Let L be a real number such that a(n) converges to L. Then for all e>0, there exists a natural number N s.t. any n>N implies d(a(n) - L) < e. So I say fine, fix that N and pick e=(1/2). Pick n such that n is the next natural number that is greater than N+L. Then d(a(n) - L) = d(n - L) > d(N+L-L) = N > (1/2).

My question is did I do anything illogical by the way I picked my e and fixed the N? Also, since L is fixed, are my inequalities justified? I'm still getting used to the importance of the order of quantifiers and such.
 
Physics news on Phys.org
you should pick e = (1/2) first, and then conclude that there exists a number N s.t for any n>N implies d(a(n) - L) < e

If you choose a random N, it's perfectly possible that d (a(n) - L) > (1/2) for some n>N and that the function still converges. example a(n) = 10/n, N = 3
 
I see your point. What if say I pick e=(1/2), then say for ANY natural number N, pick n to be the next greatest natural number after N+L. Then follow through with the same inequalities I have above. Because since then this would work for all N, there would not exist an N to counterexample my argument as you have done. Does this resolve the issue? I appreciate your helping me.
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 44 ·
2
Replies
44
Views
7K