發新話題
打印

109北科附工

請教計算ㄧ

如果\(p,q,r\)是三個相異的質數且滿足\(\cases{(p-1)|\;(pqr-1)\cr (q-1)|\;(pqr-1)\cr (r-1)|\;(pqr-1)}\)
則稱合成數\(pqr\)為卡邁克爾數。試確定所有\(r=3\)的卡邁克爾數。

版上老師好

有關邁克爾數這題只找到561=3*11*17

在r=3時,要怎麼確認只有這一種可能呢?

TOP

計算ㄧ

謝謝BambooLotus老師指點計算ㄧ

TOP

發新話題