Unless you are pushing your late 40s and beyond, you were not taught this. This was part of what was called the 'New Math' that started in the late 1950s and ended in the late 1960s included was set theory. Then everyone started teaching for the test and scores plummeted and still drop. Scores were high under 'old math' and higher under 'new math'. If kids are given the and understand building blocks, tests are no problem.
"The entire structure of this pattern is still unsolved today - we are on to something!" He clearly has a different idea than I do of what it means to be 'on to something'. I've never seen the Fundamental Theorem of Arithmetic explained so badly! For a few minutes he was making it sound as if it was about expressing numbers as the sum of primes (rather than, as it actually is, expressing a number as the product of primes)! And then an analogy far more complicated than the simple concept itself!
Dear Academy, I can't seem to see the connection between this video and the rest of the encryption playlist. On the contrary: If every number has a specific prime factorization then anyone can translate numbers into their prime factorization and back, meaning nothing is encrypted. And it doesn't help me understand the Ceasar cypher or the frequency stability. Am I missing something? Thank you.
I feel like a little kid on science class! Sir you are doing a great job! You helped me with precalculus... And now you just help me understand random stuff... That I never used to get! Thanx!
a brief why on 1 isn't a prime number would be great :) it seems confusing when you color 1 as nonprime but you take it out as a prime number explain it with the lock theory, why not?
I was using the global 'you' no the individule. I learned this in third grade in an American school overseas, came back to the US at the start of forth and they were still going over basic addition and subtraction and I had aready been doing fractions and decimels and had exposure to algebra and simultanious equations. And I was in the 'middle track'. All my overseas teachers had advanced degrees in their teaching area, not teaching and knew how to convey knowledge and information.
You talked about number theory, you mentioned cavemen, you mentioned Euclid, but no mention at all of the Indian and Arab mathematicians who developed the modern number system that we all use today? it's like talking about world war 2 while not mentioning Germany even once!
the reason 1 is excluded from the theorem (and is not considered a prime) is because there wouldn't be a unique factorization for numbers. for example, 4 could be written as 2*2 or 1*4 or 2*2*1 or even 4*1^n ...
This new way of explaining science and Math is awesome, but I think it takes more time than the black board way. and it just used to make science and Math look very interesting. anyway Thanks Khan.
thats the very reason it was decided one ISNT a prime number, because it causes this problem.plus,unlike the factorization, you cant break it down into addition,since x 1 is like + 0, which isnt directly derivable.
It means prime factorization is only unique up to permutation of the factors. So as I pointed out, decomposing it as a sum of identical numbers like at 2:45 is not a unique decomposition.
sure, frother, 15 = 3+3+3+3+3 and this is summing the uniquely lowest prime that can be summed to 15. 15 = 3 * 5, and 15 = 5 * 3. Does this mean no unique prime factorization?
You are in the UK. I should have specified the US. We are now graduating kids from high school that can not perform basic math like figuring out in your head the change for $8.40 from a $10.00. Oh but their self esteme for being a complete failure is through the roof. I was taught factorization in 3rd grade. Kids in the US these days are lucky to have the subject broached before Algebra 1 in 9th grade.
I do agree ~ I feel it was quite rushed at the end. Also it ended very abruptly .. I actually rewond to make sure I didn't accidentally hit fast forward to the end .. sounds silly but I was hit with the ending too fast.
you are incorrect. No I have not been "taught" this "theory" but I have never understood prime number nor prime factorization (sp?) until this video. this 4 minute video taught me Prime numbers and i finally understood it.
If you'd allow 1 to be part of the key for the locks then every lock would have an infinite amount of keys (because if you have one key, just multiply it by 1). A lock with multiple (even infinite) amounts of keys is not all that useful.
You don't understand prime numbers just by learning the FToA. This (although an incredibly important theorem) is only one of many. I agree with Robobobo-whatever in what he's saying -- kids are taught arithmetic, then trig, (sometimes geometry), and precalc and calc in high school. Number theory, set theory, etc, is mostly left to those pursuing a career in mathematics or computer science which is absurd because basic calculus has almost no use whatsoever.
does anyone know who are the creators of this video? I saw it a while back on a channel on youtube called artoftheproblem and was sure that user created it.
I wish to go back to school, Harvard awaits. many sthings are solvable now, geology makes better sense. I had a greek proffessor at the time at Norhteastern University and understood enough to pass the course C-.
This is exactly what my maths lessons needed to be like in school.
school is not for learning.
Ll
Slow and boring?
@@DiffEQintresting and concise
That was a concise and brilliant explanation!
That's the coolest math video I've seen.
Would love to see it. I'm still working on really cool interactive demos to match with each video.
Thank you😊
That...was hectic, and enjoyable!
Unless you are pushing your late 40s and beyond, you were not taught this. This was part of what was called the 'New Math' that started in the late 1950s and ended in the late 1960s included was set theory. Then everyone started teaching for the test and scores plummeted and still drop. Scores were high under 'old math' and higher under 'new math'. If kids are given the and understand building blocks, tests are no problem.
the structure of prime is awesome
I LOVE this! PLEASE do more videos like this!
Great job and I loved you TED talk too! Keep it up!
This ain't TED talk!😱
I have been waiting for Sal to put up videos of Crypto for a year now. Great Work Sal!!
Amazing. Thanks for sharing this.
This is easy to understand. Great.
VERY INSIGHTFUL!!!!!!!!!! FROM GUAM!
Awesome!! Thank you
That prime map sounds like a fun programming project! See you in a few hours...
I need more! this is great!
The way u explained by relating everyday life scenario with prime factorization property was just amazing!
Many thanks !
"The entire structure of this pattern is still unsolved today - we are on to something!"
He clearly has a different idea than I do of what it means to be 'on to something'.
I've never seen the Fundamental Theorem of Arithmetic explained so badly! For a few minutes he was making it sound as if it was about expressing numbers as the sum of primes (rather than, as it actually is, expressing a number as the product of primes)! And then an analogy far more complicated than the simple concept itself!
This is exactly what I needed, thanks
Thanks for the info and I want to know about about poly matrix, if it is real.
This was cool !
brilliant!
if you mean the prime factorization of 2, it's 2 itself, as is the case for all other primes.
Dear Academy,
I can't seem to see the connection between this video and the rest of the encryption playlist. On the contrary: If every number has a specific prime factorization then anyone can translate numbers into their prime factorization and back, meaning nothing is encrypted.
And it doesn't help me understand the Ceasar cypher or the frequency stability.
Am I missing something?
Thank you.
This was just amazingly interesting!! I whish my math teacher would have told me this =)
I feel like a little kid on science class! Sir you are doing a great job! You helped me with precalculus... And now you just help me understand random stuff... That I never used to get! Thanx!
a brief why on 1 isn't a prime number would be great :)
it seems confusing when you color 1 as nonprime but you take it out as a prime number
explain it with the lock theory, why not?
This is the Pattern of Primes.. Reminds me of Transformers :)
I was using the global 'you' no the individule. I learned this in third grade in an American school overseas, came back to the US at the start of forth and they were still going over basic addition and subtraction and I had aready been doing fractions and decimels and had exposure to algebra and simultanious equations. And I was in the 'middle track'. All my overseas teachers had advanced degrees in their teaching area, not teaching and knew how to convey knowledge and information.
That was great
i learned so fast, thank you !
I loved it. You are a blessing
My brain cells multiply when I listen to sal
I saw khan academy on the news nice info. :) i'll show this to my little sister.
Amazing yaar . Keep up the good work.
This was amazing keep it up
check out the cryptography lesson on khan academy's website, it ends with RSA encryption which uses this video (things have been rearranged)
You talked about number theory, you mentioned cavemen, you mentioned Euclid, but no mention at all of the Indian and Arab mathematicians who developed the modern number system that we all use today?
it's like talking about world war 2 while not mentioning Germany even once!
amazing..
the reason 1 is excluded from the theorem (and is not considered a prime) is because there wouldn't be a unique factorization for numbers.
for example, 4 could be written as 2*2 or 1*4 or 2*2*1 or even 4*1^n ...
This new way of explaining science and Math is awesome, but I think it takes more time than the black board way. and it just used to make science and Math look very interesting. anyway Thanks Khan.
thats the very reason it was decided one ISNT a prime number, because it causes this problem.plus,unlike the factorization, you cant break it down into addition,since x 1 is like + 0, which isnt directly derivable.
It means prime factorization is only unique up to permutation of the factors. So as I pointed out, decomposing it as a sum of identical numbers like at 2:45 is not a unique decomposition.
sure, frother, 15 = 3+3+3+3+3 and this is summing the uniquely lowest prime that can be summed to 15. 15 = 3 * 5, and 15 = 5 * 3. Does this mean no unique prime factorization?
You are in the UK. I should have specified the US. We are now graduating kids from high school that can not perform basic math like figuring out in your head the change for $8.40 from a $10.00. Oh but their self esteme for being a complete failure is through the roof. I was taught factorization in 3rd grade. Kids in the US these days are lucky to have the subject broached before Algebra 1 in 9th grade.
If only I enjoyed maths in high school as much as now
Good Stuff Keep it up!
Amazeing, thank u so much!! :)
I do agree ~ I feel it was quite rushed at the end. Also it ended very abruptly .. I actually rewond to make sure I didn't accidentally hit fast forward to the end .. sounds silly but I was hit with the ending too fast.
you are incorrect. No I have not been "taught" this "theory" but I have never understood prime number nor prime factorization (sp?) until this video. this 4 minute video taught me Prime numbers and i finally understood it.
hey, that was cool :)
Mind Blown...
Very helpful
If you'd allow 1 to be part of the key for the locks then every lock would have an infinite amount of keys (because if you have one key, just multiply it by 1). A lock with multiple (even infinite) amounts of keys is not all that useful.
Marvelous!
Is there deference between prime number and odd number?
this is rly nicely made
Khan for President!
A brilliant explanation
Well, the numbers are so cool.
Very fascinating...
... and don't forget the English lessons too!
This is ART
I love these videos
what about the number 1, 30=2*3*5=2*3*5*1*1..*1 which means these no. isn't unique
Why would you need to get the prime factorization of a number to get a unique identity when you can just use the number itself?
Reasoning in a circle?
Top notch stuff
Prime decomposition is NOT unique if you write it as at 2:45. For example 15=3+3+3+3+3 but 15=5+5+5
Fabulous!!!!!
"Consider the following:" Totally Bill Nye's line but I'll let him get away with it cause it's an awesome vid
You don't understand prime numbers just by learning the FToA. This (although an incredibly important theorem) is only one of many. I agree with Robobobo-whatever in what he's saying -- kids are taught arithmetic, then trig, (sometimes geometry), and precalc and calc in high school. Number theory, set theory, etc, is mostly left to those pursuing a career in mathematics or computer science which is absurd because basic calculus has almost no use whatsoever.
I love math. Thanks! (:
love your videos
Neat.
yup i know, i am just saying the video should say this :)
wouldn't then 1's factorization be 1?
I too am confused. I am taught 1is neither prime nor composite
2:30 not any number can be be braked into smaller primes only composites... I got confused and had to watch from start..
But honestly I really loved this explaination...
Yea same here. Cause what about 0 and negative numbers and 1? There's a limit.
Just because they're odd doesn't mean they're prime.
Math is COOL!!!!!!!!!!!!!!!!!!!!!
hmmm, he said take any number and u can break it down to prime... what about 1 or 0.
NIIICE!
Good video
does anyone know who are the creators of this video? I saw it a while back on a channel on youtube called artoftheproblem and was sure that user created it.
I wish to go back to school, Harvard awaits. many sthings are solvable now, geology makes better sense. I had a greek proffessor at the time at Norhteastern University and understood enough to pass the course C-.
greeeaaat video
Salam-e-Shastra
So then lets take this a step further: you could probably develop an encryption key using these numbers! I'm sure these exist
What about 2? What times what is equal to two?
1*2=2
It’s prime
the theorem only holds for numbers larger then 1
Mind = blown.
What`s the name of the intro music?
what about the number 1
Here is a easier way, odd and even numbers.
im gonna solve that pattern one day
cool picture
I'm not saying that schools don't suck, but it might also have something to do with the fact that you're older now.
2:01 nothing creepy here. Move along and forget what you saw.
This Is Somethin 2 Think about
so much for khan academy magically making people "get it" lol...
awesooooome.... \m/.