integers https://blog.hatena.ne.jp/integers/ INTEGERS https://integers.hatenablog.com/ Grahamの定理 整数 整数-128 整数-12758 整数-5134240 整数-67898771 整数-11146309947 整数-766834015734 この記事では次の定理の証明を解説します*1：定理 (Sprague, 1947) を自然数とする。このとき、ある整数が存在して、より大きい整数は全て相異なる乗数の和として表すことができる。ただし、この記事全体において乗数と言えば「自然数の乗数」を意味するものとします。紹介する証明ではは一般にとても大きい数となります。として取り得る最小の整数をとすると、128より大きい任意の整数は相異なる平方数の和として表すことができる。 - INTEGERSで紹介したようにです。であることをDressler-Parkerが1974年に計算機を用いて発見・証明しており*2、今ではが分かっているようです。ちなみに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fintegers.hatenablog.com%2Fentry%2F2016%2F07%2F07%2F130459" title="十分大きい任意の整数は相異なるn乗数の和で表すことができる。 - INTEGERS" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/integers/20160707/20160707130445.png Hatena Blog https://hatena.blog 2016-07-07 13:04:59 rich https://integers.hatenablog.com/entry/2016/07/07/130459 1.0 100%