oupo https://blog.hatena.ne.jp/oupo/ oupoの日記 https://oupo.hatenadiary.com/ (追記)もっと簡潔な証明を得ました: 線形合同法数列が最大周期になる条件(ただし法が2のべきの場合) その2 - oupoの日記 はじめに 一部界隈の皆さんはよくご存知の線形合同法数列 (は初期シード) は最大周期となることが知られています。 すなわち, , ... と進めていって で初めてと等しくなります。 なぜそんなことがいえるのでしょうか。またどういう条件のときに最大周期になるのでしょうか。 問題 線形合同法数列 が最大周期となる条件はなにか。この記事ではが以上のの累乗のときを扱いましょう。つまりを以上の整数としてと表せるときです。 (のときも含めると後に場合分けが必要になるので省きまし… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Foupo.hatenadiary.com%2Fentry%2F20120512%2F1336815708" title="線形合同法数列が最大周期になる条件(ただし法が2のべきの場合) - oupoの日記" 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/o/oupo/20120512/20120512115715.png Hatena Blog https://hatena.blog 2012-05-12 18:41:48 rich https://oupo.hatenadiary.com/entry/20120512/1336815708 1.0 100%