Research Space for Linear Algebra & Discrete Mathematics
沒錯應該是要限制在正數---------不過話說 你舉這個例子 並沒有不互值呀他們有公因數2
不是要最大公因數為1才互質 ?? 有2這個公因數，所以不互質吧
呵呵 對我看錯一個字了
關於這題範例５，原題意為選n+1個不同的數從小於或等於2n中取出，則至少有一對數會互質。是從1至2n中選n+1個數，故為限制在正數。此題黃老師的証法超神，我看了好久都看不懂，後來跟朋友討論才恍然大悟。此題有另外一種証法，與例50那題証法類似。
上過提過另一種證法, 把它分成n組{1, 2), {3, 4}, ..., {n-1, n}取n+1個數, 必有二數在同一組中, 相鄰的二數必互質
改一下, {1, 2}, {3, 4}, ..., {2n-1, 2n}
張貼留言
7 則留言:
沒錯應該是要限制在正數
---------
不過話說 你舉這個例子 並沒有不互值呀
他們有公因數2
不是要最大公因數為1才互質 ?? 有2這個公因數，所以不互質吧
呵呵 對
我看錯一個字了
關於這題範例５，原題意為選n+1個不同的數從小於或等於2n中取出，則至少有一對數會互質。是從1至2n中選n+1個數，故為限制在正數。
此題黃老師的証法超神，我看了好久都看不懂，後來跟朋友討論才恍然大悟。
此題有另外一種証法，與例50那題証法類似。
上過提過另一種證法, 把它分成n組
{1, 2), {3, 4}, ..., {n-1, n}
取n+1個數, 必有二數在同一組中, 相鄰的二數必互質
改一下,
{1, 2}, {3, 4}, ..., {2n-1, 2n}
張貼留言