It's all about number theory!

Find the sum of all integers n n such that

n 3 8 n 2 + 20 n 13 n^3-8n^2+20n-13

is a prime number.


See also It's all about number theory! (1) .

See also It's all about number theory! (3)


The answer is 9.

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.

2 solutions

First note that for n 0 n \le 0 we have that n 3 8 n 2 + 20 n 13 0 , n^{3} - 8n^{2} + 20n - 13 \le 0, and hence cannot be prime. Thus we are only concerned with n N . n \in \mathbb{N}.

Now upon observation we note that n = 1 n = 1 is a zero of the given expression, so factoring out ( n 1 ) (n - 1) gives us that

n 3 8 n 2 + 20 n 13 = ( n 1 ) ( n 2 7 n + 13 ) . n^{3} - 8n^{2} + 20n - 13 = (n - 1)(n^{2} - 7n + 13). So for this to be prime, we must have that either

  • (i) n 1 = 1 n = 2 , n - 1 = 1 \Longrightarrow n = 2, which gives us the prime 3 , 3, or

  • (ii) n 2 7 n + 13 = 1 n 2 7 n + 12 = ( n 3 ) ( n 4 ) = 0 n = 3 , 4 , n^{2} - 7n + 13 = 1 \Longrightarrow n^{2} - 7n + 12 = (n - 3)(n - 4) = 0 \Longrightarrow n = 3,4, giving us primes 2 , 3. 2,3.

Thus the only values of n n that make the given expression prime are 2 , 3 , 4 , 2,3,4, which sum to 9 . \boxed{9}.

Did it the same way, nice solution!

Nicholas Tanvis - 5 years, 8 months ago

did a little silly mistake.u are a genius sir

Kaustubh Miglani - 5 years, 8 months ago

Did it the same way except that I forget to check the condition for n<=0 :P

Samarth Agarwal - 5 years, 8 months ago

Did the same each and every step

Aditya Kumar - 5 years, 1 month ago
K T
Aug 2, 2019

The polynomial can be written as a product of two integers: P ( n ) = ( n 1 ) ( n 2 7 n + 13 ) P(n)=(n-1)(n^2-7n+13) . For this product to be a prime number, we need one of the factors to be either + 1 +1 or 1 -1 , otherwise the product will be composite or 0.

Possibilities for n 1 = ± 1 n-1=\pm 1 are: n = 0 n=0 or n = 2 n=2 .

Possibilities for n 2 7 n + 13 = 1 n^2-7n+13=1 are n = 7 ± 7 2 4 × 1 × 12 2 n=\frac {7 \pm \sqrt{7^2 - 4×1×12}}{2} so that n = 3 n=3 or n = 4 n=4 .

For n 2 7 n + 13 = 1 n^2-7n+13=-1 there are no solutions.

Checking each of these possibilities for primality:

  • P ( 0 ) = 13 P(0)=-13 (no, primes are positive by definition)
  • P ( 2 ) = 3 P(2)= 3 (yes)
  • P ( 3 ) = 2 P(3)= 2 (yes)
  • P ( 4 ) = 3 P(4) = 3 (yes)

The n's for which P(n) is a prime add up as 2 + 3 + 4 = 9 2+3+4=\boxed{9}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...