The Fundamental Theorem of Arithmetic

• 0:04 - 0:07
Imagine we are living in prehistoric times.
• 0:07 - 0:09
Now, consider the following:
• 0:09 - 0:13
How did we keep track of time without a clock?
• 0:13 - 0:15
All clocks are based on some repetitive pattern
• 0:15 - 0:19
which divides the flow of time into equal segments.
• 0:19 - 0:21
To find these repetitive patterns,
• 0:21 - 0:23
we look towards the heavens.
• 0:23 - 0:25
The sun rising and falling each day
• 0:25 - 0:26
is the most obvious [pattern].
• 0:26 - 0:29
However, to keep track of longer periods of time,
• 0:29 - 0:31
we looked for longer cycles.
• 0:31 - 0:33
For this, we looked to the moon,
• 0:33 - 0:34
• 0:34 - 0:37
and shrink over many days.
• 0:37 - 0:38
When we count the number of days
• 0:38 - 0:39
between full moons,
• 0:39 - 0:41
we arrive at the number 29.
• 0:41 - 0:43
This is the origin of a month.
• 0:43 - 0:46
However, if we try to divide 29 into equal pieces,
• 0:46 - 0:49
we run into a problem: it is impossible.
• 0:49 - 0:52
The only way to divide 29 into equal pieces
• 0:52 - 0:55
is to break it back down into [29] single units.
• 0:55 - 0:57
29 is a 'prime number.'
• 0:57 - 0:59
Think of it as unbreakable.
• 0:59 - 1:01
If a number can be broken down into
• 1:01 - 1:03
equal pieces greater than one,
• 1:03 - 1:05
we call it a 'composite number.'
• 1:05 - 1:07
Now if we are curious, we may wonder,
• 1:07 - 1:08
"How many prime numbers are there?
• 1:08 - 1:10
– and how big do they get?"
• 1:10 - 1:14
Let's start by dividing all numbers into two categories.
• 1:14 - 1:16
We list the primes on the left
• 1:16 - 1:18
and the composites on the right.
• 1:18 - 1:20
At first, they seem to dance back and forth.
• 1:20 - 1:23
There is no obvious pattern here.
• 1:23 - 1:24
So let's use a modern technique
• 1:24 - 1:26
to see the big picture.
• 1:26 - 1:29
The trick is to use a "Ulam spiral."
• 1:29 - 1:32
First, we list all possible numbers in order
• 1:32 - 1:34
in a growing spiral.
• 1:34 - 1:37
Then, we color all the prime numbers blue.
• 1:37 - 1:41
Finally, we zoom out to see millions of numbers.
• 1:41 - 1:43
This is the pattern of primes
• 1:43 - 1:45
which goes on and on, forever.
• 1:45 - 1:48
Incredibly, the entire structure of this pattern
• 1:48 - 1:50
is still unsolved today.
• 1:50 - 1:52
We are onto something.
• 1:52 - 1:53
So, let's fast forward to
• 1:53 - 1:56
around 300 BC, in ancient Greece.
• 1:56 - 1:58
A philosopher known as Euclid of Alexandria
• 1:58 - 1:59
understood that all numbers
• 1:59 - 2:03
could be split into these two distinct categories.
• 2:03 - 2:05
He began by realizing that any number
• 2:05 - 2:07
can be divided down – over and over –
• 2:07 - 2:11
until you reach a group of smallest equal numbers.
• 2:11 - 2:13
And by definition, these smallest numbers
• 2:13 - 2:16
are always prime numbers.
• 2:16 - 2:17
So, he knew that all numbers are
• 2:17 - 2:21
somehow built out of smaller primes.
• 2:21 - 2:23
To be clear, imagine the universe of all numbers –
• 2:23 - 2:26
and ignore the primes.
• 2:26 - 2:28
Now, pick any composite number,
• 2:28 - 2:31
and break it down,
• 2:31 - 2:33
and you are always left with prime numbers.
• 2:33 - 2:35
So, Euclid knew that every number
• 2:35 - 2:38
could be expressed using a group of smaller primes.
• 2:38 - 2:40
Think of these as building blocks.
• 2:40 - 2:42
No matter what number you choose,
• 2:42 - 2:46
it can always be built with an addition of smaller primes.
• 2:46 - 2:48
This is the root of his discovery,
• 2:48 - 2:51
known as the 'Fundamental Theorem of Arithmetic' –
• 2:51 - 2:52
as follows:
• 2:52 - 2:54
Take any number – say 30 –
• 2:54 - 2:56
and find all the prime numbers
• 2:56 - 2:57
it [can be divided into] equally.
• 2:57 - 3:00
This we know as 'factorization.'
• 3:00 - 3:02
This will give us the prime factors.
• 3:02 - 3:06
In this case 2, 3, and 5 are the prime factors of 30.
• 3:06 - 3:08
Euclid realized that you could then multiply
• 3:08 - 3:11
these prime factors a specific number of times
• 3:11 - 3:13
to build the original number.
• 3:13 - 3:14
In this case, you simply
• 3:14 - 3:16
multiply each factor once to build 30.
• 3:16 - 3:20
2 × 3 × 5 is the prime factorization of 30.
• 3:20 - 3:23
Think of it as a special key or combination.
• 3:23 - 3:25
There is no other way to build 30,
• 3:25 - 3:27
using some other groups of prime numbers
• 3:27 - 3:29
multiplied together.
• 3:29 - 3:31
So every possible number has one –
• 3:31 - 3:34
and only one – prime factorization.
• 3:34 - 3:36
A good analogy is to imagine each number
• 3:36 - 3:38
as a different lock.
• 3:38 - 3:40
The unique key for each lock
• 3:40 - 3:42
would be its prime factorization.
• 3:42 - 3:44
No two locks share a key.
• 3:44 - 3:48
No two numbers share a prime factorization.
Title:
The Fundamental Theorem of Arithmetic
Description:

The Fundamental Theorem of Arithmetic

more » « less
Video Language:
English
Duration:
03:52
 Mike Ridgway edited English subtitles for The Fundamental Theorem of Arithmetic Mike Ridgway edited English subtitles for The Fundamental Theorem of Arithmetic Mike Ridgway edited English subtitles for The Fundamental Theorem of Arithmetic Alex Mou edited English subtitles for The Fundamental Theorem of Arithmetic nategodbolt added a translation

• Mike Ridgway