• ベストアンサー

証明

任意の自然数１００個を考えるとき 必ず二つの自然数の差が９９の倍数になる自然数が二つあります それを鳩ノ巣原理で証明するとなるとどうしたらいいのでしょうか？

回答 全件
ベストアンサー
自然数を99で割った余りで分類してみると，余り 0, 1, ..., …
問題文に条件が抜けていると思われます。 任意の自然数１００個を考えると…
問題文がおかしいです。 自然数6個でも、それらを 1, 2, 3, 1…

質問者が選んだベストアンサー

  • ベストアンサー
回答No.1

自然数を99で割った余りで分類してみると，余り 0, 1, ..., 98 の合計９９種類に分類できます． ですから100個自然数を選ぶと，必ず余り q が等しい２つの自然数が存在しなければなりません（鳩の巣原理）． この２つの自然数を，N_1 = 99p_1 + q, N_2 = 99p_2 +q とでも書くと， N_1 - N_2 = 99 (p_1-p_2) ですから９９で割り切れます．

全文を見る
すると、全ての回答が全文表示されます。

その他の回答 (2)

回答No.3

問題文に条件が抜けていると思われます。 任意の自然数１００個を考えるとき→任意の異なる自然数１００個を考えるとき

全文を見る
すると、全ての回答が全文表示されます。
  • OurSQL
  • ベストアンサー率40% (53/131)
回答No.2

問題文がおかしいです。 自然数6個でも、それらを 1, 2, 3, 100, 101, 102 とすれば、どうでしょうか。 (1, 100), (2, 101), (3, 102) の3組に関して、差が 99 の倍数になっていますけれど。

全文を見る
すると、全ての回答が全文表示されます。
  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 代数学　証明

    この問題の証明が分かりません。 分かる方、早急にお願いします。 【問】　素数p、任意の自然数ｑ、ｒについて、 　　　　p^r*q C p^r　がｐの倍数でないことを証明せよ。

  • 証明を教えてください

    A1,A2 ...........Amnをmn+１の実数の列として m+1の数からなる単調増加部分列 あるいはn+１からなる単調減少部分列 が存在する これを鳩ノ巣原理を用いて証明してください

  • 背理法による証明

    以下の問題を背理法で証明したいのですが・・・。なかなか進まなくて。 どなたかお分かりの方がいらっしゃいましたらお願いいたします。 ｎは自然数とする。このとき(n-1)^3+n^3+(n+1)^3は９の倍数であることを証明しなさい。 です。 連続する３つの数の積が3の倍数になることを利用するとは思うのですが・・・。よろしくお願いいたします。

  • ６の倍数になることの証明

    ｎが自然数の時、ｎ（ｎ＋１）（ｎー１）が６の倍数になることを証明せよ。 連続した３つの整数の積が６の倍数になることの証明なのでｎ＝２aと ｎ＝２a＋１にわけて証明するのかと思うのですが、わかりません。どのように証明したらよいかどなたか教えて頂けませんか。

  • 任意の三桁の自然数を２つ並べると

    任意の三桁の自然数 これを２つ並べてできた6桁の自然数は、必ず7の倍数になります 例えば、523523、198198、851851等々は、7の倍数です とはいえ、1万通り全てが7の倍数になるのかどうかは、実際に計算して確かめてはいません でも、たぶん全て7の倍数かなと思います 全てを計算しないで、全てが7の倍数であることを証明するには、どうすればいいのでしょう?

  • 数式の証明

    nが自然数のとき、n(n+1)(2n+1)は６の倍数であることを証明しなさい。 この問題分かる方、解説お願いします。

  • 鳩ノ巣原理

    １９以下の自然数から、７個の数を適当に選ぶ。この７個の数の中から、いくつかの相異なる数の組を２組選んで、その和を等しくすることができる。 という問題なんですが、鳩ノ巣原理の使い方が分かりませんでした。 どなたが教えてもらえますか？ よろしくお願いします。

  • 証明問題の解答を、お願いします！

    問題は「ｎは自然数とする。このとき５^n（５のｎ乗）－１は４の倍数であることを数学的帰納法を用いて証明せよ。」です。 ｎ＝１のとき５^1－１＝４までは証明できるのですが、この後の証明方法が思い浮かびません。どなたか教えて下さい！宜しくお願いします。

  • √6が無理数であることの証明

    空集合でない自然数の集合 M について，M の最小数自然数 n0 が存在す る という原理を使って 証明したいのですがどうしたらいいでしょうか？

  • 証明

    x,y,zを自然数として、p＝（ｘ＾2)+(y＾2)+（z＾2)とする。 x,y,zがいずれも３の倍数でないならば、pは３の倍数である問題で nを３の倍数でない自然数とするとkを整数とすると どうしてn=3k±1と表すことが分かりません。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する