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










4












$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:



  1. $P(x,0)=x^n$

  2. $P(0,x)=-2x^n$

  3. $P(2x,x)=0$

  4. $P(x,x)=frac-12cdot2^nx^n$

  5. $P(-x,-x)=-P(x,x)= frac12cdot2^nx^n$

  6. $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:



  1. $a_n=1$

  2. $a_0=-2$

  3. $sum_i=0^na_i=frac-12cdot2^n$

  4. $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?










share|cite|improve this question











$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
















4












$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:



  1. $P(x,0)=x^n$

  2. $P(0,x)=-2x^n$

  3. $P(2x,x)=0$

  4. $P(x,x)=frac-12cdot2^nx^n$

  5. $P(-x,-x)=-P(x,x)= frac12cdot2^nx^n$

  6. $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:



  1. $a_n=1$

  2. $a_0=-2$

  3. $sum_i=0^na_i=frac-12cdot2^n$

  4. $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?










share|cite|improve this question











$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














4












4








4


1



$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:



  1. $P(x,0)=x^n$

  2. $P(0,x)=-2x^n$

  3. $P(2x,x)=0$

  4. $P(x,x)=frac-12cdot2^nx^n$

  5. $P(-x,-x)=-P(x,x)= frac12cdot2^nx^n$

  6. $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:



  1. $a_n=1$

  2. $a_0=-2$

  3. $sum_i=0^na_i=frac-12cdot2^n$

  4. $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?










share|cite|improve this question











$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:



  1. $P(x,0)=x^n$

  2. $P(0,x)=-2x^n$

  3. $P(2x,x)=0$

  4. $P(x,x)=frac-12cdot2^nx^n$

  5. $P(-x,-x)=-P(x,x)= frac12cdot2^nx^n$

  6. $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:



  1. $a_n=1$

  2. $a_0=-2$

  3. $sum_i=0^na_i=frac-12cdot2^n$

  4. $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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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













  • 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











1 Answer
1






active

oldest

votes


















4












$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.






share|cite|improve this answer











$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











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
);



);













draft saved

draft discarded


















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









4












$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.






share|cite|improve this answer











$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















4












$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.






share|cite|improve this answer











$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













4












4








4





$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.






share|cite|improve this answer











$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.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








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












  • 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

















draft saved

draft discarded
















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

What does it mean to find percent difference when two values are equivalent? The 2019 Stack Overflow Developer Survey Results Are InWhat does “percent of change” mean?Find what percent X is between two numbers?Unable to determine 'original amount' in simple percentage problemsWhat is the correct percent difference formula?How does proportionality hold when quantities are high? And the percentage increase formulaprofit and loss GRE questionProfitability calculationWhat is the difference between $xtimes 0.8$ and $x div 1.2 ? $Finding the percent probability of completing BUDs trainingCalculating Percent Difference with zero and near zero values

Why did some early computer designers eschew integers?What register size did early computers use?What other computers used this floating-point format?Why did so many early microcomputers use the MOS 6502 and variants?Why were early computers named “Mark”?Why did expert systems fall?Why were early personal computer monitors not green?When did “Zen” in computer programming become a thing?History of advanced hardwareWere there any working computers using residue number systems?Why did some CPUs use two Read/Write lines, and others just one?

How to avoid repetitive long generic constraints in Rust 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) The Ask Question Wizard is Live! Data science time! April 2019 and salary with experienceIs it possible to automatically implement a trait for any tuple that is made up of types that all implement the trait?Is there a constraint that restricts my generic method to numeric types?How can foreign key constraints be temporarily disabled using T-SQL?How do I use reflection to call a generic method?How to create a generic array in Java?How to get a class instance of generics type THow is `last` allowed to be called for an Args value?How to implement a trait for a parameterized traitAvoiding PhantomData in a struct to enforce type constraintsIs it possible to return part of a struct by reference?Associated References types as Value Types