MathLabs
语言
Tiếng Việt
English
日本語
简体中文
← 返回
竞赛
›
亚太数学奥林匹克
›
2009年
›
第4题
第4题
证明对任意正整数
k
k
k
,存在一个有理数等差数列
a
1
b
1
,
a
2
b
2
,
…
,
a
k
b
k
\frac{a_1}{b_1},\frac{a_2}{b_2},\ldots,\frac{a_k}{b_k}
b
1
a
1
,
b
2
a
2
,
…
,
b
k
a
k
,其中对每个
i
=
1
,
2
,
…
,
k
i=1,2,\ldots,k
i
=
1
,
2
,
…
,
k
,
a
i
,
b
i
a_i,b_i
a
i
,
b
i
是互素的正整数,并且正整数
a
1
,
b
1
,
a
2
,
b
2
,
…
,
a
k
,
b
k
a_1,b_1,a_2,b_2,\ldots,a_k,b_k
a
1
,
b
1
,
a
2
,
b
2
,
…
,
a
k
,
b
k
全部互不相同。
第 2/5 步:约分每一项
上一步
下一步
gcd
(
K
2
+
i
,
K
)
=
i
,
q
i
=
a
i
b
i
,
a
i
=
K
2
+
i
i
,
b
i
=
K
i
\gcd(K^2+i,K)=i,\quad q_i=\frac{a_i}{b_i},\quad a_i=\frac{K^2+i}{i},\ b_i=\frac Ki
g
cd
(
K
2
+
i
,
K
)
=
i
,
q
i
=
b
i
a
i
,
a
i
=
i
K
2
+
i
,
b
i
=
i
K
详细分析
因 i 整除 K 与 K^2,gcd(K^2+i,K)=gcd(i,K)=i。因此约分后的分子分母为 a_i=(K^2+i)/i 与 b_i=K/i,且是互素正整数。
首页
知识库
重大问题
测验
数学家
竞赛