(追記)もっと簡潔な証明を得ました: 線形合同法数列が最大周期になる条件(ただし法が2のべきの場合) その2 - oupoの日記はじめに一部界隈の皆さんはよくご存知の線形合同法数列 (は初期シード) は最大周期となることが知られています。すなわち, , ... と進めていってで初めてと等しくなります。なぜそんなことがいえ…