Multivariate polynomial functional equation The 2019 Stack Overflow Developer Survey Results Are InFunctional Equation AnalysisIndeterminate equation and functional equationFunctional Equation with ValueEasy functional equationFind all polynomial solutions of the functional equation given …Functional equation questionCauchy's functional equation with polynomialFunctional differential equationFunctional EquationFunctional Equation with Inverse
Correct punctuation for showing a character's confusion
Did Scotland spend $250,000 for the slogan "Welcome to Scotland"?
How do PCB vias affect signal quality?
Can there be female White Walkers?
What is this business jet?
How to notate time signature switching consistently every measure
Why doesn't shell automatically fix "useless use of cat"?
Did any laptop computers have a built-in 5 1/4 inch floppy drive?
writing variables above the numbers in tikz picture
What do I do when my TA workload is more than expected?
If I score a critical hit on an 18 or higher, what are my chances of getting a critical hit if I roll 3d20?
How come people say “Would of”?
Can we generate random numbers using irrational numbers like π and e?
Why couldn't they take pictures of a closer black hole?
Computing the expectation of the number of balls in a box
Why are there uneven bright areas in this photo of black hole?
Why was M87 targeted for the Event Horizon Telescope instead of Sagittarius A*?
What is the motivation for a law requiring 2 parties to consent for recording a conversation
Output the Arecibo Message
Match Roman Numerals
Can a flute soloist sit?
Is it possible for absolutely everyone to attain enlightenment?
Falsification in Math vs Science
Why don't hard Brexiteers insist on a hard border to prevent illegal immigration after Brexit?
Multivariate polynomial functional equation
The 2019 Stack Overflow Developer Survey Results Are InFunctional Equation AnalysisIndeterminate equation and functional equationFunctional Equation with ValueEasy functional equationFind all polynomial solutions of the functional equation given …Functional equation questionCauchy's functional equation with polynomialFunctional differential equationFunctional EquationFunctional Equation with Inverse
$begingroup$
I’m having some difficulties solving the following functional equation:
Find all polynomials $P(x,y)inmathbbR[X,Y]$ for which:
$P(x,y)$ is homogeneous (so $exists ninmathbbN, forall x,y,tinmathbbR: P(tx,ty)=t^ncdot P(x,y)$).
- $forall a,b,cinmathbbR: P(a+b,c)+P(b+c,a)+P(c+a,b)=0$
- $P(1,0)=1$
My (useful) observations:
- $P(x,0)=x^n$
- $P(0,x)=-2x^n$
- $P(2x,x)=0$
- $P(x,x)=frac-12cdot2^nx^n$
- $P(-x,-x)=-P(x,x)= frac12cdot2^nx^n$
- $P(y,x)=-P(x,y)-(x+y)^n$
When we write
$$P(x,y) = sum_i=0^na_icdot x^iy^n-i$$
These observations imply that:
- $a_n=1$
- $a_0=-2$
- $sum_i=0^na_i=frac-12cdot2^n$
- $sum_i=0^n2^ia_i=0$
Also, the fifth observation implies that $n$ is odd.
I’ve noticed that $P(x,y)=x-2y$ satisfies the conditions, but I don’t know how to prove it’s the only solution.
Can someone please give me a hint how to proceed?
functional-equations homogeneous-equation multivariate-polynomial
$endgroup$
This question has an open bounty worth +100
reputation from Sil ending ending at 2019-04-17 19:06:05Z">in 6 days.
This question has not received enough attention.
add a comment |
$begingroup$
I’m having some difficulties solving the following functional equation:
Find all polynomials $P(x,y)inmathbbR[X,Y]$ for which:
$P(x,y)$ is homogeneous (so $exists ninmathbbN, forall x,y,tinmathbbR: P(tx,ty)=t^ncdot P(x,y)$).
- $forall a,b,cinmathbbR: P(a+b,c)+P(b+c,a)+P(c+a,b)=0$
- $P(1,0)=1$
My (useful) observations:
- $P(x,0)=x^n$
- $P(0,x)=-2x^n$
- $P(2x,x)=0$
- $P(x,x)=frac-12cdot2^nx^n$
- $P(-x,-x)=-P(x,x)= frac12cdot2^nx^n$
- $P(y,x)=-P(x,y)-(x+y)^n$
When we write
$$P(x,y) = sum_i=0^na_icdot x^iy^n-i$$
These observations imply that:
- $a_n=1$
- $a_0=-2$
- $sum_i=0^na_i=frac-12cdot2^n$
- $sum_i=0^n2^ia_i=0$
Also, the fifth observation implies that $n$ is odd.
I’ve noticed that $P(x,y)=x-2y$ satisfies the conditions, but I don’t know how to prove it’s the only solution.
Can someone please give me a hint how to proceed?
functional-equations homogeneous-equation multivariate-polynomial
$endgroup$
This question has an open bounty worth +100
reputation from Sil ending ending at 2019-04-17 19:06:05Z">in 6 days.
This question has not received enough attention.
1
$begingroup$
$P(x,y)=(x-2y)(x+y)^n-1$ are solutions - but I found this experimentally only
$endgroup$
– Sil
2 days ago
add a comment |
$begingroup$
I’m having some difficulties solving the following functional equation:
Find all polynomials $P(x,y)inmathbbR[X,Y]$ for which:
$P(x,y)$ is homogeneous (so $exists ninmathbbN, forall x,y,tinmathbbR: P(tx,ty)=t^ncdot P(x,y)$).
- $forall a,b,cinmathbbR: P(a+b,c)+P(b+c,a)+P(c+a,b)=0$
- $P(1,0)=1$
My (useful) observations:
- $P(x,0)=x^n$
- $P(0,x)=-2x^n$
- $P(2x,x)=0$
- $P(x,x)=frac-12cdot2^nx^n$
- $P(-x,-x)=-P(x,x)= frac12cdot2^nx^n$
- $P(y,x)=-P(x,y)-(x+y)^n$
When we write
$$P(x,y) = sum_i=0^na_icdot x^iy^n-i$$
These observations imply that:
- $a_n=1$
- $a_0=-2$
- $sum_i=0^na_i=frac-12cdot2^n$
- $sum_i=0^n2^ia_i=0$
Also, the fifth observation implies that $n$ is odd.
I’ve noticed that $P(x,y)=x-2y$ satisfies the conditions, but I don’t know how to prove it’s the only solution.
Can someone please give me a hint how to proceed?
functional-equations homogeneous-equation multivariate-polynomial
$endgroup$
I’m having some difficulties solving the following functional equation:
Find all polynomials $P(x,y)inmathbbR[X,Y]$ for which:
$P(x,y)$ is homogeneous (so $exists ninmathbbN, forall x,y,tinmathbbR: P(tx,ty)=t^ncdot P(x,y)$).
- $forall a,b,cinmathbbR: P(a+b,c)+P(b+c,a)+P(c+a,b)=0$
- $P(1,0)=1$
My (useful) observations:
- $P(x,0)=x^n$
- $P(0,x)=-2x^n$
- $P(2x,x)=0$
- $P(x,x)=frac-12cdot2^nx^n$
- $P(-x,-x)=-P(x,x)= frac12cdot2^nx^n$
- $P(y,x)=-P(x,y)-(x+y)^n$
When we write
$$P(x,y) = sum_i=0^na_icdot x^iy^n-i$$
These observations imply that:
- $a_n=1$
- $a_0=-2$
- $sum_i=0^na_i=frac-12cdot2^n$
- $sum_i=0^n2^ia_i=0$
Also, the fifth observation implies that $n$ is odd.
I’ve noticed that $P(x,y)=x-2y$ satisfies the conditions, but I don’t know how to prove it’s the only solution.
Can someone please give me a hint how to proceed?
functional-equations homogeneous-equation multivariate-polynomial
functional-equations homogeneous-equation multivariate-polynomial
edited 2 days ago
Sil
5,65721745
5,65721745
asked Apr 7 at 12:27
Jonas De SchouwerJonas De Schouwer
4009
4009
This question has an open bounty worth +100
reputation from Sil ending ending at 2019-04-17 19:06:05Z">in 6 days.
This question has not received enough attention.
This question has an open bounty worth +100
reputation from Sil ending ending at 2019-04-17 19:06:05Z">in 6 days.
This question has not received enough attention.
1
$begingroup$
$P(x,y)=(x-2y)(x+y)^n-1$ are solutions - but I found this experimentally only
$endgroup$
– Sil
2 days ago
add a comment |
1
$begingroup$
$P(x,y)=(x-2y)(x+y)^n-1$ are solutions - but I found this experimentally only
$endgroup$
– Sil
2 days ago
1
1
$begingroup$
$P(x,y)=(x-2y)(x+y)^n-1$ are solutions - but I found this experimentally only
$endgroup$
– Sil
2 days ago
$begingroup$
$P(x,y)=(x-2y)(x+y)^n-1$ are solutions - but I found this experimentally only
$endgroup$
– Sil
2 days ago
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
As you ask for a hint, here are two hints to help you along. Below is a sketch of a full proof. Let me know when I can 'unhide' all the hidden text to make the answer more legible for future readers.
Hint 1:
For all $a,binBbbR$ find $cinBbbR$ such that the second identity becomes of the form
$$P(u,-u)+P(v,-v)+P(w,-w)=0.$$
Hint 2:
Deduce that if $degP>1$ then $P$ is divisible by $X+Y$.
Full solution: The polynomials that satisfy the conditions are precisely the polynomials
$$(X-2Y)(X+Y)^n,$$
with $ninBbbN$. It is not hard to verify that these polynomials satisfy the conditions. Showing that there are no other solutions is more work. Below is a proof is by induction on the degree.
Observation 1: The unique solution $PinBbbR[X,Y]$ with $deg Pleq1$ is $P=X-2Y$.
Proof.
There are no constant solutions, and for $n=1$ setting $P=uX+vY$ shows that
$$(2u+v)(a+b+c)=0,$$
holds for all $a,b,cinBbbR$,
and together with $P(1,0)=1$ this implies $P=X-2Y$.$hspace10ptsquare$
Observation 2: If $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$ then $X+Y$ divides $P$.
Proof. Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$. Plugging in $c=-a-b$ shows that for all $a,binBbbR$ we have
$$0=P(a+b,-a-b)+P(-a,a)+P(-b,b)=((a+b)^n+(-a)^n+(-b)^n)P(1,-1),$$
which implies that $P(1,-1)=0$ because $n>1$, and hence that $P(X,-X)=0$.
This means $P$ is divisible $X+Y$.$hspace10ptsquare$
Proof of full solution. Now we can prove by induction that for all $ninBbbN$ we have
If $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+1$ then $P=(X-2Y)(X+Y)^n$.
The base case $n=0$ is covered by observation 1. So let $ninBbbN$ and suppose that the statement above holds for $n$.
Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+2$. Then $P$ is divisible by $X+Y$ by observation 2, which means there exists $QinBbbR[X,Y]$ such that $P=(X+Y)Q$. Then clearly $deg Q=n+1$, and we verify that $Q$ also satisfies the conditions:
- Because $P$ and $X+Y$ are homogeneous, also $Q$ is homogeneous.
- For all $a,b,cinBbbR$ we have
begineqnarray*
0&=&P(a+b,c)+P(b+c,a)+P(c+a,b)\
&=&(a+b+c)(Q(a+b,c)+Q(b+c,a)+Q(c+a,b)),
endeqnarray*
which shows that for all $a,b,cinBbbR$ with $a+b+cneq0$ we have
$$Q(a+b,c)+Q(b+c,a)+Q(c+a,b)=0.$$
Because $Q$ is a polynomial, it follows that this holds for all $a,b,cinBbbR$. - Clearly $P(1,0)=1$ implies $Q(1,0)=1$.
This shows that $Q$ satisfies the conditions and $deg Q=n+1$, so by induction hypothesis
$$Q=(X-2Y)(X+Y)^n
qquadtext and hence qquad
P=(X-2Y)(X+Y)^n+1,$$
which completes the proof by induction.
$endgroup$
1
$begingroup$
Thanks for the answer! However, there are no solutions for n=0 (P(x,y)=0 doesn’t meet the condition P(1,0)=1). Also, how would you explain your inductory argument?
$endgroup$
– Jonas De Schouwer
13 hours ago
$begingroup$
@JonasDeSchouwer Ah yes, good catch! I'll fix that now, and include the induction argument. Is it ok if I unhide the hidden text while I'm at it?
$endgroup$
– Servaes
12 hours ago
$begingroup$
@JonasDeSchouwer I have added a full proof, with the structure of the induction proof made more explicit.
$endgroup$
– Servaes
12 hours ago
$begingroup$
Thanks! It missed this when I tried to solve the problem: “Because Q is a polynomial, it follows that this holds for all a,b,c in R.
$endgroup$
– Jonas De Schouwer
11 hours ago
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
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%2f3178164%2fmultivariate-polynomial-functional-equation%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 you ask for a hint, here are two hints to help you along. Below is a sketch of a full proof. Let me know when I can 'unhide' all the hidden text to make the answer more legible for future readers.
Hint 1:
For all $a,binBbbR$ find $cinBbbR$ such that the second identity becomes of the form
$$P(u,-u)+P(v,-v)+P(w,-w)=0.$$
Hint 2:
Deduce that if $degP>1$ then $P$ is divisible by $X+Y$.
Full solution: The polynomials that satisfy the conditions are precisely the polynomials
$$(X-2Y)(X+Y)^n,$$
with $ninBbbN$. It is not hard to verify that these polynomials satisfy the conditions. Showing that there are no other solutions is more work. Below is a proof is by induction on the degree.
Observation 1: The unique solution $PinBbbR[X,Y]$ with $deg Pleq1$ is $P=X-2Y$.
Proof.
There are no constant solutions, and for $n=1$ setting $P=uX+vY$ shows that
$$(2u+v)(a+b+c)=0,$$
holds for all $a,b,cinBbbR$,
and together with $P(1,0)=1$ this implies $P=X-2Y$.$hspace10ptsquare$
Observation 2: If $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$ then $X+Y$ divides $P$.
Proof. Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$. Plugging in $c=-a-b$ shows that for all $a,binBbbR$ we have
$$0=P(a+b,-a-b)+P(-a,a)+P(-b,b)=((a+b)^n+(-a)^n+(-b)^n)P(1,-1),$$
which implies that $P(1,-1)=0$ because $n>1$, and hence that $P(X,-X)=0$.
This means $P$ is divisible $X+Y$.$hspace10ptsquare$
Proof of full solution. Now we can prove by induction that for all $ninBbbN$ we have
If $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+1$ then $P=(X-2Y)(X+Y)^n$.
The base case $n=0$ is covered by observation 1. So let $ninBbbN$ and suppose that the statement above holds for $n$.
Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+2$. Then $P$ is divisible by $X+Y$ by observation 2, which means there exists $QinBbbR[X,Y]$ such that $P=(X+Y)Q$. Then clearly $deg Q=n+1$, and we verify that $Q$ also satisfies the conditions:
- Because $P$ and $X+Y$ are homogeneous, also $Q$ is homogeneous.
- For all $a,b,cinBbbR$ we have
begineqnarray*
0&=&P(a+b,c)+P(b+c,a)+P(c+a,b)\
&=&(a+b+c)(Q(a+b,c)+Q(b+c,a)+Q(c+a,b)),
endeqnarray*
which shows that for all $a,b,cinBbbR$ with $a+b+cneq0$ we have
$$Q(a+b,c)+Q(b+c,a)+Q(c+a,b)=0.$$
Because $Q$ is a polynomial, it follows that this holds for all $a,b,cinBbbR$. - Clearly $P(1,0)=1$ implies $Q(1,0)=1$.
This shows that $Q$ satisfies the conditions and $deg Q=n+1$, so by induction hypothesis
$$Q=(X-2Y)(X+Y)^n
qquadtext and hence qquad
P=(X-2Y)(X+Y)^n+1,$$
which completes the proof by induction.
$endgroup$
1
$begingroup$
Thanks for the answer! However, there are no solutions for n=0 (P(x,y)=0 doesn’t meet the condition P(1,0)=1). Also, how would you explain your inductory argument?
$endgroup$
– Jonas De Schouwer
13 hours ago
$begingroup$
@JonasDeSchouwer Ah yes, good catch! I'll fix that now, and include the induction argument. Is it ok if I unhide the hidden text while I'm at it?
$endgroup$
– Servaes
12 hours ago
$begingroup$
@JonasDeSchouwer I have added a full proof, with the structure of the induction proof made more explicit.
$endgroup$
– Servaes
12 hours ago
$begingroup$
Thanks! It missed this when I tried to solve the problem: “Because Q is a polynomial, it follows that this holds for all a,b,c in R.
$endgroup$
– Jonas De Schouwer
11 hours ago
add a comment |
$begingroup$
As you ask for a hint, here are two hints to help you along. Below is a sketch of a full proof. Let me know when I can 'unhide' all the hidden text to make the answer more legible for future readers.
Hint 1:
For all $a,binBbbR$ find $cinBbbR$ such that the second identity becomes of the form
$$P(u,-u)+P(v,-v)+P(w,-w)=0.$$
Hint 2:
Deduce that if $degP>1$ then $P$ is divisible by $X+Y$.
Full solution: The polynomials that satisfy the conditions are precisely the polynomials
$$(X-2Y)(X+Y)^n,$$
with $ninBbbN$. It is not hard to verify that these polynomials satisfy the conditions. Showing that there are no other solutions is more work. Below is a proof is by induction on the degree.
Observation 1: The unique solution $PinBbbR[X,Y]$ with $deg Pleq1$ is $P=X-2Y$.
Proof.
There are no constant solutions, and for $n=1$ setting $P=uX+vY$ shows that
$$(2u+v)(a+b+c)=0,$$
holds for all $a,b,cinBbbR$,
and together with $P(1,0)=1$ this implies $P=X-2Y$.$hspace10ptsquare$
Observation 2: If $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$ then $X+Y$ divides $P$.
Proof. Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$. Plugging in $c=-a-b$ shows that for all $a,binBbbR$ we have
$$0=P(a+b,-a-b)+P(-a,a)+P(-b,b)=((a+b)^n+(-a)^n+(-b)^n)P(1,-1),$$
which implies that $P(1,-1)=0$ because $n>1$, and hence that $P(X,-X)=0$.
This means $P$ is divisible $X+Y$.$hspace10ptsquare$
Proof of full solution. Now we can prove by induction that for all $ninBbbN$ we have
If $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+1$ then $P=(X-2Y)(X+Y)^n$.
The base case $n=0$ is covered by observation 1. So let $ninBbbN$ and suppose that the statement above holds for $n$.
Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+2$. Then $P$ is divisible by $X+Y$ by observation 2, which means there exists $QinBbbR[X,Y]$ such that $P=(X+Y)Q$. Then clearly $deg Q=n+1$, and we verify that $Q$ also satisfies the conditions:
- Because $P$ and $X+Y$ are homogeneous, also $Q$ is homogeneous.
- For all $a,b,cinBbbR$ we have
begineqnarray*
0&=&P(a+b,c)+P(b+c,a)+P(c+a,b)\
&=&(a+b+c)(Q(a+b,c)+Q(b+c,a)+Q(c+a,b)),
endeqnarray*
which shows that for all $a,b,cinBbbR$ with $a+b+cneq0$ we have
$$Q(a+b,c)+Q(b+c,a)+Q(c+a,b)=0.$$
Because $Q$ is a polynomial, it follows that this holds for all $a,b,cinBbbR$. - Clearly $P(1,0)=1$ implies $Q(1,0)=1$.
This shows that $Q$ satisfies the conditions and $deg Q=n+1$, so by induction hypothesis
$$Q=(X-2Y)(X+Y)^n
qquadtext and hence qquad
P=(X-2Y)(X+Y)^n+1,$$
which completes the proof by induction.
$endgroup$
1
$begingroup$
Thanks for the answer! However, there are no solutions for n=0 (P(x,y)=0 doesn’t meet the condition P(1,0)=1). Also, how would you explain your inductory argument?
$endgroup$
– Jonas De Schouwer
13 hours ago
$begingroup$
@JonasDeSchouwer Ah yes, good catch! I'll fix that now, and include the induction argument. Is it ok if I unhide the hidden text while I'm at it?
$endgroup$
– Servaes
12 hours ago
$begingroup$
@JonasDeSchouwer I have added a full proof, with the structure of the induction proof made more explicit.
$endgroup$
– Servaes
12 hours ago
$begingroup$
Thanks! It missed this when I tried to solve the problem: “Because Q is a polynomial, it follows that this holds for all a,b,c in R.
$endgroup$
– Jonas De Schouwer
11 hours ago
add a comment |
$begingroup$
As you ask for a hint, here are two hints to help you along. Below is a sketch of a full proof. Let me know when I can 'unhide' all the hidden text to make the answer more legible for future readers.
Hint 1:
For all $a,binBbbR$ find $cinBbbR$ such that the second identity becomes of the form
$$P(u,-u)+P(v,-v)+P(w,-w)=0.$$
Hint 2:
Deduce that if $degP>1$ then $P$ is divisible by $X+Y$.
Full solution: The polynomials that satisfy the conditions are precisely the polynomials
$$(X-2Y)(X+Y)^n,$$
with $ninBbbN$. It is not hard to verify that these polynomials satisfy the conditions. Showing that there are no other solutions is more work. Below is a proof is by induction on the degree.
Observation 1: The unique solution $PinBbbR[X,Y]$ with $deg Pleq1$ is $P=X-2Y$.
Proof.
There are no constant solutions, and for $n=1$ setting $P=uX+vY$ shows that
$$(2u+v)(a+b+c)=0,$$
holds for all $a,b,cinBbbR$,
and together with $P(1,0)=1$ this implies $P=X-2Y$.$hspace10ptsquare$
Observation 2: If $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$ then $X+Y$ divides $P$.
Proof. Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$. Plugging in $c=-a-b$ shows that for all $a,binBbbR$ we have
$$0=P(a+b,-a-b)+P(-a,a)+P(-b,b)=((a+b)^n+(-a)^n+(-b)^n)P(1,-1),$$
which implies that $P(1,-1)=0$ because $n>1$, and hence that $P(X,-X)=0$.
This means $P$ is divisible $X+Y$.$hspace10ptsquare$
Proof of full solution. Now we can prove by induction that for all $ninBbbN$ we have
If $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+1$ then $P=(X-2Y)(X+Y)^n$.
The base case $n=0$ is covered by observation 1. So let $ninBbbN$ and suppose that the statement above holds for $n$.
Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+2$. Then $P$ is divisible by $X+Y$ by observation 2, which means there exists $QinBbbR[X,Y]$ such that $P=(X+Y)Q$. Then clearly $deg Q=n+1$, and we verify that $Q$ also satisfies the conditions:
- Because $P$ and $X+Y$ are homogeneous, also $Q$ is homogeneous.
- For all $a,b,cinBbbR$ we have
begineqnarray*
0&=&P(a+b,c)+P(b+c,a)+P(c+a,b)\
&=&(a+b+c)(Q(a+b,c)+Q(b+c,a)+Q(c+a,b)),
endeqnarray*
which shows that for all $a,b,cinBbbR$ with $a+b+cneq0$ we have
$$Q(a+b,c)+Q(b+c,a)+Q(c+a,b)=0.$$
Because $Q$ is a polynomial, it follows that this holds for all $a,b,cinBbbR$. - Clearly $P(1,0)=1$ implies $Q(1,0)=1$.
This shows that $Q$ satisfies the conditions and $deg Q=n+1$, so by induction hypothesis
$$Q=(X-2Y)(X+Y)^n
qquadtext and hence qquad
P=(X-2Y)(X+Y)^n+1,$$
which completes the proof by induction.
$endgroup$
As you ask for a hint, here are two hints to help you along. Below is a sketch of a full proof. Let me know when I can 'unhide' all the hidden text to make the answer more legible for future readers.
Hint 1:
For all $a,binBbbR$ find $cinBbbR$ such that the second identity becomes of the form
$$P(u,-u)+P(v,-v)+P(w,-w)=0.$$
Hint 2:
Deduce that if $degP>1$ then $P$ is divisible by $X+Y$.
Full solution: The polynomials that satisfy the conditions are precisely the polynomials
$$(X-2Y)(X+Y)^n,$$
with $ninBbbN$. It is not hard to verify that these polynomials satisfy the conditions. Showing that there are no other solutions is more work. Below is a proof is by induction on the degree.
Observation 1: The unique solution $PinBbbR[X,Y]$ with $deg Pleq1$ is $P=X-2Y$.
Proof.
There are no constant solutions, and for $n=1$ setting $P=uX+vY$ shows that
$$(2u+v)(a+b+c)=0,$$
holds for all $a,b,cinBbbR$,
and together with $P(1,0)=1$ this implies $P=X-2Y$.$hspace10ptsquare$
Observation 2: If $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$ then $X+Y$ divides $P$.
Proof. Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P>1$. Plugging in $c=-a-b$ shows that for all $a,binBbbR$ we have
$$0=P(a+b,-a-b)+P(-a,a)+P(-b,b)=((a+b)^n+(-a)^n+(-b)^n)P(1,-1),$$
which implies that $P(1,-1)=0$ because $n>1$, and hence that $P(X,-X)=0$.
This means $P$ is divisible $X+Y$.$hspace10ptsquare$
Proof of full solution. Now we can prove by induction that for all $ninBbbN$ we have
If $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+1$ then $P=(X-2Y)(X+Y)^n$.
The base case $n=0$ is covered by observation 1. So let $ninBbbN$ and suppose that the statement above holds for $n$.
Suppose $PinBbbR[X,Y]$ satisfies the conditions and $deg P=n+2$. Then $P$ is divisible by $X+Y$ by observation 2, which means there exists $QinBbbR[X,Y]$ such that $P=(X+Y)Q$. Then clearly $deg Q=n+1$, and we verify that $Q$ also satisfies the conditions:
- Because $P$ and $X+Y$ are homogeneous, also $Q$ is homogeneous.
- For all $a,b,cinBbbR$ we have
begineqnarray*
0&=&P(a+b,c)+P(b+c,a)+P(c+a,b)\
&=&(a+b+c)(Q(a+b,c)+Q(b+c,a)+Q(c+a,b)),
endeqnarray*
which shows that for all $a,b,cinBbbR$ with $a+b+cneq0$ we have
$$Q(a+b,c)+Q(b+c,a)+Q(c+a,b)=0.$$
Because $Q$ is a polynomial, it follows that this holds for all $a,b,cinBbbR$. - Clearly $P(1,0)=1$ implies $Q(1,0)=1$.
This shows that $Q$ satisfies the conditions and $deg Q=n+1$, so by induction hypothesis
$$Q=(X-2Y)(X+Y)^n
qquadtext and hence qquad
P=(X-2Y)(X+Y)^n+1,$$
which completes the proof by induction.
edited 12 hours ago
answered 21 hours ago
ServaesServaes
30.5k342101
30.5k342101
1
$begingroup$
Thanks for the answer! However, there are no solutions for n=0 (P(x,y)=0 doesn’t meet the condition P(1,0)=1). Also, how would you explain your inductory argument?
$endgroup$
– Jonas De Schouwer
13 hours ago
$begingroup$
@JonasDeSchouwer Ah yes, good catch! I'll fix that now, and include the induction argument. Is it ok if I unhide the hidden text while I'm at it?
$endgroup$
– Servaes
12 hours ago
$begingroup$
@JonasDeSchouwer I have added a full proof, with the structure of the induction proof made more explicit.
$endgroup$
– Servaes
12 hours ago
$begingroup$
Thanks! It missed this when I tried to solve the problem: “Because Q is a polynomial, it follows that this holds for all a,b,c in R.
$endgroup$
– Jonas De Schouwer
11 hours ago
add a comment |
1
$begingroup$
Thanks for the answer! However, there are no solutions for n=0 (P(x,y)=0 doesn’t meet the condition P(1,0)=1). Also, how would you explain your inductory argument?
$endgroup$
– Jonas De Schouwer
13 hours ago
$begingroup$
@JonasDeSchouwer Ah yes, good catch! I'll fix that now, and include the induction argument. Is it ok if I unhide the hidden text while I'm at it?
$endgroup$
– Servaes
12 hours ago
$begingroup$
@JonasDeSchouwer I have added a full proof, with the structure of the induction proof made more explicit.
$endgroup$
– Servaes
12 hours ago
$begingroup$
Thanks! It missed this when I tried to solve the problem: “Because Q is a polynomial, it follows that this holds for all a,b,c in R.
$endgroup$
– Jonas De Schouwer
11 hours ago
1
1
$begingroup$
Thanks for the answer! However, there are no solutions for n=0 (P(x,y)=0 doesn’t meet the condition P(1,0)=1). Also, how would you explain your inductory argument?
$endgroup$
– Jonas De Schouwer
13 hours ago
$begingroup$
Thanks for the answer! However, there are no solutions for n=0 (P(x,y)=0 doesn’t meet the condition P(1,0)=1). Also, how would you explain your inductory argument?
$endgroup$
– Jonas De Schouwer
13 hours ago
$begingroup$
@JonasDeSchouwer Ah yes, good catch! I'll fix that now, and include the induction argument. Is it ok if I unhide the hidden text while I'm at it?
$endgroup$
– Servaes
12 hours ago
$begingroup$
@JonasDeSchouwer Ah yes, good catch! I'll fix that now, and include the induction argument. Is it ok if I unhide the hidden text while I'm at it?
$endgroup$
– Servaes
12 hours ago
$begingroup$
@JonasDeSchouwer I have added a full proof, with the structure of the induction proof made more explicit.
$endgroup$
– Servaes
12 hours ago
$begingroup$
@JonasDeSchouwer I have added a full proof, with the structure of the induction proof made more explicit.
$endgroup$
– Servaes
12 hours ago
$begingroup$
Thanks! It missed this when I tried to solve the problem: “Because Q is a polynomial, it follows that this holds for all a,b,c in R.
$endgroup$
– Jonas De Schouwer
11 hours ago
$begingroup$
Thanks! It missed this when I tried to solve the problem: “Because Q is a polynomial, it follows that this holds for all a,b,c in R.
$endgroup$
– Jonas De Schouwer
11 hours ago
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%2f3178164%2fmultivariate-polynomial-functional-equation%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$
$P(x,y)=(x-2y)(x+y)^n-1$ are solutions - but I found this experimentally only
$endgroup$
– Sil
2 days ago