零集合とカントール集合、十進法の特徴について

このQ&Aのポイント
  • 三進法では、整数部分が0で、小数点以下の部分を、そのうちの2種類の文字をつかって、例えば、2を選ばずに、0と1だけを選んだとすれば、0.01101000110...のようなもの全体の集合は、測度がゼロになる。
  • 十進法で、整数部分が0で、小数点以下の部分を、例えば、0だけ使わないような集合、例えば、3と5だけ使わないような集合、例えば、2と4と8だけ使わないような集合は、測度がゼロになるのでしょうか?
  • 零集合になるためには、ある程度の文字の種類が必要で、一種類の文字でも少なくなると零集合になる可能性がある。しかし、十進法ならば、7文字だけしか使われていなくても、零集合にはならない可能性がある。
回答を見る
  • ベストアンサー

零集合 カントール集合 十進法

三進法では、0と1と2の3種類の文字がありますが、整数部分が0で、小数点以下の部分を、そのうちの2種類の文字をつかって、例えば、2を選ばずに、0と1だけを選んだとすれば、0.01101000110...のようなもの全体の集合は、測度がゼロになる。特に、これをカントール集合と呼ぶ、ということが、志賀浩二さんの本の中にありました。 それでは、十進法で、0~9の十種類の文字が使われていますが、例えば、整数部分が0で、小数点以下の部分を、例えば、0だけ使わないような集合、例えば、3と5だけ使わないような集合、例えば、2と4と8だけ使わないような集合は、測度がゼロになるのでしょうか? 十進法でも、2種類の文字だけであるとすれば、零集合になるということは、ある程度、予想できます。なぜなら、十進法は、三進法より、密度が小さいと感じるからです。それでは、文字が何種類くらいあれば、零集合にならないのか、ということを考えるようになりました。私の予想では、あるn進法の文字のうち、一種類の文字でも少なくなってしまうと、零集合になると思っています。例えば、平面は体積がゼロであるというように。 でも、ひょっとすると、十進法ならば、7文字だけしか使われていなくても、零集合にはならない、という可能性もあります。どなたか、教えていただけないでしょうか。私は、あまり、数学が得意ではないので、なるべく、わかりやすく教えてください。

  • corpus
  • お礼率79% (330/414)

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

  • ベストアンサー
  • nag0720
  • ベストアンサー率58% (1093/1860)
回答No.1

十進法でも、1種類の文字を使わない(9種類だけ使う)集合は零集合になります。 この場合の測度とは簡単にいうと長さです。 なぜ、三進法で2種類の文字だけで小数点以下の集合を作ると測度がゼロになるのか。 例えば、三進法で小数点以下が2桁までの数で考えてみます。 この場合、次の9種類の数があります。 0.00, 0.01, 0.02, 0.10, 0.11, 0.12, 0.20, 0.21, 0.22 このうち、0と1だけ使っているのは4個あるので、 測度は4/9と考えることができます。 小数点以下が3桁までの場合は、速度は8/27、 小数点以下が4桁までの場合は、速度は16/81、 小数点以下がk桁までの場合は、測度は(2/3)^kとなります。 小数点以下は無限にあるので、k→∞とすると測度は0になります。(∵ 2/3<1) 十進法の場合も同じ論理で説明できます。

corpus
質問者

お礼

早速の回答ありがとうございます。 十進法の場合は、 (9/10)^k (k→∞) = 0 ということでしょうかね。 とてもわかりやすい説明でした。

corpus
質問者

補足

三進法で、小数点以下の一部が連続している数があります。 ...00... ...11... ...22... このような数を除く集合も、長さゼロになると思っています。 でも、本当に、長さがゼロになるでしょうか。 ご意見、お願いします。

関連するQ&A

  • 小数と2進法

    何進法の表記かわからないので、質問します。 問題は、 0<α<1となる数αに対し、2^(n-1)αの小数部分は、(*){nが奇数のときは、1/2以上、nが偶数のときは、1/2未満}を満たすという。(ただし、n=1,2,3・・・)二進法の考えを用いて、αの値を求めよ。 解答は、 与えられた条件(*)は、αを二進小数で表したときの小数第n位が{nが奇数のときは、1、nが偶数のときは、0}であることをを意味する。したがってαの二進小数表示は、α=0.101010・・・(1)という循環小数である。周期が2桁であるので、αを2^2=4倍し4αは、二進法で 10.101010・・・(2)と表されることから、(2)-(1)であるαの3倍は、二進法で10と表される。すなわち十進法の2である。ゆえに 3α=2 より α=2/3 この問題でα=0.a_1a_2a_3a_4・・・a_n・・・と表される小数は、10進法に限られるのか?三進法や八進法でよいのか?が疑問です。αは十進法であらわされるとは問題に書かれていないので、迷いました。 10進法の小数に2をかけると、その整数部分が二進法の小数第一位になるということなので、αは十進法の小数かと思いましたが、はっきりしません。どなたかαは十進法の表記なのか、その他の底の表記でもよいのか教えてくださいお願いします。

  • 浮動小数点表現の指数部は十進法からどうやってだすの?の

    浮動小数点表現の指数部は十進法からどうやってだすの?の

  • 少数の10進法を2進法にする方法

    会社から基本情報処理技術者試験の問題を入社前に独学で勉強するように言われています。そこで10進法を2進法に直す問題があります。 たとえば0.59375を10進法にすると 0.59375*2=1.1875小数部分のみを取り出し 0.1875*2=0.375小数部分を取り出し 0.375*2=0.75 0.75*2=1.5 0.5*2=1.0と小数部分が0になるまでやり今まで出てきた整数部分の0と1を上から並べ10011とします。 整数の10進法を2進法に直すときは割って出します。 ところでなぜ少数だと2をかけ整数だと2で割るのでしょうか。この理屈がよくわかりませんのでよろしくお願いします。

  • (三進)カントール関数について質問させていただきます。

    (三進)カントール関数について質問させていただきます。 カントール集合Cの点xは、 x=Σa_n / 3^n (Σはn=1から∞まで、a_nは0または2をとる) と表すことができますが、ここからカントール関数を導出する方法がわからなくて困っています。 なぜカントール関数F(x)は、x∈Cでは F(x) = Σa_n / 2^{n+1} (Σはn=1から∞まで、a_nは0または2をとる) となるのでしょうか? よろしくお願い致します。

  • アクセスのデータ型。数値型についてお聞きしたいのですが・・・

    アクセスのデータ型。「数値型」ですが、「フィールドサイズ」に (1)バイト型(0~255の範囲。小数点以下の数値は扱えない) (2)整数型(-32,768~32,767の範囲。小数点以下は扱えない) (3)長整数型(-2,147,483,648~2,147,483,647の範囲。小数点以下は扱えない) (4)単精度浮動小数点型(-3.402823×10^38~3.402823×10^38の範囲。             小数点以下の数値が扱える) (5)倍精度浮動小数点型(-1.79769313486231×10^308~-1.79769313486231×            10^308の範囲。少数点以下の数値が扱える) (6)十進型(-10^28-1~10^28-1の範囲。小数点以下の数値が扱える) と6種類決められますが、それぞれの「選び方の違い」と「その理由」を 教えてください。 たとえば、(1)~(3)くらいなら分かります。 扱える数値の桁数が違うということですよね?で、(1)~(3)を選ぶ時と(4)~(6)を 選ぶときで大きな違いというと、「小数点以下の数値が扱えるかどうか」 ですよね?そういう認識であっているか・・・ということと、上記の(1)~(6)を 「選び分ける必要がある場合」というのを教えてください。 なぜ、このような6種類に分かれているのか、人に説明しないとなりません。 よろしくお願い致します。m(_ _)m

  • カントールの対角線論法についておしえてください。

      《無限集合にはその大きさの大小があるということ》  というカントールの定理をめぐる次の証明の仕方はマチガイではないでしょうか?  なるべく数式を使わずにおしえてくださるとありがたいです。 ▲ (哲学するサラリーマン:平行線が交わる点) ~~~~   http://blogs.dion.ne.jp/le_fou/archives/10216164.html  2.神の証明  (その後半部分)  ( a ) 次に、2つめの定理〔*--《無限集合にはその大きさの大小があるということ》--〕を見てみましょう。  ( b ) これもわかりやすい例を挙げて説明します。無理数全部の集合と自然数全部の集合とはどちらが大きいでしょうか。  ( c ) ここに(0と1の間の)すべての無理数がただ1つの列にリストアップされていると仮定します。例えば、   0.17643567……   0.23482435……   0.62346286……  ( d ) 次に、この無限列の各行に対応する各々の無理数と、1から始まる自然数とが次のような1対1対応を作ると仮定します。   1⇔0.17643567……   2⇔0.23482435……   3⇔0.62346286……  ( e ) ここで自然数1に対応する無理数から小数点以下1番目の位を取ります。次に自然数2に対応する無理数から2番目の位を取ります。これを続けていけば0.133……という無理数が得られます。  ( f ) この無理数の小数点以下の数字を各々勝手に変えます。このような操作によって例えば0.245……という無理数ができます。  ( g ) この数は、自然数1に対応する無理数とは小数以下1番目の位で違い、自然数2に対応する無理数とは2番目の位で違い……となり、自然数と1対1対応させたどの無理数とも異なっていることが明らかです。  ( h ) すなわち、無理数全部の集合は自然数全部の集合よりも濃度において大であることが示される訳です。  ~~~~~~~~  【Q‐1】 ( c )の《(0と1の間の)すべての無理数》というとき そのすべてがリストアップされうるのでしょうか? それは 無限――つまりこの場合 可能無限――であると見てよいか?  【Q‐2】 もし前項の無理数の集合が 無限であるならば ( d )の 1,2,3,・・・とやはり対応させられる自然数の数も無限になる。と捉えてよいか?  【Q‐3】 もしよければ ( f )に言うあらたに勝手に作った無理数(例えば0.245……)は もともとその無理数の集合の中にふくまれているものではないか?  【Q‐4】 言いかえると その無理数((例えば0.245……)も とうぜん自然数の無限の列挙と初めに対応していたはずではないか? なぜ( g )のような結論にみちびかれるのか?

  • 三進法のコンピューターが、二進法のコンピューターより優れた点は?

    コンピューターはONとOFFの二進法で成り立っていますが、これが将来、三進法になる可能性は有るでしょうか? 例えば、OFFはゼロとしても、電流が右から左に流れれば1とし、逆に、左から右に流れれば2とする、三進法のコンピューターが開発される可能性はあるでしょうか? 仮に、そのような三進法のコンピューターが開発されたとして、三進法のコンピューターは二進法のコンピューターに比べて、どのような点が優れていると予想されるでしょうか?

  • 入力チェックについて

    体重を入力するテキストボックスがあります。 整数部分と小数部分は分けないので、 入力できる種類は半角数字とドットです。 整数部分は3桁まで、小数点以下は第一位までとする 入力チェックをつけたいのですが、 整数部分と小数点部分を別々にチェックするにはどのような命令を使用すればよいでしょうか。 (60, 60.1 , 105 などのパターンが考えられると思います。)

  • 数学 n進法について

    n進法の下記の問題について分からない部分があります。 ・10進法で表された次の数を指定されたとおりに表せ (問1)10.5を2進法で (解答)1010.1(2進法) 整数部分は連除して1010と求めることが出来たのですが、 小数第1位の値は何故1になるのでしょうか?

  • 進法について

    10進法で表された正の数Nがある。Nを5進法で表すと整数部分が2けたの循環小数xy.z(zの上にドット)となる。 また、N-1を7進法で表すと整数部分が2けたの循環小数zy.x(xの上にドット)となる このとき整数x,y,zの値を全て求める問題で N=xy.z(5) =5x+y+(1/5)z+{(1/5)^2}z+{(1/5)^3}z+… から (1/5)z+{(1/5)^2}z+{(1/5)^3}z+… の部分を等比数列で求めたいのですが {(1/5)*(1-1/5)^n}/1-(1/5) なって綺麗にまとめられません どうしたら {(1/5)z}/1-(1/5)になるのでしょうか? Nを消去して整理すると 58x-81z=12になるそうですがx,y,zはどのように求めるのですか?