n 3 − 3 n + 7 ≡ 0 ( m o d n − 5 ) 2 n 2 − n + 2 ≡ 0 ( m o d n + 6 )
What integer n ≥ 5 satisfies the above system of congruence equations?
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.
For clarity, instead of saying "we can simply substitute the value within each polynomial", you should instead explain that f ( x ) ≡ f ( a ) ( m o d x − a ) .
Log in to reply
Oh, OK. Thanks.
Yes, exactly. As far as I can understand, it is definitely true only when f(x) is a polynomial.
x = 2 also satisfies the equation
Log in to reply
Is mod -3 usable though? I thought modulus should have positive integer.
Anyway, I've already edited it.
x>5 or x=5
Since, n 3 − 3 n + 7 ≡ 0 (mod n − 5 ) ⟹ n − 5 ∣ n 3 − 3 n + 7 Similarly, 2 n 2 − n + 2 ≡ 0 (mod n + 6 ) ⟹ n + 6 ∣ 2 n 2 − n + 2 Factoring n 3 − 3 n + 7 in terms of n − 5 , n 3 − 3 n + 7 = n 3 − 5 n 2 + 5 n 2 − 2 5 n + 2 5 n − 3 n + 7 = n 2 ( n − 5 ) + 5 n ( n − 5 ) + 2 2 n + 7 ⟹ n − 5 ∣ 2 2 n + 7 Similarly, Factoring 2 n 2 − n + 2 in terms of n + 6 2 n 2 − n + 2 = 2 n 2 + 1 2 n − 1 2 n − n − 7 8 + 7 8 + 2 = 2 n ( n + 6 ) − 1 3 ( n + 6 ) + 8 0 ⟹ n + 6 ∣ 8 0 Possible divisors of 80 are - 2 , 4 , 5 , 8 , 1 0 , 1 6 , 2 0 , 4 0 , 8 0 , From the given condition n ≥ 5 , n = 1 4 , satisfies both the conditions.
Problem Loading...
Note Loading...
Set Loading...
Since x ≡ a ( m o d x − a ) for any integer a , f ( x ) ≡ f ( a ) ( m o d x − a ) .
x 3 − 3 x + 7 ≡ 5 3 − 3 ⋅ 5 + 7 ≡ 1 1 7 ≡ 0 ( m o d x − 5 )
2 x 2 − x + 2 ≡ 2 ( − 6 ) 2 − ( − 6 ) + 2 ≡ 8 0 ≡ 0 ( m o d x + 6 )
From the first equivalence, 1 1 7 has factors of { 1 , 3 , 9 , 1 3 , 3 9 , 1 1 7 } , and so x ∈ { 6 , 8 , 1 4 , 1 8 , 4 4 , 1 2 2 } = A
Then for the latter, 8 0 has { 1 , 2 , 4 , 5 , 8 , 1 0 , 1 6 , 2 0 , 4 0 , 8 0 } , and so x ∈ { 2 , 4 , 1 0 , 1 4 , 3 4 , 7 4 } = B .
A ∩ B = { 1 4 } .
Thus, x = 1 4 .
Checking answers:
1 4 3 − 3 ⋅ 1 4 + 7 ≡ 5 3 − 3 ⋅ 5 + 7 ≡ 1 1 7 ≡ 0 ( m o d 9 )
2 ( 1 4 2 ) − 1 4 + 2 ≡ 3 9 2 − 1 2 ≡ 3 8 0 ≡ 0 ( m o d 2 0 )