- ベストアンサー
集合のユニークな要素数の数式表現について
alice_44の回答
- alice_44
- ベストアンサー率44% (2109/4759)
何か勘違いをしているようですが、 A =｛ 1, 2,1,2, 3 ｝のとき、 ｜A｜= 3 です。｜A｜= 5 ではありませんよ。
noname#125931
- noname#125931
- noname#125931
関連するQ&A
- 正規表現であるStringの集合を定義する
次の特徴を持つStringの集合を定義する正規表現Ｑはどのように表せばいいでしょうか？ １．0と1のみを使うString ２．「接頭辞」の0の数が1の数より２つ多くない ３．「接頭辞」の1の数が0の数より２つ多くない 接頭辞とはあるStringの先頭から始まる全てのsubstringのことです。例として123456789の接頭辞は"", 1, 12, 123, 1234, 12345, ..., 123456789となります。 この正規表現Ｑによって定義されるStringの集合の例として "", 10, 01, 0101, 1010, ... 正規表現Ｑで定義できない集合の例は 0011, 1100, 1110100, 10101100, ... 0011には接頭辞00が存在し、これは0の数が1の数より２つ多いので（0の数は２で1の数は０）正規表現Ｑでは定義できません。 これは不可能でしょうか？不可能の場合文脈自由文法で定義は可能でしょうか？
- ベストアンサー
- その他([技術者向] コンピューター)
- 素集合の積の要素数を5つにする方法
{1,2,3}と{2,3,4}をそれぞれ掛け合わせたものは{2, 3, 4, 6, 8, 9, 12}の７つになります。 これら{1,2,3}と{2,3,4}を素集合（重複なし）にして、要素数を5つにするにはどのような組み合わせにすればいいでしょうか? できれば、そういう組み合わせを生み出すコツを教えて下さい。 関数電卓とかPython, Ruby辺りで出したものでも構いません。 掛け算の表を見て重複の多そうな12, 24, 36辺りを狙ってみたんですけど、6つまでにしか減らせません。 ちなみに、0は入れた方が良さそうです。では、お願いします。
- ベストアンサー
- 数学・算数
- 自然数 ０×∞ 集合を使って
さらに修正しました。 以下において、数はすべて自然数（０を含む）とします。 自然数とその加法を 0 = {} a + 1 = {{}} ∪ {x∪{x} | x∈a} という集合と写像だと考えます。 等号は、同じ集合（要素がすべて同じこと）を表します。 1 以外の加法は、結合法則が成立するように a + (b + c) = (a + b) + c = a + b + c によって定義します。 自然数を具体的に示せば 0 = {} 1 = {{}} = {0} 2 = {{},{{}}} = {0,1} 3 = {{},{{}},{{},{{}}}} = {0,1,2} などになります。 等号には、次の性質が存在します。 0 = 0 a = b ならば a + 1 = b + 1 これと結合法則から 2 + 3 = 5 なども導けると思います。 加法を無限回行うことは a + a + a + ... = Σ[k=1,∞]a などと表し、特に a = 1 を 1 + 1 + 1 + ... = Σ[k=1,∞]1 = ∞ と表します。 これを無限公理（を若干修正した） ∃A (∀x∈a (x∈A) ∧ ∀y∈A (y∪{y}∈A)) を満足する最小の集合と定義します。 ∞ を具体的に示せば ∞ = {0,1,2,...} になります。 a = ∞ であれば、無限公理を満足する最小の集合はそれ自身であり ∞ + ∞ = ∞ となります。 乗法は a × b = Σ[k=1,b]a で定義します。ただし、b = 0 ならば a × 0 = 0 とします。 以上の定義に従って計算する時、 質問１：この式は正しいですか？ 1 + Σ[k=1,∞]1 = 1 + 1 + 1 + 1 + ... = Σ[k=1,∞]1 Σ[k=1,∞]1 + 1 = 1 + 1 + 1 + ... + 1 = Σ[k=1,∞]1 あるいは ∞ を使って 1 + ∞ = ∞ + 1 = ∞ 質問２：この式は正しいですか？ 0 × Σ[k=1,∞]1 = 0 あるいは ∞ を使って 0 × ∞ = 0 なお、∞ という記号に、ある集合を表す以上の意味はありません。 「加法を無限回行う」ことも、定義した演算のことです。 ただし、a ∈ b という関係を a < b で表すと 0 < 1 < 2 < ... < ∞ なので、自然数よりも大きな数と考えることができます。
- 締切済み
- 数学・算数
- 集合の円の図の中に書く要素について
集合の要素を書くとき、A={1、2、3、…}というように式のように書くか、円の中に要素を書くか、という二通りがあります。 例えばB={1、2、3、4、5}などといった有限集合かつ要素が少ない集合なら、円の中に全て書き込めばOKです。 しかし、有限集合だが要素が多い集合、または、無限集合なら、円の中に全て書き込むのは普通しませんよね。 だからそれをx一文字で表したりするのですが…。 または、参考書には、Aという集合の名前がついた円があり、Aにかっこづけで、A（3で割り切れる数）などというように書いてあり、円には何も書かれていません。 そのような記法もあるみたいですね。 ここで質問です。 有限集合だが要素が多い集合や、無限集合では普通は円に全ての要素を書き込みません。 しかし、要素の中から数個選び出して円の中に書き出す事は可能でしょうか? （一個だったり、二個だったり、三個だったり、…） 円の中に要素を書き出すなら、やはり全て書かないといけないのでしょうか?
- ベストアンサー
- 数学・算数
- 集合の要素の数の問題
集合の要素の数の問題なのですが 生徒５０人がＡ、Ｂ、Ｃ、Ｄ の問題を解いたところ Ａの正答者は３４人、Ｂの正答者は４６人、Ｃの正答者は３５人、Ｄの正答者は４３人であった。 このとき、４題すべてが正解の生徒は最小の場合で何人いるか。 という問題です。 考え方がまったく分からず困っています。 どなたか解き方をわかりやすく解説していただけないでしょうか。
- ベストアンサー
- 数学・算数
- 数式処理システムMaximaで，行列の要素を数式として扱いたいのです．
数式処理システムMaximaで，行列の要素を数式として扱いたいのです．たとえば，行列Aの要素は，A[1][1]とかで参照できますが，これを数式として，ある値を等値させた連立方程式A[1][1]=b1,A[1][2]=b2,,,を解くにはどうすればよいでしょうか．
- 締切済み
- その他（プログラミング・開発）
- TeXでの集合の書き方について
TeXで文章を作っています。 文章中で、ある集合を定義したいと思っているのですが、その集合に入る要素に関する条件を4段で書き表したいと考えています。 具体的には、定義したい集合をＡとすると、 Ａ＝\｛(a_1,a_2,\ldots ,a_n) \in \mathcal{R}^n \mid 条件4段 \｝ のように書きたいと考えていますが、なかなかうまく（きれいに）できません。 もしもお知恵をお持ちの方がおられれば、お教え頂ければ幸いです。
- ベストアンサー
- 数学・算数
- 有限集合のσ代数の要素数は2^n-nか？
Ωを要素数nの有限集合とするとき、 Ωのσ代数の要素数は2^n-nであるという仮説を立てました。 これが正しいなら証明したいです。 たとえばn=3とし、Ω={0, 1, 2}のσ代数を考えると、その要素は 1){φ, Ω} 2){φ, {0}, {1,2}, Ω}, {φ, {1}, {0,2}, Ω}, {φ, {2}, {0,1}, Ω}, 3)Ωの部分集合全体 の5つです。これを要素1の集合の個数で考えると 1)3C0=1 2)3C1=3 3)3C3=1 となります。この総和は 3C0 + 3C1 + 3C3 = (3C0 + 3C1 + 3C2 + 3C3) - 3C2 = (1+1)^3 - 3C1 = 2^3 - 3 となるので、上記の推測を得ました。 n=4でも確認できました。帰納法による証明を試みましたが、 どう示していいかわかりませんでした。 アイデアを頂ければ幸いです。 （もし推測が間違っていたらその旨ご指摘ください） なお、σ代数の定義は以下の通りです。 「集合Ωの部分集合の族Bがσ代数であるとは、次の3つを満たすことである。 (1)φ∈B (2)A∈Bならば、A^C∈B (3)A1, A2, ...∈Bならば、U_{i=1}^∞ Ai ∈ B」 （※この質問は他サイトにも投稿しましたが、解答がなかったので転載しています）
- ベストアンサー
- 数学・算数