{"id":218,"date":"2019-06-26T23:04:22","date_gmt":"2019-06-26T23:04:22","guid":{"rendered":"http:\/\/funfacts.104.42.120.246.xip.io\/?page_id=218"},"modified":"2020-01-03T21:04:13","modified_gmt":"2020-01-03T21:04:13","slug":"successive-differences-of-powers","status":"publish","type":"page","link":"https:\/\/math.hmc.edu\/funfacts\/successive-differences-of-powers\/","title":{"rendered":"Successive Differences of Powers"},"content":{"rendered":"\n<p>List the squares: <\/p>\n\n\n\n<p style=\"text-align:center\">0, 1, 4, 9, 16, 25, 36, 49, &#8230;<\/p>\n\n\n\n<p>Then take their successive differences: <\/p>\n\n\n\n<p style=\"text-align:center\">1, 3, 5, 7, 9, 11, 13, &#8230;<\/p>\n\n\n\n<p>Then take their successive differences again: <\/p>\n\n\n\n<p style=\"text-align:center\">2, 2, 2, 2, 2, 2, &#8230;<\/p>\n\n\n\n<p>So the 2nd successive differences are constant(!) and equal to 2.<\/p>\n\n\n\n<p>OK, now list the cubes, and in a similar way, keep taking successive differences:<\/p>\n\n\n\n<p style=\"text-align:center\">0, 1, 8, 27, 64, 125, 216, 343, 512, &#8230;&nbsp;<br>1, 7, 19, 37, 61, 91, 127, 169, &#8230;&nbsp;<br>6, 12, 18, 24, 30, 36, 42, &#8230;&nbsp;<br>6, 6, 6, 6, 6, 6, &#8230;<\/p>\n\n\n\n<p>Gee, the 3rd successive differences are all constant(!) and equal to 6.&nbsp;<br>What happens when you take the 4th successive differences of 4th powers? Are they constant? What do they equal? (They&#8217;re all 24.) And the 5th successive differences of 5th powers?<\/p>\n\n\n\n<p>Aren&#8217;t derivatives similar to differences? What do you think happens when you take the&nbsp;<em>n<\/em>-th derivative of x<sup><em>n<\/em><\/sup>?<\/p>\n\n\n\n<p><strong>Presentation&nbsp;Suggestions:<\/strong><br>Have students do these investigations along with you. If you assign the&nbsp;<em>n<\/em>-th derivative of x<sup><em>n<\/em><\/sup>&nbsp;on a previous homework, then you can make the connection between the two right away.<\/p>\n\n\n\n<p><strong>The\u00a0Math\u00a0Behind\u00a0the\u00a0Fact:<\/strong><br>This pattern may seem very surprising. It can be proved by induction. Taking differences is like a discrete version of taking the\u00a0derivative, where the space between successive points is 1.<\/p>\n\n\n\n<p>This idea has a very practical application: given a sequence generated by an unknown polynomial function, you use the calculation of successive differences to determine the order of the\u00a0polynomial! Then use the first N terms of the sequence with the first N terms of the polynomial to solve for the generating function.<\/p>\n\n\n\n<p><strong>How to Cite this Page:<\/strong>&nbsp;<br>Su, Francis E., et al. &#8220;Successive Differences of Powers.&#8221;&nbsp;<em>Math Fun Facts<\/em>. &lt;http:\/\/www.math.hmc.edu\/funfacts&gt;.<\/p>\n\n\n\n<p><strong>Fun Fact suggested by:<\/strong>   <br>Francis Su <\/p>\n","protected":false},"excerpt":{"rendered":"<p>List the squares: 0, 1, 4, 9, 16, 25, 36, 49, &#8230; Then take their successive differences: 1, 3, 5,&#46;&#46;&#46;<\/p>\n","protected":false},"author":7,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"tags":[20,7,3,10,15],"class_list":["post-218","page","type-page","status-publish","hentry","tag-analysis","tag-calculus","tag-easy","tag-numtheory","tag-polynomial"],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/pages\/218","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/comments?post=218"}],"version-history":[{"count":3,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/pages\/218\/revisions"}],"predecessor-version":[{"id":1657,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/pages\/218\/revisions\/1657"}],"wp:attachment":[{"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/media?parent=218"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/math.hmc.edu\/funfacts\/wp-json\/wp\/v2\/tags?post=218"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}