以下是大學時期發現的公式規律,當初想搞懂原因,順便找最大質數,
無奈小弟是數學白癡,整理到一半而已,只能當假想了,
可能網路已有答案。我找不到或看不明白而已,亦或是其實有數字不符合該公式,
想請各位大神解我小時的困惑。
前面步驟我就不寫了,簡單說是由「等比數列和」和「梅森質數」想來的
圖中a為整數商,b為餘數
如果b不等於0,那x一定不為質數
範例一:
n=2,x=5
等比和為15,除5餘0
那5可能為質數
範例二:
n=3,x=9
等比和為3280,除9餘4
那9一定不是質數
範例三:
n=2,x=211-1
梅森數M11,餘數為0,他可能為質數
n=3,x=211-1
餘數不為0,他一定不是質數
範例四:
n=6,x=5
等比和為259,除5餘4
但不符合題目