Given that x is a positive integer less than 100, how many solutions does the congruence x+13≡55(mod34) have?
Given that x is a positive integer less than 100,
how many solutions does the congruence have?
x+13≡55(mod34)
x+13≡55(mod34)x+13≡55−34(mod34)x+13≡21(mod34)|−13x≡21−13(mod34)x≡8(mod34)x=8+n⋅34, n∈N
n, n∈Nx=8+n⋅34 x>0, x<1000x=8+0⋅34x=8✓1x=8+1⋅34x=42✓2x=8+2⋅34x=76✓3x=8+3⋅34x=110x>100…x>100
The congruence has three solutions: x=8 and x=42 and x=76