- ベストアンサー
集合について。
Aを100以下の自然数の集合とする. また,50以下の自然数kに対し, Aの要素でその奇数の約数のうち最大のものが2k-1となるものからなる集合Akをとする. このとき,次の問いに答えよ. ①Akを求めよ. ②Aの各要素は, A1からA50までの50個の集合のうちのいずれか1つに属することを示せ. ③Aの部分集合Bが51個の要素からなるとき, y/xが整数となるようなBの異なる要素x.yが存在することを示せ. ④50個の要素からなるAの部分集合Cで, その中にy/xが整数となるような異なる要素x.yが 存在しないものを1つ求めよ.この問題をご教授頂けると幸いです。
- zasx1098
- お礼率7% (86/1215)
- 数学・算数
- 回答数2
- ありがとう数0
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
そもそも、1から100までの自然数が、A(k)の中のどれに属するか、理解できていますか?例えば具体的に54とか96とかいった自然数は、A(k)の中のどれに属しますか?
その他の回答 (1)
- tmppassenger
- ベストアンサー率76% (285/372)
(1) { (2k-1) * (2^m) | m は非負整数, m≦ (log(100) - log(2k-1)) / log(2) }。 言葉で言えば、A(k)は、『非負整数mを用いて (2k-1)* (2^m)とかけるような100以下の数全体からなる集合』。 (2) 100は A(13)に属する。100未満の自然数については、最大の奇数の約数は当然99以下なので、いずれかのA(k) (1≦k≦50)に属する。 (3) 鳩ノ巣原理から、A(k)たちの中で、Bの要素が2つ以上属するものが存在する。そのようなA(k)を一つ取り、A(k)に属するBの要素のうちの2つを、x, yとする。x>yならばx/yが、x<yならばy/xが整数となる。 (4) 2k-1はA(k)に属するので、各A(k)は空集合ではない。 又、A(k)に属するある数が50以下ならば、その2倍の数もA(k)に属するから、各A(k)に属する数の内最大の数は50より大きい。 Cを各A(k)の中の最大の数からなる集合とすれば、Cのどの2数x,yを取っても、x, yともに51以上100以下なので、x/y, y/xともに整数にならない。
関連するQ&A
- 自然数 0×∞ 集合を使って
さらに修正しました。 以下において、数はすべて自然数(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:この式は正しいですか? 1 + Σ[k=1,∞]1 = 1 + 1 + 1 + 1 + ... = Σ[k=1,∞]1 Σ[k=1,∞]1 + 1 = 1 + 1 + 1 + ... + 1 = Σ[k=1,∞]1 あるいは ∞ を使って 1 + ∞ = ∞ + 1 = ∞ 質問2:この式は正しいですか? 0 × Σ[k=1,∞]1 = 0 あるいは ∞ を使って 0 × ∞ = 0 なお、∞ という記号に、ある集合を表す以上の意味はありません。 「加法を無限回行う」ことも、定義した演算のことです。 ただし、a ∈ b という関係を a < b で表すと 0 < 1 < 2 < ... < ∞ なので、自然数よりも大きな数と考えることができます。
- 締切済み
- 数学・算数
- 集合の一致を利用した証明?
大学受験をするにあたって受験勉強をしているのですが、どうしても自分では解決できない問題にぶち当たってしまいました。 数学Aの集合と論理の範囲での問題で、いわゆるチャート式のようなタイプの問題集のものなのですが、この問題ばかりは解説を読んでもどうしても理解できません。 0以上の整数xに対して、C(x)でxの下2桁をあらわすことにする。例えば、C(12578)=78、C(6)=6である。nを2でも5でも割り切れない正の整数とする。 (1)x,yが0以上の整数のとき、C(nx)=C(ny)ならばC(x)=C(y)であることを示せ。 (2)C(nx)=1となる0以上の整数xが存在することを示せ 解答(2) A={C(nk)|k=0,1,2…,99} B={k|k=0,1,2,…,99} とする。C(nk)は二桁以下の正の整数ゆえ、A⊂Bが成り立つ。 さて、i,jを0以上99以下の整数でi≠jなるものとする。 C(i)=i、C(j)=jであるから、C(i)≠C(j) すると、(1)の対偶より、C(ni)≠C(nj) よって、Aの要素はどの二つをとっても異なる。 これより、n(A)=n(B)=100となり、A=Bが成り立つ。 したがって、0≦x≦99なる整数xで、C(nx)=1なるものが存在する。 (2)の解答の意図が全くつかめないのですが、集合を一致させるまでの過程と、集合が一致すればなぜ証明されたのかというところが全くつかめません。 よろしければご教授ください。
- 締切済み
- 数学・算数
- 最大公約数 と 互いに素 の関係
自然数aと自然数bの最大公約数=G ⇒ 自然数a=整数x × G かつ 自然数b=整数y × G かつ 整数xと整数yは互いに素 という定理について疑問があります 自然数a=整数x × G かつ 自然数b=整数y × G の部分は最大公約数の定義から明らかなのですが 整数xと整数yは互いに素 がなぜこう言えるのかわかりません 教えてください またこれは⇔はなりたつのでしょうか? また自然数a 自然数b ではなく 整数a 整数b といった場合には成り立つのでしょうか? ※ここでは「倍数」、「約数」とうは負の数まで考える定義を採用しています 例:6の約数=-6,-3,-2,-1,1,2,3,6
- ベストアンサー
- 数学・算数
- 集合の要素
集合の問題で、3の倍数の集合とかならわかりやすいのですが、 次の各条件を満たす集合をS(Sは空集合でない)とする 1)すべてのx,y∈ Sにおいて x-y∈ Sである 2)すべてのxにおいてxの倍数はSに含まれている のような場合、例えば3が含まれているとかんがえると、3の整数倍のかずしかこの集合は含めませんが、3と4が含まれている場合Sは整数の集合になってしまいます。最初というかひとつは要素を決めないとほかの要素が決まらないような場合はどこからスタート(?)すればよいのでしょうか? ちなみにこの集合に関する問いが Sのすべての要素はある自然数d∈Sの倍数だけであらわせることをしめせということなのですが、もし0.1などをふくんでしまったらなんて考えてしまうのですがどうなのでしょうか?
- ベストアンサー
- 数学・算数
- 集合の問題でもう一問お願いします。
集合Xの部分集合Aと集合Yの部分集合Bについて、次の等式を証明せよ。 (1)A×B=(A×Y)∩(X×B) (2)(X-A)×(Y-B)=X(エックス)×Y-((X×B)∪(A×Y)) よろしくお願いします。
- ベストアンサー
- 数学・算数
- 外測度と開集合・閉集合について
添付の画像について2つ程質問があります。 (下層に画像の問題についての補足のせています) (1)始めのA=∪[k→∞]Akである、のところがなぜ成り立つかがいまいち分かりません。 (文脈から「G^cは閉集合。よって…」とあるので開集合・閉集合の定理の中でA=∪[k→∞]Akが言えるものがあるのかなと探してたのですが分からず…) (2)「もし、Σ[j=1→∞]Г(Dj)<∞であればlim[k→∞]Σ[j≧k]D(Гj)=0である…」の部分、本当はlim[k→∞]Σ[j≧k]Г(Dj)=0(誤植?)かと思うのですが、これもなぜ0になるかが分かりません。 以下画像の問題の補足をします。 問題は 「R^n上の外測度Гと、 R^n の部分集合E1, E2 に対して、d (E1, E2)[距離関数]>0ならばГ(E1UE2)=Г(E1)+Г(E2)が成立しているとする。 このとき A をR^nの部分集合, G を開集合で A⊂GとしAn={x∈A|d(x,G^c)≧1/k} (k=1,2,...) とおくと、 lim[k→∞] Г(Ak)=Г(A) が成り立つ。」 というものです。G^cはRの補集合です。 [証明] 冒頭の証明は「Gが開集合なのでG^cは閉集合。よってA1⊂A2⊂…⊂Ak⊂…AかつA=∪[k→∞]Akである。」 とあり、以降続きが画像の部分です。 ご教授頂けますと幸いです。 何卒宜しくお願い致しますm(_ _)m
- ベストアンサー
- 数学・算数
補足
(1)からもう少し詳しい解説をお願いしたいです。すみません。