The fundamental theorem of arithmetic | Computer Science | Khan Academy

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ต.ค. 2024

ความคิดเห็น • 166

  • @thesoundengine
    @thesoundengine 12 ปีที่แล้ว +64

    This is exactly what my maths lessons needed to be like in school.

    • @jacktinney
      @jacktinney 2 ปีที่แล้ว

      school is not for learning.

    • @gowthamgottimukkala4564
      @gowthamgottimukkala4564 2 ปีที่แล้ว

      Ll

    • @DiffEQ
      @DiffEQ ปีที่แล้ว +1

      Slow and boring?

    • @FlawHead
      @FlawHead ปีที่แล้ว +1

      ​@@DiffEQintresting and concise

  • @Crazyfor2PM
    @Crazyfor2PM 12 ปีที่แล้ว +14

    That was a concise and brilliant explanation!

  • @jereisluke
    @jereisluke 12 ปีที่แล้ว +8

    That's the coolest math video I've seen.

  • @KhanAcademyLabs
    @KhanAcademyLabs 12 ปีที่แล้ว +7

    Would love to see it. I'm still working on really cool interactive demos to match with each video.

  • @LachFlex
    @LachFlex 12 ปีที่แล้ว +3

    That...was hectic, and enjoyable!

  • @Robbob9933
    @Robbob9933 12 ปีที่แล้ว +1

    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.

  • @archaedemos
    @archaedemos 12 ปีที่แล้ว +2

    the structure of prime is awesome

  • @maokize
    @maokize 12 ปีที่แล้ว +3

    I LOVE this! PLEASE do more videos like this!

  • @snarper
    @snarper 12 ปีที่แล้ว +4

    Great job and I loved you TED talk too! Keep it up!

    • @IDMYM8
      @IDMYM8 4 ปีที่แล้ว +2

      This ain't TED talk!😱

  • @videomavric
    @videomavric 12 ปีที่แล้ว +2

    I have been waiting for Sal to put up videos of Crypto for a year now. Great Work Sal!!

  • @brianpadrickdrake
    @brianpadrickdrake 12 ปีที่แล้ว +2

    Amazing. Thanks for sharing this.

  • @bahyomo
    @bahyomo 12 ปีที่แล้ว +1

    This is easy to understand. Great.

  • @The7551
    @The7551 12 ปีที่แล้ว +1

    VERY INSIGHTFUL!!!!!!!!!! FROM GUAM!

  • @lurkern
    @lurkern 12 ปีที่แล้ว +2

    Awesome!! Thank you

  • @PotadoTomado
    @PotadoTomado 12 ปีที่แล้ว +1

    That prime map sounds like a fun programming project! See you in a few hours...

  • @alphandor
    @alphandor 12 ปีที่แล้ว +7

    I need more! this is great!

  • @neelammoudgil9710
    @neelammoudgil9710 3 ปีที่แล้ว +3

    The way u explained by relating everyday life scenario with prime factorization property was just amazing!
    Many thanks !

  • @johnsmithbsc
    @johnsmithbsc 12 ปีที่แล้ว +4

    "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!

  • @NdumisoPraiseMhlongo
    @NdumisoPraiseMhlongo 6 วันที่ผ่านมา

    This is exactly what I needed, thanks

  • @gamereditor59ner22
    @gamereditor59ner22 8 ปีที่แล้ว +2

    Thanks for the info and I want to know about about poly matrix, if it is real.

  • @pponcho8245
    @pponcho8245 12 ปีที่แล้ว +1

    This was cool !

  • @ghudner
    @ghudner 12 ปีที่แล้ว +2

    brilliant!

  • @brenoakiy
    @brenoakiy 11 ปีที่แล้ว +2

    if you mean the prime factorization of 2, it's 2 itself, as is the case for all other primes.

  • @Hanneshuefken
    @Hanneshuefken 11 ปีที่แล้ว +1

    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.

  • @olmen375
    @olmen375 12 ปีที่แล้ว +16

    This was just amazingly interesting!! I whish my math teacher would have told me this =)

  • @vampdude
    @vampdude 12 ปีที่แล้ว +2

    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!

  • @liveoles
    @liveoles 12 ปีที่แล้ว +1

    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?

  • @felixmich1
    @felixmich1 12 ปีที่แล้ว +3

    This is the Pattern of Primes.. Reminds me of Transformers :)

  • @Robbob9933
    @Robbob9933 12 ปีที่แล้ว

    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.

  • @95blckfirebird1
    @95blckfirebird1 12 ปีที่แล้ว +1

    That was great

  • @ANGELDOMINICLOPEZ-p4v
    @ANGELDOMINICLOPEZ-p4v 11 หลายเดือนก่อน

    i learned so fast, thank you !

  • @The_Reaper86
    @The_Reaper86 7 หลายเดือนก่อน

    I loved it. You are a blessing

  • @Thegamemakur
    @Thegamemakur 12 ปีที่แล้ว +2

    My brain cells multiply when I listen to sal

  • @mslya2030
    @mslya2030 11 ปีที่แล้ว +4

    I saw khan academy on the news nice info. :) i'll show this to my little sister.

  • @shahilparmar8877
    @shahilparmar8877 6 ปีที่แล้ว +1

    Amazing yaar . Keep up the good work.

  • @shwetajoshi5723
    @shwetajoshi5723 4 ปีที่แล้ว +1

    This was amazing keep it up

  • @ArtOfTheProblem
    @ArtOfTheProblem 11 ปีที่แล้ว

    check out the cryptography lesson on khan academy's website, it ends with RSA encryption which uses this video (things have been rearranged)

  • @CengalLut
    @CengalLut 12 ปีที่แล้ว +1

    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!

  • @shaiper61
    @shaiper61 12 ปีที่แล้ว +1

    amazing..

  • @brenoakiy
    @brenoakiy 11 ปีที่แล้ว

    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 ...

  • @FreeminderXIII
    @FreeminderXIII 12 ปีที่แล้ว

    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.

  • @IronAnimation
    @IronAnimation 12 ปีที่แล้ว

    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.

  • @frother
    @frother 12 ปีที่แล้ว

    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.

  • @George4943
    @George4943 12 ปีที่แล้ว

    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?

  • @Robbob9933
    @Robbob9933 12 ปีที่แล้ว

    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.

  • @gideonsdoggown4029
    @gideonsdoggown4029 6 ปีที่แล้ว +1

    If only I enjoyed maths in high school as much as now

  • @RAF0769
    @RAF0769 12 ปีที่แล้ว +1

    Good Stuff Keep it up!

  • @rz5661
    @rz5661 2 ปีที่แล้ว

    Amazeing, thank u so much!! :)

  • @JGormanVietitali
    @JGormanVietitali 11 ปีที่แล้ว

    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.

  • @TiKiGoDLIVE
    @TiKiGoDLIVE 12 ปีที่แล้ว

    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.

  • @magnoid
    @magnoid 12 ปีที่แล้ว +3

    hey, that was cool :)

  • @woodenjaw
    @woodenjaw 12 ปีที่แล้ว

    Mind Blown...

  • @deleonacademy1409
    @deleonacademy1409 2 ปีที่แล้ว

    Very helpful

  • @orbital1337
    @orbital1337 12 ปีที่แล้ว

    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.

  • @onaecO
    @onaecO ปีที่แล้ว

    Marvelous!

  • @muhammadtijjani3203
    @muhammadtijjani3203 5 ปีที่แล้ว

    Is there deference between prime number and odd number?

  • @dreadjoker10
    @dreadjoker10 12 ปีที่แล้ว

    this is rly nicely made

  • @lokynokey4822
    @lokynokey4822 11 ปีที่แล้ว +1

    Khan for President!

  • @arunishkumar7969
    @arunishkumar7969 4 ปีที่แล้ว

    A brilliant explanation

  • @Chippin05
    @Chippin05 6 ปีที่แล้ว

    Well, the numbers are so cool.

  • @evianmason1630
    @evianmason1630 6 ปีที่แล้ว

    Very fascinating...

  • @DavesTreeFarm
    @DavesTreeFarm 12 ปีที่แล้ว

    ... and don't forget the English lessons too!

  • @real-manoj-manoharan
    @real-manoj-manoharan 8 หลายเดือนก่อน

    This is ART

  • @tuknduces
    @tuknduces 9 ปีที่แล้ว +6

    I love these videos

  • @habesha9779
    @habesha9779 12 ปีที่แล้ว

    what about the number 1, 30=2*3*5=2*3*5*1*1..*1 which means these no. isn't unique

  • @PotadoTomado
    @PotadoTomado 12 ปีที่แล้ว

    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?

  • @ganjalfthegreen5312
    @ganjalfthegreen5312 5 ปีที่แล้ว

    Top notch stuff

  • @frother
    @frother 12 ปีที่แล้ว

    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

  • @Crystal4454
    @Crystal4454 12 ปีที่แล้ว

    Fabulous!!!!!

  • @SgtRevan
    @SgtRevan 12 ปีที่แล้ว +1

    "Consider the following:" Totally Bill Nye's line but I'll let him get away with it cause it's an awesome vid

  • @MrCavitysChessCorner
    @MrCavitysChessCorner 12 ปีที่แล้ว

    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.

  • @awesomeboy6058
    @awesomeboy6058 3 ปีที่แล้ว

    I love math. Thanks! (:

  • @aceofspades6279
    @aceofspades6279 12 ปีที่แล้ว

    love your videos

  • @TheParkourPenguin
    @TheParkourPenguin 12 ปีที่แล้ว

    Neat.

  • @liveoles
    @liveoles 12 ปีที่แล้ว +1

    yup i know, i am just saying the video should say this :)

  • @WilliamStrealy1
    @WilliamStrealy1 11 ปีที่แล้ว +1

    wouldn't then 1's factorization be 1?

    • @fjdjzfhrsut8063
      @fjdjzfhrsut8063 4 ปีที่แล้ว

      I too am confused. I am taught 1is neither prime nor composite

  • @dunno418
    @dunno418 4 ปีที่แล้ว

    2:30 not any number can be be braked into smaller primes only composites... I got confused and had to watch from start..

    • @dunno418
      @dunno418 4 ปีที่แล้ว

      But honestly I really loved this explaination...

    • @fjdjzfhrsut8063
      @fjdjzfhrsut8063 4 ปีที่แล้ว

      Yea same here. Cause what about 0 and negative numbers and 1? There's a limit.

  • @PaperWolfe
    @PaperWolfe 12 ปีที่แล้ว

    Just because they're odd doesn't mean they're prime.

  • @rufus566
    @rufus566 12 ปีที่แล้ว

    Math is COOL!!!!!!!!!!!!!!!!!!!!!

  • @sonnyhe2002
    @sonnyhe2002 12 ปีที่แล้ว

    hmmm, he said take any number and u can break it down to prime... what about 1 or 0.

  • @brown887842
    @brown887842 12 ปีที่แล้ว

    NIIICE!

  • @8bit_pineapple
    @8bit_pineapple 12 ปีที่แล้ว

    Good video

  • @russell519
    @russell519 12 ปีที่แล้ว

    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.

  • @josianerosamond452
    @josianerosamond452 12 ปีที่แล้ว

    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-.

  • @3DSowner22
    @3DSowner22 12 ปีที่แล้ว

    greeeaaat video

  • @maheshchandrajoshi5261
    @maheshchandrajoshi5261 4 ปีที่แล้ว +1

    Salam-e-Shastra

  • @markustheaters
    @markustheaters 12 ปีที่แล้ว

    So then lets take this a step further: you could probably develop an encryption key using these numbers! I'm sure these exist

  • @WilliamStrealy1
    @WilliamStrealy1 11 ปีที่แล้ว

    What about 2? What times what is equal to two?

  • @brenoakiy
    @brenoakiy 12 ปีที่แล้ว

    the theorem only holds for numbers larger then 1

  • @JulietAargh
    @JulietAargh 12 ปีที่แล้ว

    Mind = blown.

  • @andrianerhan9471
    @andrianerhan9471 7 ปีที่แล้ว

    What`s the name of the intro music?

  • @ClevelandLemur
    @ClevelandLemur 12 ปีที่แล้ว

    what about the number 1

  • @andyrue1
    @andyrue1 12 ปีที่แล้ว

    Here is a easier way, odd and even numbers.

  • @mathgang1
    @mathgang1 12 ปีที่แล้ว

    im gonna solve that pattern one day

  • @archaedemos
    @archaedemos 12 ปีที่แล้ว

    cool picture

  • @Superphilipp
    @Superphilipp 12 ปีที่แล้ว

    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.

  • @Jesusisyhwh
    @Jesusisyhwh 4 ปีที่แล้ว

    2:01 nothing creepy here. Move along and forget what you saw.

  • @evianmason1630
    @evianmason1630 6 ปีที่แล้ว

    This Is Somethin 2 Think about

  • @djdedan
    @djdedan 12 ปีที่แล้ว

    so much for khan academy magically making people "get it" lol...

  • @BennDirDanDat
    @BennDirDanDat 12 ปีที่แล้ว

    awesooooome.... \m/.