Тёмный
No video :(

WHAT IS THE SQUARE ROOT ALGORITHM? How does the square root algorithm work and why | Nathan Dalaklis 

CHALK
Подписаться 18 тыс.
Просмотров 18 тыс.
50% 1

Опубликовано:

 

21 авг 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 46   
@gentlemandude1
@gentlemandude1 4 года назад
Thank you for making this video. I learned the algorithm a few years ago, but I was never able to wrap my head around how and why it works.
@CHALKND
@CHALKND 4 года назад
Glad it helped! 🙂
@jenna.hill712
@jenna.hill712 3 года назад
That's really cool and I don't comprehend the proof at all. I love the algorithm.
@sovuchkin5093
@sovuchkin5093 2 года назад
I can't tell if you're being sarcastic or not
@jaafars.mahdawi6911
@jaafars.mahdawi6911 Месяц назад
Just one thought (before even finishing the video): Man you never fail to prove yourself (at least to my humble mathive self) as legendary as 3B1B and Numberphile here on YT. i remember i once embarked on a lonely journey to find out why this works, and sure got many lovely insights along the way; that's why i personally see how elegantly you nailed it. Well done.
@sadface7457
@sadface7457 4 года назад
The way I did this in high school was using newtons method to "trace" parabola, just design parabola sothat x^2 - c = 0 and solve for x in an iterative manor.
@CHALKND
@CHALKND 4 года назад
That is also the method that I learned in Highschool; I was never really completely happy with that approach (although I believe it is more efficient) since there are opportunities to miscalculate with Newton’s method.
@bpark10001
@bpark10001 22 дня назад
You ought to see what doing this on binary numbers does! You do it the same way, pairing digits up. For the doubling, that simplifies to appending 0 to the right end. For the multiply & test, there is only 1 test: a 1 digit. You append 1 to right of the doubling. You multiply by 1 (don't need to do as it is the same number), do the subtract, discard if too large & append 0 to answer, else append 1 & keep the subtract. So for the test, you take answer (so far) & append "0 1" to the right of it, subtract, append either 0 or 1 to the answer, etc. A few iterations of square root of 2 illustrated. 1 . 0 1 1 √10.00 00 00 00 01 < first subtraction 1 00 < remainder, bring down next 2 digits 1 01 < this is answer with 01 appended, too large, discard difference, next answer digit 0 1 00 00 < unchanged remainder, bring down next 2 digits 10 01 < answer with 01 appended, not too large, next answer digit 1 01 11 00 < remainder subtracted from, bring down next pair 1 01 01 < answer with 01 appended, not too large, next answer digit 1 etc.
@XavierGouchet
@XavierGouchet 3 года назад
Oh thanks a lot for this explanation. I've known this algorithm for years, and you gave me a light bulb effect to explain how it all makes sense! 🤯
@nettsm
@nettsm 2 года назад
Didn't have a clue what you are saying but I loved it so much that I wish if I could understand it!
@sadface7457
@sadface7457 4 года назад
The intuitive description was great because allowed me think about it's generalisation to cubes and more.
@CHALKND
@CHALKND 4 года назад
Just here reading comments foreshadowing a video planned for later this month.
@just8bits29
@just8bits29 2 года назад
Thanks for including the geometric interpretation, I absolutely love it when an explanation can be intuitive or realistic :D also, love the Salty Dog Cafe :P
@montyhall-vs3ul
@montyhall-vs3ul Месяц назад
seems that there is a much clearer way to explain the maths visualization of the sqrt long division algorithm but thank you for this vid, and your interest in the subject
@jmage322
@jmage322 3 года назад
My thought before the video: "why didn't i learn how to get square roots in school again" After the video: "oh yeah"
@st-wq3kj
@st-wq3kj 2 года назад
the math part was hard damn. but u showed the computation part pretty good. Probably after watching it again will understand it fully
@gregedwards2770
@gregedwards2770 Год назад
Thank you for this I didn’t know an alg for square root
@CHALKND
@CHALKND Год назад
No problem glad you saw something new
@budgarner3522
@budgarner3522 11 месяцев назад
Say Nathan, you forgot about going to the old, old pre-calculator CDC tables.
@neuralwarp
@neuralwarp 3 года назад
I did actually find that hard to follow, and I have a 1st class degree in maths and computing. One thing you could do is make your writing bigger, and reduce the flurry of technical terminology.
@AT-zr9tv
@AT-zr9tv 3 года назад
This was very interesting, thank you. Your presentation with chalk looks great.
@CHALKND
@CHALKND 3 года назад
Glad you thought so thanks! 🙂
@yasyasmarangoz3577
@yasyasmarangoz3577 3 года назад
Hello Chalk, why are you blinking So strongly?
@CHALKND
@CHALKND 3 года назад
It is the way that an allergy I have is expressed. When I was little, my eye doctor was always fascinated by it.
@yasyasmarangoz3577
@yasyasmarangoz3577 3 года назад
@@CHALKND cool ^^ I hope it does not bother you too much and that it was OK that I asked.
@kristyvelasco8035
@kristyvelasco8035 3 года назад
Thank you ,I learned a lot
@cesarpintes3213
@cesarpintes3213 2 года назад
To be honest I know how to compute square roots of natural numbers,but can't understand the algorithm,they thought us how to compute square roots old school method like yours,thank you sir Chalk. How about cube roots of natural numbers and its algorithm 😃😎.
@archimedesmaid3602
@archimedesmaid3602 Месяц назад
Cube root (CR) is well explained on utube at "Crystal Clear Maths, Long Division Method for Cube Root". You will find it much more complicated than sqrt, but you can, if interested figure out a way to make it much more concise For instance I have figured out an algorithm which lets me find the CR of any number to 10 digit accuracy using only 2/3rds of a sheet. Taking 16 to 20 minutes. No separate worksheets, no erasing, no calculator help before or during. Most people would declare that this is impossible I even demod that I can find the CR of any number to 25 digit accuracy on 1 side of one standard sheet, using my improved long division algorithm for CR. That one takes around 2 hours, and requires optimum usage of your paper space
@iangrant8174
@iangrant8174 4 года назад
8:25 Why didn't you deconvolve the original audio and apply the same point-spread function to match the acoustics of your patch you applied when you edited the video? Would it have delayed the release of the video? :-) Seriously, why doesn't _all_ editing software allow this stuff?
@CHALKND
@CHALKND 4 года назад
Ah well, I am not skilled enough in audio editing to how I would even start to do the things you’ve listed here 😅.
@iangrant8174
@iangrant8174 4 года назад
@@CHALKND Oh! It's like this, but you use a z-transform, which is a discrete version of the Laplace Transform. ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-jQ9jy6FUYjI.html
@nlo114
@nlo114 Год назад
I did all this at school, but 66 years old now and none of it sticks any more!
@archimedesmaid3602
@archimedesmaid3602 Месяц назад
Am 73 and have known and remembered this basic algorithm since HS. But I think mine is easier to remember.
@jiaxiang8017
@jiaxiang8017 10 месяцев назад
I have a question, isnt it easier to guess and check method?
@CHALKND
@CHALKND 7 месяцев назад
"Guess and check" methods of computation are highly dependent on the person's ability to estimate and complete simplified computations quickly. For some it may be faster.
@jiaxiang8017
@jiaxiang8017 7 месяцев назад
@@CHALKND Ok, thank you very much!
@archimedesmaid3602
@archimedesmaid3602 Месяц назад
we are talking here about doing this with pen/paper only. so obviously the guess and check method would be MUCH more cumbersome
@archimedesmaid3602
@archimedesmaid3602 Месяц назад
@@CHALKND For myself, I have always found that it is much clearer to just, in every iteration simply multiply the current root (a) by 20. (so, 20a) Using that, estimate your next digit (b) by mental division into the current remainder. Add your new digit to the 20a, multiply by b You basically did just that, but I have always found my procedure a bit clearer
@fantzulromanizi6811
@fantzulromanizi6811 2 года назад
how about taylor approximation?
@saumyojitdas4212
@saumyojitdas4212 4 года назад
at 6:15 why are u telling two area will be 1/0.4 ...adding 0.4 to 1 (total 1.96 area=1.4^2) creates 3 measure area the one block just above the side 0.4 is 0.16 and the topmost two mini blocks having 0.4 each area . why 1/0.4? another thing 0.4 creates 0.16 area . and the remaining area is 0.8 as total is 1.96 measured so why the 0.8 block has been divided into two mini blocks at the top it could have been one block thats becoz if one block would be done it would not be a square it would become some what rectangle?
@TETNTM
@TETNTM 3 года назад
I only needed to watch like 4 minutes of this video to understand it
@Jimothy-723
@Jimothy-723 Год назад
i hope your not a teacher.
@CHALKND
@CHALKND Год назад
👨🏻‍🏫
@kristyvelasco8035
@kristyvelasco8035 3 года назад
Thank you ,I learned a lot
Далее
A Proof That The Square Root of Two Is Irrational
17:22
МАМА И ВАЛДБЕРИС
00:48
Просмотров 717 тыс.
skibidi toilet zombie universe 40 ( New Virus)
03:06
Просмотров 1,8 млн
Internet is going wild over this problem
9:12
Просмотров 70 тыс.
Calculating Square Root by Hand (Early Grades)
7:24
Просмотров 105 тыс.
Someone improved my code by 40,832,277,770%
28:47
Просмотров 2,5 млн
How to find a square root
5:39
Просмотров 197 тыс.
REVEALED: Quake III's SECRET Algorithm!
17:10
Просмотров 505 тыс.