@@stefan67367bro you were right lol i am replying after long since i learning now, so gcd of 183,31 is as same as gcd of 28,31 because of long division euclid theory u probably know
gcd(9,15)=3 9x congurent 6(mod 15) is step ko 3 say divide Karna ha 3x congurent 2(mod 5) aay ga Then hum ny 2 k andar module ko add Karna ha tab Tak jab Tak wo 3 pay divide na ho jay or x na aa jay 3x congurent 2+5 (mod 5) 3x congurent 7 (mod 5) 3x congurent 7+5(mod 5) 3x congurent 12 (mod 5) Now 3 divide 12 so X congurent 4(mod 5)
Maam if i am not taking comman 3 than my x values are changed bcoz mai agar cooman nhi le rhi hu to xnot ki value 3 a rhi h and then x ki values change ho jayengi
Well, you can try other way: Let say you are solving 9x cong 6 (mod 15) without cancelling. Here take x=9, you get 9(9)=81 cong 6 (mod 15). This is correct as 15 divides 75. So you can choose solution as x=9. Similarly find other solutions. Of course there is no unique way to handle these problems, as long as your answers in reduced forms are the same, its good!.
Because 183-28=155, which is divisible by 31. Or by definition of congruence we have 183x-28x=155x=31*5x, which is a multiple of 31. So we can put 183x is congruent to 28 x ( mod 31).
Here, we simply wanted to reduce 183, so you may follow similar process, and put 183 as congruent to y(say) provided, 183-y is divisible by 31. And by reducing like this we want to know, for what value of x, the linear congruence is solvable.
@@MathPod thank you so, much replied soon...my doubt is clear...keep posting a new videos in number theory in Burton book problems..once second thank u so, much
Here I found it by trial taking values of x from set {0,1,2,..,8} w.r.t. modulo n. But we can also see, 10x congruent 15 (mod 45) is same as 2x cong 3 (mod 9), cancelling common terms. Now multiply both sides by 5, we get 10x cong 15 (mod 9). Now 10x is cong to x and 15 is cong to 6 mod 9. so we write x cong 6 (mod 9). Watch my other videos in number theory playlist to see more examples.
Hello ma'am is there any method or formula to reduce like in Q3 you did?
Thank you so much mam .... very helpful
183x=28x(mod31) how???
YES! that is where she lost me!
183-(31×5)=28
@@stefan67367 where did 5 come from?
@@ritikabania1636 since one year im out of maths. I really dont know what i have to writing.
@@stefan67367bro you were right lol i am replying after long since i learning now, so gcd of 183,31 is as same as gcd of 28,31 because of long division euclid theory u probably know
gcd(9,15)=3
9x congurent 6(mod 15) is step ko 3 say divide Karna ha
3x congurent 2(mod 5) aay ga
Then hum ny 2 k andar module ko add Karna ha tab Tak jab Tak wo 3 pay divide na ho jay or x na aa jay
3x congurent 2+5 (mod 5)
3x congurent 7 (mod 5)
3x congurent 7+5(mod 5)
3x congurent 12 (mod 5)
Now 3 divide 12 so
X congurent 4(mod 5)
this is a rly easy and straightforward method thanks.
Mam, in the first example, how come x=4 is true for the 2(mod 5)
Could you please explain.
Hello.
That's because 3*4 = 12(mod 5) = 2(mod 5), which means if you divide 12 by 5 you will get a residue 2.
@@DrawMeAParadox residue means quotient or remainder
Remainder
@@kamaljitkaur6469
Thank you for the wonderful video. Can you please let me know when is multiplicative inverses used to solve linear congruences?
Where did you get 26 at the last?
I'm so dumb in maths 😭😭😭😭
Hiiii
Same
Ese kon rota h😂❤
Maam if i am not taking comman 3 than my x values are changed bcoz mai agar cooman nhi le rhi hu to xnot ki value 3 a rhi h and then x ki values change ho jayengi
Well, you can try other way: Let say you are solving 9x cong 6 (mod 15) without cancelling. Here take x=9, you get 9(9)=81 cong 6 (mod 15). This is correct as 15 divides 75. So you can choose solution as x=9. Similarly find other solutions.
Of course there is no unique way to handle these problems, as long as your answers in reduced forms are the same, its good!.
Mam your voice is soo sweet
Solution of 1st ques is 4 but u didn't tell why?
Ma'am if gcd will be 1 then what should I do
Dil ka yeh kya Raaz hai Jane kya ban gaye..
why not use the Euclidean algorithm to do part 3 so that students understand. These short cut methods to not help students.
From linear diophantine eq value of b in this concept is negative then x should x not-m/d times t i am confused plzz reply
Mam can u tell now i.e how 150 is not the solution instead of 26?
In which std it comes so that I can buy book as I am preparing for prmo
It comes in 1st year
But you can learn it, by the way in which std do u study ?
@@luckychouhan3393 10th std
@@luckychouhan3393 ok
Thanks a lot mam
What did u understand
@@drcricket4563 everything bro
@@sameeronline6414 bro question itself is wrong
I am in class 9 ...and how can i understand ? Pls help
Start congruence topic from first video on congruence, and prefer doing divisibility topic as prerequisite.
Can you help me with this, please:
x ≡ 2 (mod 11)
x ≡ 9 (mod 15)
x ≡ 7 (mod 9)
x ≡ 5 (mod 7) ?
Use Chinese remainder theorem
28x came in 3 rd Solution , reason for choose that one Any
What will be change in answer when don't apply cancellation property please reply
You may solve the congruence without use of cancellation property.
The answer will remain same
@@MathPod ok
Kuch samjh m nahi aaya
Very helpful video
😊😊😊
Please share the link of your previous video "What is linear Congruence ?? "
See all videos here: ua-cam.com/play/PLLtQL9wSL16iRzTi2aKPiHO1f1UjTTkJD.html
How 183x congruent to 28x(mod31)...I can't understand how it's came?
Because 183-28=155, which is divisible by 31. Or by definition of congruence we have 183x-28x=155x=31*5x, which is a multiple of 31.
So we can put 183x is congruent to 28 x ( mod 31).
Here, we simply wanted to reduce 183, so you may follow similar process, and put 183 as congruent to y(say) provided, 183-y is divisible by 31. And by reducing like this we want to know, for what value of x, the linear congruence is solvable.
@@MathPod thank you so, much replied soon...my doubt is clear...keep posting a new videos in number theory in Burton book problems..once second thank u so, much
How is GCD OF 9,15 = 6 IT WILL BE 3
Just check calculations.
Yes it will be 3!
i didnt get b/d
gcd of what
Stupid video
Gcd(183,31)-------->?????
Is it 1(one)
yes
In the second problem... how u gt 6 as answer...?
Here I found it by trial taking values of x from set {0,1,2,..,8} w.r.t. modulo n. But we can also see, 10x congruent 15 (mod 45) is same as 2x cong 3 (mod 9), cancelling common terms. Now multiply both sides by 5, we get 10x cong 15 (mod 9). Now 10x is cong to x and 15 is cong to 6 mod 9. so we write x cong 6 (mod 9).
Watch my other videos in number theory playlist to see more examples.
I got x0=3
I cant understand how it is 6
thank you
👍
wast explanation
your poor in explanations
Downvoted
Good day, can you please answer this one, 4x ≅ 5 (mod12)
The instruction determine whether there is a solution to the linear congruences,
The gcd(4,12)=4, and 4 does not divide 5, so no solution