# Linear Congruence : Consider the congruence ax ≡ b mod m When (a,m)=d. Show that ax ≡ b mod m has a solution if and only if d | b.

Not what you're looking for? Search our solutions OR ask your own Custom question.

Consider the congruence ax ≡ b mod m When (a,m)=d. Show that ax ≡ b mod m has a solution if and only if d | b.

Â© BrainMass Inc. brainmass.com October 5, 2022, 12:36 am ad1c9bdddfhttps://brainmass.com/math/algebra/linear-congruence-consider-congruence-85730

#### Solution Summary

A congruence proof is provided. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

$2.49