fibonacci_freak https://blog.hatena.ne.jp/fibonacci_freak/ フィボナッチ・フリーク https://fibonacci-freak.hatenablog.com/ 次の問題は1984年にハンガリーのとある数学コンテストで出題されたものです。 問題. を正整数とする。どんな素数についてもをで割った余りがをで割った余り以下であるとき、を示せ。 これはもともとPálfyという数学者が予想し、ErdősがSylvester-Shurの定理から従うことを指摘したという経緯があります。しかしこれを数学コンテストに出題したところ、Szegedyという学生が簡潔でself-containdな解法を発見しました。その後、彼ら3人はその解法を共著論文にまとめています。今回はそのエレガントな解法を紹介したいと思います。 以下をで割った余りをと書きます。 問題の解答. と仮定す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffibonacci-freak.hatenablog.com%2Fentry%2F2017%2F07%2F28%2F094625" title="とある整数論の問題と、その鮮やかな解法 - フィボナッチ・フリーク" 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/f/fibonacci_freak/20170728/20170728062606.png Hatena Blog https://hatena.blog 2017-07-28 09:46:25 rich https://fibonacci-freak.hatenablog.com/entry/2017/07/28/094625 1.0 100%