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

October 28 - Happy Birthday, Landon Curt Noll

Posted October 28, 2018

Born on this date in California, in 1960, Landon Curt Noll was able to make a Wikipedia-worthy contribution while still in high school!!

Noll was just 18 years old, and still enrolled in high school but also attending university classes, when he broke a record for discovering the largest known prime number. That makes him the youngest person ever to break that record.

Actually, Noll has held or co-held the largest-known-prime record three times. 


Lest you think that there is no use to prime numbers, and that Noll has wasted his life, he has also served his community in local politics, has made contributions to astronomy, and has furthered computer science. He has traveled to Antarctica multiple times to search for meteorites.

Here is a photo taken in Antarctica on one of Noll's travels.



But let's get back to prime numbers...

I bet you remember that a prime number is a whole number greater than 1 whose ONLY factors are 1 and itself. In other words, 2 is prime because the only ways we can multiply two whole numbers and get the answer "2" are:

1 times 2 - and of course the reverse, 2 times 1

And that means that 2 has only two factors: 1 and itself.

Here is an example of a number that is NOT prime:

12 has several factors: 1, 2, 3, 4, 6, and 12 
1 times 12 = 12
2 times 6 = 12
3 times 4 = 12



The first few prime numbers are easy for all of us to figure out:

2, 3, 5, 7, 11...

But eventually we get to numbers we have to ponder a bit. Obviously, no even number other than 2 is prime, because it would have 2 as a factor, as well as 1 and itself. So, if you are ever asked if a number is a prime number, you can immediately answer "nope" if the number ends with 0, 2, 4, 6, or 8.

But many odd numbers have factors other than 1 and themselves. 

9 = 3 times 3
15 = 3 and 5
21 = 3 times 7
27 = 3 times 9


You can make a pretty good start at figuring out larger prime numbers by testing to see if the first few odd prime numbers can be evenly divided into that number. To test 31, for example, divide it by 3, 5, 7, and 11. Each of these divisions turn out to be include messy decimals - so we know that 31 is a prime. If you do the same for other odd numbers such as 33 and 35, you quickly find factors other than 1 and themselves.

Prime numbers get more rare as numbers get larger.

Here are a few large prime numbers:

8,191 
6,700,417 
20,988,936,657,440,586,486,151,264,256,610,222,593,863,921

That last one is really large! It has 44 digits! It was discovered in 1951 by Aime Ferrier, who used just a mechanical calculator. It is the largest prime ever found before the use of electronic computers (it was discovered in 1951, so there were electronic computers, at that point, but nobody had yet used them to find a prime number).

So, I was saying HOW LARGE Ferrier's prime is, with 44 digits, but Noll's first prime has 6,533 digits!!!!

I mean, yi-yi-yi!

Oh, and by the way, that crack I made above about prime numbers being useless - that's so, so, so, so, SO not true. 

Large prime numbers are used for computer cryptography. Creating codes that others cannot crack is not just a great way to stump enemies during a war, it's a great way of keeping your identity, money, and private information safe.

We use computer encryption every single day - buying things online, logging into your bank from your phone, etc. - and that means that we use and rely on prime numbers every day.

There are loads of other uses of prime numbers:

Primes can be used to encode two-dimensional pictured information. If you create a picture made up of black-or-white (on-or-off) squares in a grid that has a number of squares that is the product of two prime numbers, then another intelligent being (maybe an alien?) could possibly decode the information by arranging the picture only two ways, and seeing which way works as sensible picture. 

This idea was proposed by astronomers Frank Drake and Carl Sagan to communicate with possible alien intelligences, somewhere in the universe, and one message encoded in this way has been sent out into the cosmos!

Prime numbers can be used when creating electronic games and anything else that need random numbers.

Prime numbers are used in other ways in coding (that is, computer programming), such as error correcting code and hashes.

Prime numbers can be used to make animation more lifelike, by having, say, blades of grass bend at different times.

Prime numbers help in the development of machine tools, because it's important to avoid harmonics that will make too much vibration - and will make the tools wear out much faster. 

In the olden days of microwave ovens, no metal could be placed in the microwave - there'd be sparks and fires and what not! But nowadays there are some metal racks and turntables designed to be in microwave ovens - and that's because the metal is designed - using prime numbers - to be tuned to the cavity of the oven. As long as the rack is used properly and doesn't touch the walls or floor of the microwave, there will be no arc, no spark, no fire!

There are probably other real-world applications of prime numbers. But I think you can see my point - they're not just cool, they're crucial!




July 17 – Yellow Pig Day

Posted on July 17, 2014



I love a math holiday, like Pi Day (3/14, because pi = 3.14...) or Mole Day (6:02 on 10/23, because Avogadro's Number is 6.02 * 10^23).

Today is a math holiday! It celebrates the number 17, which is the seventh prime number (hence 7/17). But what is the connection to yellow pigs, you may ask?

In the early 1960s, when holiday creators Michael Spivak and David C. Kelly were students at Princeton University, majoring in math, they began to list interesting properties of the number 17. Somehow, a yellow pig with 17 eyelashes was born – and it's been a thing ever since.

Okay, that still sounds pretty random, doesn't it? But how does any tradition start? How did the birth of a religious figure get associated with a gentleman who lives at the North Pole? How did a feast for Saint Patrick get associated with painting faces green and pouring green coloring into rivers—even though St. Patrick's flag is red and white?

At any rate, for probably completely random reasons (or no reason), Spivak and Kelly invented a yellow pig. Since then, Spivak has written many famous math textbooks – and he has included yellow pigs in them. Kelly runs a summer program for high school students who are “into” math, and he has introduced them to the “cult” of the Yellow Pig. Kelly has a collection of hundreds of yellow pigs, and a few other mathematicians have been inspired to collect them, too.

For more than three decades, mathematicians and math students have celebrated Yellow Pig Day by wearing shirts decorated with yellow pigs, playing a frisbee game called Ultimate, displaying collections of yellow pigs and origami yellow pigs, singing Yellow Pig Day carols (I kid you not), and eating a yellow pig cake. Some people exchange yellow pigs and mathematical knick knacks and other gifts.

Of course, the very best way to celebrate Yellow Pig Day is to learn more about the number 17!

The Number 17

17 is not only a prime number (which means that no two numbers multiplied together equal 17 – other than 1 and 17 itself), but it is the sum of the first four prime numbers:

2 + 3 + 5 + 7 = 17





17 is the only known prime that is equal to the sum of the digits of its cube:

17 * 17 * 17 = 4913
4 + 9 + 1 + 3 = 17



17 is the only prime that is the average of two consecutive Fibonacci numbers:

Fibonacci numbers are the sum of each two previous numbers:
1, 1 - 1 + 1 = 2
1, 1, 2 - 1 + 2 = 3
1, 1, 2, 3 - 2 + 3 = 5
1, 1, 2, 3, 5 – 3 + 5 = 8
and so on...
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...

13 + 21 = 34
34 divided by 2 = 17


There are a lot of other special things about the number 17, too... 


Also on this date:























Plan ahead:

Check out my Pinterest boards for:
And here are my Pinterest boards for:

March 18, 2013 - Happy Birthday, Christian Goldbach

How would you like to be known for a conjecture?

Some of you may be thinking, “I don't know, what's a conjecture?”

A conjecture in mathematics is what a hypothesis is in science: 

a good, educated “guess,” a possible explanation of how the universe works (in science) or how a number system works (in math).

Another way of defining conjecture is that it is a conclusion reached on the basis of incomplete information.

A conjecture is not a proof. Absolute proof is impossible in science, but in mathematics a proof is a logical argument that establishes a fact or truth. And Goldbach's Conjecture (the thing he is most famous for) has never been proved. It is one of the oldest and best-known unsolved problems in all of mathematics.

The conjecture is that every even integer (counting number) larger than 2 can be expressed as the sum of two prime numbers.
The even numbers from 4 to 28 as
sums of two primes.


To understand this conjecture...

You have to know what even numbers are: they are numbers that can be evenly divided by 2. The even numbers larger than 2 start 4, 6, 8, 10, 12 and go on and on to infinity. Because there are an infinite number of integers larger than 2, we can never just test them all and prove Goldbach's Conjecture.

You also have to know what prime numbers are: they are numbers that have no factors other than one and themselves. In other words, there aren't two numbers that can be multiplied together to form a prime number—other than (obviously) the number itself times one.

So numbers like 9 and 10 are not prime because they have factors like 3 and 2 and 5. Check it out:

9 = 3 x 3                    10 = 2 x 5
AND (obviously)       AND (obviously)
9 = 1 x 9                    10 = 1 x 10

Numbers like 5 and 7 are prime because they only have the obvious factors:

          5 = 1 x 5                     7 = 1 x 7

The number 2 is also considered prime because it only has the obvious factors:

          2 = 1 x 2
There doesn't appear to be a
pattern to easily find prime
numbers. Notice, however, that
except for the first few prime
numbers, all prime numbers
end with a 1, 3, 7, or 9.

But the number 1 is special and is not considered prime. (If you want to know why, see PrimePages.) 

There are lots of other prime numbers—in fact, an infinite number of prime numbers. Here is a partial list of prime numbers: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31...and on and on. 

The largest prime number we know so far (as of February 2013) has 17,425,170 digits. It isn't the number 17,425,170, itself (obviously), but that is how many numerals are in the number. That's a pretty big number, and it took a computer to come up with it. 

Just see how large this number is:

1,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000

...and note that it is only 45 digits long! So that largest prime number is...

...well...

...really, really large!

Okay, back to the conjecture:

4 is an even number larger than 2.
Testing to see if it can be expressed as the sum of 2 prime numbers, we come up with:

         4 = 2 + 2

How about 6 and 8 and 10?

         6 = 3 + 3                 8 = 3 + 5
       10 = 3 + 7     AND  10 = 5 + 5
This graph shows that, the higher
the even number, the more sets of
prime numbers that add up to
that number.

Higher even numbers can be expressed as the sum of several sets of prime numbers. Check out all the ways we can add two prime numbers to make 100:

  3 + 97 = 100               11 + 89 = 100
17 + 83 = 100               29 + 71 = 100
41 + 49 = 100               47 + 53 = 100


Did I mention it was Goldbach's birthday today? Christian Goldbach was born on this date in 1690 in Prussia (which later became Germany). After he finished his university studies, he continued his education by taking a tour of Europe and meeting and talking to other mathematicians. He ended up settling down to do the bulk of his work in Russia, where he was tutor to Peter II before the latter became the czar, and where he also came up with his famous conjecture.


Also on this date: