Can Polynomial Constraints Determine a Unique Integer Solution?

  • Context: High School 
  • Thread starter Thread starter anemone
  • Start date Start date
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Here is this week's POTW:

-----

Let $P(x)$ be any polynomial with integer coefficients such that $P(21)=17,\,P(32)=-247$ and $P(37)=33$.

Prove that if $P(N)=N+51$ for some integer $N$, then $N=26$.

-----

Remember to read the https://mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to https://mathhelpboards.com/forms.php?do=form&fid=2!
 
Congratulations to kaliprasad for his correct solution(Cool)!

Model solution from other:
If $P(N)=N+51$ for some integer $N$, then $P(x)-x-51=(x-N)Q(x)$ for some polynomial $Q(x)$ by the factor theorem.

Note $Q(x)$ has integer coefficients because $P(x)-x-51=P(x)-P(N)-(x-N)$ is a sum of $a_i(x_i-N_i)$ terms with $a_i's$ integer.

Since $Q(21)$ and $Q(37)$ are integers, $P(21)-21-51=-55$ is divisible by $21-N$ and $P(37)-37-51=-55$ is divisible by $37-N$ is 16, we must have $N=26$ or 32.

However, if $N=32$, then we get $-247=P(32)=32+51$, a contradiction. Therefore, $N=26$.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K