Division Algorithm Proof

Поділитися
Вставка
  • Опубліковано 5 січ 2025

КОМЕНТАРІ • 76

  • @mr.atomictitan9938
    @mr.atomictitan9938 Рік тому +2

    proofs feels like magic until someone explains it. thanks for the video!

  • @marcochavez2548
    @marcochavez2548 8 років тому +29

    thank you for uploading theres hardly any videos on these types of subjects. your video is clear and helped out so thank you for uploading!

  • @zhengyangfei5599
    @zhengyangfei5599 2 роки тому

    Thank you so much. I like how you layout the structure of the proof before we began and then kept mentioning that structure throughout. That really helped to connect everything together.

  • @iguana1677
    @iguana1677 5 років тому +4

    A wonderful--and quite helpful--explanation of this proof. I hope you continue your meaningful contribution to the math community.

  • @valeriereid2337
    @valeriereid2337 Рік тому

    I needed this lesson, it most certainly helped. Thank you for explaining every little detail.

  • @TinyMaths
    @TinyMaths 5 років тому +3

    It took watching several videos, but finally I understand the significance of the term 'there exist/s' . Until now I've been fumbling around with various proofs, and wondering about the process, and not understanding why, when I thought a proof was complete, it wasn't actually complete because there were still parts of the statement to give proof of; And I couldn't work out why it was important to deal with those seemingly trivial elements. NOW, with your emphasis on the word EXIST at least with I understand 'what' needs to be proven, given that I've now understood the significance of the words 'there exists'... Doh! It seems so silly now, but I think I was overwhelmed in class and not paying enough attention. It just didn't occur to me that you have to give proof of all the things that 'exist'. This has cleared up a lot of confusion (there probably didn't even need to be confusion, but, oh well). Thank you.

    • @Karlthegreat100
      @Karlthegreat100 4 роки тому +1

      a bit late but if it states that "there exists", then we have to prove an existence of an object. If it states "for all", we have to prove that the conjecture/theorem holds true whatever the value of that object is(in its set).

    • @TinyMaths
      @TinyMaths 4 роки тому +1

      @@Karlthegreat100 Thank you; this is a nice, concise summary.

  • @Bourbz-hl5dz
    @Bourbz-hl5dz 4 роки тому +1

    Absolutely brilliant explanation! It was very concise and easy to follow! Thanks a lot!

  • @thetruereality2
    @thetruereality2 5 років тому +1

    thank you so much, I really appreciate the way you connected different steps of the proof and also explained why those steps were necessary

  • @evgenirusev818
    @evgenirusev818 4 роки тому

    Most intuitive explanation I've seen on this.

  • @jyzhang1758
    @jyzhang1758 7 років тому +1

    THANK YOU!
    It is the clearest presentation for this proof i have ever found, and your voice is great btw.

  • @TheTessatje123
    @TheTessatje123 2 роки тому

    Very structured :-) Easy to follow because you clearly motivate the upcomming steps.

  • @killuaenthusiast
    @killuaenthusiast 3 роки тому

    This was absolutely incredible. Thank you so, so much.

  • @farhatali2221
    @farhatali2221 4 роки тому +1

    Very clear.. Awesome explaination..

  • @erinmathews5087
    @erinmathews5087 7 років тому +2

    Thank you thank you thank you!!! This video was so much more helpful than my professor at explaining this proof!

  • @flaironov
    @flaironov 3 роки тому

    You made it so clear for me, thankyou very much♥

  • @maknimariem3979
    @maknimariem3979 4 роки тому

    Thankk youuu I was struggling to understand it. Loved ur way of explaining hope u keep doing vids ❤️❤️

  • @UnbeknownToHis
    @UnbeknownToHis 6 років тому +1

    That is the best explanation I came across on UA-cam

  • @DaveHerrington
    @DaveHerrington 4 роки тому

    Thank you! Slightly different than the proof I am studying, but provides great insight into solving this problem.

  • @geovaniraffaelli4508
    @geovaniraffaelli4508 6 років тому +2

    Thank you so much!This is beautiful, you're the best

  • @leaha2357
    @leaha2357 5 років тому +1

    Thank you so much, was finally able to get my head round this, very helpful

  • @rahulbangre9152
    @rahulbangre9152 4 роки тому

    @8:28 when we have shown that abs(a) * abs(q - q') < a. isn't this enough for a contradiction because this is impossible? a * positive integer cannot be less than a. I know this video is old but if anyone could let me know if this is also an appropriate way to do it thanks :)

    • @YamahaC7SRG
      @YamahaC7SRG 4 роки тому +1

      I'll try to help but I think you get it and you're just making a bigger leap than she does. At this point in the proof, she's trying to show that q and q' must be the same integer. She's established that: abs(a) * abs(q - q') < a. Just to clean it up, she's also established that abs(a) = a because a>0 (that was given to us and the definition of absolute value makes this true). So, she's established that: a * abs(q - q') < a. But, the abs(q-q') must be non-negative by definition of absolute value. So, the only way for 'a' (which is greater than 0) times a non-negative integer to be less than 'a' itself is if the non-negative integer is 0. If (q-q') = 0, then a * 0 = 0. This result (0), is less than 'a' because, again, a>0 per the theorem. Again, as the proof shows, this is the ONLY way to get this result. This means that q and q' are the same integer. She shows this using algebra to divide by 'a' and then notes that this shows that abs(q-q') must be less than 1. She then uses the definition of absolute value to also say that abs(q-q') >= 0. The only integer that is less than 1 and greater than or equal to 0 is 0. So, abs(q-q')=0. This means q=q'. And, since the definition of r and r' differ only by q vs. q', this means r=r'. This proves UNIQUENESS. I hope that helps.

  • @onlinetution540
    @onlinetution540 2 роки тому

    Can anybody help me to find how the Set S contains only positive integers, so that WOP can be applied!!!

  • @manmaychopra4241
    @manmaychopra4241 3 роки тому

    Absolutely brilliant! - liked and subbed.

  • @tarsierontherun
    @tarsierontherun 8 років тому +10

    thank you so much, ma'am.

  • @nishchalmurdia518
    @nishchalmurdia518 7 років тому

    Thank you so much for uploading this video...this helps me too much...

  • @absalatsolomon5206
    @absalatsolomon5206 2 роки тому

    Thank you very much but could you pls do examples

  • @codenamerishi
    @codenamerishi 6 років тому +1

    Thank you so much for this!!!!! The proof in my test book is needlessly complicated with 4 parts instead of yours having only 2.

  • @xinyuanyang452
    @xinyuanyang452 7 років тому +1

    Thank you for making this proof so clear.

  • @s4hlj
    @s4hlj Рік тому

    THANK YOU QUEEN!!!!!!!

  • @syamalchattopadhyay2893
    @syamalchattopadhyay2893 3 роки тому

    Excellent video lecture.

  • @sudarshandas5767
    @sudarshandas5767 4 роки тому

    Awesome explanation 🔥🔥🔥

  • @gonzalochristobal
    @gonzalochristobal 5 років тому +3

    beautiful proven, thanks for sharing

  • @nohaatef7100
    @nohaatef7100 3 роки тому

    Brilliant . Thank you

  • @gabrielbarcelon8665
    @gabrielbarcelon8665 5 років тому

    You explained this way better than my professor

    • @gabrielbarcelon8665
      @gabrielbarcelon8665 5 років тому

      @Sophisticated Coherence I wouldn't call it a proper lecture...he just reads something then when he can't explain it he literally goes "I don't know how that happened, but this will be in the test"

  • @michaldvorak8586
    @michaldvorak8586 6 років тому +1

    Great proof, great explanation, but shouldn't we also assume b>a? Therefore we can assume that both a, b are positive integers such that b>a?

  • @sumonpurkait2708
    @sumonpurkait2708 6 років тому

    Thank you madam.... Please post more videos on these topics...... I am highly helped with this... 😆😆😆

  • @MathematicsFoundation
    @MathematicsFoundation 6 років тому +1

    so nice

  • @juanestebanhe10
    @juanestebanhe10 3 роки тому

    good video, greetings from bogotá colombia

  • @si_monster7365
    @si_monster7365 3 роки тому

    Where comes b-xa from?

  • @josephseed7734
    @josephseed7734 3 роки тому

    Beautiful explanation.
    But i have a confusion. During the proof of existence, why was it required to prove the existence of two elements? Because to apply the well ordering principle it is enough for the set to be non-empty. So then why prove the existence of two elements? Why not prove the existence of only one element and continue the proof? Correct me if I have mistaken the concept.

    • @saurabh7201
      @saurabh7201 3 роки тому

      both sets are different.

    • @NeelSandellISAWESOME
      @NeelSandellISAWESOME 2 роки тому +1

      We aren't proving the existence of two elements. She was showing that regardless of the sign of b, the set is non empty.

  • @ddffggggggg
    @ddffggggggg 7 років тому +1

    thank you mam this proof is very systematic

  • @johnwerner3714
    @johnwerner3714 5 років тому

    Very thorough Thank You

  • @mairahtajammul6386
    @mairahtajammul6386 7 років тому

    in existence part, for b>0 why do we only put x=0? can we put some other value except x=0?

    • @dogamertaydogan2803
      @dogamertaydogan2803 6 років тому

      Vedprakash Meena is right also in that part the main goal is to show that the set S is not empty in order to use the Well-Ordering Principle.

  • @emanabdelhaleem7561
    @emanabdelhaleem7561 Рік тому

    Thank you!

  • @yannisran7312
    @yannisran7312 3 роки тому

    Great work! Would you mind kindly telling me what software are you using to create this video of amazing quality? I found it nice to have well-typed math symbols.

  • @ShouravDas
    @ShouravDas 5 років тому

    Now I'm clear about the uniqueness part

  • @RealEverythingComputers
    @RealEverythingComputers 4 місяці тому

    Thanks for the tutorial

  • @Marythegamers
    @Marythegamers 7 місяців тому

    Thank you thank you thank youuuu

  • @dracomalfoy4608
    @dracomalfoy4608 5 років тому +1

    thank you so much

  • @rgj5304
    @rgj5304 6 років тому +1

    Cute Clear Crisp

  • @renjitharejikumar1619
    @renjitharejikumar1619 7 років тому

    Thank u soooo much ma'am this was the best one

  • @ahmadyahiaabuhajar6778
    @ahmadyahiaabuhajar6778 5 років тому

    Let's assume that : YOU are the BEST!
    It doesn't hfta be proven cuz it's a definition outta me that you're the best🌹

  • @नितेशसंजय.कांबळे

    Best video.

  • @tiendung1410
    @tiendung1410 2 роки тому

    thank you so muchh

  • @dracomalfoy4608
    @dracomalfoy4608 5 років тому +1

    it helped a lot

  • @vishwashande8790
    @vishwashande8790 5 років тому

    Superb thanks

  • @chandansagar212
    @chandansagar212 4 роки тому

    Thanks !!

  • @purnimasaikia7776
    @purnimasaikia7776 7 років тому

    Thank u so much !

  • @sujatahmed7600
    @sujatahmed7600 7 років тому

    the video was great but can u go a bit slower?

  • @vikascholleti5804
    @vikascholleti5804 6 років тому +1

    Exxxxxxxxxxxcccccccellllllllllllllllentttttttttttttttt.................I really realised after watching this video..........................

  • @dogamertaydogan2803
    @dogamertaydogan2803 6 років тому

    SAVAGE

  • @McQzv
    @McQzv 7 років тому

    ma'am

  • @abhisekchoudhury5664
    @abhisekchoudhury5664 6 років тому

    his