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

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 solu
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 solu

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site