回復 26# lisa2lisa02 的帖子
第 9 題
把質數由小到大依序排列,第 14 個是 43,第 15 個是 47
若取 1 和前 14 個質數的平方,則這 15 個數兩兩互質且其中無質數
接著證明,從正整數 1 ~ 2022 中任取 16 個兩兩互質的數,則此 16 個數中,必至少有一個質數
假設這 16 個兩兩互質的數中,沒有質數
(1) 這 16 個兩兩互質的數中有 1
若剩下的 15 個合數,分別是 a_1 ~ a_15,且其最小的質因數分別是 p_1 ~ p_15
其中 p_1 < p_2 < ... < p_15
由於 a_1 ~ a_15 互質
a_15 ≧ 47^2 = 2209,不合
(2) 這 16 個兩兩互質的數中沒有 1
證明同 (1)
故從正整數 1 ~ 2022 中任取 16 個兩兩互質的數,則此 16 個數中,必至少有一個質數
[ 本帖最後由 thepiano 於 2022-4-23 14:02 編輯 ]