• 締切済み

ある正整数の逆数の2進表記

ある正整数Nと、その逆数(1/N)と、1/Nを2進数の小数で表すことを考えます。 N=2なら、1/2は2進表記で0.1。(10進表記で0.5) N=4なら、1/4は2進表記で0.01。(10進表記で0.25) 上記の例は、キリの良い2のべきをNとしているので、逆数1/Nの小数部は有限個です。 間違っていたらすいませんが、このような小数は有限小数と呼ぶそうです。 前置きが長くなりましたが、私がお伺いしたいのは上記のような1/Nを考えた時、 Nが2のべき以外の正整数で、逆数である1/Nが有限小数となることはありますか？ということです。 もしそのようなNが存在するなら、どのような方法で見つけることができますか？ わかりづらい説明で恐縮ですが、よろしくお願いします。

みんなの回答

  • f272
  • ベストアンサー率46% (7998/17098)
回答No.1

そんな整正数Nはありません。 もし1/Nが2進で表示したとき有限であれば，1/N=x/2^n（ただしｘは3以上の奇数）です。このときN=2^n/xとなりますが，分母は偶数で分子は1でない奇数ですから割り切れることはなく整数にはなりません。矛盾ですね。

ximillia
質問者

お礼

お礼が遅れまして申し訳ありません。 ありがとうございました、参考になりました。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • nは3桁の正の整数で√n/12が整数になる数は何個

    nは3桁の正の整数で√n/12が整数になる数は何個ですか？ この問題の解き方教えてください。

  • n^321-1が10の整数倍となるような1000以下の正の整数nの個数

    n^321-1が10の整数倍となるような1000以下の正の整数nの個数を求めよ。 よろしくお願いします。

  • 整数となる分数

    a、bを正の整数とする 任意の正の整数nに対して(n^3+an-2)/(n^2+bn+2)の値が整数となるようaとbの値を定めよ 分母は分子×分子で割り算した商＋余りなのでそれで書きかえてn-b+{(a+b^2-2)n+2(b-1)}/n^2+bn+2 nもbも正の整数だから無視して{(a+b^2-2)n+2(b-1)}/n^2+bn+2が整数となればよい というところまでは分かりましたが、ここからどうすればよいかわかりません 教えてください

  • 整数の求めかた

    整数a,bに対し、差a-bが正の整数nで割り切れる時、aとbはｎを法として合同であるという。 30を法として2＾(30)と合同である整数のうち最小の正の数はという問題なのですが (2＾(30))-n=30N (2＾(30))≡n(mod30) (2＾(30))＝３０Ｋ＋64 =30(K＋2)＋4 の意味（式）がよく分かりません

  • 整数について。

    3∧n＝k∧2 ー40を満たす正の整数n,k を全て求めよ。この問題をご教授下さい。すみませんが。

  • 整数解が１つ

    (n-α)(n-β)<0 の整数解ｎ(α<n<β)がたった１つしか存在しないことを条件で処理するときに、 β-α≦２で処理できるというらしいのですが、なぜここで２が出てくるのでしょうか？ β-α≦１ならわかるのですが・・・ 回答お願いします。

  • a,bは互いに素な正の整数とする。

    a,bは互いに素な正の整数とする。 １、kを整数とするとき、akをbで割った余りをr(k)で表す。k,lをb-1以下の正の整数とするとき、k≠lならばr(k)≠r(l)であることを示せ。 ２、am+bn=1を満たす整数m,nが存在することを示せ。 という問題ですが、どう考えたらよいのか分かりません…。 １の方は、akとalをそれぞれbs+r(k),bt+r(l)みたいに表してみたのですが、どう解いていけばよいのか…。 ２もa(m-m(0))+b(n-n(0))=0,-(am(0)+bn(0))=1とおいてみたのですが…。 考え方だけでもいいので、教えて頂けたら嬉しいです。 回答宜しくお願いします。

  • 整数問題

    nを2以上の正の整数とする。(n-1)n(n+1) の正の約数で、nで割った余りが1であるものをすべて求めよ。 という問題です。 題意を満たす約数をdとし、nで割った商をpとすると、 d=np+1 そして、(n-1)n(n+1)はdで割り切れる。 ここまで出来たのですが、これ以降が続きません。 具体的にn=2、3、4と代入し、答えはおそらく1とn+1だと推測したのですが…どなたか教えてください。

  • 整数

    以下の問題が意味不明です。 （１） nを整数とする。n^２を５で割った余りを求めよ。 （２） mを整数とする。方程式　 x^2+4x-5m+2=0を満たす整数ｘは存在しないことを 証明せよ。 （１）はできました。（正確には理解しました。） （２）ができません。 教えてください。

  • 整数の

    nは正の整数、aは実数。すべての整数mに対して m^2-(a-1)m+(n^2/2n+1)a>0 が成り立つようなaの範囲をnを用いて表せ という問題なんですけど、 左辺＝f(m)のとき、f(a)>0,f(a-1)>0となればよいと思ったのですが、答えが合いませんでした。答えは0<a<2n+1です。 どなたか回答お願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

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

質問する