2015-01-01から1ヶ月間の記事一覧
線形合同法数列が最大周期になる条件(ただし法が2のべきの場合) - oupoの日記 線形合同法であるseedが0からいくつ進めたものかを得る その2 - oupoの日記の記事のアイディアを使ったら簡単な証明を得たので記す。 先の最大周期になる条件の証明はくどすぎた…
前回の記事: 線形合同法であるseedが0からいくつ進めたものかを得る - oupoの日記 続きの記事: 線形合同法であるseedが0からいくつ進めたものかを得る その3 (法が2のべきとは限らない一般の場合) - oupoの日記 周期2^k, 初項0のLCG数列{x_n}に対して、{x_{2…
