Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
+1
944
5
avatar

Given that x is a positive integer less than 100, how many solutions does the congruence x+1355(mod34) have?

 Dec 18, 2018
 #1
avatar+26396 
+8

Given that  x  is a positive integer less than 100,
how many solutions does the congruence  have?
x+1355(mod34)

 

x+1355(mod34)x+135534(mod34)x+1321(mod34)|13x2113(mod34)x8(mod34)x=8+n34, nN

 

n, nNx=8+n34 x>0, x<1000x=8+034x=81x=8+134x=422x=8+234x=763x=8+334x=110x>100x>100

 

The congruence  has three solutions: x=8 and x=42 and x=76

 

laugh

 Dec 18, 2018
edited by heureka  Dec 19, 2018
 #2
avatar
+1

But, isn't 42 + 13  mod 34 = 21 and 76 +13 mod 34 = 21 ????

 Dec 18, 2018
 #4
avatar+118703 
0

Yes that is right, what is the problem ?

 

55( mod 34) also equals 21

Melody  Dec 18, 2018
 #3
avatar+118703 
+1

Did you miss 8 Heureka ?

 Dec 18, 2018
edited by Melody  Dec 18, 2018
edited by Melody  Dec 18, 2018
 #5
avatar+26396 
+7

Hello Melody,

 

of course there is x = 8.

 

laugh

heureka  Dec 19, 2018

3 Online Users