The sum of primes

For integer N N , find the sum of all prime numbers which are of the form N 3 17 N 2 197 N + 3349 N^3 - 17N^2 - 197N + 3349 .

A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.


The answer is 161.

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

The given expression can be factored as ( N 17 ) ( N 2 197 ) (N - 17)(N^{2} - 197) . There are then 4 4 possible options where this can yield a prime number:

  • (i) N 17 = 1 N = 18 N - 17 = 1 \Longrightarrow N = 18 , yielding 1 8 2 197 = 127 18^{2} - 197 = 127 , which is indeed prime;

  • (ii) N 17 = 1 N = 16 N - 17 = -1 \Longrightarrow N = 16 , yielding ( 1 ) ( 1 6 2 197 ) = 59 (-1)(16^{2} - 197) = -59 , which is not prime, (as defined);

  • (iii) N 2 197 = 1 N 2 = 198 N^{2} - 197 = 1 \Longrightarrow N^{2} = 198 , for which N N is not an integer;

  • (iv) N 2 197 = 1 N 2 = 196 N = ± 14 N^{2} - 197 = -1 \Longrightarrow N^{2} = 196 \Longrightarrow N = \pm 14 :

----- (a) N = 14 N = 14 yields ( 14 17 ) ( 1 4 2 197 ) = ( 3 ) ( 1 ) = 3 (14 - 17)(14^{2} - 197) = (-3)(-1) = 3 , which is prime;

----- (b) N = 14 N = -14 yields ( 14 17 ) ( ( 14 ) 2 197 ) = ( 31 ) ( 1 ) = 31 (-14 - 17)((-14)^{2} - 197) = (-31)(-1) = 31 , which is also prime.

Thus there are three prime numbers that can be expressed in the given form, their sum being

127 + 3 + 31 = 161 . 127 + 3 + 31 = \boxed{161}.

@Paul Fournier Great question. It took me three attempts before I finally got the right answer. For sake of clarity it might be worth adding that N N can be any integer, as I first assumed that N N had to be a natural number.

Brian Charlesworth - 5 years, 5 months ago

Log in to reply

I think 1st you forgot to take -1, next you didn't take N=-14 and in the third attempt you got it right.

Kushagra Sahni - 5 years, 5 months ago

Log in to reply

Haha Yeah, that was the sequence exactly. Did you get it on your first attempt?

Brian Charlesworth - 5 years, 5 months ago

Exactly Same Way sir.

Kushagra Sahni - 5 years, 5 months ago

Exactly the same way Sir nice solution

Shreyash Rai - 5 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...