FInd the modular congruence My work subtract 6 from both sid
FInd the modular congruence:
My work:
*subtract 6 from both sides*
*divide by gcf 2*
Then im not sure how to proceed further, to m eit looks like it has no solution, but i think it does?
Also, I did:
Then the second part of this problem is to reduce this:
Solution
For first problem continuing from: 4x=-3 mod 7
Multiply both sides of congruence relation by 2. We can do this because 2 and 7 are coprime
We get
2*4x=-6 mod 7
8x=-6 mod 7
x+7x=-6 mod 7
x+0=-6 mod 7
x=-6 mod 7
So solution is:x=-6 mod 7 or x=1 mod 7
We can first reduce the number 282 and 163 modulo 5 and get
282=2 mod 5,163=3 mod 5
Now let us look at powers of 2 mod 5
2=2 mod 5
2^2=4 mod 5
2^3=8=3 mod 5
2^4=16=1 mod 5
So, 282^{200}=2^{200}=2^{196+4}=(2^{16*6})2^4=(2^{16})^6*2^4 mod 5
Hence, 282^{200}=1^6*1=1 mod 5
Now let us look at powers of 3 mod 5
3=3 mod 5
3^2=9=-1 mod 5
163^{600}=3^{600}=(3^2)^{200}=(-1)^{200}=1 mod 5
ie 163^{600}=1 mod 5
Hence,
282^{200}163^{600}=1 mod 5

