1樓:匿名使用者
證明:設為正整數集,則此集合中的數為公差為1的等差數列任意8個數取a(n-7)、a(n-6)、a(n-5)、a(n-4)、a(n-3)、a(n-2)、a(n-1)、an
則a(n-7)=a1+(n-7-1)×1=a1+n-8a(n-6)=a1+(n-6-1)×1=a1+n-7a(n-5)=a1+(n-5-1)×1=a1+n-6a(n-4)=a1+(n-4-1)×1=a1+n-5a(n-3)=a1+(n-3-1)×1=a1+n-4a(n-2)=a1+(n-2-1)×1=a1+n-3a(n-1)=a1+(n-1-1)×1=a1+n-2an=a1+(n-1)×1=a1+n-1
因為 an-a(n-7)=a1+n-1-(a1+n-8)=a1+n-1-a1-n+8
=7所以這8個數中一定有兩個數的差是7的倍數
2樓:我不是他舅
一個正整數除以7
餘數可以是0,1,2,3,4,5,6
一共7種情況
則根據抽屜原理
8個正整數中,至少有兩個數,除以7的餘數相同則這兩個數的差就是7的倍數
命題得證
3樓:
這八個數互不相等,記為a[i],i=1~8;
則a[i]可以寫作
a[i]=7k[i]+b[i],
其中b[i]是a[i]除以7後的餘數,b[i]可能的取值是:0~6,一共七個。
從而至少有兩個數a[i]與a[j]的餘數b[i]與b[j]相等(抽屜原則);
所以二者做差得
7×(k[i]-k[j])
是7的倍數。
用數學歸納法證明:在一個有n+1個無重複正整數集合a中,每個數都不超過2n,那麼一定存在a,b屬於
4樓:匿名使用者
對a中的元素個數做歸納。首先,當n=1時,a中只有兩個元素,即1和2。顯然,當n=1時符合要求。
假設n=k時成立,對於n=k+1,我們可以找出a的一個子集a¹,使得a¹中恰好有k個元素,則根據歸納假設,a¹中存在a,b使得b能整除a,因為a¹包含於a,所以a,b也是a的元素。證畢。
pascal 1 任意給定正整數n,求最小的正整數m
純模擬就行了,2013julyxx打的程式應該是對的,不過你的n範圍是多少,還有一種情況就是 不論m為多少,都無法滿足要求,請問這時輸出什麼?水題var n,i longint function f x qword boolean begin while x 0 do begin if x mod ...
在極限的數列定義中,為什麼強調總存在正整數N,而非正數,求解釋
數列極限是在數列的基礎上加強的,對於條件加強會縮小範圍,所以要滿足數列的定義才行,而數列是定義在正整數集上,所以不能為正數,也就是正整數是正數的真子集。因為是數列,數列都是取正整數的。數列極限定義中的正數伊普西隆,正整數n和數n到底代表什麼,它們之間有什麼關係嗎?任取 0,存在正整數n,使得當n n...
方程2x y 9在正整數範圍內的解有幾個
由2x 9 y 0,00,0 x 2,y 5 x 3,y 3 x 4,y 1 方程2x y 9在正整數範圍內就是這麼4組解 求方程 2x y 9 1 的正整數解?當y 0時,由 1 解出x 4.5 在區間內 0,4.5 之間x的正整數值有 容1,2,3,4 與 x 1,2,3,4 對應的y的正整數值...