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

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.org/wiki/Sanskri...
Click on my channel to find more instructional videos on modular arithmetic, number theory and cryptography. #cryptography #algorithms

[@isaacpeterson4122]

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

[@MathVisualProofs]

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

[@planaritytheory]

another great Proof of Concept video!

[@debblez]

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

[@ProofofConceptMath]

Oh! What are you thinking of?

[@debblez]

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

[@ProofofConceptMath]

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

[@zucc4764]

damn you're right