f ( x ) g ( x ) = = x 5 + 5 x 4 + 5 x 3 + 5 x 2 + 1 x 5 + 5 x 4 + 3 x 3 − 5 x 2 − 1
We define the two functions as above.
Find the sum of all prime numbers p for which there exists a natural number 0\leq x<p , such that both f ( x ) and g ( x ) are divisible by p .
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.
Great analysis and approach.
Note that you also missed out the k = p case, presumably because you thought that " x , k , p must be coprime". When solving an equation, always be careful that you do not cancel terms, and instead just factorize and leave the factors around.
Note that there wasn't a need to set x = p − k . In fact, a ≡ b ( m o d p ) ⇒ f ( a ) ≡ f ( b ) ( m o d p ) , and so we just need to find possible x values where this can hold true.
Challenge Master : It's quite in observing that when k = p , f ( x ) = 1 and g ( x ) = − 1 . So, there is no such p which satisfies this when k = p .
Problem Loading...
Note Loading...
Set Loading...
Actually very nice problem. I will approach this problem using Modular Arithmetic.
Observe that f ( x ) and g ( x ) are odd ∀ x ∈ N . So, p is an odd prime.
Let x = p − k ; k ∈ N . So, x , p and k , p are pairwise coprime integers.
So,
f ( x ) ≡ − k 5 + 5 k 4 − 5 k 3 + 5 k 2 + 1 ≡ 0 m o d p g ( x ) ≡ − k 5 + 5 k 4 − 3 k 3 − 5 k 2 − 1 ≡ 0 m o d p
Adding the both,
− 2 k 5 + 1 0 k 4 − 8 k 3 ≡ − 2 k 3 ( k 2 − 5 k + 4 ) ≡ 0 m o d p
Since, p is an odd prime and is coprime to k . So,
k 2 − 5 k + 4 ≡ ( k − 1 ) ( k − 4 ) ≡ 0 m o d p
So, either k ≡ 4 m o d p or k ≡ 1 m o d p .
Case 1 : If k ≡ 4 m o d p , then f ( x ) ≡ 1 7 m o d p and g ( x ) ≡ − 1 7 m o d p . So, p = 1 7 only satisfies this for x = 1 3 .
Case 2 : If k ≡ 1 m o d p , then f ( x ) ≡ 5 m o d p and g ( x ) ≡ − 5 m o d p . So, p = 5 only satisfies this for x = 4 .
Therefore ∑ p i = 1 7 + 5 = 2 2 .