Solution of Linear Congruence - congruences | linear congruence and its solution | solve the linear congruence 12x≡9(mod 15)
A congruence of the form ax≡b(mod m) where x is an unknown integer is called a linear congruence in one variable.
It is important to know that if x0 is a solution for a linear congruence, then all integers xi such that xi≡x0(mod m) are solutions of the linear congruence. Notice also that ax≡b(mod m) is equivalent to a linear Diophantine equation i.e. there exists y such that ax−my=b . We now prove theorems about the solutions of linear congruences.
Let a,b and m be integers such that m is positive and let c=(a,m) . If c does not divide b , then the congruence ax≡b(mod m) has no solutions. If c∣b , then
ax≡b(mod m)
has exactly c incongruent solutions modulo m .
As we mentioned earlier, ax≡b(mod m) is equivalent to ax−my=b . By Theorem 19 on Diophantine equations, we know that if c does not divide b , then the equation, ax−my=b has no solutions. Notice also that if c∣b , then there are infinitely many solutions whose variable x is given by
x=x0+(m/c)t
Thus the above values of x are solutions of the congruence ax≡b(mod m) . Now we have to determine the number of incongruent solutions that we have. Suppose that two solutions are congruent, i.e.
x0+(m/c)t1≡x0+(m/c)t2(mod m).
Thus we get
(m/c)t1≡(m/c)t2(mod m).
Now notice that (m,m/c)=m/c and thus
t1≡t2(mod c).
Thus we get a set of incongruent solutions given by x=x0+(m/c)t , where t is taken modulo c .
Notice that if c=(a,m)=1 , then there is a unique solution modulo m for the equation ax≡b(mod m) .
̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵
For support us: [ Ссылка ]
PayPal [ Ссылка ]
PhonePe/Google Pay: 9007293439
Best CBCS Books for B.Sc Maths link: [ Ссылка ]...
B.Sc Maths Books written by Biswadip Sir link: [ Ссылка ]
C PROGRAMMING LANGUAGE book [ Ссылка ]
̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ We provide 𝗢𝗡𝗟𝗜𝗡𝗘/𝗢𝗙𝗙𝗟𝗜𝗡𝗘 (class room) coaching classes for B.Sc Mathematics (all semester) under CBCS, both Honours & Pass course (Core & Generic) for students of Calcutta University(CU). New Batches start from every semester of CU. FIND YOUR NEAREST STUDY CENTER HERE: [ Ссылка ]
B.Sc Mathematics Honours & Pass classes are taken by Prof. Sudipta Ma’am and Prof. Biswadip Sir, Ramakrishna Mission Residential College (Autonomous), Narendrapur.
Join our B.Sc Maths coaching classes to achieve best result.
✆ Call/WhatsApp 9088261414/ 9007293439
For more info visit [ Ссылка ]
̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵ ̵
Like our fb page [ Ссылка ]
Last but not least, subscribe us, like us and comment your suggestions.
Study hard, learn everything that you want. Good luck.
#BPSir #CUMATHS #BiswadipSir
![](https://s2.save4k.ru/pic/aTl32W-a0mg/maxresdefault.jpg)