 # Some Irrational Numbers

## Who found the first irrational?

 ● The first irrational number, sqrt(2), is commonly credited to the Pythagoreans, and in particular to Hippasus. The Pythagoreans were strong believers that all numbers could be expressed by integers, or their ratios. It was also unpleasant to hold ideas that didn't fit into this mold. ## Hippasus's Fate

 Hippasus was so excited at his new finding, that he went off to enjoy his favorite activity, diving off a plank into shark infested waters wearing nothing but the finest cuts of meat. ## Irrational Numbers

● What's an Irrational number?
● An Irrational number is not rational, and a
rational number is representable as a reduced
fraction . ●Rationals can also be said to be the set of numbers which solve
a linear polynomial with coefficients in Z .

## Some properties?

● Not representable as a terminating or repeating decimal .
● Do we have closure under addition or multiplication ?
● Are they bigger than the set of rational numbers? (Anyone know a 1-1 map from irrationals to reals?)

## Closure?

● No sir, we've got no closure. ●Multiplication? ●Anti-Closed? Adding or multiplying by a rational will give an Irrational.

## How big are they?

● The rational numbers are big, but can be put into
a 1-1 correspondence with the integers, so we call
them countable.

● The real numbers are uncountable (Cantor's
diagonal argument), so the stuff left over after
we've taken out a countable set must be
uncountable, in this case that's the irrationals.

## Everyone's favorite unspeakable proof

● To get things started, let's show the irrationality
of a simple number. Assume sqrt(2) is rational Now we take the prime factorization of each side. The power of 2 on the left hand side must be odd, and it is even on the right hand side. This is no good so perhaps we were a bit batty in assuming that sqrt(2) was rational, and it is irrational.

## But Daddy! I wanted more irrationals!

● So we've gone and shown that one number is
irrational, and the proof works for the square root
of any prime number, such as 7, 13 or 31511.

● We can also get more by adding and multiplying
rationals to any previously found irrational
number.

● But that's not enough!

## Some more irrational proofs

● Let's see how far we can go by contradiction.
Now we go after a trickier number, e. The left overs are slightly bigger than 0, and smaller than 1.

## E Squared?

● Can we user the same sort of trick to show e^2 is irrational? Almost... We showed last slide that the left hand side is slightly
larger than an integer, maybe we can show the right
hand side is slightly smaller than an integer.

## The right hand side

● Now we play with the right hand side. So we've found out that the right hand side is just a bit smaller
than an integer, but the left hand side was a tiny bit bigger than
an integer. Surely this can't be! So now we've found that e^2
is also an irrational number.

## Bigger Powers?

We will have to change our strategy for e^4. What happens if we multiply by n!? The second summand, the non integer part now goes to something like This doesn't get smaller as n goes to infinity, can we get rid of the extra powers of 2?

## Get rid of that power of 2!

Suppose n is a power of 2, then how many powers of 2 are there in n!?

 n/2 (even numbers) +n/4 (numbers divisible by 4) + n/8 (numbers divisible by 8) + .... -------- n-1

Using similar reasoning, we can see any other
factorial will have few factors of 2 in it. With
this in mind, we have another idea of what to
multiply by. Here n is a power of 2. The first n tems in the sum look like This is an integer since k! has at most k-1 powers of 2. Since n was even
the remainder is Since the left hand side of the equation is an arbitrarily small amount
larger than an integer, and the right is an arbitrarily small amount
smaller than an integer, we've found a contradiction

Such a scheme works for showing numbers of the form e2p are
irrational numbers. If we use some fancier machinery, we can show
er is irrational, for r a rational number. First we look at a particular
polynomial which will be of use.

## Nifty polynomial

● Let's look at the following polynomial  The first 2 statements are easily seen, but the third is a bit trickier.

## Statement 3?

● The last bit? ## Put this polynomial to work

● So we've got a polynomial with some nice
properties, so let's try and show that er, for a
rational r must be irrational. It is enough to show
ep is irrational for an integer p. Assume es is
rational ## Proof (cont)

● Make it an infinite sum (the rest of the terms are 0) ## Bounding?

● We also have a bound for the integral from our
second result in the lemma. Since there aren't any integers between 0 and 1, so es is not rational.

## Again, Again!

That seemed nice, let's try again with π^2.  So N is a positive integer (the integrand is positive), but... But this can't be. We've found our contradiction

## And now for something completely diffrent

● Here is one more set of irrational numbers, with a different proof . This is equivalent to saying that if we start at a point
on the unit circle and pick an orientation, and begin
circling around with chords of length 1 / √n, then we
will never hit a point twice.

We will make use of the following trig identity, to get a recursion
formula. ## Churn, churn

By induction we have  