The Intuition behind the Double-And-Add / Square-And-Multiply Algorithm (Also Just a Fun Puzzle!)

Поділитися
Вставка
  • Опубліковано 6 вер 2024
  • This video develops the Double-And-Add Algorithm entirely intuitively through a fun recreational math puzzle, so you will always be able to recreate it for yourself and use it when you need it. (Also known as Square-And-Multiply and occasionally as the Chanda Sutra Method.) The video requires that you are familiar with binary.
    Here's the tree I draw in the video: oeis.org/A232559
    (In my video, there's a small error; I accidentally pruned out 27 and 29 and their descendants.)
    You can learn about its history as part of the Chanda Sutra 8.28-31 at Wikipedia: en.wikipedia.o...
    Click on my channel to find more instructional videos on modular arithmetic, number theory and cryptography. #cryptography #algorithms

КОМЕНТАРІ • 8

  • @isaacpeterson4122
    @isaacpeterson4122 2 роки тому +4

    You made me understand in 6 minutes what my professor couldn't in an hour. Thank you.

  • @MathVisualProofs
    @MathVisualProofs 3 роки тому +3

    This is excellent! Very nicely done. I will share this with plenty of students in the future.

  • @planaritytheory
    @planaritytheory 3 роки тому +1

    another great Proof of Concept video!

  • @debblez
    @debblez 2 роки тому +3

    get rid of the numbers from the nodes of that tree and it starts to look very familiar

    • @ProofofConceptMath
      @ProofofConceptMath  2 роки тому +2

      Oh! What are you thinking of?

    • @debblez
      @debblez 2 роки тому +3

      @@ProofofConceptMath that’s fibonacci’s tree from his original paper on those rabbits

    • @ProofofConceptMath
      @ProofofConceptMath  2 роки тому +2

      @@debblez Oh, awesome, yes, it is!

    • @zucc4764
      @zucc4764 2 роки тому +2

      damn you're right