Тёмный

Discrete Math - 4.4.1 Solving Linear Congruences Using the Inverse 

Kimberly Brehm
Подписаться 86 тыс.
Просмотров 78 тыс.
50% 1

Exploring how to find the inverse of a linear congruence and how to use the inverse to solve the linear congruence.
Video Chapters:
Introduction 0:00
What is a Linear Congruence 0:06
Find the Inverse mod a 1:50
Using the Euclidean Algorithm and Linear Combinations to Solve a Linear Congruence 5:12
Up Next 13:36
Textbook: Rosen, Discrete Mathematics and Its Applications, 7e
Playlist: • Discrete Math I (Entir...

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

 

30 июл 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 42   
@ethanjossi9334
@ethanjossi9334 Год назад
Thank you so much! This helped me understand it. Video production quality was extremely well done.
@TearZBot
@TearZBot 2 месяца назад
I was having so much trouble understanding this before watching your video. After watching this video just once, it suddenly made perfect sense to me. You're amazing, thank-you so much.
@lightning_11
@lightning_11 Год назад
Thank you so much, this process was so confusing before and now it makes sense.
@Treant.
@Treant. 2 года назад
Thank you! You were the only one I can understood this topic.
@nitac2237
@nitac2237 Год назад
Thank you so much . i finally understand the concept. all other methods were so difficult.
@benthomas6828
@benthomas6828 4 года назад
Seems to be a small error at 11:51, you meant to say "take -17 times 6".
@YOKYOK-DRAUDE420-wn1uy
@YOKYOK-DRAUDE420-wn1uy 4 месяца назад
me to i was confuse hahahahahahah
@Charlakin
@Charlakin Месяц назад
Fabulous video, this made everything so much more sense!
@pravarmishra7192
@pravarmishra7192 Год назад
splendid teaching thanks.👍🏻
@abdullahalhashmi5739
@abdullahalhashmi5739 Год назад
Finally I understand it, thank you very much.
@KerzL6324
@KerzL6324 3 месяца назад
You just saved my life, thank you
@gianlucasperti4159
@gianlucasperti4159 Год назад
Sorry I have some questions: 1)If we have a linear congruence the number of solutions will be GCD(a,n), in our case it's 1 and it has one solution, but should I see it has ONE SET of solutions? Because the solution would be infinite by adding the n value. 2)If I have a GCD =13 how do i represents these sets of solutions? 3)Will we haver have infinite sets of solutions? (I think no because GCD should be equals to infinite but i'm curious) Thank you
@sarag.regassa7947
@sarag.regassa7947 3 месяца назад
This is amazing!! Thank you so muchh!!
@sagivalia5041
@sagivalia5041 11 месяцев назад
So the solution for the last question can be written as an arithmetic series with d=37?
@ernestodones9030
@ernestodones9030 11 месяцев назад
question, is not 6 (mod 37) = 6? therefore after substitution in the initial equation we got 13x=6 and then simply x = 6/13? why can't we just do that?
@Mauri-11
@Mauri-11 4 месяца назад
When it came time for my exam and I implemented step 4 shown at 12:00, my professor ended up taking points off for notation lol. Turns out he expected a congruence symbol rather than an equals sign. ¯\_(ツ)_/¯
@jaydeestrada5965
@jaydeestrada5965 3 года назад
shouldn't it be a*a^-1 is congruent to 1 (mod m), rather than equals!
@biplavpoudel
@biplavpoudel 3 года назад
Yes you are right. The equal sign had me confused.
@RidhikaMadan
@RidhikaMadan Год назад
Thank you so much!
@cantfindme8664
@cantfindme8664 10 месяцев назад
Thank you so much
@redgrain
@redgrain Год назад
so clean
@bluejimmy168
@bluejimmy168 4 года назад
At 2:11, you said that a and m has to be relatively prime. Why does it have to be relatively prime? What happens if a and m are not relatively prime? Does it mean no inverse if a and m are not relatively prime?
@gx_beatz
@gx_beatz Год назад
relatively prime means, gcd{a,m} = 1, so the linear congruence has only one solution in the range 0
@fedebailaque3
@fedebailaque3 Год назад
Thank you
@piotrjaga6929
@piotrjaga6929 2 года назад
thank you
@AbleBrawa
@AbleBrawa 2 месяца назад
Love you😅❤
@m-qz1mi
@m-qz1mi Год назад
its 1=2(37)-9(13) inverse is -9 not -17. I suppose you did some mistake when u were working backwards from the Euclidean algo
@colonelh.s.l.3834
@colonelh.s.l.3834 Год назад
Hi, how did you get 3(2) = 5(1) +1 to begin with?
@lordlife4167
@lordlife4167 Год назад
in this case we are working with mod 5 and if you multiply the inverse with (a) then you should get : a x (inverse of a) = 1 (mod 5), this means that when we divide 5 into a x (inverse a) it should leave us with a remainder of 1. Since 3 and 5 are simple numbers were able to guess a working combination of 3 x 2 = (5 x 1) + 1, which does give us 6 = 1 (mod 5)
@hafizabdulmanan2989
@hafizabdulmanan2989 3 года назад
4.5 and 4.6 lectures are missing
@sadaq4220
@sadaq4220 Год назад
Because didn't pay school fees son
@kylecho2912
@kylecho2912 2 года назад
I’d prefer to use extended Euclidean to find gcd and certificate of correctness in one shot
@arbitrary_inquiry
@arbitrary_inquiry 2 года назад
What do you mean by this?
@SortedSand
@SortedSand Год назад
Add a video for Theorem 4.5.1 and 4.5.2
@SawFinMath
@SawFinMath Год назад
My students aren't required to learn section 4.5. Thus, no video.
@GamemonYT
@GamemonYT Год назад
I just- I don’t understand, how can -17 * 13 be 1, thats not how math works, if you multiplied -17 with 13x you’d get -221X, I can’t wrap my head around how we change that
@williamh.8603
@williamh.8603 Год назад
-17 times 13 but mod 37 so -221 mod 37, -37 (6)= -222 + 1 equals -221 therefore our remainder is 1 so 1= -17(13) mod 37
@labiribiri1901
@labiribiri1901 8 месяцев назад
​@@williamh.8603 perfect case of " trust me bro, it works. Here's some math that barley correlates to it" 😂
@labiribiri1901
@labiribiri1901 8 месяцев назад
Very confusing and poorly elaborated on. You have a tendency to overcomplicate your lectures, why? This topic isnt hard to understand yet out of the dozens of methods to solve it you find the most abstract and confusing to teach, poor students 😞
@SawFinMath
@SawFinMath 8 месяцев назад
Karen, you are welcome to post your own video on the subject.
@aditya3984
@aditya3984 8 месяцев назад
@@SawFinMath someone's mad
Далее
Solving linear congruences
33:12
Просмотров 9 тыс.
Chinese Remainder Theorem
13:15
Просмотров 435 тыс.
The SAT Question Everyone Got Wrong
18:25
Просмотров 12 млн
How Infinity Works (And How It Breaks Math)
19:42
Просмотров 130 тыс.
An Exact Formula for the Primes: Willans' Formula
14:47