MathLabs
言語
Tiếng Việt
English
日本語
简体中文
← 戻る
コンテスト
›
国際数学オリンピック
›
2001年
›
第4問
第4問
とする。
n
>
1
n>1
n
>
1
be an odd 整数 およびlet
k
1
,
k
2
,
…
,
k
n
k_1,k_2,\dots,k_n
k
1
,
k
2
,
…
,
k
n
be 整数s. Fまたは各置換
a
=
(
a
1
,
…
,
a
n
)
\mathbf a=(a_1,\dots,a_n)
a
=
(
a
1
,
…
,
a
n
)
の
1
,
…
,
n
1,\dots,n
1
,
…
,
n
翻訳:, define
S
(
a
)
=
∑
i
=
1
n
k
i
a
i
S(\mathbf a)=\sum_{i=1}^n k_i a_i
S
(
a
)
=
∑
i
=
1
n
k
i
a
i
. 証明せよ there はdistinct 置換s
b
,
c
\mathbf b,\mathbf c
b
,
c
を満たす
n
!
n!
n
!
翻訳: divides
S
(
b
)
S
(
c
)
S(\mathbf b)S(\mathbf c)
S
(
b
)
S
(
c
)
.
ステップ 3/4: 翻訳:Contradict
前のステップ
次のステップ
∑
r
=
0
n
!
−
1
r
=
n
!
(
n
!
−
1
)
2
≢
0
(
m
o
d
n
!
)
.
\sum_{r=0}^{n!-1}r=\frac{n!(n!-1)}2\not\equiv0\pmod{n!}.
r
=
0
∑
n
!
−
1
r
=
2
n
!
(
n
!
−
1
)
≡
0
(
mod
n
!)
.
詳しい解説
Becaを用いるn はgreater than 1, n factorial はeven, so thは和 はないdivisible によりn factorial.
ホーム
ライブラリ
重要問題
クイズ
数学者
コンテスト