在正整數集內,證明任意數中必有兩個數的差是7的倍數

2021-07-22 22:54:31 字數 1070 閱讀 7492

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的正整數值...