吊打费马小定理
整数只分质数和非质数。
费马小定理将它分素数,奇/偶伪素数,殆素数。
全tm扯蛋
看看吧,我把非质数按它的理论吊打一下
它说最小奇伪素数是341,最小偶伪素数是161038,可笑!
再小的奇伪素数是21=3*7,(13^20+21^12-1)/21/13
次小的的奇伪素数是15=3*5,(11^14+15^10-1)/15/11=Z
最小的的奇伪素数是9=3*3,(17^8+9^16-1)/9/17
再小的偶伪素数是10=2*5,(11^9-1)/10=Z,(11^9+10^10-1)/11/10=Z,
次小的偶伪素数是6=2*3,(7^5-1)/6=Z,(7^5+6^6-1)/7/6=Z
最小的偶伪素数是4=2*2,(5^3-1)/4=Z,(5^3+4^4-1)/5/4=19=Z
整数只分质数和非质数。
费马小定理将它分素数,奇/偶伪素数,殆素数。
全tm扯蛋
看看吧,我把非质数按它的理论吊打一下
它说最小奇伪素数是341,最小偶伪素数是161038,可笑!
再小的奇伪素数是21=3*7,(13^20+21^12-1)/21/13
次小的的奇伪素数是15=3*5,(11^14+15^10-1)/15/11=Z
最小的的奇伪素数是9=3*3,(17^8+9^16-1)/9/17
再小的偶伪素数是10=2*5,(11^9-1)/10=Z,(11^9+10^10-1)/11/10=Z,
次小的偶伪素数是6=2*3,(7^5-1)/6=Z,(7^5+6^6-1)/7/6=Z
最小的偶伪素数是4=2*2,(5^3-1)/4=Z,(5^3+4^4-1)/5/4=19=Z