Showing posts with label natural numbers. Show all posts
Showing posts with label natural numbers. Show all posts

Friday, June 7, 2013

It's Five O'Clock on a... Fri-iday...

...the regular crowd shuffles in. There's a young man, sitting next to me...

And these guys are my new best friends for the next few hours:


I/we have been on a major Big Bang binge for the past couple of weeks - we're not about to let some trivial marking interrupt. Not much, anyway!

I think the main reason I love Big Bang Theory is simple... I married a slightly less dorky but pretty much as smart, funny and caring version of Leonard. Shout out to you, my angel (that's Adam, just so we're clear)!



Adam also wins on height ;)

Oh yeah, and he's REAL.


Beat that, homies
jjr







Tuesday, June 28, 2011

Counting at the Seaside

I'm on holiday folks, so no hectic maths for a bit... instead I've been collecting pictures of numbers. Today I counted from 0 to 5 on and around the beautiful beach at Muizenburg.

 Hum...the usual problem with "counting" zero. Am I encroaching on hectic maths after all?


One clock-tower on Muizenburg station. Not one o'clock.


Two walking people (husband and father-in-law if you must know)


Can you spot the three?


Four beach huts...


Five (or is it six?) steps gone adrift...

Monday, June 20, 2011

To Infinity and (not) Beyond: Part II

photo from the nytimes archives
 
I'm sorry that this post is so belated, but the creative side of my brain has been dead, and understanding Maths  takes a lot of creativity.


everything maths


I promised you a discussion of Mr Cantor and his contribution to infinity... Cantor realised that there is more to understand about infinity than previously thought.

He started by thinking about different sets that we use everyday and think about as "infinite", such as the natural numbers (0,1, 2, 3, 4...). And the real numbers (0, 0.1, 0.0000000002, -0.0547829 etc...). In fact he thought about a lot of sets, and these are just two simple ones. But they will suffice for my highly simplified explanation.



Most of us would agree that there are infinitely many natural numbers. You could keep counting forever (though why you'd want to I'm not sure) , and you would never "run out" of natural numbers - even if what you were counting was the number of stars in the sky!

To briefly introduce some terminology, Cantor called the number of elements in a set the set's cardinality. He called the cardinality of the natural numbers "aleph null" (HINT: the squiggly N is the Hebrew letter aleph).



Well so far so good. All we've really done is make another label for infinity. Who cares?

The really exciting part comes now! Cantor went on to observe that the real numbers behave...differently...to the natural numbers. In fact, he demonstrated that there are infinitely many real numbers between every two natural numbers.

This is the core of the Cantor's insight, and it is demonstrated visually by Cantor sets, which you can learn how to draw here.


The idea is that if you keep dividing the interval between 0 and 1 into thirds, deleting the middle third each time, you could keep dividing forever. Since the real numbers between 0 and 1 essentially represent every possible fractional value between 0 and 1, they can in some sense be represented by the infinitely many "segments" you would have at the end of this process. If there was an end, which there obviously wouldn't be!

And yes, the Cantor set is a kind of fractal - go here for another (probably more rigorous) discussion!


Cantor went on to say (very reasonably in my view) that you can't say that the real numbers have the same cardinality (number of elements) as the natural numbers if there are infinitely many real numbers between 0 and 1 and further between any two natural numbers. It just doesn't make sense! So he labelled the cardinality of the real numbers aleph, with the rider that aleph is bigger than aleph null.

Um, aren't we forgetting something here??? We agreed that both the natural numbers and the real numbers had an infinite number of members. And do you remember Galileo: ...“it is wrong to speak of infinite quantities as being the one greater or less than or equal to the other”?

Cantor disagrees. According to him, there are at least two types of infinity. The first has the same cardinality as the natural numbers. This he called a "countable" infinity. The second has the same cardinality as the real numbers. This he called an "uncountable" infinity.

As you can imagine, this has some interesting consequences...but that's a story for another time.



from here

Thursday, February 10, 2011

Prime

Prime numbers are far more interesting than I ever realised. When I was first introduced to them I really didn't see what all the fuss was about; and its taken many years to gradually get a very rudimentary idea of some of their awesomeness...

So you probably know that a prime number is one which only has two factors: 1 and itself. In other words, it can't be broken down into smaller numbers. An example of a prime number is 23.

When you compare 23 to 24, a composite (non-prime) number, you get two totally different pictures. There are lots of ways of breaking 24 down into smaller pieces: 8x3, 6x4, 12x2 are some examples. If you break it down into the very smallest possible pieces (in fact, into prime pieces or factors) you end up with 2x2x2x3.

By contrast, 23 can't be broken down into smaller factors at all!

Of course 23 is quite a boring example. But when you find an extremely large prime number, like 243,112,609 − 1 (which has 12,978,189 digits) well then the fact that it has absolutely no factors other than 1 and itself is really quite impressive.

According to Charlie Epps, this has amazing applications in computer coding. According to Scarlett Thomas (in PopCo, which you HAVE to read immediately if you haven't already) it has exciting applications in codes as in secret codes.

From my extremely lay-person's point of view, it seems the key to this is that when you multiply two very large prime numbers together to make an even larger composite number, it is very difficult to work backwards and work out what those original two prime numbers were. Hence some serious encryption...

However, if like me you don't really care too much about the details of applications, it's still incredible to think of such an enormous number, and then to try get your mind around the fact that it is not made up of any smaller pieces.

12,978,189 digits?

Wow.