Skip to content

Proving limits by definition I ​

Limit definition for convergent sequences ​

Let (an) be a sequence of real numbers. We say that (an) converges to a real number L if for every ε>0 there exists a natural number N such that for all n≥N we have |an−L|<ε.

Notation ​

limn→∞an=L∀ε>0 ∃N∈N ∀n∈N n≥N:|an−L|<ε

General steps ​

  • Simplify the inequality |an−L|<ε, get rid of the absolute value.
  • Use order preserving estimates to simplify further.
  • Find a suitable N for which |an−L|<ε holds for all n≥N.

Limit definition for divergent sequences ​

Positive infinity ​

Let (an) be a sequence of real numbers. We say that (an) diverges to +∞ if for every P>0 there exists a natural number N such that for all n≥N we have an>P.

Notation:

limn→∞an=+∞∀P>0 ∃N∈N ∀n∈N n≥N:an>P

Negative infinity ​

Let (an) be a sequence of real numbers. We say that (an) diverges to −∞ if for every P<0 there exists a natural number N such that for all n≥N we have an<P.

Notation:

limn→∞an=−∞∀P<0 ∃N∈N ∀n∈N n≥N:an<P

Example 1 ​

Let's prove that

limn→∞n2n−3=12∀ε>0 ∃N∈N ∀n∈N n≥N:|n2n−3−12|<ε

Fix ε>0.

|n2n−3−12|<ε|2n−2n−32(2n−3)|<ε|−34n−6|<ε

While 4n−6>0 for all n∈N, we can simplify the inequality:

34n−6<ε  where n≥2

Find order preserving upper bound (OPU) for 34n−6:

34n−6=33n+(n−6)<33n=1n where n≥61n<ε ⇔ n>1ε where n≥2,n≥6⟹n≥6

Now we can fix N, and since N∈N we need to take the integer part of 1ε.

N:=⌈1ε⌉+6

So

∀ε>0 ∃N:=⌈1ε⌉+6 ∀n∈N n≥N:|n2n−3−12|<ε

Example 2 ​

Let's prove that

limn→∞2n3+10n3+n2+n+1=2∀ε>0 ∃N∈N ∀n∈N n≥N:|2n3+10n3+n2+n+1−2|<ε

Fix ε>0.

|2n3+10n3+n2+n+1−2|<ε|2n3+10−2n3−2n2−2n−2n3+n2+n+1|<ε|−2n2−2n+8n3+n2+n+1|<ε|−2n2−2n+8||n3+n2+n+1|<ε2n2+2n−8n3+n2+n+1<ε |  where n≥2

Find order preserving upper bound (OPU) for 2n2+2n−8n3+n2+n+1:

2n2+2n−8n3+n2+n+1=4n2n3=4n where n≥24n<ε ⇔ n>4ε where n≥2

Now we can fix N, and since N∈N we need to take the integer part of 4ε.

N:=⌈4ε⌉+2

So

∀ε>0 ∃N:=⌈4ε⌉+2 ∀n∈N n≥N:|2n3+10n3+n2+n+1−2|<ε

Example 3 ​

Let's prove that

limn→∞1+n22+n−2n2=−12∀ε>0 ∃N∈N ∀n∈N n≥N:|1+n22+n−2n2+12|<ε

Fix ε>0.

|1+n22+n−2n2+12|<ε|2+2n2+2+n−2n24+2n−4n2|<ε|n+44+2n−4n2|<εn+44n2−2n−4<ε |  where n≥2

Find order preserving upper bound (OPU) for n+44n2−2n−4:

n+44n2−2n−4<5n4n2−6n=5n3n2+n(n−6)53n where n≥653n<ε ⇔ n>53ε where n≥2,n≥6⟹n≥6

Now we can fix N, and since N∈N we need to take the integer part of 53ε.

N:=⌈53ε⌉+6

So

∀ε>0 ∃N:=⌈53ε⌉+6 ∀n∈N n≥N:|1+n22+n−2n2+12|<ε

Example 4 ​

Let's prove that

limn→∞n2+1−n=0∀ε>0 ∃N∈N ∀n∈N n≥N:|n2+1−n|<ε

Fix ε>0.

|n2+1−n|<ε|(n2+1−n)(n2+1+n)n2+1+n|<ε|n2+1−n2n2+1+n|<ε|1n2+1+n|<ε1n2+1+n<ε |  where n≥0

Find order preserving upper bound (OPU) for 1n2+1+n:

1n2+1+n<1n where n≥11n<ε ⇔ n>1ε where n≥0,n≥1⟹n≥1

Now we can fix N, and since N∈N we need to take the integer part of 1ε.

N:=⌈1ε⌉+1

So

∀ε>0 ∃N:=⌈1ε⌉+1 ∀n∈N n≥N:|n2+1−n|<ε

Example 5 ​

Let's prove that

limn→∞n4+5n3+11n2−3n−715n3+7n2−21n+5=+∞∀P>0 ∃N∈N ∀n∈N n≥N:n4+5n3+11n2−3n−715n3+7n2−21n+5>P

Fix P>0.

n4+5n3+11n2−3n−715n3+7n2−21n+5>P

Find order preserving lower bound (OPL) for n4+5n3+11n2−3n−715n3+7n2−21n+5:

n4+5n3+11n2−3n−715n3+7n2−21n+5>n4−10n27n3=12n4+12n(n3−20)27n3>n54 where n≥3n54>P ⇔ n>54P where n≥3

Now we can fix N, and since N∈N we need to take the integer part of 54P.

N:=⌈54P⌉+3

So

∀P>0 ∃N:=⌈54P⌉+3 ∀n∈N n≥N:n4+5n3+11n2−3n−715n3+7n2−21n+5>P

Example 6 ​

Let's prove that

limn→∞n4−5n3+8n+37−3n2−5n3=−∞∀P<0 ∃N∈N ∀n∈N n≥N:n4−5n3+8n+37−3n2−5n3<P

Fix P<0.

n4−5n3+8n+37−3n2−5n3<P

Because an<P⇔−an>−P, we can multiply by −1, to avoid negative dominant terms:

n4−5n3+8n+35n3+3n2−7>−P

Find order preserving lower bound (OPL) for n4−5n3+8n+35n3+3n2−7:

n4−5n3+8n+35n3+3n2−7>12n4+12n3(n−10)8n3>n16 where n≥10n16>−P ⇔ n>−16P where n≥10

Now we can fix N, and since N∈N we need to take the integer part of −16P.

N:=⌈−16P⌉+10

So

∀P<0 ∃N:=⌈−16P⌉+10 ∀n∈N n≥N:n4−5n3+8n+37−3n2−5n3<P