文章目录
- 1、证明 3 ∣ n ( n + 1 ) ( 2 n + 1 ) 3|n(n+1)(2n+1) 3∣n(n+1)(2n+1)
- 2、 若 a x 0 + b y 0 ax_0+by_0 ax0+by0是形如ax+by(x,y是整数,a,b是两不全为0的整数)的数中最小的整数,则 ( a x 0 + b y 0 ) ∣ ( a x + b y ) (ax_0+by_0)|(ax+by) (ax0+by0)∣(ax+by)
- 3、若a,b是任意二整数,且b≠0,证明:存在两个整数s,t,使得 a = b s + t , ∣ t ∣ ≤ ∣ b ∣ / 2 a=bs+t,|t|≤|b|/2 a=bs+t,∣t∣≤∣b∣/2成立,并且当b是奇数时,s,t是唯一存在的.当b是偶数时结果如何?
1、证明 3 ∣ n ( n + 1 ) ( 2 n + 1 ) 3|n(n+1)(2n+1) 3∣n(n+1)(2n+1)
方法1:(直接证明)
首先,由
n
(
n
+
1
)
(
2
n
+
1
)
n(n+1)(2n+1)
n(n+1)(2n+1)
=
n
(
n
+
1
)
(
n
−
1
+
n
+
2
)
=n(n+1)(n-1+n+2)
=n(n+1)(n−1+n+2)
=
(
n
−
1
)
n
(
n
+
1
)
+
n
(
n
+
1
)
(
n
+
2
)
=(n-1)n(n+1)+n(n+1)(n+2)
=(n−1)n(n+1)+n(n+1)(n+2)
所以,只需要证明
3
∣
(
n
−
1
)
n
(
n
+
1
)
3|(n-1)n(n+1)
3∣(n−1)n(n+1)且
3
∣
n
(
n
+
1
)
(
n
+
2
)
3|n(n+1)(n+2)
3∣n(n+1)(n+2).
(1)需要证明
n
!
∣
(
n
n!|(n
n!∣(n个连续整数相乘),证明如下:
因为
n
!
=
1
∗
2
∗
3
∗
.
.
.
∗
n
n!=1*2*3*...*n
n!=1∗2∗3∗...∗n,设
S
=
(
k
+
1
)
∗
(
k
+
2
)
∗
.
.
.
∗
(
k
+
n
)
S=(k+1)*(k+2)*...*(k+n)
S=(k+1)∗(k+2)∗...∗(k+n),由于鸽笼原理,
(
k
+
1
)
,
(
k
+
2
)
,
.
.
.
,
(
k
+
n
)
(k+1),(k+2),...,(k+n)
(k+1),(k+2),...,(k+n)这n个数中必有1个数可以被n整除。
假设
k
+
i
n
k+i_n
k+in可以被n整除,于是得下:
n
!
/
n
=
S
/
n
∗
m
n
,且
m
n
=
(
k
+
i
n
)
/
n
n!/n=S/n*m_n,且m_n=(k+i_n)/n
n!/n=S/n∗mn,且mn=(k+in)/n
此外,可知
(
k
+
1
)
,
(
k
+
2
)
,
.
.
.
,
(
k
+
i
n
−
1
)
,
(
k
+
i
n
+
1
)
,
.
.
.
,
(
k
+
n
)
(k+1),(k+2),...,(k+i_n-1),(k+i_n+1),...,(k+n)
(k+1),(k+2),...,(k+in−1),(k+in+1),...,(k+n)中,除以n的余数为
1
,
2
,
3
,
.
.
.
,
n
−
1
1,2,3,...,n-1
1,2,3,...,n−1。由鸽笼原理可得,这n-1个数中,必有一个数可以被n-1整除,
假设
k
+
i
n
−
1
k+i_{n-1}
k+in−1可以被n-1整除,于是得下:
n
!
/
n
(
n
−
1
)
=
S
/
n
(
n
−
1
)
∗
m
n
∗
m
n
−
1
n!/n(n-1)=S/n(n-1)*m_n*m_{n-1}
n!/n(n−1)=S/n(n−1)∗mn∗mn−1
且
m
n
=
(
k
+
i
n
)
/
n
;
m
n
−
1
=
(
k
+
i
n
−
1
)
/
(
n
−
1
)
且m_n=(k+i_n)/n;m_{n-1}=(k+i_{n-1})/(n-1)
且mn=(k+in)/n;mn−1=(k+in−1)/(n−1)
如此递归,对于
j
∈
{
1
,
2
,
.
.
.
,
n
}
j∈\{1,2,...,n\}
j∈{1,2,...,n},总能不重复的找到一个
k
+
i
j
k+i_j
k+ij,使得
j
∣
(
k
+
i
j
)
j|(k+i_j)
j∣(k+ij),所以
n
!
∣
(
n
n!|(n
n!∣(n个连续整数相乘)。
(2)其次,可知
n
∣
n
!
n|n!
n∣n!,由整除的传递性,可知
n
∣
(
n
n|(n
n∣(n个连续整数相乘)
由(1)(2)可知,当n取3时,
3
∣
(
3
个连续的整数相乘
)
3|(3个连续的整数相乘)
3∣(3个连续的整数相乘),所以
3
∣
(
n
−
1
)
n
(
n
+
1
)
3|(n-1)n(n+1)
3∣(n−1)n(n+1)且
3
∣
n
(
n
+
1
)
(
n
+
2
)
3|n(n+1)(n+2)
3∣n(n+1)(n+2)恒成立。
从而可知,
3
∣
n
(
n
+
1
)
(
2
n
+
1
)
3|n(n+1)(2n+1)
3∣n(n+1)(2n+1)。
方法2:(穷举证明)
首先,由
n
(
n
+
1
)
(
2
n
+
1
)
n(n+1)(2n+1)
n(n+1)(2n+1)
=
n
(
n
+
1
)
(
n
−
1
+
n
+
2
)
=n(n+1)(n-1+n+2)
=n(n+1)(n−1+n+2)
=
(
n
−
1
)
n
(
n
+
1
)
+
n
(
n
+
1
)
(
n
+
2
)
=(n-1)n(n+1)+n(n+1)(n+2)
=(n−1)n(n+1)+n(n+1)(n+2)
由于
(
n
−
1
)
n
(
n
+
1
)
,
n
(
n
+
1
)
(
n
+
2
)
(n-1)n(n+1),n(n+1)(n+2)
(n−1)n(n+1),n(n+1)(n+2)是三个连续的整数,所以其余数必为
0
,
1
,
2
0,1,2
0,1,2。
可以将n表示为n∈{3k,3k+1,3k+2|k∈Z}
当n=3k时,n可以被3整除,显然
(
n
−
1
)
n
(
n
+
1
)
,
n
(
n
+
1
)
(
n
+
2
)
(n-1)n(n+1),n(n+1)(n+2)
(n−1)n(n+1),n(n+1)(n+2)都可以被3整除。
当n=3k+1时,
3
k
(
3
k
+
1
)
(
3
k
+
2
)
,
(
3
k
+
1
)
(
3
k
+
2
)
(
3
k
+
3
)
3k(3k+1)(3k+2),(3k+1)(3k+2)(3k+3)
3k(3k+1)(3k+2),(3k+1)(3k+2)(3k+3)也都可以被3整除。
当n=3k+2是,同理可得可以被3整除。
由此可得,
3
∣
n
(
n
+
1
)
(
2
n
+
1
)
3|n(n+1)(2n+1)
3∣n(n+1)(2n+1)。
方法3:(推导证明)
由平方和公式得:(证明方式:数归法等)
1
2
+
2
2
+
3
2
+
.
.
.
+
n
2
=
n
(
n
+
1
)
(
2
n
+
1
)
/
6
1^2+2^2+3^2+...+n^2=n(n+1)(2n+1)/6
12+22+32+...+n2=n(n+1)(2n+1)/6
由于平方和必为整数,所以n(n+1)(2n+1)也必为整数。
2、 若 a x 0 + b y 0 ax_0+by_0 ax0+by0是形如ax+by(x,y是整数,a,b是两不全为0的整数)的数中最小的整数,则 ( a x 0 + b y 0 ) ∣ ( a x + b y ) (ax_0+by_0)|(ax+by) (ax0+by0)∣(ax+by)
方法1:(反证法)
题目的条件可以抽象为
k
0
=
a
x
0
+
b
y
0
k_0=ax_0+by_0
k0=ax0+by0,且
k
0
=
m
i
n
{
a
x
+
b
y
∣
a
2
+
b
2
≠
0
,且
x
,
y
∈
Z
}
k_0=min\{ax+by|a^2+b^2≠0,且x,y∈Z\}
k0=min{ax+by∣a2+b2=0,且x,y∈Z}。
由带余除法可知,
a
x
+
b
y
=
k
0
∗
q
+
r
,
0
≤
r
<
k
0
ax+by=k_0*q+r,0≤r<k_0
ax+by=k0∗q+r,0≤r<k0
=
>
a
(
x
−
x
0
q
)
+
b
(
y
−
y
0
q
)
=
r
=>a(x-x_0q)+b(y-y_0q)=r
=>a(x−x0q)+b(y−y0q)=r
由上式的形式可知,r也是形如
a
x
+
b
y
ax+by
ax+by的数,所以r也在集合
{
a
x
+
b
y
∣
a
2
+
b
2
≠
0
,且
x
,
y
∈
Z
}
\{ax+by|a^2+b^2≠0,且x,y∈Z\}
{ax+by∣a2+b2=0,且x,y∈Z}中。
假设r≠0,则
0
<
r
<
a
x
0
+
b
y
0
0<r<ax_0+by_0
0<r<ax0+by0,所以
r
<
a
x
0
+
b
y
0
r<ax_0+by_0
r<ax0+by0,这与
a
x
0
+
b
y
0
ax_0+by_0
ax0+by0为集合最小值相矛盾。
所以r=0,即
(
a
x
0
+
b
y
0
)
∣
(
a
x
+
b
y
)
(ax_0+by_0)|(ax+by)
(ax0+by0)∣(ax+by)。
3、若a,b是任意二整数,且b≠0,证明:存在两个整数s,t,使得 a = b s + t , ∣ t ∣ ≤ ∣ b ∣ / 2 a=bs+t,|t|≤|b|/2 a=bs+t,∣t∣≤∣b∣/2成立,并且当b是奇数时,s,t是唯一存在的.当b是偶数时结果如何?
证明1:
采用数轴法,将整数划分为如下:
分别考虑q为偶数与q为奇数的情况。
唯一性采用反证法证明。
(懒了,不想重新证明一遍了。。。)