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

  • MHB
  • Thread starter anemone
  • Start date
  • Tags
    Integer
In summary, we are looking at a polynomial $P(x)$ with integral coefficients and we know that there exist four distinct integers $x_1, x_2, x_3, x_4$ such that $P(x_1) = P(x_2) = P(x_3) = P(x_4) = 5$. The task is to prove that there is no integer $a$ with $P(a) = 8$.
  • #1
anemone
Gold Member
MHB
POTW Director
3,883
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
  • #2
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:
  • #3
Thanks, kaliprasad, for your solution!

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

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

1. How do you prove that there is no integer a with P(a)=8?

To prove that there is no integer a with P(a)=8, we must show that for every possible value of a, P(a) does not equal 8. This can be done through a proof by contradiction or by providing a counterexample.

2. What is the definition of an integer?

An integer is a whole number, either positive, negative, or zero, that does not have a fractional or decimal component.

3. What does P(a) mean in this context?

In this context, P(a) represents a mathematical function that takes in an integer a as its input and produces a corresponding output. It is used to represent a relationship between the input and output values.

4. Can you provide an example of a proof by contradiction for this statement?

Yes, for example, we can assume that there exists an integer a such that P(a) = 8. Then, we can use algebraic manipulation or other mathematical techniques to arrive at a contradiction, such as showing that P(a) must equal a different value other than 8. This proves that our initial assumption was false and there is no integer a with P(a) = 8.

5. Is it possible for an integer a to have multiple values for P(a) that are not equal to 8?

Yes, it is possible for an integer a to have multiple values for P(a) that are not equal to 8. The statement "prove that there is no integer a with P(a)=8" only requires that there is no integer a that has a P(a) value of exactly 8. Other values for P(a) are still possible.

Similar threads

Replies
3
Views
873
  • General Math
Replies
2
Views
1K
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
Replies
1
Views
720
  • General Math
Replies
1
Views
817
  • Introductory Physics Homework Help
Replies
4
Views
805
  • Math POTW for Secondary and High School Students
Replies
2
Views
972
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
813
Replies
4
Views
1K
Back
Top