2015-01-01から1ヶ月間の記事一覧

線形合同法数列が最大周期になる条件(ただし法が2のべきの場合) その2

線形合同法数列が最大周期になる条件(ただし法が2のべきの場合) - oupoの日記 線形合同法であるseedが0からいくつ進めたものかを得る その2 - oupoの日記の記事のアイディアを使ったら簡単な証明を得たので記す。 先の最大周期になる条件の証明はくどすぎた…

線形合同法であるseedが0からいくつ進めたものかを得る その2

前回の記事: 線形合同法であるseedが0からいくつ進めたものかを得る - oupoの日記 続きの記事: 線形合同法であるseedが0からいくつ進めたものかを得る その3 (法が2のべきとは限らない一般の場合) - oupoの日記 周期2^k, 初項0のLCG数列{x_n}に対して、{x_{2…

筆者: oupo (連絡先: oupo.nejiki@gmail.com)