古詩詞大全網 - 成語故事 - 梅森公式余因子式怎麽求

梅森公式余因子式怎麽求

1、將給定的大於2的數n表示為2的冪乘積:n=2^a*m,其中m為奇數。

2、依據梅森公式,計算余因子式:f(n)=(2^(a-1))*(2^(a-1)+1)。

3、將余因子式乘上m:f(n)*m=(2^(a-1))*(2^(a-1)+1)*m。

4、由於m是奇數,最終可得到余因子式的值:f(n)*m=2^a*m-1。