In polynomial division, the remainder's degree is always less than that of the divisor, but when dividing $x^3+y^3$ by $x+5$, it isn't The 2019 Stack Overflow Developer Survey Results Are In Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)How to know what is the degree of the remainderWhy can/do we multiply all terms of a divisor with polynomial long division?Why, given a natural number $n$, does $n^6$ always have the remainder of 1 when divided by 7?Binary long division for polynomials in CRC computationHow to use remainder theorem if divisor is not in form (x-a)?Finding the remainder polynomial for a given polynomial.Why is the remainder of any polynomial divided by a 1st degree polynomial, a constantWhat impact does the factorization of a polynomial have on the degree of its remainder?Is the following claim about modeular polynomial division correct?Why do we automatically assume that when we divide a polynomial by a second degree polynomial the remainder is linear?
How to split my screen on my Macbook Air?
Does Parliament hold absolute power in the UK?
Was credit for the black hole image misattributed?
"... to apply for a visa" or "... and applied for a visa"?
how can a perfect fourth interval be considered either consonant or dissonant?
Do working physicists consider Newtonian mechanics to be "falsified"?
Why is superheterodyning better than direct conversion?
Is there a writing software that you can sort scenes like slides in PowerPoint?
does high air pressure throw off wheel balance?
Working through the single responsibility principle (SRP) in Python when calls are expensive
Can the prologue be the backstory of your main character?
How is simplicity better than precision and clarity in prose?
Did the UK government pay "millions and millions of dollars" to try to snag Julian Assange?
Why can't wing-mounted spoilers be used to steepen approaches?
Finding the path in a graph from A to B then back to A with a minimum of shared edges
Simulation of a banking system with an Account class in C++
Simulating Exploding Dice
Is it ethical to upload a automatically generated paper to a non peer-reviewed site as part of a larger research?
How can I protect witches in combat who wear limited clothing?
How should I replace vector<uint8_t>::const_iterator in an API?
Did the new image of black hole confirm the general theory of relativity?
How do I add random spotting to the same face in cycles?
ELI5: Why do they say that Israel would have been the fourth country to land a spacecraft on the Moon and why do they call it low cost?
In horse breeding, what is the female equivalent of putting a horse out "to stud"?
In polynomial division, the remainder's degree is always less than that of the divisor, but when dividing $x^3+y^3$ by $x+5$, it isn't
The 2019 Stack Overflow Developer Survey Results Are In
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)How to know what is the degree of the remainderWhy can/do we multiply all terms of a divisor with polynomial long division?Why, given a natural number $n$, does $n^6$ always have the remainder of 1 when divided by 7?Binary long division for polynomials in CRC computationHow to use remainder theorem if divisor is not in form (x-a)?Finding the remainder polynomial for a given polynomial.Why is the remainder of any polynomial divided by a 1st degree polynomial, a constantWhat impact does the factorization of a polynomial have on the degree of its remainder?Is the following claim about modeular polynomial division correct?Why do we automatically assume that when we divide a polynomial by a second degree polynomial the remainder is linear?
$begingroup$
I'm just a 9th grader trying to self-study, so if the question sounds silly to you please excuse me.
$P(x) = x^3 + y^3$ is divided by something like $g(x) = x + 5;$ the degree of the polynomial is $3$. Doesn't the degree of the remainder always be less than that of the divisor. Can someone explain what is happening?
algebra-precalculus polynomials
edited Mar 25 at 9:00
Blue
49.7k870158
asked Feb 20 at 7:11
Aditya BharadwajAditya Bharadwaj
1261
$endgroup$
add a comment |
$begingroup$
I'm just a 9th grader trying to self-study, so if the question sounds silly to you please excuse me.
$P(x) = x^3 + y^3$ is divided by something like $g(x) = x + 5;$ the degree of the polynomial is $3$. Doesn't the degree of the remainder always be less than that of the divisor. Can someone explain what is happening?
algebra-precalculus polynomials
edited Mar 25 at 9:00
Blue
49.7k870158
asked Feb 20 at 7:11
Aditya BharadwajAditya Bharadwaj
1261
$endgroup$
1
$begingroup$
I believe the problem is simply that you're dealing with a polynomial in two variables, $x,y$ for $P$. That the remainder has a lesser degree than the divisor only really holds in the case of polynomials in one variable, I believe.
$endgroup$
– Eevee Trainer
Feb 20 at 7:17
2
$begingroup$
To rewrite my previous (now deleted) comment because I'm dumb and it's been a while since I've dealt with this. Basically I noticed you have $P(x)$, but $P(x,y)$ would be more appropriate if $y$ was a variable. If $y$ is not a variable, i.e. some constant, then your remainder (which I got to be $y^3 - 125$) would be of degree zero as intended in the one-variable case. Of course if we have multiple variables a lot of nice stuff we have simply flies out the window. Such is math.
$endgroup$
– Eevee Trainer
Feb 20 at 7:23
3
$begingroup$
The degree of that result viewed as a polynomial in x is less than 3.
$endgroup$
– William Elliot
Feb 20 at 7:53
$begingroup$
So, y is not a variable but just a constant that we do not know the value of.Since y is a constant its degree will be 0 and not 3.
$endgroup$
– Aditya Bharadwaj
Feb 20 at 8:12
$begingroup$
If you wish to learn how to extend the division algorithm to multivariate polynomails then search on "grobner basis".
$endgroup$
– Bill Dubuque
Feb 20 at 21:52
add a comment |
$begingroup$
I'm just a 9th grader trying to self-study, so if the question sounds silly to you please excuse me.
$P(x) = x^3 + y^3$ is divided by something like $g(x) = x + 5;$ the degree of the polynomial is $3$. Doesn't the degree of the remainder always be less than that of the divisor. Can someone explain what is happening?
algebra-precalculus polynomials
edited Mar 25 at 9:00
Blue
49.7k870158
asked Feb 20 at 7:11
Aditya BharadwajAditya Bharadwaj
1261
$endgroup$
I'm just a 9th grader trying to self-study, so if the question sounds silly to you please excuse me.
$P(x) = x^3 + y^3$ is divided by something like $g(x) = x + 5;$ the degree of the polynomial is $3$. Doesn't the degree of the remainder always be less than that of the divisor. Can someone explain what is happening?
algebra-precalculus polynomials
algebra-precalculus polynomials
edited Mar 25 at 9:00
Blue
49.7k870158
asked Feb 20 at 7:11
Aditya BharadwajAditya Bharadwaj
1261
edited Mar 25 at 9:00
Blue
49.7k870158
asked Feb 20 at 7:11
Aditya BharadwajAditya Bharadwaj
1261
edited Mar 25 at 9:00
Blue
49.7k870158
edited Mar 25 at 9:00
Blue
49.7k870158
edited Mar 25 at 9:00
Blue
49.7k870158
49.7k870158
asked Feb 20 at 7:11
Aditya BharadwajAditya Bharadwaj
1261
asked Feb 20 at 7:11
Aditya BharadwajAditya Bharadwaj
1261
asked Feb 20 at 7:11
Aditya BharadwajAditya Bharadwaj
1261
1261
1
$begingroup$
I believe the problem is simply that you're dealing with a polynomial in two variables, $x,y$ for $P$. That the remainder has a lesser degree than the divisor only really holds in the case of polynomials in one variable, I believe.
$endgroup$
– Eevee Trainer
Feb 20 at 7:17
2
$begingroup$
To rewrite my previous (now deleted) comment because I'm dumb and it's been a while since I've dealt with this. Basically I noticed you have $P(x)$, but $P(x,y)$ would be more appropriate if $y$ was a variable. If $y$ is not a variable, i.e. some constant, then your remainder (which I got to be $y^3 - 125$) would be of degree zero as intended in the one-variable case. Of course if we have multiple variables a lot of nice stuff we have simply flies out the window. Such is math.
$endgroup$
– Eevee Trainer
Feb 20 at 7:23
3
$begingroup$
The degree of that result viewed as a polynomial in x is less than 3.
$endgroup$
– William Elliot
Feb 20 at 7:53
$begingroup$
So, y is not a variable but just a constant that we do not know the value of.Since y is a constant its degree will be 0 and not 3.
$endgroup$
– Aditya Bharadwaj
Feb 20 at 8:12
$begingroup$
If you wish to learn how to extend the division algorithm to multivariate polynomails then search on "grobner basis".
$endgroup$
– Bill Dubuque
Feb 20 at 21:52
add a comment |
1
$begingroup$
I believe the problem is simply that you're dealing with a polynomial in two variables, $x,y$ for $P$. That the remainder has a lesser degree than the divisor only really holds in the case of polynomials in one variable, I believe.
$endgroup$
– Eevee Trainer
Feb 20 at 7:17
2
$begingroup$
To rewrite my previous (now deleted) comment because I'm dumb and it's been a while since I've dealt with this. Basically I noticed you have $P(x)$, but $P(x,y)$ would be more appropriate if $y$ was a variable. If $y$ is not a variable, i.e. some constant, then your remainder (which I got to be $y^3 - 125$) would be of degree zero as intended in the one-variable case. Of course if we have multiple variables a lot of nice stuff we have simply flies out the window. Such is math.
$endgroup$
– Eevee Trainer
Feb 20 at 7:23
3
$begingroup$
The degree of that result viewed as a polynomial in x is less than 3.
$endgroup$
– William Elliot
Feb 20 at 7:53
$begingroup$
So, y is not a variable but just a constant that we do not know the value of.Since y is a constant its degree will be 0 and not 3.
$endgroup$
– Aditya Bharadwaj
Feb 20 at 8:12
$begingroup$
If you wish to learn how to extend the division algorithm to multivariate polynomails then search on "grobner basis".
$endgroup$
– Bill Dubuque
Feb 20 at 21:52
1
1
$begingroup$
I believe the problem is simply that you're dealing with a polynomial in two variables, $x,y$ for $P$. That the remainder has a lesser degree than the divisor only really holds in the case of polynomials in one variable, I believe.
$endgroup$
– Eevee Trainer
Feb 20 at 7:17
$begingroup$
I believe the problem is simply that you're dealing with a polynomial in two variables, $x,y$ for $P$. That the remainder has a lesser degree than the divisor only really holds in the case of polynomials in one variable, I believe.
$endgroup$
– Eevee Trainer
Feb 20 at 7:17
2
2
$begingroup$
To rewrite my previous (now deleted) comment because I'm dumb and it's been a while since I've dealt with this. Basically I noticed you have $P(x)$, but $P(x,y)$ would be more appropriate if $y$ was a variable. If $y$ is not a variable, i.e. some constant, then your remainder (which I got to be $y^3 - 125$) would be of degree zero as intended in the one-variable case. Of course if we have multiple variables a lot of nice stuff we have simply flies out the window. Such is math.
$endgroup$
– Eevee Trainer
Feb 20 at 7:23
$begingroup$
To rewrite my previous (now deleted) comment because I'm dumb and it's been a while since I've dealt with this. Basically I noticed you have $P(x)$, but $P(x,y)$ would be more appropriate if $y$ was a variable. If $y$ is not a variable, i.e. some constant, then your remainder (which I got to be $y^3 - 125$) would be of degree zero as intended in the one-variable case. Of course if we have multiple variables a lot of nice stuff we have simply flies out the window. Such is math.
$endgroup$
– Eevee Trainer
Feb 20 at 7:23
3
3
$begingroup$
The degree of that result viewed as a polynomial in x is less than 3.
$endgroup$
– William Elliot
Feb 20 at 7:53
$begingroup$
The degree of that result viewed as a polynomial in x is less than 3.
$endgroup$
– William Elliot
Feb 20 at 7:53
$begingroup$
So, y is not a variable but just a constant that we do not know the value of.Since y is a constant its degree will be 0 and not 3.
$endgroup$
– Aditya Bharadwaj
Feb 20 at 8:12
$begingroup$
So, y is not a variable but just a constant that we do not know the value of.Since y is a constant its degree will be 0 and not 3.
$endgroup$
– Aditya Bharadwaj
Feb 20 at 8:12
$begingroup$
If you wish to learn how to extend the division algorithm to multivariate polynomails then search on "grobner basis".
$endgroup$
– Bill Dubuque
Feb 20 at 21:52
$begingroup$
If you wish to learn how to extend the division algorithm to multivariate polynomails then search on "grobner basis".
$endgroup$
– Bill Dubuque
Feb 20 at 21:52
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
As clarified by the OP in the comments that $y$ is a constant. I would rewrite $y$ as $a$ so that it looks more constant-like for the sake of convenience.
Now $P(x)=x^3+a^3$ and $g(x)=x+5$. By Euclid's Division Lemma for Polynomials you do have $textdeg r(x)=0$ or $textdeg r(x)lttextdeg g(x)$.
You may confirm this by long division method which gives you the following result: $$dfracx^3+a^3x+5=x^2+5x-25+dfrac125+a^3x+5$$ or $r(x)=125+a^3$ and $q(x)=x^2+5x-25$ which clearly satisfies $textdeg g(x)=1gttextdeg r(x)=0$. So there is no discrepancy.
answered Mar 25 at 7:53
Paras KhoslaParas Khosla
3,278627
$endgroup$
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3119822%2fin-polynomial-division-the-remainders-degree-is-always-less-than-that-of-the-d%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
As clarified by the OP in the comments that $y$ is a constant. I would rewrite $y$ as $a$ so that it looks more constant-like for the sake of convenience.
Now $P(x)=x^3+a^3$ and $g(x)=x+5$. By Euclid's Division Lemma for Polynomials you do have $textdeg r(x)=0$ or $textdeg r(x)lttextdeg g(x)$.
You may confirm this by long division method which gives you the following result: $$dfracx^3+a^3x+5=x^2+5x-25+dfrac125+a^3x+5$$ or $r(x)=125+a^3$ and $q(x)=x^2+5x-25$ which clearly satisfies $textdeg g(x)=1gttextdeg r(x)=0$. So there is no discrepancy.
answered Mar 25 at 7:53
Paras KhoslaParas Khosla
3,278627
$endgroup$
add a comment |
$begingroup$
As clarified by the OP in the comments that $y$ is a constant. I would rewrite $y$ as $a$ so that it looks more constant-like for the sake of convenience.
Now $P(x)=x^3+a^3$ and $g(x)=x+5$. By Euclid's Division Lemma for Polynomials you do have $textdeg r(x)=0$ or $textdeg r(x)lttextdeg g(x)$.
You may confirm this by long division method which gives you the following result: $$dfracx^3+a^3x+5=x^2+5x-25+dfrac125+a^3x+5$$ or $r(x)=125+a^3$ and $q(x)=x^2+5x-25$ which clearly satisfies $textdeg g(x)=1gttextdeg r(x)=0$. So there is no discrepancy.
answered Mar 25 at 7:53
Paras KhoslaParas Khosla
3,278627
$endgroup$
add a comment |
$begingroup$
As clarified by the OP in the comments that $y$ is a constant. I would rewrite $y$ as $a$ so that it looks more constant-like for the sake of convenience.
Now $P(x)=x^3+a^3$ and $g(x)=x+5$. By Euclid's Division Lemma for Polynomials you do have $textdeg r(x)=0$ or $textdeg r(x)lttextdeg g(x)$.
You may confirm this by long division method which gives you the following result: $$dfracx^3+a^3x+5=x^2+5x-25+dfrac125+a^3x+5$$ or $r(x)=125+a^3$ and $q(x)=x^2+5x-25$ which clearly satisfies $textdeg g(x)=1gttextdeg r(x)=0$. So there is no discrepancy.
answered Mar 25 at 7:53
Paras KhoslaParas Khosla
3,278627
$endgroup$
As clarified by the OP in the comments that $y$ is a constant. I would rewrite $y$ as $a$ so that it looks more constant-like for the sake of convenience.
Now $P(x)=x^3+a^3$ and $g(x)=x+5$. By Euclid's Division Lemma for Polynomials you do have $textdeg r(x)=0$ or $textdeg r(x)lttextdeg g(x)$.
You may confirm this by long division method which gives you the following result: $$dfracx^3+a^3x+5=x^2+5x-25+dfrac125+a^3x+5$$ or $r(x)=125+a^3$ and $q(x)=x^2+5x-25$ which clearly satisfies $textdeg g(x)=1gttextdeg r(x)=0$. So there is no discrepancy.
answered Mar 25 at 7:53
Paras KhoslaParas Khosla
3,278627
answered Mar 25 at 7:53
Paras KhoslaParas Khosla
3,278627
answered Mar 25 at 7:53
Paras KhoslaParas Khosla
3,278627
answered Mar 25 at 7:53
Paras KhoslaParas Khosla
3,278627
3,278627
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3119822%2fin-polynomial-division-the-remainders-degree-is-always-less-than-that-of-the-d%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
I believe the problem is simply that you're dealing with a polynomial in two variables, $x,y$ for $P$. That the remainder has a lesser degree than the divisor only really holds in the case of polynomials in one variable, I believe.
$endgroup$
– Eevee Trainer
Feb 20 at 7:17
2
$begingroup$
To rewrite my previous (now deleted) comment because I'm dumb and it's been a while since I've dealt with this. Basically I noticed you have $P(x)$, but $P(x,y)$ would be more appropriate if $y$ was a variable. If $y$ is not a variable, i.e. some constant, then your remainder (which I got to be $y^3 - 125$) would be of degree zero as intended in the one-variable case. Of course if we have multiple variables a lot of nice stuff we have simply flies out the window. Such is math.
$endgroup$
– Eevee Trainer
Feb 20 at 7:23
3
$begingroup$
The degree of that result viewed as a polynomial in x is less than 3.
$endgroup$
– William Elliot
Feb 20 at 7:53
$begingroup$
So, y is not a variable but just a constant that we do not know the value of.Since y is a constant its degree will be 0 and not 3.
$endgroup$
– Aditya Bharadwaj
Feb 20 at 8:12
$begingroup$
If you wish to learn how to extend the division algorithm to multivariate polynomails then search on "grobner basis".
$endgroup$
– Bill Dubuque
Feb 20 at 21:52