Showing a polynomial having at least one integer root under certain conditions has precisely one integer root...
$P(x) = 0$ is a polynomial equation having at least one integer root, where $P(x)$ is a polynomial of degree five and having integer coefficients. If $P(2) = 3$ and $P(10)= 11$, then prove that the equation $P(x) = 0$ has exactly one integer root.
I tried by assuming a fifth degree polynomial but got stuck after that.
The question was asked by my friend.
polynomials diophantine-equations
put on hold as off-topic by user21820, TheSimpliFire, José Carlos Santos, amWhy, Zacky yesterday
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – user21820, TheSimpliFire, José Carlos Santos, amWhy, Zacky
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
$P(x) = 0$ is a polynomial equation having at least one integer root, where $P(x)$ is a polynomial of degree five and having integer coefficients. If $P(2) = 3$ and $P(10)= 11$, then prove that the equation $P(x) = 0$ has exactly one integer root.
I tried by assuming a fifth degree polynomial but got stuck after that.
The question was asked by my friend.
polynomials diophantine-equations
put on hold as off-topic by user21820, TheSimpliFire, José Carlos Santos, amWhy, Zacky yesterday
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – user21820, TheSimpliFire, José Carlos Santos, amWhy, Zacky
If this question can be reworded to fit the rules in the help center, please edit the question.
"The question was asked by my friend." Sorry but why are you mentioning this? Is this suposed to make any difference (for example, say, to alleviate the lack of personal input)?
– Did
19 hours ago
add a comment |
$P(x) = 0$ is a polynomial equation having at least one integer root, where $P(x)$ is a polynomial of degree five and having integer coefficients. If $P(2) = 3$ and $P(10)= 11$, then prove that the equation $P(x) = 0$ has exactly one integer root.
I tried by assuming a fifth degree polynomial but got stuck after that.
The question was asked by my friend.
polynomials diophantine-equations
$P(x) = 0$ is a polynomial equation having at least one integer root, where $P(x)$ is a polynomial of degree five and having integer coefficients. If $P(2) = 3$ and $P(10)= 11$, then prove that the equation $P(x) = 0$ has exactly one integer root.
I tried by assuming a fifth degree polynomial but got stuck after that.
The question was asked by my friend.
polynomials diophantine-equations
polynomials diophantine-equations
edited yesterday
hardmath
28.7k95095
28.7k95095
asked 2 days ago
Ramanujam Ganit Prashikshan Ke
18419
18419
put on hold as off-topic by user21820, TheSimpliFire, José Carlos Santos, amWhy, Zacky yesterday
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – user21820, TheSimpliFire, José Carlos Santos, amWhy, Zacky
If this question can be reworded to fit the rules in the help center, please edit the question.
put on hold as off-topic by user21820, TheSimpliFire, José Carlos Santos, amWhy, Zacky yesterday
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – user21820, TheSimpliFire, José Carlos Santos, amWhy, Zacky
If this question can be reworded to fit the rules in the help center, please edit the question.
"The question was asked by my friend." Sorry but why are you mentioning this? Is this suposed to make any difference (for example, say, to alleviate the lack of personal input)?
– Did
19 hours ago
add a comment |
"The question was asked by my friend." Sorry but why are you mentioning this? Is this suposed to make any difference (for example, say, to alleviate the lack of personal input)?
– Did
19 hours ago
"The question was asked by my friend." Sorry but why are you mentioning this? Is this suposed to make any difference (for example, say, to alleviate the lack of personal input)?
– Did
19 hours ago
"The question was asked by my friend." Sorry but why are you mentioning this? Is this suposed to make any difference (for example, say, to alleviate the lack of personal input)?
– Did
19 hours ago
add a comment |
2 Answers
2
active
oldest
votes
The assumption that $P$ has degree $5$ is irrelevant and unhelpful.
If $r$ is a root of $P$, we can write $P(x)=(x-r)Q(x)$ for some polynomial $Q$. If $r$ is an integer, then $Q$ will also have integer coefficients (polynomial division never requires dividing coefficients if you are dividing by a monic polynomial). So, for any integer $a$, $P(a)=(a-r)Q(a)$ must be divisible by $a-r$. Taking $a=2$ and $a=10$, we see easily that the only possible value of $r$ is $-1$.
Moreover, we can say that $P$ only has one integer root even counting multiplicity, because if $-1$ were a root of higher multiplicity, we could write $P(x)=(x+1)^2R(x)$ where $R(x)$ again has integer coefficients, so $P(2)$ would need to be divisible by $(2+1)^2=9$.
add a comment |
If $u$ and $v$ are integer roots of $P$, then $P(x)=(x-u)(x-v)Q(x)$, where $Q$ is a polynomial with integer coefficients. From $P(2)=3$ we get $(u-2)(v-2)mid 3$, and then WLOG either $u-2=1$ or $u-2=-1$, implying $uin{1,3}$. Now $P(10)=11$ gives $(u-10)(v-10)mid 11$, showing that $u-10$ is a divisor of $11$. However, neither $1-10=-9$, not $3-10=-7$ is a divisor of $11$, a contradiction.
1
No idea why your answer has gotten so many fewer votes than mine! Your approach of considering both factors at once is quite slick.
– Eric Wofsey
2 days ago
2
@EricWofsey: Don't worry, that's fine. Your answer provides some theoretical background and looks "more scientific". Besides, my empirical observation is that the number of upvotes is proportional to the present reputation of the person answering :-)
– W-t-P
2 days ago
add a comment |
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
The assumption that $P$ has degree $5$ is irrelevant and unhelpful.
If $r$ is a root of $P$, we can write $P(x)=(x-r)Q(x)$ for some polynomial $Q$. If $r$ is an integer, then $Q$ will also have integer coefficients (polynomial division never requires dividing coefficients if you are dividing by a monic polynomial). So, for any integer $a$, $P(a)=(a-r)Q(a)$ must be divisible by $a-r$. Taking $a=2$ and $a=10$, we see easily that the only possible value of $r$ is $-1$.
Moreover, we can say that $P$ only has one integer root even counting multiplicity, because if $-1$ were a root of higher multiplicity, we could write $P(x)=(x+1)^2R(x)$ where $R(x)$ again has integer coefficients, so $P(2)$ would need to be divisible by $(2+1)^2=9$.
add a comment |
The assumption that $P$ has degree $5$ is irrelevant and unhelpful.
If $r$ is a root of $P$, we can write $P(x)=(x-r)Q(x)$ for some polynomial $Q$. If $r$ is an integer, then $Q$ will also have integer coefficients (polynomial division never requires dividing coefficients if you are dividing by a monic polynomial). So, for any integer $a$, $P(a)=(a-r)Q(a)$ must be divisible by $a-r$. Taking $a=2$ and $a=10$, we see easily that the only possible value of $r$ is $-1$.
Moreover, we can say that $P$ only has one integer root even counting multiplicity, because if $-1$ were a root of higher multiplicity, we could write $P(x)=(x+1)^2R(x)$ where $R(x)$ again has integer coefficients, so $P(2)$ would need to be divisible by $(2+1)^2=9$.
add a comment |
The assumption that $P$ has degree $5$ is irrelevant and unhelpful.
If $r$ is a root of $P$, we can write $P(x)=(x-r)Q(x)$ for some polynomial $Q$. If $r$ is an integer, then $Q$ will also have integer coefficients (polynomial division never requires dividing coefficients if you are dividing by a monic polynomial). So, for any integer $a$, $P(a)=(a-r)Q(a)$ must be divisible by $a-r$. Taking $a=2$ and $a=10$, we see easily that the only possible value of $r$ is $-1$.
Moreover, we can say that $P$ only has one integer root even counting multiplicity, because if $-1$ were a root of higher multiplicity, we could write $P(x)=(x+1)^2R(x)$ where $R(x)$ again has integer coefficients, so $P(2)$ would need to be divisible by $(2+1)^2=9$.
The assumption that $P$ has degree $5$ is irrelevant and unhelpful.
If $r$ is a root of $P$, we can write $P(x)=(x-r)Q(x)$ for some polynomial $Q$. If $r$ is an integer, then $Q$ will also have integer coefficients (polynomial division never requires dividing coefficients if you are dividing by a monic polynomial). So, for any integer $a$, $P(a)=(a-r)Q(a)$ must be divisible by $a-r$. Taking $a=2$ and $a=10$, we see easily that the only possible value of $r$ is $-1$.
Moreover, we can say that $P$ only has one integer root even counting multiplicity, because if $-1$ were a root of higher multiplicity, we could write $P(x)=(x+1)^2R(x)$ where $R(x)$ again has integer coefficients, so $P(2)$ would need to be divisible by $(2+1)^2=9$.
answered 2 days ago
Eric Wofsey
180k12207334
180k12207334
add a comment |
add a comment |
If $u$ and $v$ are integer roots of $P$, then $P(x)=(x-u)(x-v)Q(x)$, where $Q$ is a polynomial with integer coefficients. From $P(2)=3$ we get $(u-2)(v-2)mid 3$, and then WLOG either $u-2=1$ or $u-2=-1$, implying $uin{1,3}$. Now $P(10)=11$ gives $(u-10)(v-10)mid 11$, showing that $u-10$ is a divisor of $11$. However, neither $1-10=-9$, not $3-10=-7$ is a divisor of $11$, a contradiction.
1
No idea why your answer has gotten so many fewer votes than mine! Your approach of considering both factors at once is quite slick.
– Eric Wofsey
2 days ago
2
@EricWofsey: Don't worry, that's fine. Your answer provides some theoretical background and looks "more scientific". Besides, my empirical observation is that the number of upvotes is proportional to the present reputation of the person answering :-)
– W-t-P
2 days ago
add a comment |
If $u$ and $v$ are integer roots of $P$, then $P(x)=(x-u)(x-v)Q(x)$, where $Q$ is a polynomial with integer coefficients. From $P(2)=3$ we get $(u-2)(v-2)mid 3$, and then WLOG either $u-2=1$ or $u-2=-1$, implying $uin{1,3}$. Now $P(10)=11$ gives $(u-10)(v-10)mid 11$, showing that $u-10$ is a divisor of $11$. However, neither $1-10=-9$, not $3-10=-7$ is a divisor of $11$, a contradiction.
1
No idea why your answer has gotten so many fewer votes than mine! Your approach of considering both factors at once is quite slick.
– Eric Wofsey
2 days ago
2
@EricWofsey: Don't worry, that's fine. Your answer provides some theoretical background and looks "more scientific". Besides, my empirical observation is that the number of upvotes is proportional to the present reputation of the person answering :-)
– W-t-P
2 days ago
add a comment |
If $u$ and $v$ are integer roots of $P$, then $P(x)=(x-u)(x-v)Q(x)$, where $Q$ is a polynomial with integer coefficients. From $P(2)=3$ we get $(u-2)(v-2)mid 3$, and then WLOG either $u-2=1$ or $u-2=-1$, implying $uin{1,3}$. Now $P(10)=11$ gives $(u-10)(v-10)mid 11$, showing that $u-10$ is a divisor of $11$. However, neither $1-10=-9$, not $3-10=-7$ is a divisor of $11$, a contradiction.
If $u$ and $v$ are integer roots of $P$, then $P(x)=(x-u)(x-v)Q(x)$, where $Q$ is a polynomial with integer coefficients. From $P(2)=3$ we get $(u-2)(v-2)mid 3$, and then WLOG either $u-2=1$ or $u-2=-1$, implying $uin{1,3}$. Now $P(10)=11$ gives $(u-10)(v-10)mid 11$, showing that $u-10$ is a divisor of $11$. However, neither $1-10=-9$, not $3-10=-7$ is a divisor of $11$, a contradiction.
edited 2 days ago
answered 2 days ago
W-t-P
81859
81859
1
No idea why your answer has gotten so many fewer votes than mine! Your approach of considering both factors at once is quite slick.
– Eric Wofsey
2 days ago
2
@EricWofsey: Don't worry, that's fine. Your answer provides some theoretical background and looks "more scientific". Besides, my empirical observation is that the number of upvotes is proportional to the present reputation of the person answering :-)
– W-t-P
2 days ago
add a comment |
1
No idea why your answer has gotten so many fewer votes than mine! Your approach of considering both factors at once is quite slick.
– Eric Wofsey
2 days ago
2
@EricWofsey: Don't worry, that's fine. Your answer provides some theoretical background and looks "more scientific". Besides, my empirical observation is that the number of upvotes is proportional to the present reputation of the person answering :-)
– W-t-P
2 days ago
1
1
No idea why your answer has gotten so many fewer votes than mine! Your approach of considering both factors at once is quite slick.
– Eric Wofsey
2 days ago
No idea why your answer has gotten so many fewer votes than mine! Your approach of considering both factors at once is quite slick.
– Eric Wofsey
2 days ago
2
2
@EricWofsey: Don't worry, that's fine. Your answer provides some theoretical background and looks "more scientific". Besides, my empirical observation is that the number of upvotes is proportional to the present reputation of the person answering :-)
– W-t-P
2 days ago
@EricWofsey: Don't worry, that's fine. Your answer provides some theoretical background and looks "more scientific". Besides, my empirical observation is that the number of upvotes is proportional to the present reputation of the person answering :-)
– W-t-P
2 days ago
add a comment |
"The question was asked by my friend." Sorry but why are you mentioning this? Is this suposed to make any difference (for example, say, to alleviate the lack of personal input)?
– Did
19 hours ago