Solve the system of congruences Using Chinese Remainder Ther

Solve the system of congruences Using Chinese Remainder Theroram.

Exercise 40, page: 155 from AN INTRODUCTION TO Number Theory with Cryptography By Krafts and Washington.

Solution

x=2 mod 11

So, x=11m+2, m is any integer

4x=3 mod 7

4(11m+2)=3 mod 7

44m+8=3   mod 7

44m=-5   mod 7

44m=2   mod 7

2m =2 mod 7

m=1 mod 7

x=11m+2 =11(7n+1)+2=77n+13

3x=2 mod 5

3(77n+13)=2 mod 5

3(2n+3)=2 mod 5

6n+9=2 mod 5

n=-7 =3 mod 5

So,

x=77n+13=77(5k+3)+13=385k+234

Solve the system of congruences Using Chinese Remainder Theroram. Exercise 40, page: 155 from AN INTRODUCTION TO Number Theory with Cryptography By Krafts and W

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site