Let and be positive integers satisfying the congruences above.
It is also given that and is a 3-digit prime , find the value of .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
From the first condition 3 0 x ≡ 8 7 7 m o d p , we multiply both sides by 4 so we have 1 2 0 x ≡ 3 5 0 8 m o d p . Similarly multiplying both sides of the second condition 2 4 x ≡ 1 0 7 m o d p by 5 gives 1 2 0 x ≡ 5 3 5 m o d p and so subtracting the two equations give 0 ≡ 2 9 7 3 m o d p . The factors of 2973 are 1, 3, 991 and 2973 so the only value of p that is satisfied is p = 9 9 1 .
To find the value of x , we now subtract the two original equations to get 6 x ≡ 7 7 0 m o d 9 9 1 . If a solution exists to this then we can write 6 x = 7 7 0 + 9 9 1 k . Taking modulo 6 of this gives 0 ≡ 7 7 0 + 9 9 1 k ≡ 2 + k m o d 6 . Using the smallest positive value of k that satisfies this (which is k = 4 , we have now 6 x ≡ 7 7 0 + 9 9 1 ∗ 4 = 4 7 3 4 m o d 9 9 1 which implies x ≡ 7 8 9 m o d 9 9 1 and so we have x = 7 8 9 .
Adding x + p gives us 1 7 8 0 .