Math, asked by jiyarajpoot494, 16 hours ago

the linear congruence 25x congruent 12(mod 100)​

Answers

Answered by nikki3134
1

hii how are u have a nice day ahead

Answered by Swarup1998
1

Let us know a theorem before solving the problem:

If \mathsf{gcd(a,m)=d}, then the linear congruence \mathsf{ax\equiv b(mod\:m)} has no solution if \mathsf{d} is not a divisor of \mathsf{b}.

If \mathsf{d} be divisor of \mathsf{b}, then the linear congruence \mathsf{ax\equiv b(mod\:m)} has \mathsf{d} incongruent solutions \mathsf{(mod\:m)}.

Step-by-step explanation:

The given linear congruence is

\quad\quad \mathsf{25x\equiv 12(mod\:100)}

Here, \mathsf{gcd(25,100)=25}

But \mathsf{25} is not a divisor of \mathsf{12}.

Conclusion:

Therfore from the above theorem, we can conclude that the given congruence \mathsf{25x\equiv 12(mod\:100)} has no solution.

Similar questions