Hyperreals in a Nutshell

post by Yudhister Kumar (randomwalks) · 2023-10-15T14:23:58.027Z · LW · GW · 27 comments

This is a link post for https://ykumar.org/hyperreals-in-a-nutshell/

Contents

  The Sequence Construction
  Almost All Agreement ft. Ultrafilters
  Yes, This Behaves Like The Real Numbers
  Infinitesimals and Infinitely Large Numbers
  How does this tie into calculus, exactly?
None
28 comments

Epistemic status: Vaguely confused and probably lacking a sufficient technical background to get all the terms right. Is very cool though, so I figured I'd write this.

And what are these Fluxions? The Velocities of evanescent Increments? And what are these same evanescent Increments? They are neither finite Quantities nor Quantities infinitely small, nor yet nothing. May we not call them the ghosts of departed quantities?

George Berkeley, The Analyst

When calculus was invented, it didn't make sense. Newton and Leibniz played fast and dirty with mathematical rigor to develop methods that arrived at the correct answers, but no one knew why. It took another one and a half centuries for Cauchy and Weierstrass develop analysis, and in the meantime people like Berkeley refused to accept the methods utilizing these "ghosts of departed quantities."

Cauchy's and Weierstrass's solution to the crisis of calculus was to define infinitesimals in terms of limits. In other words, to not describe the behavior of functions directly acting on infinitesimals, but rather to frame the the entire endeavour as studying the behaviors of certain operations in the limit, in that weird superposition of being arbitrarily close to something yet not it.

(And here I realize that math is better shown, not told)

The limit of a function $f\left(x\right)$at $x=a$ is $L$ if for any $ϵ>0$ there exists some $\delta >0$ such that if 

$$|x-a|<\delta ,$$

 then 

$$|f\left(x\right)-L|<ϵ.$$

Essentially, the limit exists if there's some value $\delta$ that forces $f\left(x\right)$ to be within $ϵ$ of $L$ if $x$ is within $\delta$ of $a$. Note that this has to hold true for all $ϵ$, and you choose $ϵ$ first!

From this we get the well-known definition of the derivative: 

$$f^{\prime }\left(x\right)=\underset{h\to 0}{lim}\frac{f(x+h)-f\left(x\right)}{h}$$

 and you can define the integral similarly.

The limit solved calculus's rigor problem. From the limit the entire field of analysis was invented and placed on solid ground, and this foundation has stood to this day.

Yet, it seems like we lose something important when we replace the idea of the "infinitesimally small" with the "arbitrarily close to." Could we actually make numbers that were infinitely small?

The Sequence Construction

Imagine some mathematical object that had all the relevant properties of the real numbers (addition, multiplication are associative and commutative, is closed, etc.) but had infinitely small and infinitely large numbers. What does this object look like?

We can take the set of all infinite sequences of real numbers $R^N$ as a starting point. A typical element $a\in R^N$ would be 

$$a=(a_0,a_1,a_2,\dots )$$

 where $a_0,a_1,a_2,\dots$ is some infinite sequence of real numbers.

We can define addition and multiplication element-wise as: 

$$a+b=(a_0+b_0,a_1+b_1,a_2+b_2,\dots ),$$

 

$$a\cdot b=(a_0\cdot b_0,a_1\cdot b_1,a_2\cdot b_2,\dots ).$$

You can verify that this is a commutative ring, which means that these operations behave nicely. Yet, being a commutative ring is not the same thing as being an ordered field, which is what we eventually want if our desired object is to have the same properties as the reals.

To get from $R^N$ to a field structure, we have to modify it to accommodate well-defined division. The typical way of doing this is looking at how to introduce the zero product property: i.e. ensuring that if $a,b\in R^N$ then if $ab=0$ either one of $a,b$ is $0$.

If we let $0$ be the sequence of all zeros $(0,0,0,\dots )$ in $R^N,$ then it is clear that we can have two non-zero elements multiply to get zero. If we have 

$$a=(a,0,0,0,\dots ),$$

 and 

$$b=(0,b,b,b,\dots ),$$

 then neither of these are the zero element, yet their product is zero.

How do we fix this? Equivalence classes!

Our problem is that there are too many distinct "zero-like" things in the ring of real numbered sequences. Intuitively, we should expect the sequence $(0,1,0,0,\dots )$ to be basically zero, and we want to find a good condensation of $R^N$ that allows for this.

In other words, how do we make all the sequences with "almost all" their elements as zero to be equal to zero?

Almost All Agreement ft. Ultrafilters

Taken from "five ways to say "Almost Always" and actually mean it":

A filter $F$ on an arbitrary set $I$ is a collection of subsets of $I$ that is closed under set intersections and supersets. (Note that this means that the smallest filter on $I$ is $I$ itself).

An ultrafilter is a filter which, for every $A\subseteq I$, contains either $A$ or its complement. A principal ultrafilter contains a finite set.

A nonprincipal ultrafilter does not.

This turns out to be an incredibly powerful mathematical tool, and can be used to generalize the concept of "almost all" to esoteric mathematical objects that might not have well-defined or intuitive properties.

Let's say we define some nonprincipal ultrafilter $U$ on the natural numbers. This will contain all cofinite sets, and will exclude all finite sets. Now, let's take two sequences $a,b\in R^N,$ and define their agreement set $I$ to be the indices on which $a,b$ are identical (have the same real number in the same position).

Observe that $I$ is a set of natural numbers. If $I\in U,$ then $I$ cannot be finite, and it seems pretty obvious that almost all the elements in $a,b$ are the same (they only disagree at a finite number of places after all). Conversely, if $I\notin U,$ this implies that $N/I\in U$, which means that $a,b$ disagree at almost all positions, so they probably shouldn't be equal.

Voila! We have a suitable definition of "almost all agreement": if the agreement set $I$ is contained in some arbitrary nonprincipal ultrafilter $U$.

Let ${}^{\ast }R$ be the quotient set of $R^N$ under this equivalence relation (essentially, the set of all distinct equivalence classes of $R^N$). Does this satisfy the zero product property?

(Notation note: we will let $\left(a\right)$ denote the infinite sequence of the real number $a$, and $\left[a\right]$ the equivalence class of the sequence $\left(a\right)$ in ${}^{\ast }R$.)

Yes, This Behaves Like The Real Numbers

Let $a,b\in R^N$ such that $ab=\left(0\right)$. Let's break this down element-wise: either $a_n,b_n$ must be zero for all $n\in N.$ As one of the ultrafilter axioms is that it must contain a set or its complement, either the index set of the zero elements in $a$ or the index set of the zero elements in $b$ will be in any nonprincipal ultrafilter on $N.$ Therefore, either $a$ or $b$ is equivalent to $\left(0\right)$ in ${}^{\ast }R,$ so ${}^{\ast }R$ satisfies the zero product property.

Therefore, division is well defined on ${}^{\ast }R$! Now all we need is an ordering, and luckily almost all agreement saves the day again. We can say for $a,b{\in }^{\ast }R$ that $a>b$ if almost all elements in $a$ are greater than the elements in $b$ at the same positions (using the same ultrafilter equivalence).

So, ${}^{\ast }R$ is an ordered field!

Infinitesimals and Infinitely Large Numbers

We have the following hyperreal:

$$ϵ=(1,\frac{1}{2},\frac{1}{3},\dots ,\frac{1}{n},\dots ).$$

Recall that we embed the real numbers into the hyperreals by assigning every real number $a$ to the equivalence class $\left[a\right]$. Now observe that $ϵ$ is smaller than every real number embedded into the hyperreals this way.

Pick some arbitrary real number $a$. There exists $p\in N$ such that $\frac{1}{p}<a$. There are infinitely many fractions of the form $\frac{1}{n}$, where $n$ is a natural number greater than $p$, so $ϵ$ is smaller than $\left(a\right)$ at almost all positions, so it is smaller than $a$.

This is an infinitesimal! This is a rigorously defined, coherently defined, infinitesimal number smaller than all real numbers! In a number system which shares all of the important properties of the real numbers! (except the Archimedean one, as we will shortly see, but that doesn't really matter).

Consider the following

$$\Omega =(1,2,3,\dots ).$$

By a similar argument this is larger than all possible real numbers. I encourage you to try to prove this for yourself!

(The Archimedean principle is that which guarantees that if you have any two real numbers, you can multiply the smaller by some natural number to become greater than the other. This is not true in the hyperreals. Why? (Hint: $\Omega$ breaks this if you consider a real number.))

How does this tie into calculus, exactly?

Well, we have a coherent way of defining infinitesimals!

The short answer is that we can define the star operator (also called the standard part operator) $\text{st}\left(x\right)$ as that which maps any hyperreal to its closest real counterpart. Then, the definition of a derivative becomes 

$$f^{\prime }\left(x\right)=\text{st}\left(\frac{{}^{\ast }f(x+\Delta x){-}^{\ast }f\left(x\right)}{\Delta x}\right)$$

 where $\Delta x$ is some infinitesimal, and ${}^{\ast }f$ is the natural extension of $f$ to the hyperreals. More on this in a future blog post!

It also turns out the hyperreals have a bunch of really cool applications in fields far removed from analysis. Check out my expository paper on the intersection of nonstandard analysis and Ramsey theory for an example!

Yet, the biggest effect I think this will have is pedadogical. I've always found the definition of a limit kind of unintuitive, and it was specifically invented to add post hoc coherence to calculus after it had been invented and used widely. I suspect that formulating calculus via infinitesimals in introductory calculus classes would go a long way to making it more intuitive.

27 comments

Comments sorted by top scores.