Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
24
3
avatar+54 

Let x  be an integer such that x5(mod7) . Find the value of .2a+12(mod7) Express your answer as a residue between 0  and the modulus.

 Aug 6, 2024
 #1
avatar+1766 
-1

Using modular arithmetic, the answer is 3.

 Aug 6, 2024
 #2
avatar+1950 
+1

Hi UnVerifiedTaxPayer!

ummm..just a note, but you used different variables in the problem, a and x

I'm assuming this is a typo, but if it isn't correct me. Let's just say we are trying to find the value of 2x+12(mod7)

 

Now, since we already have the first equation in handy, we can easily do a simple process.

Let's try to turn the left side of x5(mod7) into 2x+12. 

 

First, let's multiply both sides of the equation by 2. This gets us

2x10(mod7)

 

Since 10 mod 7 is the same as 3 mod 7 (they both leave a remainder of 3), we have the equation 2x3(mod7)

 

Now, let's add 12 to both sides of the equation. We then get 2x+1215(mod7)

Since 15 mod 7 is the same as 1 mod 7, we are left with

2x+121(mod7)

 

Now, we can check our answer. 

Take 5 as an example. We have that

55(mod7)

 

We also have that 2(5)+12=221(mod7)

This also works for 12, 19, and 26, so our answer should be correct. 

 

So our answer is 1. Again, correct me if I misunderstood the typo in the problem! 

 

Thanks! :)

 Aug 9, 2024
edited by NotThatSmart  Aug 9, 2024

1 Online Users