求最大質因數

2010-06-13 7:36 pm
2^18-1之最大質因數為何?

回答 (1)

2010-06-13 8:02 pm
✔ 最佳答案
2^18 - 1
= (2^9 - 1)(2^9 + 1)
= [(2^3)^3 - 1] [(2^3)^3 + 1]
= (8^3 - 1) (8^3 + 1)
= (8 - 1)(8^2 - 8*1 + 1) (8 + 1)(8^2 + 8*1 + 1)
= 7(57) (9)(73)
最大質因數為 73

2010-06-13 12:34:57 補充:
(8^3 - 1) = (8 - 1)(8^2 + 8*1 + 1)

(8^3 + 1) = (8 + 1)(8^2 - 8*1 + 1)


收錄日期: 2021-04-21 22:13:59
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20100613000016KK02924

檢視 Wayback Machine 備份