Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
39
1
avatar+1000 

Which of the residues 0, 1, 2, 3, 4 satisfy the congruence x^5 = 0 mod 5?

 Jul 18, 2024
 #1
avatar+1950 
+1

I'm not clear on what the problem states, but I'm assuming it means that 0,1,2,3,4 are plugged in as x. 

So, see...

 

What the equation is saying is that x^5 must be divisble by 5. 

Let's plug in numbers

050(mod5) so it works

15=11(mod5) so it doesn't work

25=322(mod5) so it doesn't work

35=2433(mod5) so it doesn't work

45=10244(mod5) so it doesn't work

 

So the only one that works is 0. 

 

Then again, residue is usually used as the remainder, but I hope my asusmption is correct.

 

Thanks! :)

 Jul 18, 2024
edited by NotThatSmart  Jul 18, 2024

0 Online Users