2007-04-10

離散鴿籠原理

課本2-89頁 範例5
題目要證明n+1個整數,皆不大於2n,必有二數相鄰互質
那數列 : {0,2,4,6,8,10,12,...,2n}有n+1個數也都不大於2n,
但卻沒有二數相鄰互質。題目應該要限定是正整數吧???

2 則留言:

離散助教 提到...

對,應該要限定為Z+。

Janja 提到...

嗯嗯,謝謝解答