{"id":11962,"date":"2013-04-14T14:50:06","date_gmt":"2013-04-14T19:50:06","guid":{"rendered":"http:\/\/blog.kenperlin.com\/?p=11962"},"modified":"2013-04-14T14:52:23","modified_gmt":"2013-04-14T19:52:23","slug":"old-fashioned-proof","status":"publish","type":"post","link":"https:\/\/blog.kenperlin.com\/?p=11962","title":{"rendered":"Old fashioned proof"},"content":{"rendered":"<p>As requested by Alex, here is an old fashioned proof that packing spheres into a cube N on a side uses the same number of spheres as arranging them into an N-high hexagonal pyramid.<\/p>\n<p>We already know that a 1<sup>3<\/sup> cube uses just a single sphere &#8212; the same as a &#8220;pyramid&#8221; of height 1 &#8212; which is just a single sphere.<\/p>\n<p>We just need to show that adding an Nth layer to a hexagonal pyramid uses the same number of spheres as incrementing from a cube of width N-1 to a cube of width N.<\/p>\n<p>To get from an (N-1)<sup>3<\/sup> cube to an N<sup>3<\/sup> cube requires N<sup>3<\/sup> &#8211; (N-1)<sup>3<\/sup> more spheres.  That&#8217;s N<sup>3<\/sup> &#8211; (N<sup>3<\/sup> &#8211; 3N<sup>2<\/sup> + 3N &#8211; 1) spheres, which simplifies to 3N(N-1)+1.<\/p>\n<p>If we can show that a packed hexagon with N spheres on a side uses the same number of spheres, then we&#8217;re done.  We do that as follows:<\/p>\n<p>To go from our single sphere to a packed hexagon with 2 spheres on each side, we need to add 1 sphere for each of the hexagon&#8217;s six sides.<\/p>\n<p>Similarly, to go from that to a packed hexagon with 3 spheres on each side, we need to add 2 spheres for each side of the hexagon.<\/p>\n<p>So to build up to a packed hexagon with N spheres on a side, we need to add 1 + 2 + &#8230;. (N-1) spheres for each side of the hexagon.<\/p>\n<p>The sum of the numbers from 1 through N-1 is N(N-1)\/2 <a href=http:\/\/en.wikipedia.org\/wiki\/1_%2B_2_%2B_3_%2B_4_%2B_\u22ef target=1>(here&#8217;s the proof on Wikipedia)<\/a>.<\/p>\n<p>Putting it all together, we have six of those sums (because the hexagon has six sides), plus the one sphere in the center.<\/p>\n<p>Which gives us 6&#215;( N(N-1)\/2 ) + 1, or 3N(N-1)+1.<\/p>\n<p>As they say in latin class, QED.  But I think the visual proof is a lot more elegant &#8212; and it didn&#8217;t require linking to the Wikipedia to explain picky details. \ud83d\ude42<\/p>\n","protected":false},"excerpt":{"rendered":"<p>As requested by Alex, here is an old fashioned proof that packing spheres into a cube N on a side uses the same number of spheres as arranging them into an N-high hexagonal pyramid. We already know that a 13 cube uses just a single sphere &#8212; the same as a &#8220;pyramid&#8221; of height 1 &hellip; <a href=\"https:\/\/blog.kenperlin.com\/?p=11962\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Old fashioned proof&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/posts\/11962"}],"collection":[{"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=11962"}],"version-history":[{"count":7,"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/posts\/11962\/revisions"}],"predecessor-version":[{"id":11969,"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/posts\/11962\/revisions\/11969"}],"wp:attachment":[{"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=11962"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=11962"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.kenperlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=11962"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}