The linear congruence ax ≡ b(mod n) has a solution if and only if,

1
d | a, where d = (a, n)
2
d | b where, d = (b, n)
3
d | b where, d = (a, n)
4
d | a where, d = (b, n)

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation