Find the sum of all prime numbers which satisfy
Details and Assumptions :-
means " divides " i.e. is divisible by .
A prime number is a positive integer which has only 2 positive integer divisors, and itself.
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.
By Fermat's theorem, ∀ a ∈ Z and for all prime numbers p ,
a p ≡ a ( m o d p )
This tells us
1 7 p ≡ 1 7 ( m o d p ) 3 1 p ≡ 3 1 ( m o d p ) 1 9 p ≡ 1 9 ( m o d p )
It follows that 3 1 2 p ≡ 3 1 2 ≡ 9 6 1 ( m o d p ) 1 9 3 p ≡ 1 9 3 ≡ 6 8 5 9 ( m o d p )
Hence 1 7 p + 3 1 2 p + 1 9 3 p ≡ 1 7 + 9 6 1 + 6 8 5 9 ≡ 7 8 3 7 ( m o d p )
Given that p ∣ 1 7 p + 3 1 2 p + 1 9 3 p
Hence p ∣ 7 8 3 7
And only prime factors of 7 8 3 7 are 17 and 461.
Answer 1 7 + 4 6 1 = 4 7 8