• 締切済み

ルート2は無理数??

ルート2は無理数であるをカントールの対角線論法で証明したいのですが…教えてください

みんなの回答

  • zk43
  • ベストアンサー率53% (253/470)
回答No.3

普通は√2=m/n(m,nは自然数)とすると、 2n^2=m^2となって、左辺に含まれる素因数2の個数は奇数、 右辺に含まれる素因数2の個数は偶数となって矛盾が生じる ので√2は無理数である、のように証明するのですが、これは ご存じの上で、これとは別にカントールの対角線論法で証明 がしたい、ということなのでしょうか。 カントールの対角線論法は、可算個の実数全体の集合から外れる 実数が作れる、ということを示すときに使われるもので、ある 特定の数が有理数か無理数かを証明するのには使われないと思い ます。 大学での課題か、ご自分の興味からか、状況がわかりませんが… 解決になってないかも知れませんが一応ご参考まで。

  • koko_u_
  • ベストアンサー率18% (459/2509)
回答No.2

ちなみに√2のような代数的数も可算個しかありません。

  • kkkk2222
  • ベストアンサー率42% (187/437)
回答No.1

対角線論法は濃度アレフとアレフ0の話であり、 √2が無理数の証明とは直接結びつかないはずです。 たしかに有理数は加算濃度で 無理数は連続濃度ですが。

関連するQ&A

  • カントールの、対角線論法⊂区間縮小法 の証明は?

    市川秀志『カントールの区間縮小法』19ページに、「(前略)カントールの区間縮小法(中略)をさらにエレガントにしたのが、カントールの対角線論法です。」と有ります。どの文献にその証明が出ていますでしょうか。

  • 再問:対角線論法⊂区間縮小法の証明は?

    カントールの対角線論法が、カントールの区間縮小法をエレガントにした物である、ということの証明を書いてある文献をお教え下さい。市川秀志『カントールの区間縮小法』(パレード社、2,006年) 19ページに書いてあった事です。

  • 「無理数全体の集合Pについて、|P|>N0(アレフゼロ)を示せ」

    「無理数全体の集合Pについて、|P|>N0(アレフゼロ)を示せ」 という問題がわかりません。解き方を教えて下さい。 教科書には実数の集合の濃度がアレフゼロより大きいことの証明が載っていて、それは無限小数に関する対角線論法を使っていたので、同じ方法で証明しようとしたのですが、その場合、対角線論法により作られた新しい無限小数が無理数に含まれることを示せなかったので挫折しました。(当然実数には含まれるのですが・・・)この方法でできるのでしょうか?それとも全く違った方法を使うのでしょうか?  よろしくお願いします。

  • 実数の集合が非可算であることの証明

    対角線論法を用いて、実数の集合と自然数の集合が対等でないことを示せば、”実数の集合が非可算であること”は示せているのでしょうか?別の証明方法があるなら教えていただきたいです。 よろしくお願いします。

  • √2、√3は無理数であるとことを使って、√2+√3も無理数であることを

    √2、√3は無理数であるとことを使って、√2+√3も無理数であることを背理法を用いて証明せよ。 どうしても解けません。 宜しければお力を貸してください。

  • 数学基礎論の入門書

    数学基礎論の入門書 数学基礎論の入門書を探しています。 四則の厳密な定義やデデキント・カット、カントール対角線論法などの解説もある広く浅い入門書を知りませんか?高校数学程度の知識でも理解できるものが望ましいのですが。

  • √2、√3は無理数であることを使って、√2+√3も無理数であることを背

    √2、√3は無理数であることを使って、√2+√3も無理数であることを背理法を用いて証明せよ。 が分かりません(ToT) 助けてください。 お願いします。

  • Cantorの対角線論法を用いる証明

    自然数全体の集合Nと、集合Nから集合{0,1}への写像すべてからなる集合Xの濃度が等しいことを証明するのに、Cantorの対角線論法をどのように用いればよいのですか?

  • 自然数と小数を1対1対応で対角線論法し無矛盾したい

    自然数と有理数(循環小数)を1対1対応をつけて、対角線論法して無矛盾したいです。 自然数を1から始めることにします。 斜めに拾った数字で数を作ります。 有理数は循環小数なので、0.1010101・・・を0⇔1変換すると 0.0101010・・・になるのでは?が基本アイデアです。 自然数と有理数(循環小数)の一部を2進数表記にして 対応付けを作ります。 リスト1 1:11/12 =0.916666666・・・は2進数表記で  0.1110101010101… 2:8 /12 =0.666666666・・・は2進数表記で  0.1010101010101… 3:11/48 =0.229166666・・・は2進数表記で  0.0011101010101… 4:8 /48 =0.166666666・・・は2進数表記で  0.0010101010101… 5:11/192=0.057291666・・・は2進数表記で  0.0000111010101… 6:8 /192=0.416666666・・・は2進数表記で  0.0000101010101… 7:11/768=0.014322916・・・は2進数表記で  0.0000001110101… 8:8 /768=0.010416666・・・は2進数表記で  0.0000001010101… . n:11/3*2^(n+1){nは奇数}は2進数表記で 0.(0がn-1個続いて)11101010101… n:8 /3*2^(n ){nは偶数}は2進数表記で 0.(0がn-2個続いて)10101010101… . . 1つ目の有理数(循環小数)の小数1桁目を0⇔1反転し、 nつ目の有理数のn桁目を0⇔1反転して 対角線論法で作った2進数は0.010101010101…です。 でもリスト1に数がないです。 2つ目と3つ目の間に0.0101010101010…を入れると、 対角線論法で作った2進数が変わってしまい、うまくいきませんでした。 しょうがないので一桁づらしてリスト2を作ります。 リスト2 1:11/24 =0.4583333333・・・は2進数表記で  0.0111010101010… 2:8 /24 =0.3333333333・・・は2進数表記で  0.0101010101010… 3:11/96 =0.1145833333・・・は2進数表記で  0.0001110101010… 4:8 /96 =0.0833333333・・・は2進数表記で  0.0001010101010… 5:11/384 =0.0286458333・・・は2進数表記で  0.0000011101010… 6:8 /384 =0.0208333333・・・は2進数表記で  0.0000010101010… 7:11/1536=0.0071614583・・・は2進数表記で  0.0000000111010… 8:8 /1536=0.0052083333・・・は2進数表記で  0.0000000101010… . n:11/3*2^(n ){nは奇数}は2進数表記で 0.(0がn-1個続いて)01110101010… n:8 /3*2^(n+1){nは偶数}は2進数表記で 0.(0がn-2個続いて)01010101010… となって、リスト2の2つ目にリスト1から対角線論法で作った数が出てきます。 なんとなく自然数と有理数の一部が対応したような感じがします。 リスト1とリスト2個別にみれば 単調増加なので同じ有理数に、違う自然数が対応してるような 感じがします。 ・基本的に誤りでしょうか? ・リストが2つに分かれちゃいましたが1つにまとめられますか? ・有理数全体の有限小数でつまり、循環のパターン110とか001とか がたくさんあっても対角線論法で、無矛盾するためには どうすればよいでしょうか?

  • (√2)^(√2)は有理数か無理数か

    (無理数)^(無理数)=有理数 となる場合が存在する、という証明(下記)の中で出てくる(√2)^(√2)は、有理数なのか無理数なのかわかっているのでしょうか。教えてください。 証明:(√2)^(√2)が有理数なら、そういう場合が存在する。もし(√2)^(√2)が無理数なら、((√2)^(√2))^(√2)=2だからそういう場合は存在する。(√2)^(√2)は有理数か無理数なのだから、以上で証明終わり。