when you get one particular solution you get every other ones: 77a + 30b=1 one solution you get is a=23 and b=-59 here you have to think at this form 77a=1mod 30 and 30b=1mod77 the other solutions of a are mod30 and mod 77 for b a are more or minus 30 and b are more or minus 77 a=-7, b=18 a=23, b=-59 a=-37, b=95 a=53,b=-137 etc...
Man, your videos are some of the best youtube/internet has about this topic. Thank you so much!
I F agree, i have been struggling for days to understand this
Thanks for the awesome video.
Great video! Thanks so much!!
Second semester Computer Science and thanks to you I believe I'll graduate one day 😁
very easy to understand.
great video and explanation
maybe something on "the baby step giant step algorythm...
on the continuation...
thanks for your share
is there any guarantees on the maximum size of x and y?
trying to code this up in c++ and im worried about overflow
I guess it doesn't take polynomials into account? Is there a version with them? X)
I found 77(23)+30(-59)=1. I wonder how to find different solutions
when you get one particular solution you get every other ones:
77a + 30b=1
one solution you get is a=23 and b=-59
here you have to think at this form 77a=1mod 30 and 30b=1mod77
the other solutions of a are mod30 and mod 77 for b
a are more or minus 30 and b are more or minus 77
a=-7, b=18
a=23, b=-59
a=-37, b=95
a=53,b=-137 etc...
thank you
And please make a video about RSA🙏
good vid