Diophantine Equation: ax+by=gcd(a,b) ← Number Theory

Поделиться
HTML-код
  • Опубликовано: 22 дек 2024

Комментарии • 162

  • @Socratica
    @Socratica  2 года назад +6

    join our axioms newsletter to learn about new number theory videos: news.axioms.com/join

    • @vicke909
      @vicke909 2 года назад +1

      Hi, loved your video, where can i find the video where you explain how to find all the possible integer solutions using this method? Thank you : D

  • @_ilsegugio_
    @_ilsegugio_ 7 месяцев назад +8

    I'm honestly amazed how helpful many math videos on youtube can be. 5 years ago, I would have never understood dual spaces if it wasn't for a youtube video.
    Now, this jem.

  • @aarnamishra5917
    @aarnamishra5917 Год назад +7

    I CANNOT thank you enough for this! I have a maths exam coming up and my teacher rushed through this topic so I was completely lost but now it makes so much more sense!

  • @lokomotivran
    @lokomotivran 12 лет назад +4

    You know why i haven't fallen i love with math for ages , because i haven't had a cool teacher like you , nice work mate ... i am lazy enough not to put any comment on youtube ..But you made me to do to appreciate your video ... thanks for tutorial

  • @hustlas4ever
    @hustlas4ever 12 лет назад +10

    Thank you so much. I'm having Discrete Mathematics and our professor discussed this yesterday and I only got confused but now I understand this topic because you explain much better compared to our professor. Thanks again.

  • @mevadavraj4178
    @mevadavraj4178 3 года назад +25

    This was only video in whole you tube having 100k+ views of diophantine equation

  • @omdixena4935
    @omdixena4935 3 месяца назад

    Hats off to the guy explaining such an tough concept in an easy way in 10 mins but such an easy, short and detailed explanation .

  • @SpencerGD
    @SpencerGD 2 года назад +3

    Thanks for this video! I took a Number Theory class a few years ago and absolutely loved it. Now that I have graduated, I have been occasionally flipping through that class's textbook to refresh/relearn that information. This video was much more helpful than seeing the whole process written out in a textbook!

  • @kristinenkatha3832
    @kristinenkatha3832 Год назад

    this is the best and most easy to understand tutorial i have come across about Diophantine equations

  • @matakos22
    @matakos22 6 лет назад +17

    Great channel, very informative videos! You guys can explain in 10 minutes what most of my professors can't in 2 hour sessions. Just a little note, Socratica in Greek is "Σωκρατικα" :)

  • @Rio243tothenegativeone
    @Rio243tothenegativeone 9 месяцев назад +4

    2:54 that's the important part

  • @DanOfYT
    @DanOfYT 5 лет назад +7

    Hi, thanks for making this video. I am working on an assignment wherein I have to do exactly this process and was not understanding it the way my professor/the textbook explained it. I worked on one of my own problems during your video and ended up with an acceptable solution. You've made my night. :)

    • @Socratica
      @Socratica  5 лет назад

      That's wonderful to hear! We're so glad you found our video helpful.

  • @uranbaigalmunkhbat8044
    @uranbaigalmunkhbat8044 Год назад +2

    I love Diophantine equation!!!❤❤❤
    Maths can be hard but it can be fun sometimes!😊

  • @ethanbai5712
    @ethanbai5712 7 лет назад +2

    This is a great video rather than hand writing from some of the similar videos. Thanks for making it interesting and useful!!

  • @Socratica
    @Socratica  13 лет назад +4

    @theredgear12 Thank you for your compliments! I'm very glad you found it useful.

  • @ganeshgajavelli1487
    @ganeshgajavelli1487 5 лет назад +1

    Thank you so much! This was awesome, nobody is as patient as a video :)

  • @diamondheart977
    @diamondheart977 7 лет назад +16

    Woww !! Such a great explanation.. This really helps me in my study, so THANK YOU SO MUCH !!! Keep it up ~

  • @geoellinas
    @geoellinas 3 года назад +1

    The way you teach is amazing and so it is easily understood. Bravo!

  • @jennieburrow7487
    @jennieburrow7487 7 лет назад +1

    Thank you for breaking down the long process, so I can better understand how to shorten with matrices.

  • @nitishroy5035
    @nitishroy5035 6 лет назад +2

    I am so happy to find this channel on RUclips.You are doing a great job...Thank you for teaching us...This video helped me in my discrete math test...

    • @Socratica
      @Socratica  6 лет назад

      We're so glad you found us!! Let us know how you get on...

    • @nitishroy5035
      @nitishroy5035 6 лет назад

      i was just trying to find a good video on diophantine equation and i found you

  • @Socratica
    @Socratica  12 лет назад +12

    Thank you! Good luck in your Discrete Math course, and we hope to resume making math videos very soon.

  • @1paper1pen63
    @1paper1pen63 5 лет назад +5

    0:45 I can't find the earlier video on single variable eqn. Where are they??

  • @Socratica
    @Socratica  12 лет назад +1

    @ironman236 My apologies - we are running a bit behind. We hope to resume making math videos in a few weeks.

  • @MathematicalCowboy
    @MathematicalCowboy 4 года назад +3

    Nice video! But please, just a couple more examples! I figured out that for the integers 56 and 32, 56x + 32y = 8, if x = -1 and y = 2. But I'm not sure how I did it! I mean I sort of get the algorithm, but there was some guessing and checking going on along the way. So I'm still not 100% comfortable with the algorithm. PLEASE just a couple more examples!!!! If you do, I promise to buy you a beer, coffee, or any beverage you like!

  • @leanderpereira5257
    @leanderpereira5257 4 года назад +1

    Thank u very much i was not getting it for a very long time but now understood it finally😉

  • @thewariomanofdoom
    @thewariomanofdoom 12 лет назад +3

    Please I would love to see the next video on Diophantine equations :O
    You do an exceptional job of explaining.

  • @kavitajalal4673
    @kavitajalal4673 4 года назад +2

    Tysm ...uh helped me out so easily ....

  • @theredgear12
    @theredgear12 13 лет назад +2

    thank you so much for this video! i'm trying to solve for a similar problem. I haven't taken number theory yet, but this make so much sense and has saved my life to say the least...thanks again! :)

  • @electric-ng2001
    @electric-ng2001 3 года назад +2

    hi gan,how to find all solution from diophantine equation if we have been find the one solution??

  • @AchalleCollins
    @AchalleCollins 9 месяцев назад

    Thank you so much sir, I now understand this , more grace

  • @elonmusk103
    @elonmusk103 3 года назад +2

    anyone noticed he has written his channel's name in greek letters on top left corner amazing work though

  • @ani-naturelover2828
    @ani-naturelover2828 2 года назад

    Finally it's clear... thank you

  • @kalamaraki.
    @kalamaraki. 10 лет назад +2

    Very helpful video. Thanks a lot!!

  • @lidetuhaile6922
    @lidetuhaile6922 6 лет назад +1

    I'm very grateful for the video you put here, because its very interesting!!!!!!!!

  • @JAGARNAKEN
    @JAGARNAKEN 10 лет назад +46

    Did you ever release the next video? Would like to know how to get all the solutions?

    • @suppandi1000
      @suppandi1000 9 лет назад +1

      ***** That's obvious, just take the initial y and add 47t (where t is a variable integer) and subtract 30t from the initial x. This means that the coefficients of t are getting cancelled, and we are left with the original Diophantine.

    • @Jullix993
      @Jullix993 9 лет назад +47

      +Spandan Bhattacharya Well apparently it isn't obvious, is it?

    • @suppandi1000
      @suppandi1000 9 лет назад +37

      Jullix993 Sorry for being an asshole, I was too caffinated when I put in that comment.

    • @Jullix993
      @Jullix993 9 лет назад +14

      Spandan Bhattacharya Been there!

    • @1paper1pen63
      @1paper1pen63 5 лет назад +6

      0:45 I can't find the previous videos on single variable..

  • @PunmasterSTP
    @PunmasterSTP 3 года назад

    This video was Diophantastic!

  • @mychareyes5612
    @mychareyes5612 3 года назад +1

    Thank you so much for sharing us. God bles

  • @Yahaire5
    @Yahaire5 11 лет назад +1

    You were of great help. Thank you!

  • @farheenhussain3190
    @farheenhussain3190 5 лет назад +1

    thank you so much sir it's very helpful for me in my finals thanks alot

  • @mireksoja9063
    @mireksoja9063 9 лет назад +1

    Thanks. It is a very good video. Please continue.

  • @SachchidanandPrasad1729
    @SachchidanandPrasad1729 8 лет назад +20

    Could you please tell me which software are you using for writing.

  • @AhamedKabeer-wn1jb
    @AhamedKabeer-wn1jb 4 года назад +1

    Wonderfull explanation..

  • @PomegranateAmazing79
    @PomegranateAmazing79 7 лет назад +1

    Thanks a lot. Excellent explanation.

  • @kumarshanti4276
    @kumarshanti4276 Год назад

    Next video? Where can I find other videos on number theory by you?

  • @ashike-learning3172
    @ashike-learning3172 4 года назад +1

    First class explaination

  • @T2Conlan
    @T2Conlan 7 лет назад +1

    Really like the style of this video :)

  • @sarvjotsingh2232
    @sarvjotsingh2232 3 года назад

    Still a gem!

  • @tgsseveryflavourbeans4904
    @tgsseveryflavourbeans4904 3 года назад +1

    This was really very well done and explained! Thank u very much, Sir. Please accept my best regards.

  • @semanurk26
    @semanurk26 4 года назад +1

    This was really helpful, thank you so much!

  • @zarlashtfarooqi6017
    @zarlashtfarooqi6017 2 года назад

    The best video, thank you 🙂

  • @panicfvx
    @panicfvx Год назад

    im trying to test out of algebra 2, this helps so much thank you

  • @shakshisharma3749
    @shakshisharma3749 7 лет назад +1

    How to find general solution of linear diophantine equations

  • @ShivamPanchbhai
    @ShivamPanchbhai 5 лет назад +1

    Thanks from India

  • @jhbb985
    @jhbb985 Год назад

    Thank you this is very well explained good job!

  • @mustafahadid157
    @mustafahadid157 4 года назад +1

    well explained thank you!

  • @rochellelegaspi6916
    @rochellelegaspi6916 4 года назад +2

    can you apply diophantine equation to balance chemical equations? i am a little confused how to apply it in the field of chemistry. i am currently working for my exposition fo the final output pleeaseeee help us out. thanks a lot po

    • @samisiddiqi5411
      @samisiddiqi5411 2 года назад

      That's Linear Algebra. You're looking for Gaussian Elimination.

  • @abdulqadoos4694
    @abdulqadoos4694 5 лет назад +1

    Sir, suppose we have a gcd(1,4) = 1 , how can we write it as a linear combination.

  • @nokeeo
    @nokeeo 12 лет назад +1

    Excellent video!

  • @عهود-ض6ل
    @عهود-ض6ل 9 лет назад +1

    thanks , please solution the question
    determine gcd (9999,990) by the euclidean algorithm.what is the value of lcm(9999,990) ?

  • @lynnjc3203
    @lynnjc3203 9 лет назад +1

    Is there any way we can get the script? As in what you typed in the video?

  • @ptr257
    @ptr257 5 лет назад +1

    thank you bratan

  • @Rishabh_Joshi_
    @Rishabh_Joshi_ 3 года назад +1

    This is so good ..... Wow 💕

  • @acmadh.rashid681
    @acmadh.rashid681 Год назад

    How about 35x + 14y = 91, it equals not to 1? Can it be solved using diophantine equation?

  • @rogeriojunior9459
    @rogeriojunior9459 3 года назад

    Very interesting subject and great class! Thank you socratica

  • @rivusoumyadas3478
    @rivusoumyadas3478 6 лет назад +1

    How to solve 3 variable Diophantine eqn?

  • @Badr4sta
    @Badr4sta 11 лет назад +2

    omg life saver, thank you so much!

  • @crypto-c5354
    @crypto-c5354 4 года назад +2

    Thanks from ,,,🇮🇳🇮🇳🇮🇳🇮🇳🇮🇳

  • @johnchang8279
    @johnchang8279 6 лет назад

    A much faster way:
    47x = 1 mod 30
    -13x = 1 mod 30
    This leads to a reduced problem
    -13x = 1 + 30k
    30k = -1 mod 13
    4k = -1 mod 13
    k = 3
    Substituting k back into the reduced problem gives
    --13x = 1 + 30*3
    x =-7
    Substituting x = -7 in the original equation gives y = 11. So the parameterized solution is
    x = -7 + 30k
    y = 11 - 47k

  • @ukumarkustammet3792
    @ukumarkustammet3792 9 лет назад +2

    Thanks man, really helped!

  • @matthewuzhere
    @matthewuzhere Месяц назад

    here’s my proposal for finding the other solutions (at least some of them): if you look at the final equation 30(11) + 47(-7) you can see that if you add or subtract 47 from 11 and then do the opposite for -7 with 30, it works out. so for example 30(11-47)+47(-7+30)= 30(11)+47(-7)-(47)(30)+(47)(30)=1+0=1 so 11-47=-36 and -7+30=23 are also a solution

  • @MultiDman2011
    @MultiDman2011 2 года назад

    I’m still currently watching the video, but how is this concept different from bèzouts identity?

  • @IamRedaM
    @IamRedaM 11 лет назад +1

    Your videos are very helpful. Thank you :)

  • @joannamarriecielo3491
    @joannamarriecielo3491 3 года назад +1

    Thank u❤

  • @LordFlacko420
    @LordFlacko420 7 лет назад +1

    thank you a lot for this video it helped me very much i really appreciate that, keep up the good work and much much thanks

  • @anasabuabed1641
    @anasabuabed1641 5 лет назад +1

    Thanks for done

  • @quartzjordan4144
    @quartzjordan4144 2 года назад

    Is there a way to use the Euclidean algorithm to obtain positive integer solutions for x and y only?

  • @SachchidanandPrasad1729
    @SachchidanandPrasad1729 7 лет назад +1

    Sir will you please tell me the name of the software you are using.

  • @louisvictor3473
    @louisvictor3473 6 лет назад +1

    What if one of the coefficients a or b is 1?

  • @MohammedBabur
    @MohammedBabur 11 лет назад +1

    thanks for the awesome video!

  • @TheMoazin
    @TheMoazin 9 лет назад +1

    which software are you using? Great video by the way :)

  • @paulmeagher
    @paulmeagher 11 лет назад +1

    Brilliant Video helped a lot !! What software do you use for typing the maths ?

  • @SADDAMHUSSAIN-mw3cv
    @SADDAMHUSSAIN-mw3cv 3 года назад

    Very thank you respected sir....

  • @draconisthe0ry
    @draconisthe0ry 12 лет назад +1

    dude your awesome. i just subscribed!!!

  • @fahimsyahir9609
    @fahimsyahir9609 8 лет назад +1

    what is the difference between this and bezout identity?

    • @PunmasterSTP
      @PunmasterSTP 3 года назад

      Thank you for pointing that out; I think this example is demonstrating Bezout's identity!

  • @sophiebraun1827
    @sophiebraun1827 9 лет назад +3

    Thank you!

  • @alkspyr6953
    @alkspyr6953 11 лет назад +1

    you are awesome I understood everything thank you

  • @Songvbm
    @Songvbm 6 лет назад +1

    If gcd (a,b)=1 then how to prove gcd (a^2 , b^2) =1?

  • @NJENGAAA
    @NJENGAAA 2 года назад

    Really helpful

  • @AmanGupta-yw6xs
    @AmanGupta-yw6xs 6 лет назад +1

    it's simply the linear combination between 47 and 30 which we studied in class 10th

  • @anthofreez1857
    @anthofreez1857 Год назад

    isn't that the same as bezouts identity?

  • @piyuple
    @piyuple 8 лет назад +2

    Awesome!

  • @rommelsabado7603
    @rommelsabado7603 Год назад

    i can't use the steps you did on 2x + 3y = 0

  • @krispyPotato36
    @krispyPotato36 2 года назад

    Thank you so much

  • @balajmarius
    @balajmarius 6 лет назад +1

    beautiful!

  • @tonimatos8509
    @tonimatos8509 7 лет назад +1

    AMAZING

  • @shivamjoshi7047
    @shivamjoshi7047 2 месяца назад

    What to do if, we don't get the remainder 1 and instead get 0

  • @ivantanner82
    @ivantanner82 12 лет назад +2

    Please post the next video!

  • @raskolnikov8644
    @raskolnikov8644 7 лет назад +1

    Terrific video, as with all the other commentators, I would like to know what software was used in this video. Thank you very much for such a clear explanation.

  • @lexus_bkl
    @lexus_bkl 3 года назад

    Thanks bro😊

  • @04_itsanskaragarwal73
    @04_itsanskaragarwal73 2 года назад

    Thanks❤🙏