Mersenne prime
数論変換は、法が素数でない場合の環 formula_89 においても、位数がである主要根が存在するならば、意味がある。ショーンハーゲ・ストラッセン法で用いられるフェルマー数変換（）や、メルセンヌ数変換（）のような特殊な数論変換は、法として合成数を用いている。