All Primes

f ( x ) = x 5 + 5 x 4 + 5 x 3 + 5 x 2 + 1 g ( x ) = x 5 + 5 x 4 + 3 x 3 5 x 2 1 \begin{aligned} f(x) &=& x^5 + 5x^4 + 5x^3 + 5x^2 + 1 \\ g(x) & =& x^5 + 5x^4 + 3x^3-5x^2-1 \end{aligned}

We define the two functions as above.

Find the sum of all prime numbers p p for which there exists a natural number 0\leq  x<p , such that both f ( x ) f(x) and g ( x ) g(x) are divisible by p p .


The answer is 22.

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.

1 solution

Surya Prakash
Aug 1, 2015

Actually very nice problem. I will approach this problem using Modular Arithmetic.

Observe that f ( x ) f(x) and g ( x ) g(x) are odd x N \forall x \in N . So, p p is an odd prime.

Let x = p k ; k N x=p-k;k \in N . So, x x , p p and k k , p 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 f(x) \equiv -k^{5} +5k^{4} - 5k^{3} + 5k^{2} +1 \equiv 0 \mod p g ( x ) k 5 + 5 k 4 3 k 3 5 k 2 1 0 m o d p g(x) \equiv -k^{5} +5k^{4} - 3k^{3} - 5k^{2} - 1 \equiv 0 \mod p

Adding the both,

2 k 5 + 10 k 4 8 k 3 2 k 3 ( k 2 5 k + 4 ) 0 m o d p -2k^{5} +10k^{4} - 8k^{3} \equiv -2k^{3} (k^{2} - 5k +4) \equiv 0\mod p

Since, p p is an odd prime and is coprime to k k . So,

k 2 5 k + 4 ( k 1 ) ( k 4 ) 0 m o d p k^{2} - 5k + 4 \equiv (k-1)(k-4) \equiv 0 \mod p

So, either k 4 m o d p k \equiv 4 \mod p or k 1 m o d p k \equiv 1 \mod p .

Case 1 : If k 4 m o d p k \equiv 4 \mod p , then f ( x ) 17 m o d p f(x) \equiv 17 \mod p and g ( x ) 17 m o d p g(x) \equiv -17 \mod p . So, p = 17 \boxed{p=17} only satisfies this for x = 13 x = 13 .

Case 2 : If k 1 m o d p k \equiv 1 \mod p , then f ( x ) 5 m o d p f(x) \equiv 5 \mod p and g ( x ) 5 m o d p g(x) \equiv -5 \mod p . So, p = 5 \boxed{p=5} only satisfies this for x = 4 x = 4 .

Therefore p i = 17 + 5 = 22 \sum{p_{i}} = 17 + 5 = \boxed{22} .

Moderator note:

Great analysis and approach.

Note that you also missed out the k = p k = p case, presumably because you thought that " x , k , p 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 x = p- k . In fact, a b ( m o d p ) f ( a ) f ( b ) ( m o d p ) a \equiv b \pmod {p} \Rightarrow f(a) \equiv f(b) \pmod{p} , and so we just need to find possible x x values where this can hold true.

Challenge Master : It's quite in observing that when k = p k=p , f ( x ) = 1 f(x) = 1 and g ( x ) = 1 g(x) = -1 . So, there is no such p p which satisfies this when k = p k=p .

Surya Prakash - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...