- ベストアンサー
証明
c0nfus1an1smの回答
自然数を99で割った余りで分類してみると,余り 0, 1, ..., 98 の合計99種類に分類できます. ですから100個自然数を選ぶと,必ず余り q が等しい2つの自然数が存在しなければなりません(鳩の巣原理). この2つの自然数を,N_1 = 99p_1 + q, N_2 = 99p_2 +q とでも書くと, N_1 - N_2 = 99 (p_1-p_2) ですから99で割り切れます.
回答 全件
関連するQ&A
- 証明を教えてください
A1,A2 ...........Amnをmn+1の実数の列として m+1の数からなる単調増加部分列 あるいはn+1からなる単調減少部分列 が存在する これを鳩ノ巣原理を用いて証明してください
- 締切済み
- 数学・算数
- 6の倍数になることの証明
nが自然数の時、n(n+1)(nー1)が6の倍数になることを証明せよ。 連続した3つの整数の積が6の倍数になることの証明なのでn=2aと n=2a+1にわけて証明するのかと思うのですが、わかりません。どのように証明したらよいかどなたか教えて頂けませんか。
- ベストアンサー
- 数学・算数
- 任意の三桁の自然数を2つ並べると
任意の三桁の自然数 これを2つ並べてできた6桁の自然数は、必ず7の倍数になります 例えば、523523、198198、851851等々は、7の倍数です とはいえ、1万通り全てが7の倍数になるのかどうかは、実際に計算して確かめてはいません でも、たぶん全て7の倍数かなと思います 全てを計算しないで、全てが7の倍数であることを証明するには、どうすればいいのでしょう?
- ベストアンサー
- 数学・算数
- 証明問題の解答を、お願いします!
問題は「nは自然数とする。このとき5^n(5のn乗)-1は4の倍数であることを数学的帰納法を用いて証明せよ。」です。 n=1のとき5^1-1=4までは証明できるのですが、この後の証明方法が思い浮かびません。どなたか教えて下さい!宜しくお願いします。
- ベストアンサー
- 数学・算数