素数の逆数の場合
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/05 08:14 UTC 版)
基数に素因数として含まれない素数 p の逆数に対しては、循環節を m 桁とすると 10m － 1 は p で割り切れ、商が循環節となるので、p － 1 の約数それぞれに対し 10m － 1 が p で割り切れるかを試せばよい。m が小さい順に試せば、計算量を節約できる（たとえば .mw-parser-output .frac{white-space:nowrap}.mw-parser-output .frac .num,.mw-parser-output .frac .den{font-size:80%;line-height:0;vertical-align:super}.mw-parser-output .frac .den{vertical-align:sub}.mw-parser-output .sr-only{border:0;clip:rect(0,0,0,0);height:1px;margin:-1px;overflow:hidden;padding:0;position:absolute;width:1px}1⁄3 = 0.333… に対しては 3 (m = 1) も 33 (m = 2) もこれを満たすので、小さい順でなければならない）。
※この「素数の逆数の場合」の解説は、「循環小数」の解説の一部です。
「素数の逆数の場合」を含む「循環小数」の記事については、「循環小数」の概要を参照ください。
ウィキペディア小見出し辞書の「素数の逆数の場合」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 素数の逆数の場合のページへのリンク
