Prove that there is no integer a with P(a)=8.

  • Context: MHB 
  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Integer
Click For Summary
SUMMARY

The discussion centers on proving that there is no integer \( a \) such that \( P(a) = 8 \) for a polynomial \( P(x) \) with integral coefficients, given that there are four distinct integers \( x_1, x_2, x_3, x_4 \) where \( P(x_1) = P(x_2) = P(x_3) = P(x_4) = 5 \). The existence of these four distinct integers implies that \( P(x) - 5 \) has at least four roots, leading to the conclusion that \( P(x) \) can only take certain values. Thus, \( P(a) \) cannot equal 8.

PREREQUISITES
  • Understanding of polynomial functions and their properties
  • Familiarity with integral coefficients in polynomials
  • Knowledge of the Fundamental Theorem of Algebra
  • Basic concepts of roots and multiplicity in polynomials
NEXT STEPS
  • Study the properties of polynomials with integral coefficients
  • Explore the implications of the Fundamental Theorem of Algebra on polynomial roots
  • Investigate polynomial value ranges based on root multiplicity
  • Learn about polynomial interpolation and its applications
USEFUL FOR

This discussion is beneficial for mathematicians, students studying algebra, and anyone interested in polynomial theory and its implications in number theory.

anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Let $P(x)$ be a polynomial with integral coefficients. Suppose that there exist four distinct integers $x_1,\,x_2,\,x_3,\,x_4$ with $P(x_1)=P(x_2)=P(x_3)=P(x_4)=5$.

Prove that there is no integer $a$ with $P(a)=8$.
 
Mathematics news on Phys.org
anemone said:
Let $P(x)$ be a polynomial with integral coefficients. Suppose that there exist four distinct integers $x_1,\,x_2,\,x_3,\,x_4$ with $P(x_1)=P(x_2)=P(x_3)=P(x_4)=5$.

Prove that there is no integer $a$ with $P(a)=8$.

This is similar to a problem that I had posted months ago. at http://mathhelpboards.com/challenge-questions-puzzles-28/polynomial-11288.html
so solution is similar

let Q(x) = P(x) - 5 is zero for $x_1,x_2,x_3,x_4$So $Q(x) = R(x)(x-x_1)(x-x_2)(x-x_3)(x-x_4)$ where R(x) is a polynomial of degree zero or moreso $Q(x)$ for x an integer is a product of at least 4 different integers as R(x) can be 1but 3 is not a product of at least 4 different integers . it is product of at most 3 different integers (-1) * (-3) * 1so Q(x) cannot be 3 and P(x) cannot be 8 for any integer x
 
Last edited:
Thanks, kaliprasad, for your solution!

And...Ah! I read that polynomial thread before, but didn't remember it at all...:o sorry for posting a quite similar problem in that thread here, kali! :(
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
6
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 21 ·
Replies
21
Views
1K