Category Archives: Good Math

Normal Forms and Infinite Surreals

When I left off yesterday, we’d reached the point of being able to write normal forms
of surreal numbers there the normal form consisted of a finite number of terms. But
typically of surreal numbers. that’s not good enough: the surreals constantly produce
infinites of all sorts, and normal forms are no different: there are plenty of surreal
numbers where we don’t see a clean termination with a zero term.

For me, this is where the surreal numbers really earn there name. There is something distinctly surreal about a number system that not has a concrete concept of infinity, but allows you to have an infinite hierarchy of infinities, resulting in numbers that have, as their simplest representation, and infinite number of terms, each of which could involve numbers which can’t be written in a finite number of symbols. It’s just totally off the wall, insane, crazy, nuts… But fun!

Continue reading

Surreal Numbers and Normal Forms

On the way to figuring out how to do sign-expanded forms of infinite and infinitesimal numbers, we need to look at yet another way of writing surreals that have infinite or infinitesimal parts. This new notation is called the normal form of a surreal
number, and what it does is create a canonical notation that separates the parts of a number that fit into different commensurate classes.

What we’re trying to capture here is the idea that a number can have multiple parts that are separated by exponents of ω. For example, think of a number like (3ω+π): it’s not equal to 3ω; but there’s no real multiplier that you can apply to 3ω that captures the difference between the two.

Continue reading

Degrees and Exponents of Infinities in the Surreal Numbers

When I first read about the sign-expanded form of the surreal numbers, my first thought was “cool, but what about infinity?” After all, one of the amazing things about the surreal numbers is the way that they make infinite and infinitessimal numbers a natural part of the number system in such an amazing way.

Fortunately, it turns out to be very easy to play with infinities in sign-expanded form: you just need to use exponents of ω. Fortunately, exponents of ω are really cool! Getting to the point where we’ve really captured the meaning of exponents of infinity, so that we can talk about general infinities in terms of sign expansion for is going to take a bit of work. So as a bit of motivation, and to give you a first taste, since 1/2 has a sign-expanded form of “+-“, (that is, integer part=0, binary fractional part or 0.1=1/2), ω/2 = +ωω.

Continue reading

Sign-Expanded Surreal Numbers

In addition to the classic {L|R} version of the surreal numbers, you can also describe surreals using something called a sign expansion, where they’re written as a sequence of “+”s and “-“s – a sort of binary representation of surreal numbers. It’s fully equivalent to the {L|R} construction, but built in a different way. This is a really cool, if somewhat difficult to grasp, construction.

Continue reading

Basics: Binary Search

For the basics, I wrote a bunch of stuff about sorting. It seems worth taking a moment
to talk about something related: binary search. Binary search is one of the most important
and fundamental algorithms, and it shows up in sorts of places.

It also has the amazing property that despite being simple and ubiquitous, it’s virtually
always written wrong. There’s a bit of subtlety in implementing it correctly, and virtually
everyone manages to put off-by-one indexing errors into their implementations. (Including me; last time I implemented a binary search, the first version included one of the classic errors.) The errors are so ubiquitous that even in a textbook that discusses the fact that most programmers get it wrong, they got it wrong in their example code!

Continue reading

The Surreal Reals

The Surreal Reals

I was reading Conway’s Book, book on the train this morning, and found something I’d heard people talk about, but that I’d never had time to read or consider in detail. You can use a constrained subset of the surreal numbers to define the real numbers. And the resulting formulation of the reals is arguably superior to the more traditional formulations of the reals via Dedekind cuts or Cauchy sequences.

Continue reading

Surreal Division (A weak post)

Coming back from games to numbers, I promised earlier that I would define
division. Division in surreal numbers is, unfortunately, ugly. We start with
a simple, basic identity: if a=b×c, and a is not zero, then c=a×(1/b). So if we can define how to take the reciprocal of a surreal number, then division falls out naturally from combining it the reciprocal with multiplication.

This is definitely one of my weaker posts; I’ve debated whether or not to post it at all, but I promised that I’d show how surreal division is defined, and I don’t foresee my having time to do a better job of explaining it in a reasonable time frame.. So my apologies if this is harder to follow than my usual posts.

Continue reading

From Surreal Numbers to Games

Today we’re going to take our first baby-step into the land of surreal games.

A surreal number is a pair of sets {L|R} where every value in L is less than every value in R. If we follow the rules of surreal construction, so that the members of L sets are always strictly less than members of R sets, we end up with a totally ordered field (almost) – it gives us something essentially equivalent to a superset of the real numbers. (The reason for the almost is that technically, the surreals form a class not a set, and a field must be based on a set. But for our purposes, we can treat them as a field without much trouble.)

But what happens if we take away the restriction about the < relationship between the L and R sets? What we get is a set of things called games. A game is a pair of sets L and R, where each member of L and R is also a game. It should be obvious that every surreal number is also a game – but there are many more games than there are surreal numbers, and most games are not surreal numbers.

Continue reading

Surreal Arithmetic (Edited rerun)

In my last post on the surreals, I introduced how the surreal numbers are constructed. It’s really fascinating to look back on it – to see the structure of numbers from 0 to infinity and beyond, and realize that ultimately, that it’s all built from nothing but the empty set!

Today, we’re going to move on, and start looking at arithmetic with the surreal numbers. In this post, I’m going to go through the basic definition of addition, subtraction, and multiplication of surreal numbers. Division will have to wait for a later post; division is quite a subtle operation in the surreals.

Continue reading

Introducing the Surreal Numbers (Edited rerun)

Late last summer, shortly after moving to ScienceBlogs, I wrote a couple of posts about Surreal numbers. I’ve always meant to write more about them. but never got around to it. But Conway’s book actually makes pretty decent train reading, so I’ve been reading it during my new commute. So it’s a good time to take a break from some of the other things I’ve been writing about, and take a better look at the surreal numbers. I’ll start with an edited repost of the original articles, and then move into some new stuff about them.

So what are surreal numbers?

Surreal numbers are a beautiful set-based construction that allows you to create and represent all real numbers in a simple elegant form that has the necessary properties to make them behave properly. In addition, the surreal number system allows you to create infinitely large and infinitely small values, and have them behave and interact in a consistent way with the real numbers in their surreal representation. And finally, it makes the infinitely large numbers as natural a part of the number system as any other number: there’s nothing about the construction of an infinitely large number that makes its construction any different from a perfectly reasonable real number like 1/3.

Continue reading