Interpolation Polynomials with Integer coefficients

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












Suppose we have an ordered list of real values:
$$x_1,x_2,x_3,...,x_N in mathbb R$$



Now if we consider the set in $mathbb R^2$ (ie with their ordering index as the first variable) :



$$(1,x_1),(2,x_2),(3,x_3),...,(n,x_n),...,(N,x_N)$$



I have found that the formula used by the computer algebra system I use to produce a polynomial that serves as an interpolation for this set of data points must be:



$$p_N(n)=left( -1 right) ^Nsum _k=0^Nfrac n left( n-1 right) !,left( -1 right) ^kx_k left( n-N-1 right) !, left( n-kright) k!, left( N-k right) !$$



For example a set of 3 data points:
$$(0,x_0),(1,x_1),(2,x_2)$$



would produce an interpolation of:
$$p_2(n)=left( frac12,x_2-x_1+frac12,x_0 right) n^2+ left( -frac12
,x_2+2,x_1-frac32,x_0 right) n+x_0$$



So my question regarding this, is the following:



1) What would be the best way of writing the out the requisites for $p_N(n)$ to be assured as having a specific number of integer coefficients?



Additional non specific question:



I feel that this statistical method is not at all helpful (well, as far as the mathematical understanding is concerned as or furthering my insight into the data I am interpolating)and I was wondering if any methods of deduction for "likely to be accurate extrapolation" functions for an infinite subset of $mathbb R^2$ could be possible?



Or put another way, what are the first characteristics I should consider if I were to observe a set of the polynomials that are produced in the aforementioned manner as I increase the cardinality of the subset ($N$), my firsts thoughts where to ask myself if these polynomials are odd or even functions, (which would effectively half the number of functions of consideration for a form that would be more reliable than a polynomial if it were empirical data I was attempting to model) but is there any other properties that are equally as general? Even a good book reference on this subject will get the upvote here really.







share|cite|improve this question


























    up vote
    0
    down vote

    favorite












    Suppose we have an ordered list of real values:
    $$x_1,x_2,x_3,...,x_N in mathbb R$$



    Now if we consider the set in $mathbb R^2$ (ie with their ordering index as the first variable) :



    $$(1,x_1),(2,x_2),(3,x_3),...,(n,x_n),...,(N,x_N)$$



    I have found that the formula used by the computer algebra system I use to produce a polynomial that serves as an interpolation for this set of data points must be:



    $$p_N(n)=left( -1 right) ^Nsum _k=0^Nfrac n left( n-1 right) !,left( -1 right) ^kx_k left( n-N-1 right) !, left( n-kright) k!, left( N-k right) !$$



    For example a set of 3 data points:
    $$(0,x_0),(1,x_1),(2,x_2)$$



    would produce an interpolation of:
    $$p_2(n)=left( frac12,x_2-x_1+frac12,x_0 right) n^2+ left( -frac12
    ,x_2+2,x_1-frac32,x_0 right) n+x_0$$



    So my question regarding this, is the following:



    1) What would be the best way of writing the out the requisites for $p_N(n)$ to be assured as having a specific number of integer coefficients?



    Additional non specific question:



    I feel that this statistical method is not at all helpful (well, as far as the mathematical understanding is concerned as or furthering my insight into the data I am interpolating)and I was wondering if any methods of deduction for "likely to be accurate extrapolation" functions for an infinite subset of $mathbb R^2$ could be possible?



    Or put another way, what are the first characteristics I should consider if I were to observe a set of the polynomials that are produced in the aforementioned manner as I increase the cardinality of the subset ($N$), my firsts thoughts where to ask myself if these polynomials are odd or even functions, (which would effectively half the number of functions of consideration for a form that would be more reliable than a polynomial if it were empirical data I was attempting to model) but is there any other properties that are equally as general? Even a good book reference on this subject will get the upvote here really.







    share|cite|improve this question
























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      Suppose we have an ordered list of real values:
      $$x_1,x_2,x_3,...,x_N in mathbb R$$



      Now if we consider the set in $mathbb R^2$ (ie with their ordering index as the first variable) :



      $$(1,x_1),(2,x_2),(3,x_3),...,(n,x_n),...,(N,x_N)$$



      I have found that the formula used by the computer algebra system I use to produce a polynomial that serves as an interpolation for this set of data points must be:



      $$p_N(n)=left( -1 right) ^Nsum _k=0^Nfrac n left( n-1 right) !,left( -1 right) ^kx_k left( n-N-1 right) !, left( n-kright) k!, left( N-k right) !$$



      For example a set of 3 data points:
      $$(0,x_0),(1,x_1),(2,x_2)$$



      would produce an interpolation of:
      $$p_2(n)=left( frac12,x_2-x_1+frac12,x_0 right) n^2+ left( -frac12
      ,x_2+2,x_1-frac32,x_0 right) n+x_0$$



      So my question regarding this, is the following:



      1) What would be the best way of writing the out the requisites for $p_N(n)$ to be assured as having a specific number of integer coefficients?



      Additional non specific question:



      I feel that this statistical method is not at all helpful (well, as far as the mathematical understanding is concerned as or furthering my insight into the data I am interpolating)and I was wondering if any methods of deduction for "likely to be accurate extrapolation" functions for an infinite subset of $mathbb R^2$ could be possible?



      Or put another way, what are the first characteristics I should consider if I were to observe a set of the polynomials that are produced in the aforementioned manner as I increase the cardinality of the subset ($N$), my firsts thoughts where to ask myself if these polynomials are odd or even functions, (which would effectively half the number of functions of consideration for a form that would be more reliable than a polynomial if it were empirical data I was attempting to model) but is there any other properties that are equally as general? Even a good book reference on this subject will get the upvote here really.







      share|cite|improve this question














      Suppose we have an ordered list of real values:
      $$x_1,x_2,x_3,...,x_N in mathbb R$$



      Now if we consider the set in $mathbb R^2$ (ie with their ordering index as the first variable) :



      $$(1,x_1),(2,x_2),(3,x_3),...,(n,x_n),...,(N,x_N)$$



      I have found that the formula used by the computer algebra system I use to produce a polynomial that serves as an interpolation for this set of data points must be:



      $$p_N(n)=left( -1 right) ^Nsum _k=0^Nfrac n left( n-1 right) !,left( -1 right) ^kx_k left( n-N-1 right) !, left( n-kright) k!, left( N-k right) !$$



      For example a set of 3 data points:
      $$(0,x_0),(1,x_1),(2,x_2)$$



      would produce an interpolation of:
      $$p_2(n)=left( frac12,x_2-x_1+frac12,x_0 right) n^2+ left( -frac12
      ,x_2+2,x_1-frac32,x_0 right) n+x_0$$



      So my question regarding this, is the following:



      1) What would be the best way of writing the out the requisites for $p_N(n)$ to be assured as having a specific number of integer coefficients?



      Additional non specific question:



      I feel that this statistical method is not at all helpful (well, as far as the mathematical understanding is concerned as or furthering my insight into the data I am interpolating)and I was wondering if any methods of deduction for "likely to be accurate extrapolation" functions for an infinite subset of $mathbb R^2$ could be possible?



      Or put another way, what are the first characteristics I should consider if I were to observe a set of the polynomials that are produced in the aforementioned manner as I increase the cardinality of the subset ($N$), my firsts thoughts where to ask myself if these polynomials are odd or even functions, (which would effectively half the number of functions of consideration for a form that would be more reliable than a polynomial if it were empirical data I was attempting to model) but is there any other properties that are equally as general? Even a good book reference on this subject will get the upvote here really.









      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Aug 17 at 5:07









      dmtri

      663316




      663316










      asked Aug 17 at 4:14









      Adam

      33812




      33812

























          active

          oldest

          votes











          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',
          convertImagesToLinks: true,
          noModals: false,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          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%2f2885395%2finterpolation-polynomials-with-integer-coefficients%23new-answer', 'question_page');

          );

          Post as a guest



































          active

          oldest

          votes













          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes










           

          draft saved


          draft discarded


























           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2885395%2finterpolation-polynomials-with-integer-coefficients%23new-answer', 'question_page');

          );

          Post as a guest













































































          這個網誌中的熱門文章

          Is there any way to eliminate the singular point to solve this integral by hand or by approximations?

          Why am i infinitely getting the same tweet with the Twitter Search API?

          Carbon dioxide