superprismatic Posted September 8, 2011 Report Share Posted September 8, 2011 Is there a polynomial P(x) with integer coefficients such that P(1)=3 and P(3)=2? Quote Link to comment Share on other sites More sharing options...
0 Guest Posted September 8, 2011 Report Share Posted September 8, 2011 Yes, any finite sequence of integers can be defined with a polynomial with itneger values, I can't remember the formula but it involved the sum of a product. Quote Link to comment Share on other sites More sharing options...
0 Guest Posted September 8, 2011 Report Share Posted September 8, 2011 Turns out...If P(x)=∑i=0n ai xi, then P(1)=∑i=0n a_i =3, which is congruent to 1 modulo 2. Also, P(3)=∑i=0n ai*3i and working modulo 2 we have P(3)=∑i=0n ai*1i=∑i=0n ai. Thus, we have that P(3) is also congruent to ∑i=0n ai, which we knew was 1 but the condition that P(3)=2 says that P(3) is also congruent to 0 modulo 2. This is impossible, which means that there are no integers that can do the trick. In other words, we've effectively shown that the total of these integral coefficients would have to be both odd and even at the same time... a hard feat for any integer! In case things don't show up correctly, " ∑i=0n " is to be read "summation from i equals 0 to n." Quote Link to comment Share on other sites More sharing options...
0 Guest Posted September 8, 2011 Report Share Posted September 8, 2011 James is right, P(x)=-3/2(x - 3) + (x - 1) But there are an Infinite number of others. Quote Link to comment Share on other sites More sharing options...
0 superprismatic Posted September 8, 2011 Author Report Share Posted September 8, 2011 James is right, P(x)=-3/2(x - 3) + (x - 1) But there are an Infinite number of others. Ya gotta find one with integer coefficients. Quote Link to comment Share on other sites More sharing options...
0 Guest Posted September 9, 2011 Report Share Posted September 9, 2011 P(x)=3x-(x^2)+1 Quote Link to comment Share on other sites More sharing options...
0 CaptainEd Posted September 9, 2011 Report Share Posted September 9, 2011 Aparichit, your P(3) = 1, but the OP requires that P(3)=2. Superprismatic, I enjoyed the "foraging", as I manually explored the landscape around these integer coefficients. I would have posted a parity-based answer, but stigge posted a clearer answer sooner. But thank you for the journey! Quote Link to comment Share on other sites More sharing options...
0 Guest Posted September 13, 2011 Report Share Posted September 13, 2011 p(x)=-x/2+7/2 Quote Link to comment Share on other sites More sharing options...
Question
superprismatic
Is there a polynomial P(x) with integer coefficients such that P(1)=3 and P(3)=2?
Link to comment
Share on other sites
7 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.