Difference between revisions of "2006 UNCO Math Contest II Problems/Problem 8"

m (Solution)
(Solution)
 
(One intermediate revision by one other user not shown)
Line 5: Line 5:
  
 
==Solution==
 
==Solution==
{{Solution}}
+
Factoring, we get <math>n^3-12n^2+40n-29 = (n-1)(n^2-11n+29)</math>. Thus, we must have that either <math>n-1</math> or <math>n^2-11n+29</math> equal to <math>1</math>. If we have <math>n-1</math> equal to 1, we have <math>n=2</math>. Plugging back in the polynomial, we get <math>11</math>, which is a prime, so <math>2</math> works. If <math>n^2-11n+29</math> is equal to one, we have <math>n^2-11n+28=0</math>, so <math>n=4</math> or <math>n=7</math>. Plugging both back in the polynomial, we get <math>3</math> and <math>6</math>, respectively. <math>3</math> is a prime, but <math>6</math> is not, so <math>4</math> works. Thus, the answer is <math>\boxed{2,4}</math>
  
 
==See Also==
 
==See Also==

Latest revision as of 13:52, 9 August 2023

Problem

Find all positive integers $n$ such that $n^3-12n^2+40n-29$ is a prime number. For each of your values of $n$ compute this cubic polynomial showing that it is, in fact, a prime.

Solution

Factoring, we get $n^3-12n^2+40n-29 = (n-1)(n^2-11n+29)$. Thus, we must have that either $n-1$ or $n^2-11n+29$ equal to $1$. If we have $n-1$ equal to 1, we have $n=2$. Plugging back in the polynomial, we get $11$, which is a prime, so $2$ works. If $n^2-11n+29$ is equal to one, we have $n^2-11n+28=0$, so $n=4$ or $n=7$. Plugging both back in the polynomial, we get $3$ and $6$, respectively. $3$ is a prime, but $6$ is not, so $4$ works. Thus, the answer is $\boxed{2,4}$

See Also

2006 UNCO Math Contest II (ProblemsAnswer KeyResources)
Preceded by
Problem 7
Followed by
Problem 9
1 2 3 4 5 6 7 8 9 10
All UNCO Math Contest Problems and Solutions