Skip to main content
Post Closed as "Not suitable for this site" by Alex M., Ben McKay, YCor, LeechLattice, Dmitry Vaintrob
removed remark at the beginning
Source Link
wlad
  • 4.9k
  • 2
  • 21
  • 45

I'm not sure if this question is appropriate for Math Overflow.

When I refer to the Monotone Convergence Theorem below, I refer to the very simple claim that if a non-decreasing sequence has an upper bound then it converges. I don't refer to the claim from Measure Theory.

The mainOne application I know of for this resulttheorem is to recurrence relations. One shows that a recurrence relation like $a_{n+1} = \sqrt{2 + a_n}, a_0 = 0$ is non-decreasing and bounded, from which one concludes that it has a limit as $n$ approaches $\infty$.

Are there any other applications of the theorem?

I ask because I'm curious about the possibility of systematically "constructivising" applications of this theorem. Obviously in general this isn't possible. But surely there are lots of situations in which it may be possible.

I tried constructivising Herschfeld's Convergence Theorem, I believe successfully. The resulting argument is a great deal less straightforward than Herschfeld's original one.

[edit]

There was a slight misunderstanding in the comments. The Cauchy completeness of the real numbers does not imply the Monotone Convergence Theorem, unless one assumes the Law of Excluded Middle.

I'm not sure if this question is appropriate for Math Overflow.

When I refer to the Monotone Convergence Theorem below, I refer to the very simple claim that if a non-decreasing sequence has an upper bound then it converges. I don't refer to the claim from Measure Theory.

The main application I know of for this result is to recurrence relations. One shows that a recurrence relation like $a_{n+1} = \sqrt{2 + a_n}, a_0 = 0$ is non-decreasing and bounded, from which one concludes that it has a limit as $n$ approaches $\infty$.

Are there any other applications of the theorem?

I ask because I'm curious about the possibility of systematically "constructivising" applications of this theorem. Obviously in general this isn't possible. But surely there are lots of situations in which it may be possible.

I tried constructivising Herschfeld's Convergence Theorem, I believe successfully. The resulting argument is a great deal less straightforward than Herschfeld's original one.

[edit]

There was a slight misunderstanding in the comments. The Cauchy completeness of the real numbers does not imply the Monotone Convergence Theorem, unless one assumes the Law of Excluded Middle.

When I refer to the Monotone Convergence Theorem below, I refer to the very simple claim that if a non-decreasing sequence has an upper bound then it converges. I don't refer to the claim from Measure Theory.

One application I know of for this theorem is to recurrence relations. One shows that a recurrence relation like $a_{n+1} = \sqrt{2 + a_n}, a_0 = 0$ is non-decreasing and bounded, from which one concludes that it has a limit as $n$ approaches $\infty$.

Are there any other applications of the theorem?

I ask because I'm curious about the possibility of systematically "constructivising" applications of this theorem. Obviously in general this isn't possible. But surely there are lots of situations in which it may be possible.

I tried constructivising Herschfeld's Convergence Theorem, I believe successfully. The resulting argument is a great deal less straightforward than Herschfeld's original one.

[edit]

There was a slight misunderstanding in the comments. The Cauchy completeness of the real numbers does not imply the Monotone Convergence Theorem, unless one assumes the Law of Excluded Middle.

Mod Moved Comments To Chat
Became Hot Network Question
added 208 characters in body
Source Link
wlad
  • 4.9k
  • 2
  • 21
  • 45

I'm not sure if this question is appropriate for Math Overflow.

When I refer to the Monotone Convergence Theorem below, I refer to the very simple claim that if a non-decreasing sequence has an upper bound then it converges. I don't refer to the claim from Measure Theory.

The main application I know of for this result is to recurrence relations. One shows that a recurrence relation like $a_{n+1} = \sqrt{2 + a_n}, a_0 = 0$ is non-decreasing and bounded, from which one concludes that it has a limit as $n$ approaches $\infty$.

Are there any other applications of the theorem?

I ask because I'm curious about the possibility of systematically "constructivising" applications of this theorem. Obviously in general this isn't possible. But surely there are lots of situations in which it may be possible.

I tried constructivising Herschfeld's Convergence Theorem, I believe successfully. The resulting argument is a great deal less straightforward than Herschfeld's original one.

[edit]

There was a slight misunderstanding in the comments. The Cauchy completeness of the real numbers does not imply the Monotone Convergence Theorem, unless one assumes the Law of Excluded Middle.

I'm not sure if this question is appropriate for Math Overflow.

When I refer to the Monotone Convergence Theorem below, I refer to the very simple claim that if a non-decreasing sequence has an upper bound then it converges. I don't refer to the claim from Measure Theory.

The main application I know of for this result is to recurrence relations. One shows that a recurrence relation like $a_{n+1} = \sqrt{2 + a_n}, a_0 = 0$ is non-decreasing and bounded, from which one concludes that it has a limit as $n$ approaches $\infty$.

Are there any other applications of the theorem?

I ask because I'm curious about the possibility of systematically "constructivising" applications of this theorem. Obviously in general this isn't possible. But surely there are lots of situations in which it may be possible.

I tried constructivising Herschfeld's Convergence Theorem, I believe successfully. The resulting argument is a great deal less straightforward than Herschfeld's original one.

I'm not sure if this question is appropriate for Math Overflow.

When I refer to the Monotone Convergence Theorem below, I refer to the very simple claim that if a non-decreasing sequence has an upper bound then it converges. I don't refer to the claim from Measure Theory.

The main application I know of for this result is to recurrence relations. One shows that a recurrence relation like $a_{n+1} = \sqrt{2 + a_n}, a_0 = 0$ is non-decreasing and bounded, from which one concludes that it has a limit as $n$ approaches $\infty$.

Are there any other applications of the theorem?

I ask because I'm curious about the possibility of systematically "constructivising" applications of this theorem. Obviously in general this isn't possible. But surely there are lots of situations in which it may be possible.

I tried constructivising Herschfeld's Convergence Theorem, I believe successfully. The resulting argument is a great deal less straightforward than Herschfeld's original one.

[edit]

There was a slight misunderstanding in the comments. The Cauchy completeness of the real numbers does not imply the Monotone Convergence Theorem, unless one assumes the Law of Excluded Middle.

Source Link
wlad
  • 4.9k
  • 2
  • 21
  • 45

Monotonic and bounded sequences throughout mathematics

I'm not sure if this question is appropriate for Math Overflow.

When I refer to the Monotone Convergence Theorem below, I refer to the very simple claim that if a non-decreasing sequence has an upper bound then it converges. I don't refer to the claim from Measure Theory.

The main application I know of for this result is to recurrence relations. One shows that a recurrence relation like $a_{n+1} = \sqrt{2 + a_n}, a_0 = 0$ is non-decreasing and bounded, from which one concludes that it has a limit as $n$ approaches $\infty$.

Are there any other applications of the theorem?

I ask because I'm curious about the possibility of systematically "constructivising" applications of this theorem. Obviously in general this isn't possible. But surely there are lots of situations in which it may be possible.

I tried constructivising Herschfeld's Convergence Theorem, I believe successfully. The resulting argument is a great deal less straightforward than Herschfeld's original one.