任取 1 到 100 的 51 個相異整數,證明其中必有兩數互質。
參考答案與解析
將 1..100 分成 50 組相鄰數對 {1,2},{3,4},...,{99,100};取 51 數必有一組被取滿,相鄰整數必互質。