21/05/11 17:20:23.15 T66wl5d3.net
>>829
つづき
では、「有限性j は第一階論理の言語で表現できるのか。これはできないこと、たとえ無限
個の論理式を使ってもできないこと、が分かつている。さらに、「無限性」はどうか。 f無限個の多
くの対象が存在するj ということを、無限個の定項を援用し、無限個の論理式を用いれば表現でき
る。定項を援用しないで純粋に論理的な言語で無限性を表現する方法として、よく知られたデデキ
ントの定式化がある。すなわち、ある集合(領域) Aが無限である(無限の要素を含む)とは、 A
から A自身の真部分集合の上への(=その部分集合全体をカヴァーする)単射(異なる要素を異な
る要素へと移す写像= 1価関数)が存在する、というのがその定義の仕方である。 Aが有限集合で
あれば、 Aの真部分集合の要素の個数は A自身の要素の個数より小さくなる�
924:ゥら、対応させる先の 要素の個数が少なくなってしまうのととろが、単射は定義域の要素の「多さかげんj をそのまま保 って対応させるから、有限集合の相手先の要素の数が足りず、重複せざるを得ない。よって、単射 は存在しえない。そういうことができるのは無限集合にかぎる。そこで、これが無限集合たること (「無限性J)の定義と見なされる。しかし、これを表現するには、一階の論理言語ではできない。 全称記号‘ V’を関数(または関係)記号にも作用させる二階の量化が必要があり、(少なくとも) 二階の論理言語に訴えざるを得ないからである。 P11 4.レーペンハイム・スコーレム定理 いくつかの理論は必ず無限モデルを持つ。すなわち、それらの理論は、領域の要素(=個体、対 象)の個数が有限であるような構造では、真とならない(成り立たない)のである。ところが、レ ーベンハイム・スコーレム(Lowenheim-Skolem)定理によれば、無限モデルを持つ理論で、カテゴ リカル(範購的)であるような、そういう理論が存在しなくなる。理論がカテゴリカルであるとは、 それらのそデ、ルで、ある構造が同型で、ある(isomorphic:構造の領域の問に関係を保存するようなパ イジェクション=全単射の写像が存在する)ということであるが、そのためには、構造の領域の基 数が等しくなければならない。しかし、レーベンハイム・スコーレム定理によれば、無限モデ、ルを 持つ理論においては、異なる無限基数を持つ複数のモデルが必ず存在する。従って、それらのモデ ルの間に、同型写像は存在しえず、理論はカテゴリカルではありえない。 つづく
925:132人目の素数さん
21/05/11 17:20:53.80 T66wl5d3.net
>>830
つづき
実数の代数の分野で、そのような新しい非標準モデルを研究する分野として創始されたのが非標
準解析である。これは、ライプニッツの無限小解析の夢を実現したものと見なせる。従って、非標
準解析は、第一階論理の持つ柔軟性という長所がもたらした成果である。しかし、 s.シャピロの意
見では、上方および下方のレーベンハイム・スコーレム定理が成り立つことは、第一階論理の欠点
(defect)である(5)。なぜなら、任意の無限基数孟を持つモデルが文の集合に対して存在するが、
これらのモデルは文の集合の意味を確定することができないからである。
(引用終り)
以上
926:132人目の素数さん
21/05/11 18:26:08.73 tve+0lLS.net
>>828
>言い換えると、「有限n」を仮定して、「0∈1∈…∈n∈ω は有限列」を結論付けている
は???
>>808のどこにも「nは自然数であることを仮定」なんて書かれてないんですけど?
キミが勝手に「nは自然数」という先入観で誤読してるだけでは? 大丈夫? しっかりしてね
927:132人目の素数さん
21/05/11 18:28:32.30 tve+0lLS.net
>>828
>なんの証明にもなっていない(実に自明も自明なトリビア命題)と思うよ
なんの指摘にもなってないよ?
当たり前、誤読しておいて指摘になるはずが無いよねw
928:132人目の素数さん
21/05/11 18:54:05.37 tve+0lLS.net
極限順序数は後続順序数ではない。
これに尽きるね。
ω以下の順序数をすべて並べようとしても、ωの前者は存在しません。
存在しなければ並べられませーーーーん 残念!
なんで落ちこぼれくんはこんな簡単なことが理解できないんでしょうね。サル並みの頭脳だから?
929:132人目の素数さん
21/05/11 19:11:38.63 tve+0lLS.net
>>830
>4.レーペンハイム・スコーレム定理
いや、キミ、レーペンハイム・スコーレム定理理解してないから。
レーペンハイム・スコーレム定理によって極限順序数が後続順序数になるとしたら数学は只のカオスだからw
930:現代数学の系譜 雑談
21/05/11 21:08:42.60 U9PlktVe.net
>>826
(引用開始)
>まさか、「0.9<0.99<0.999 ・・・<1」(無限列)は否定できまい(^^
いや否定w
無限列否定 ホント、パクチーだよな貴様
「0.9<0.99<・・・<0.9・・・(n個)・・・9<1」(有限列)にしかなんねぇってw
(引用終り)
なんか、お主は、議論に勝ちたいがためにw(^^
屁理屈こね回して、墓穴も墓穴、大穴を掘るかね?ww(^^;
下記の有理数の稠密性(高校数学の美しい物語など)と
有理数Qが全順序集合であり、特に稠密順序集合となる(wikipedia)から
可算無限長の”<”による無限列など、至る所ありふれているんだよぉ~!w
それ知らないの?
お主は、数学科出身を名乗らない方がいいぞぉ(^^;
(参考)
URLリンク(manabitimes.jp)
高校数学の美しい物語
有理数と無理数の稠密性
更新日時 2021/03/07
�
931:C意の実数 a,b(a<b) に対して, a< q< b を満たす有理数 q が存在する(有理数の稠密性)。 a< x< b を満たす無理数 x が存在する(無理数の稠密性)。 目次 稠密性 有理数の稠密性の証明 無理数の稠密性の証明 稠密性と完備性 稠密性 「稠密」の読みは「ちゅうみつ」です。「どれだけ狭い幅の区間を取ってきてもその間に要素が存在する」「ギッシリ詰まっている」ということです。 この記事では有理数の稠密性と無理数の稠密性を証明します。 https://ja.wikipedia.org/wiki/%E6%9C%89%E7%90%86%E6%95%B0 有理数 基本性質 Q は通常の大小関係を順序として全順序集合であり、特に稠密順序集合となる。すなわち、二つの有理数の間には(それがいくら近い値だとしても)少なくとも一つ(従って無数の)有理数が存在する。実は逆に、全順序な稠密順序集合がさらに最大元も最小元も持たないならば、必ず Q と順序同型である。 つづく
932:現代数学の系譜 雑談
21/05/11 21:09:44.95 U9PlktVe.net
>>836
つづき
位相的性質
有理数の全体 Q は内在的には、通常の大小関係の定める順序に関して順序位相と呼ばれる位相を持ち、外因的には実数直線 R の(つまり、一次元ユークリッド空間 R1としての)距離位相から定まる部分空間としての位相を持つが、実はこれらの位相は一致する。
有理数の全体 Q は実数全体の成す集合 R の中で稠密である。これは、どのような実数に対しても、そのいくらでも近くに有理数が存在するということを意味する。これは距離空間として以下のように述べることもできる。
有理数の全体 Q は、差の絶対値
d(x,y):=|x-y|
を距離函数として距離空間となる。この距離により Q に位相が誘導されるが、それは R1 からの相対位相に他ならない。こうして得られる距離空間 (Q, d) は完全不連結である。また、完備距離空間とはならない。実は距離 d(x, y) := |x - y| による Q の完備化として、実数全体の集合 R が得られる。
この位相に関して有理数体 Q は位相体を成す。有理数全体の成す位相空間 Q は局所コンパクトではない空間の重要な例となっている。また唯一、孤立点を持たない可算な距離化可能空間となるものとして Q を特徴付けることができる。
一方、Q を位相体とするような Q 上の距離は、これだけではない。
p-進距離と呼ばれる Q 上の距離函数を定める。距離空間 (Q, dp) はやはり完全不連結であり、完備ではないが、その完備化として p-進数体 Qp が得られる。
オストロフスキーの定理によれば、Q 上の非自明な絶対値は同値の違いを除いて通常の絶対値か p-進絶対値で尽くされる。
つづく
933:現代数学の系譜 雑談
21/05/11 21:10:06.02 U9PlktVe.net
>>837
つづき
URLリンク(ja.wikipedia.org)
位相空間 X の部分集合 A が X において稠密(ちゅうみつ、英: dense)であるとは、X の各点 x が、A の元であるか、さもなくば A の集積点であるときにいう[1]。イメージで言えば、X の各点が A の中か、さもなくば A の元の「どれほどでも近く」にあるということを表している。例えば、有理数は実数の稠密集合である。なぜなら任意の実数は、有理数であるか、さもなくばどれほどでも近い有理数をとることができるからである(ディオファントス近似も参照)。
URLリンク(ja.wikipedia.org)
集積点(しゅうせきてん、英: accumulation point)あるいは極限点(きょくげんてん、英: limit point)は、位相空間 X の部分集合 S に対して定義される概念。
極限点の種類
・x を含む任意の開集合が無限に多くの S の点を含むとき、集積点 x を特に S の ω-集積点 (ω-accumulation point) という。
・x を含む任意の開集合が非可算無限個の S の点を含むとき、集積点 x を特に S の凝集点 (condensation point) という。
(引用終り)
以上
934:132人目の素数さん
21/05/11 21:27:23.56 tve+0lLS.net
>>836
>有理数Qが全順序集合であり、特に稠密順序集合となる(wikipedia)から
>可算無限長の”<”による無限列など、至る所ありふれているんだよぉ~!w
じゃあQの元をすべて並べて<列を作った時、0の次の元は何?
935:132人目の素数さん
21/05/11 21:50:53.20 CfuEXmYl.net
>>836-838
見当違いなコピペで誤魔化したら🐎🦌だよ
ピンポイントで順序位相でサーチできないパクチー君w
順序位相
URLリンク(ja.wikipedia.org)
全順序集合 A に対し、無限半開区間全体の集合を準開基とする位相を
順序位相 (order topology) という。
もし、パクチー君のいう無限列が存在するなら、
N∪{ω}で、決して有限被覆がとれない開被覆が存在することになり
コンパクト性が否定されるwwwwwww
936:132人目の素数さん
21/05/11 22:04:41.68 tve+0lLS.net
>>836
ω以下の順序数をすべて並べて<列を作った時ωのひとつ前は何?
Qの元をすべて並べて<列を作った時0の次は何?
逃げずに答えて下さいねー
>なんか、お主は、議論に勝ちたいがためにw(^^
>屁理屈こね回して、墓穴も墓穴、大穴を掘るかね?ww(^^;
それがキミだよ落ちこぼれクンw
937:現代数学の系譜 雑談
21/05/12 00:06:52.38 4O3CktwN.net
>>836 補足
おサルは数理のセンスが、悪すぎ なさ過ぎ(^^
「有理数Qが全順序集合であり、特に稠密順序集合となる(wikipedia)」くらい
当たり前というか、しっかり把握かつ理解できていないとね、まずいでしょうね
それ出来てないと、代数学も解析学も集合論も、ちょっと怪しいんじゃね? あなたの理解度は(^^;
数学科出身を名乗らない方が良いよ
さて
高校数学の美しい物語に倣って、
命題(有理数の稠密性について):
任意の有理数 a,b(a<b) で、区間(a,b)内に可算無限個の有理数が存在する
(証明)
背理法による
・もし、区間(a,b)内に有限m個の有理数 q1<q2<・・<qi<qi+1<・・<qm しかないとする
・しかし、qiとqi+1の中間の(qi+ qi+1)/2 は、有理数であり、qi<(qi+ qi+1)/2<qi+1となるから矛盾
「有限m個しかない」は否定され、可算無限存在することがわかる(可算は、Qが可算であることから従う)
QED(^^
なお実際、例えば区間(a,b)を、p等分することができる(ここにpは2以上の任意の自然数)
Δ=(b-a)/pとして
a<a+Δ<a+2Δ<・・<a+(p-1)Δ<b とできて、区間(a,b)内にp-1個の有理数を作ることができる
pは、任意に大きく取ることができる
区間(a,b)内に存在する可算無限個の有理数は、全順序集合であり、不等号<を使って整列させることができる(by 選択公理(可算選択公理))
よって、不等号<による可算無限列を、任意の区間(a,b)内に作ることができる
上記は、有理数 a,b(a<b)だったが、実数 a,b(a<b)でも同様にできる
以上
938:132人目の素数さん
21/05/12 00:19:14.75 lS6zXTU5.net
>>842
>>841への回答になってないぞw 掠りもしてないぞw
落ちこぼれクン、またまた0点で落第でーすw
939:132人目の素数さん
21/05/12 00:33:20.62 lS6zXTU5.net
>>842
>区間(a,b)内に存在する可算無限個の有理数は、全順序集合であり、不等号<を使って整列させることができる(by 選択公理(可算選択公理))
>よって、不等号<による可算無限列を、任意の区間(a,b)内に作ることができる
じゃあ不等号<による可算無限列を、区間(-1,1)内に作って、0の次の有理数を答えて下さい。
不等号<による可算無限列を任意の区間内に作ることができるんでしょ?当然答えられますよね?0の次の有理数。
940:132人目の素数さん
21/05/12 00:34:38.79 lS6zXTU5.net
>>842
ωの前者も忘れずに答えてね
ゴマカシ、逃亡は勘弁して下さいね
941:現代数学の系譜 雑談
21/05/12 08:22:15.86 4O3CktwN.net
なんか
どっかの 無限小数 0.999… を考えるスレと
立場が逆転している気がするけどw (無限を認める派と、認めない派(^^ )
ともかく数学科出身を、名乗らない方が良いぞw(^^;
942:132人目の素数さん
21/05/12 08:40:25.27 WinvL7W0.net
>>846
>ともかく数学科出身を、名乗らない方が良いぞw(^^;
数学を研究しない人が大部分を占める工学部の数学と数学科の数学は学習法も使い方なども違うから、
このようなセリフは数学を使用するだけの人がいっても殆ど意味ない。
工学部で代数は殆ど教えないし研究しないだろw
943:132人目の素数さん
21/05/12 08:49:02.23 WinvL7W0.net
教育のプロポーションにこだわって有理点 by 瀬田君
944:132人目の素数さん
21/05/12 09:18:29.84 WinvL7W0.net
>>846
>Qの元をすべて並べて<列を作った時0の次は何?
>逃げずに答えて下さいねー
この答えは条件を満たすようなQの点は存在しない。
Qの元をすべて並べて<列を作ったとき、0の次の有理点 a∈Q が存在するとする。
有理数体 Q∋0、a の標数は0として考えているから、<は有理数の大小関係を表す不等号の記号で 0<a。
体Qは小学校で習う乗法の二項演算 ・:Q×Q∋(a,b) → ab∈Q と
加法の二項演算 ・:Q×Q∋(a,b) → a+b∈Q について群をなすことに注意すれば、a/2∈Q。
有理数の大小関係から 0<a/2<a。よって、aは0の次の有理点ではなく矛盾が生じる。
だから、0の次の有理点aは存在しない。
945:132人目の素数さん
21/05/12 09:22:07.88 WinvL7W0.net
>>846
>>84
946:9について 加法の二項演算 ・:Q×Q∋(a,b) → a+b∈Q → 加法の二項演算 +:Q×Q∋(a,b) → a+b∈Q
947:132人目の素数さん
21/05/12 09:48:33.50 lS6zXTU5.net
>>846
いみふw
無限ぜんぜん認めてますけど?
最後の項が有る無限列なんてものは存在しないと言ってるだけですけど?
いいから早く>>841に答えて下さいねー
948:132人目の素数さん
21/05/12 09:57:30.57 lS6zXTU5.net
ある特定の項が何であるか答えられないのに列を作ったと言えるんですか?
じゃキミの言う列って何?
答えてね、落ちこぼれクンw
949:132人目の素数さん
21/05/12 10:28:47.86 my4JLb74.net
URLリンク(www.ningenkankeitukare.com)
950:132人目の素数さん
21/05/12 11:31:43.51 empbdNTV.net
>>849
スレ主です
私は名前の議論はしない。だれか関係ない第三者に迷惑を掛ける可能性があるから
だが、実名が知れても何ら痛痒を感じない。正しいのは私ですから
ところで
>>Qの元をすべて並べて<列を作った時0の次は何?
>この答えは条件を満たすようなQの点は存在しない。
それこそ、あんまりシッタかしない方が良いと思うぜw(^^
「<列」を、一般の順序に拡張すれば、直積集合 NxNに順序を入れられるよ
(詳しくは、wikipediaや、東北大 尾畑研をご参照)
下記高校数学の美しい物語
に倣えば
Q +’を、0又は正の有理数として
0→0
1→f(1/1)=1
とすれば、0の次は1に出来るぞ!ww(^^;
(参考)
URLリンク(manabitimes.jp)
高校数学の美しい物語
集合の濃度と可算無限・非可算無限 更新日時 2021/03/07
・正の整数全体の集合と有理数全体の集合の濃度は等しい。
直感的には有理数の方が圧倒的にたくさんありますが,濃度という観点から見ると両者は同じなのです!
大雑把な証明
正の有理数全体の集合 Q + と N の濃度が等しいことを言えばよい。
正の有理数 p/q を p+q を小さい順に並べて既約分数のみ残して番号を振っていけば,
Q+ から N への全単射が構成できる:
f(1/1)=1,f(1/2)=2,f(2/1)=3,f(13)=4,
f(3/1)=5,f(1/4)=6,f(2/3)=7,・・・
補足(図による説明)
URLリンク(res.cloudinary.com)
・正の有理数全体は図の黒い点全体
・黒い点には(全ての黒い点に何らかの番号が対応するように)11 から順番に番号をつけていける
→「正の有理数全体」と「正の整数全体」の間には一対一対応がある
つづく
951:132人目の素数さん
21/05/12 11:32:24.46 empbdNTV.net
>>854
つづき
URLリンク(www.math.is.tohoku.ac.jp)
尾畑研 東北大 数学概論 2018
URLリンク(www.math.is.tohoku.ac.jp)
第7章 可算集合 GAIRON-book : 2018/4/30(12:55)
7.4 可算集合の直積
定 理 7.14 直積 N × N は可算集合である.
証 明 補題 7.13 より明らか.
別証明 直積 N × N の元に通し番号を振ればよい. N × N の元 (x, y) を図 7.1
のように配列して, 矢印に沿って番号付けすることができる.
(7.3) をカントルの対関数という.
URLリンク(ja.wikipedia.org)
順序集合
直積集合上の順序
2つの半順序集合(の台集合)の直積集合上の半順序としては次の三種類がある。
・辞書式順序: (a,b)≦ (c,d)⇔ a<c∧ (a=c∨ b≦ d)
・積順序: (a,b)≦ (c,d)⇔ a≦ c∨ b≦ d
・ (a,b)≦ (c,d)⇔ (a<c∨ b<d)∧ (a=c∨ b=d)
最後の順序は対応する狭義全順序の直積の反射閉包である。これらの三種類の半順序は、いずれも3個以上の半順序集合の直積に対しても同様に定義される。
体上の順序線型空間に対してこれらの構成を適用すれば、結果として得られる順序集合はいずれも再び順序線型空間となる。
URLリンク(upload.wikimedia.org)
N × N 上の直積狭義順序の反射閉包
URLリンク(upload.wikimedia.org)
N × N 上の積順序
URLリンク(upload.wikimedia.org)
N × N 上の辞書式順序
(引用終り)
以上
952:132人目の素数さん
21/05/12 11:48:11.33 lS6zXTU5.net
>>854
>それこそ、あんまりシッタかしない方が良いと思うぜw(^^
じゃあキミ、シッタカしないで0の次の有理数答えてねw
どーして逃げ続けるの?
953:132人目の素数さん
21/05/12 11:51:27.99 lS6zXTU5.net
>>854
キミさあ
訊いてることに答えず、訊いてないことばかり言うのやめてくれない?
有理数Qが全順序だとか稠密だとか、そんなのみんな知ってるからドヤ顔で言わないでいいよw
954:132人目の素数さん
21/05/12 11:54:59.84 lS6zXTU5.net
落ちこぼれクンは勝手に他人が馬鹿で自分が利口って妄想してるようだね
その独善性はもう病気の域だね
訊いてないことばかり言って訊いてることに答えないのがその証拠
955:132人目の素数さん
21/05/12 11:59:28.13 lS6zXTU5.net
こちらが訊いてもいないことを嬉々として語り、訊いてることはスルー
落ちこぼれクンは言葉のキャッチボールができないコミュニケーション障害者かな?
956:132人目の素数さん
21/05/12 12:10:00.49 empbdNTV.net
>>854 補足
追加資料
(参考)
URLリンク(ysserve.wakasato.jp)
Yasunari SHIDAMA 師玉康成
整列可能定理
以下の定理が知られています。
[ツェルメロの整列可能性定理] 任意の集合$E$上に整列順序が存在する。
URLリンク(ja.wikipedia.org)
整列集合
(選択公理に同値な)整列可能定理は、任意の集合が整列順序付け可能であることを主張するものである。整列可能定理はまたツォルンの補題とも同値である。
例と反例
実数からなる集合
正の実数全体の成す集合 R+ に通常の大小関係 ≦ を考えたものは整列順序ではない。例えば開区間 (0, 1) は最小元を持たない。一方、選択公理を含む集合論の ZFC 公理系からは、実数全体の成す集合 R 上の整列順序が存在することが示せる。しかし、ZFC や、一般連続体仮説を加えた体系 ZFC+GCH においては、R 上の整列順序を定義する論理式は存在しない[1]。ただし、R 上の定義可能な整列順序の存在は ZFC と(相対的に)無矛盾である。例えば V=L は ZFC と(相対的に)無矛盾であり、ZFC+V=L ではある特定の論理式が R(実際には任意の集合)を整列順序付けることが従う。
R の非可算部分集合に通常の大小関係を入れたものが整列集合にならないことは、実数直線 R を互いに交わりを持たない区間の和に分割するとき、そのような区間の数が高々可算であることからわかる。可算無限集合ならば、通常の大小関係 ≦ が整列順序となることも、ならないこともありうる。
957:132人目の素数さん
21/05/12 12:38:02.76 hLYu4hOk.net
>>860
キミも分からん人やねえ。
キミが示すべきは0の次の有理数であって、誰も理屈を捏ねてくれなんて求めてない。
そのコミュ障早く治しなさい。治すまで書き込みは遠慮してもらえます?
958:132人目の素数さん
21/05/12 12:46:18.69 hLYu4hOk.net
私が間違ってました。有理数すべてを並べた<列を作ることは不可能でした。
と、素直に認めれば良いのに、なんで間違いを認められないんでしょうね。発達障害で精神が幼稚なまま大人になってしまったのかな?
959:132人目の素数さん
21/05/12 13:39:57.25 hLYu4hOk.net
0の次の有理数pが存在すると仮定。
p/2は有理数、且つ、0<p/2<pだから矛盾。
こんな簡単なことが何故分からないの?
池沼?
960:132人目の素数さん
21/05/12 14:20:49.79 empbdNTV.net
>>860 補足
追加資料
"実数の整列化について"
と選択公理(=整列可能定理)
(参考)
URLリンク(oshiete.goo.ne.jp)
教えてgoo
実数の整列化について
質問者:kurororo質問日時:2006/07/02 04:29回答数:2件
大学で数学を学んでいる者です。最近、集合と位相の科目で、整列可能定理を学びました。それは、選択公理・Zornの補題と同値な命題であって、その内容は
「任意の集合において、適当な順序関係を定義すれば、整列集合にすることができる。(整列集合とは、空でない部分集合が常に最小元を持つ集合)」
という内容でした。
さて、実数の集合は通常の順序関係では整列集合ではありません(例えば開区間は最小数を持ちません)。定理によれば、適当な順序によって実数の集合も整列集合になる訳です。
それなら、それは具体的にはどのような順序なのかと調べて見たんですけど、どうも見つかりません。どなたか知っている人がいれば教えてください。
No.2ベストアンサー
回答者: adinat 回答日時:2006/07/03 02:32
連続濃度以上の集合に整列順序が存在することは、選択公理なしには証明できません(というより同値ですよね)。証明は抽象的構成を与えることですから、ある意味ではそれは不可能なわけです。といってしまうと身もふたもないですから、整列順序がどういうものかを納得するためにも雑な例をあげてみます。
整列順序というのは、ようするに最も小さい数があって、さらに各元に対して“次の数”が定まっているような順序です。たとえば自然数列{1,2,3,…}が典型です。実数に整列順序を入れてやりたければ、まず最小元を決めて、また各元に対して次の数を決めてやればいいのです。(しかしながら非可算個の元に対して次の元を指定するなんてことは人間には無理です(本当は可算無限個でも無理なんですけどね))
たとえば、{1,2,…,…,π,e,√2,√3,…,…,0,-1,-2,…}などという順序を考えてみましょう(左の方が小さいとする順序)。次の数さえ決まっていたらいいんです。だから上の順序は整列順序です。5の次は6だし、1兆3の次は1兆4です。πの次はeだし、eの次は√2です。0とか、πの一つ前の数字が気になったりしますが、整列順序というのはあくまでも一つ大きい数さえ決まっていたらいいんです。π^eがどこにあるかわかりませんが、それも適当に決めてやればいいのです。ようするに実数を思いついた順番にひたすら並べていけばいいのです(無限回!しかも非可算無限回!)それが整列順序というものです。
数学的帰納法ってあまり信頼がないですが、あれは自然数を一斉に順番に並べることができること(ペアノの公理)から由来する定理であって、整列可能定理というのはその非可算無限集合に拡張された超限帰納法に対応するものです。非可算無限個の元を順番に並べるという、とても有限の時間で人ができるわけがないことを考えているわけです。選択公理というのは、非空な集合の非可算無限直積から元が取れる、つまり非可算無限個の元をまったく同時に扱える、ということを主張する公理なので、そりゃあそんなこと認めてしまえば、整列順序なんて作れるよね、とそんな気がしてきませんか?(すべての実数に対してその次の数を考えてやるだけで整列順序ができるわけだから!)
つづく
961:132人目の素数さん
21/05/12 14:21:28.83 empbdNTV.net
>>864
つづき
No.1
回答者: kabaokaba 回答日時:2006/07/02 14:51
「存在が証明される」のと
「具体的に構成する」というのは
別のものです
後者ならば前者は成立しますが
逆は成立しません.
ぶっちゃけた話,物理なんかでも
「理論的に予言されたものを
みんなで必死に探す」なんてことはよくありますね
#逆のパターンも当然ありますが.
小柴先生のカミオカンデだって,
素粒子の質量の話だって,
古くは湯川先生の中間子だってそーいう流れでしょう
962:. 相対論もそーいう流れのはず. 数学だと,正65537角形は作図可能ですけど この作図の工程を具体的に示すのは できないでしょう(もしかすると もう誰かが具体的な書き方を見つけてるかも) そもそも整列可能定理は選択公理と同値なわけで 整列可能な順番を目に見える形で 構成できたとすれば それは選択公理を「構成」したこと すなわち「証明」したことになりませんか? この整列可能定理は選択公理の一種の 異質さというか危うさというかを 際立たせる意味合いもあると解釈すべきだと 思いますがどうでしょうか (引用終り) 以上
963:132人目の素数さん
21/05/12 14:49:49.17 hLYu4hOk.net
>>864
そんな屁理屈は通りませんよ?
何故ならあなたは
> よって、不等号<による可算無限列を、任意の区間(a,b)内に作ることができる
と言いました。
列が存在する ではなく 列を作れる と。
しかし列は存在しないし作れない。
証明は>>863
こんな簡単極まりない証明が理解できない池沼に数学は無理なので諦めましょう。
964:132人目の素数さん
21/05/12 14:58:35.10 hLYu4hOk.net
有理数をすべて並べた<列は存在しない。
存在するとの仮定から直ちに矛盾が導かれる。
こんなん大学数学の初歩の初歩の初歩。入門レベルですらない。
さすがに大学一年4月に落ちこぼれた落ちこぼれクンは違いますねw
965:132人目の素数さん
21/05/12 15:02:19.63 hLYu4hOk.net
まあ落ちこぼれクンが阿呆なのは周知の事実ですが、彼の異常性は間違いを決して認められないこと。精神の発達が止まってしまう発達障害なんでしょう。
966:132人目の素数さん
21/05/12 15:23:38.30 yt2Vo9CC.net
>>854
>私は名前の議論はしない。だれか関係ない第三者に迷惑を掛ける可能性があるから
意味がよく分からないが、もし>>848のことを指していっているなら、
>教育のプロポーションにこだわって有理点
というのは或る意味事実だよ。実際に、教える側は黒板で習う側は黒板を見る側に、
というような感じで熱心に講義するときの姿勢にこだわっている人がいる。
まあ、君がコピペしたことがある人の中にいる。
そのようなことを知っている人はかなりいると思う。
967:132人目の素数さん
21/05/12 16:47:24.08 empbdNTV.net
>>869
どうも、スレ主です
>>教育のプロポーションにこだわって有理点
>というのは或る意味事実だよ。実際に、教える側は黒板で習う側は黒板を見る側に、
言っている意味が分からない
「教育のプロポーション」の定義は?
有理数の稠密性とか、実数の連続とか
昔の高校では普通だった気がするよ
(最近のゆとりは知らんけどね)
大学への数学にも、普通に書いてあったと思ったけど
それでないと、高校で微積やれんでしょう?
勿論、大学での扱いは別としてもね(^^
968:132人目の素数さん
21/05/12 17:04:04.22 empbdNTV.net
>>867
>有理数をすべて並べた<列は存在しない。
>存在するとの仮定から直ちに矛盾が導かれる。
そんなバナナw(^^
全順序(total order)と、整列順序 (wellorder)の区別が付いていないのか?(下記)
(参考)
URLリンク(ja.wikipedia.org)
全順序
全順序(total order)とは、集合での二項関係で、推移律、反対称律かつ完全律の全てを満たすもののことである。
単純順序(たんじゅんじゅんじょ、英: simple order)、線型順序(せんけいじゅんじょ、英: linear order)とも呼ばれる。
集合と全順序を組にしたものは、全順序集合 (totally ordered set), 線型順序集合 (linearly ordered set), 単純順序集合 (simply ordered set) あるいは鎖 (chain) と呼ばれる。
例
実数全体の成す集合 R は通常の大小関係 ("<" あるいは ">") によって全順序付けられる。従ってその部分集合としての、自然数全体の成す集合 N, 整数全体の成す集合 Z, 有理数全体の成す集合 Q なども全順序集合になる。これらは何れも、ある性質に関して最小の全順序集合として(同型を除いて)唯一の例を与えることが示せる(ここで、全順序集合 A がある性質に関して「最小」とは、同じ性質を持つ任意の B に対して A に順序同型な B の部分集合が存在することをいう)。
・N は上界を持たない最小の全順序集合である。
・Z は上界も下界も持たない最小の全順序集合である。
・Q は R の中で稠密となる最小の全順序集合である。ここでいう稠密性は a < b なる任意の実数 a, b に対し、a < q < b となる有理数 q が必ず存在する
969:ことを言う。 ・R は順序位相(後述)に関して連結となる最小の非有界全順序集合である。 ・順序体は定義により全順序である。これは有理数体 Q や実数体 R を包括する概念である。 https://ja.wikipedia.org/wiki/%E6%95%B4%E5%88%97%E9%9B%86%E5%90%88 整列集合(wellordered set)とは、整列順序を備えた集合のことをいう。ここで、集合 S 上の整列順序関係 (wellorder) とは、S 上の全順序関係 "≦" であって、S の空でない任意の部分集合が必ず ≦ に関する最小元をもつものをいう。あるいは同じことだが、整列順序とは整礎な全順序関係のことである。整列集合 (S, ≦) を慣例に従ってしばしば単純に S で表す。 (引用終り) 以上
970:132人目の素数さん
21/05/12 17:16:48.02 empbdNTV.net
>>860 補足
追加の追加
(参考:英語版)(^^
URLリンク(en.wikipedia.org)
Well-order
Examples and counterexamples
Reals
The standard ordering ≦ of any real interval is not a well ordering, since, for example, the open interval (0, 1) ⊆ [0,1] does not contain a least element. From the ZFC axioms of set theory (including the axiom of choice) one can show that there is a well order of the reals. Also Wacław Sierpiński proved that ZF + GCH (the generalized continuum hypothesis) imply the axiom of choice and hence a well order of the reals. Nonetheless, it is possible to show that the ZFC+GCH axioms alone are not sufficient to prove the existence of a definable (by a formula) well order of the reals.[1] However it is consistent with ZFC that a definable well ordering of the reals exists—for example, it is consistent with ZFC that V=L, and it follows from ZFC+V=L that a particular formula well orders the reals, or indeed any set.
つづく
971:132人目の素数さん
21/05/12 17:17:28.14 empbdNTV.net
>>872
つづき
An uncountable subset of the real numbers with the standard ordering ≦ cannot be a well order: Suppose X is a subset of R well ordered by ≦. For each x in X, let s(x) be the successor of x in ≦ ordering on X (unless x is the last element of X). Let A = { (x, s(x)) | x ∈ X } whose elements are nonempty and disjoint intervals. Each such interval contains at least one rational number, so there is an injective function from A to Q. There is an injection from X to A (except possibly for a last element of X which could be mapped to zero later). And it is well known that there is an injection from Q to the natural numbers (which could be chosen to avoid hitting zero). Thus there is an injection from X to the natural numbers which means that X is countable. On the other hand, a countably infinite subset of the reals may or may not be a well order with the standard "≦". For example,
・The natural numbers are a well order under the standard ordering ≦.
・The set {1/n : n =1,2,3,...} has no least element and is therefore not a well order under standard ordering ≦.
Examples of well orders:
・The set of numbers { - 2^-n | 0 ≦ n < ω } has order type ω.
・The set of numbers { - 2^-n - 2-m-n | 0 ≦ m,n < ω } has order type ω2. The previous set is the set of limit points within the set. Within the set of real numbers, either with the ordinary topology or the order topology, 0 is also a limit point of the set. It is also a limit point of the set of limit points.
・The set of numbers { - 2^-n | 0 ≦ n < ω } ∪ { 1 } has order type ω + 1. With the order topology of this set, 1 is a limit point of the set. With the ordinary topology (or equivalently, the order topology) of the real numbers it is not.
(引用終り)
以上
972:132人目の素数さん
21/05/12 18:03:22.00 +hpbejsk.net
>>871
> そんなバナナw(^^
バカは整列順序も全順序も全く分かってないキミだよ落ちこぼれクン。
>全順序(total order)と、整列順序 (wellorder)の区別が付いていないのか?(下記)
いや、問題はそんなとこじゃぜんぜんないから。キミが整列順序も全順序も全く理解してない事が問題。理解してたらそっちのルートは諦めるw
極めて単純且つ完璧な証明>>863が理解出来ない事がさらなる問題w
これ理解出来ないようじゃ人間辞めた方が良いよ。
973:現代数学の系譜 雑談
21/05/12 18:35:19.29 empbdNTV.net
>>874
>>全順序(total order)と、整列順序 (wellorder)の区別が付いていないのか?(下記)
>いや、問題はそんなとこじゃぜんぜんないから。キミが整列順序も全順序も全く理解してない事が問題。理解してたらそっちのルートは諦めるw
>極めて単純且つ完璧な証明>>863が理解出来ない事がさらなる問題w
あやや?
「完璧な証明>>863」?
(>>863より)
0の次の有理数pが存在すると仮定。
p/2は有理数、且つ、0<p/2<pだから矛盾。
(引用終り)
これで
「0の次の有理数pが存在すると仮定」って
そんなん、もともと有理数Qの稠密性から、”0の次の有理数p”なんてのが無理筋で
わざわざ証明するまでもないよねw
なんか証明した気になっているのかね? おぬし
はてさて、
意味不明だな(^^
974:132人目の素数さん
21/05/12 18:36:57.11 +hpbejsk.net
> キミが整列順序も全順序も全く理解してない事が問題。
これ、キミにはどういうことかちんぷんかんだろうね。
「整列集合Xの元すべてを含む<列が存在する」
これがキミの主張だろ?
じゃあ自力でもコピペでもいいから証明してごらん。
絶対無理だと思うけど。偽だからw
975:132人目の素数さん
21/05/12 18:42:42.17 +hpbejsk.net
>>875
> そんなん、もともと有理数Qの稠密性から、”0の次の有理数p”なんてのが無理筋で
じゃ全ての有理数を含む<列は存在しないねw
キミ、自分が何言ってるか分かってる?w
間違いを認めたって事でおk?
976:132人目の素数さん
21/05/12 19:44:43.72 +hpbejsk.net
キミ自分の投稿忘れたの?
>>836
>有理数Qが全順序集合であり、特に稠密順序集合となる(wikipedia)から
>可算無限長の”<”による無限列など、至る所ありふれているんだよぉ~!w
これが間違いと認めるの? y/n
977:現代数学の系譜 雑談
21/05/12 21:06:07.23 4O3CktwN.net
>>875 補足
なんか、分かってないね
(下記より)
・整列集合:集合 S 上の整列順序関係 (wellorder) とは、S 上の全順序関係 "≦" であって、S の空でない任意の部分集合が必ず ≦ に関する最小元をもつものをいう
つまり、全順序に「必ず ≦ に関する最小元をもつ」という条件を加えたもの
・全順序:線型順序、元を直線に並べた図式によってその集合が表せるということでもあり、それは「線型」順序の名の由来である
「集合 X が関係 ≦ による全順序をもつとは、X の任意の元 a, b, c に対して、次の3条件を満たすことである」
”X の任意の元 a, b, c に対して”にご注目
任意とは、英語では anyかallですが、数学では∀ですよ!(^^
(参考)
URLリンク(ja.wikipedia.org)
整列集合(well-ordered set)とは、整列順序を備えた集合のことをいう。ここで、集合 S 上の整列順序関係 (well-order) とは、S 上の全順序関係 "≦" であって、S の空でない任意の部分集合が必ず ≦ に関する最小元をもつものをいう。あるいは同じことだが、整列順序とは整礎な全順序関係のことである。整列集合 (S, ≦) を慣例に従ってしばしば単純に S で表す。
URLリンク(ja.wikipedia.org)
全順序
単純順序(たんじゅんじゅんじょ、英: simple order)、線型順序(せんけいじゅんじょ、英: linear order)とも呼ばれる。
集合 X が関係 ≦ による全順序をもつとは、X の任意の元 a, b, c に対して、次の3条件を満たすことである:
反対称律:a ≦ b かつ b ≦ a ならば a = b
推移律:a ≦ b かつ b ≦ c ならば a ≦ c
完全律(比較可能):a ≦ b または b ≦ a の何れかが必ず成り立つ
反対称性によって a < b かつ b < a であるという不確定な状態は排除される[1]。完全性を持つ関係は、その集合の任意の二元がその関係で比較可能(英語版)であることを意味する。これはまた、元を直線に並べた図式によってその集合が表せるということでもあり、それは「線型」順序の名の由来である[2]。また完全性から反射性 (a ≦ a) が出るから、全順序は半順序の公理を満たす。半順序は(完全性の代わりに反射性のみが課されるという意味で)全順序よりも弱い条件である。
(引用終り)
978:現代数学の系譜 雑談
21/05/12 21:12:02.37 4O3CktwN.net
>>879 補足
>”X の任意の元 a, b, c に対して”にご注目
>任意とは、英語では anyかallですが、数学では∀ですよ!(^^
”X の任意の(3つの)元 a, b, c に対して"
成り立つってことは
つまり、X の全ての3つ組に対して成立するってこと
それって、集合X全体って意味ですよ!w(^^
集合X全体が、順序”≦”で並ぶってことですよ!(^^;
979:132人目の素数さん
21/05/12 21:55:44.55 lS6zXTU5.net
だからいいんだけど
0の次の有理数を早く答えてよw
980:132人目の素数さん
21/05/12 22:49:21.42 lS6zXTU5.net
>>880
>集合X全体が、順序”≦”で並ぶってことですよ!(^^;
と
> そんなん、もともと有理数Qの稠密性から、”0の次の有理数p”なんてのが無理筋で
は矛盾じゃないの?w
馬鹿だから分からない?w
馬鹿は楽でいいねーw
981:現代数学の系譜 雑談
21/05/13 07:39:56.93 0t/ScuZ1.net
>>842 補足
(引用開始)
なお実際、例えば区間(a,b)を、p等分することができる(ここにpは2以上の任意の自然数)
Δ=(b-a)/pとして
a<a+Δ<a+2Δ<・・<a+(p-1)Δ<b とできて、区間(a,b)内にp-1個の有理数を作ることができる
pは、任意に大きく取ることができる
区間(a,b)内に存在する可算無限個の有理数は、全順序集合であり、不等号<を使って整列させることができる(by 選択公理(可算選択公理))
よって、不等号<による可算無限列を、任意の区間(a,b)内に作ることができる
(引用終り)
<ガロアすれ流の有理数Qの稠密性定理>
定理:上記の区間(a,b)をp等分してできる集合を、Ap={a+Δ,a+2Δ,・・,a+(p-1)Δ}とする
A:=∪Ap 但し、p∈N(0と1を除く(2等分以上を考える))
とすると
集合Aは、区間(a,b)に含まれる有理数を表す
区間(a,b)は任意であり、
この区間にAなる無限の有理数の集合を含む(有理数Qの稠密性)
(証明)
1.区間(a,b)は、平行移動できるので、計算の簡単のためにaを原点に移して、区間(0,e)で考える
e=b-aである
2.区間(0,e)に含まれる有理数をA’と書く
A’=Aである。簡単に、A’⊃Aであることが分かるから、A’⊂Aを示せば良い
3.区間(0,e)に含まれる任意の有理数c∈A’を考える
c=c1/c2と表す。また、e=e1/e2と表す
4.そこで、p=c2・e1 ととれば、c∈Apとなることを示す
区間(0,e1/e2)をp(=c2・e1) 等分するので、
区間の長さの分割単位Δ=(e1/e2)/p=1/(c2・e2)となる
とすると、c=c1/c2は、c:=c1・e2Δと表すことができる
即ち、c1・e2Δ=c1・e2(1/(c2・e2))=c1/c2=c を導くことが出来る
5.よって、区間(0,e)に含まれる任意の有理数c∈A示せたので
A’⊂Aであり、A’⊃Aであった(上記2項)から、A’=A成立!
QED
この程度のことは、昔だれかがやっているだろうが、
「有理数Qの稠密性」を示す定理として、分かり易いと思う
区間(a,b)は、任意に取れるので、区間(a,b)内にさらに小さく区間(a',b')を取っても
逆に、区間(a,b)を含むように大きく区間(a'',b'')を取っても、同じことが証明できる
即ち、「有理数Qの稠密性」の”入れ子構造”を示す定理である(^^
以上
982:現代数学の系譜 雑談
21/05/13 07:44:27.98 0t/ScuZ1.net
>>883 訂正
A’=Aである。簡単に、A’⊃Aであることが分かるから、A’⊂Aを示せば良い
↓
A’=Aであることを、示す。簡単に、A’⊃Aであることが分かるから、A’⊂Aを示せば良い
分かると思うが念のため(^^;
983:132人目の素数さん
21/05/13 08:49:15.21 7a7PbqY8.net
>>879
>なんか、分かってないね
それは雑談君、君だよキミ
>・整列集合:集合 S 上の整列順序関係 (wellorder) とは、
>S 上の全順序関係 "≦" であって、
>S の空でない任意の部分集合が必ず ≦ に関する最小元をもつものをいう
>つまり、全順序に「必ず ≦ に関する最小元をもつ」という条件を加えたもの
上記は、「任意の元にかならず後者が存在する」と同じ
但し、整列順序に「必ず ≦ に関する最大元をもつ」という条件はない
つまり、「任意の元にかならず前者が存在する」とはいえない
たとえば、ωに前者は存在しない
したがって、ω>nとなるいかなるnも
ω>m>nとなるmが、必ず存在する(しかも無限に)
そしてωから0にいたる>降下列はかならず有限である
(一方で、いくらでも長い(有限の)長さの>降下列が存在する)
いっとくけど、Qに関する通常の順序は全順序だけど整列順序ではないよ
Nと同値な整列順序構造を新たに導入することはできるけど
その場合、Qのいかなる要素もあるNの要素に対応するので
キミがいうωにあたる元はない
ま、むりやり作ってもいいけど、そうしたところで無限降下列はできないよ
984:132人目の素数さん
21/05/13 08:56:06.90 7a7PbqY8.net
>>883
>有理数Qの稠密性定理
もしかして
「Qは整列順序です!!!」
とかドヤ顔で語ってる?
雑談君はパクチー🐎🦌野郎かな?
985:132人目の素数さん
21/05/13 11:07:42.22 F3DpW0Ek.net
>>883
なんで>>882から逃げるの?
間違いを認めるのがそんなに嫌?
986:現代数学の系譜 雑談
21/05/13 11:50:31.70 uhdqO0QU.net
>>871 補足
<整列順序と全順序の意味分かってない!>(^^
1.整列順序とは、全順序であって、任意の部分集合が極小元を持つ
2.従属選択公理(選択公理でも)を使えば、「関係が整礎であることを可算無限降下列が存在しないこととして定められる」
3.全順序とは、「元を直線に並べた図式によってその集合が表せるということでもあり、それは「線型」順序の名の由来である」
4.実数全体の成す集合 R は通常の大小関係 ("<" あるいは ">") によって全順序付けられる
従ってその部分集合としての、自然数全体の成す集合 N, 整数全体の成す集合 Z, 有理数全体の成す集合 Q なども全順序集合になる
5.当然、R は通常の大小関係 ("<" あるいは ">") によって、無限降下列も、あるいは無限上昇列も持つ
なお、有理数全体の成す集合 Qは、可算無限に限られる
6.自然数全体の成す集合 Nは、整列順序であり、最小限を持ち、降下列は有限である
7.しかし、N∪ωを考えると(wiki/Well-founded_relationより)”Consider the following example: Let X be the union of the positive integers and a new element ω, which is bigger than any integer.
Then X is a well-founded set, but there are descending chains starting at ω of arbitrary great (finite) length; the chain ω, n ? 1, n ? 2, ..., 2, 1 has length n for any n.”
つまり、N∪ωでは、「∀降下列は、有限」が不成立(詳しくは下記英文嫁め)
(参考)
URLリンク(ja.wikipedia.org)
整列順序付けられた集合または整列集合(せいれつしゅうごう、英: well-ordered set)とは、整列順序を備えた集合のことをいう。ここで、集合 S 上の整列順序関係 (well-order) とは、S 上の全順序関係 "≦" であって、S の空でない任意の部分集合が必ず ≦ に関する最小元をもつものをいう。あるいは同じことだが、整列順序とは整礎な全順序関係のことである。整列集合 (S, ≦) を慣例に従ってしばしば単純に S で表す。
つづく
987:現代数学の系譜 雑談
21/05/13 11:52:00.30 uhdqO0QU.net
>>888
つづき
URLリンク(ja.wikipedia.org)
二項関係が整礎(well-founded)であるとは、真の無限降下列をもたないことである。
定義
集合あるいはクラス X 上の二項関係 R が整礎であるとは、X の空でない任意の部分集合 S が R に関する極小元を持つことをいう[1]。(関係 R がさらに集合的であることを仮定する著者もいる[2]。X が集合であればこれは自動的に成り立つ。)つまり、S の元 m であって、S の任意の元 s に対して対 (s, m) は R に属さないようなものが存在する。式で書けば
∀ S⊆ X(S≠Φ → ∃m∈ S ∀s∈S(s,m)not∈ R).
X が集合であるとき、従属選択公理(英語版)(これは選択公理よりも真に弱く可算選択公理よりも真に強い)を仮定すれば、同値な定義として、関係が整礎であることを可算無限降下列が存在しないこととして定められる[3]。つまり、X の元の無限列 x0, x1, x2, ... で、どんな n についても xn+1 R xn となるようなものはとれない。
順序集合論(英語版)では、半順序に対応する真の順序 (strict partial order) が整礎関係となるとき、その半順序を整礎(整礎半順序)と呼ぶ。全順序がこの意味で整礎であるとき、整列順序と呼ぶ。
集合 x が整礎的集合 (well-founded set) であることは、∈ が x の推移閉包上で整礎関係となることと同値である。ZF における公理のひとつである正則性の公理は、全ての集合が整礎であることを要請するものである。
整礎でない関係の例
・負整数全体 {?1, ?2, ?3, …} の通常の順序。任意の非有界部分集合が最小元を持たない。
・有理数全体(または実数全体)の標準的な順序(大小関係)。たとえば、正の有理数(または正の実数)全体は最小元を持たない。
(上記「∀ S⊆ X(S≠Φ → ∃m∈ S ∀s∈S(s,m)not∈ R)」関連は英文で分かり易く加筆されているね )
URLリンク(en.wikipedia.org)
In mathematics, a binary relation R is called well-founded (or wellfounded) on a class X if every non-empty subset S ⊆ X has a minimal element with respect to R, that is, an element m not related by sRm (for instance, "s is not smaller than m") for any s ∈ S.
つづく
988:現代数学の系譜 雑談
21/05/13 11:52:55.24 uhdqO0QU.net
>>889
つづき
In other words, a relation is well founded if
(∀S⊆ X)[S≠ Φ ⇒ (∃m∈ S)(∀s∈ S)¬(sRm)].
Other properties
If (X, <) is a well-founded relation and x is an element of X, then the descending chains starting at x are all finite, but this does not mean that their lengths are necessarily bounded. Consider the following example: Let X be the union of the positive integers and a new element ω, which is bigger than any integer.
Then X is a well-founded set, but there are descending chains starting at ω of arbitrary great (finite) length; the chain ω, n ? 1, n ? 2, ..., 2, 1 has length n for any n.
The Mostowski collapse lemma implies that set membership is a universal among the extensional well-founded relations: for any set-like well-founded relation R on a class X which is extensional, there exists a class C such that (X, R) is isomorphic to (C, ∈).
つづく
989:現代数学の系譜 雑談
21/05/13 11:53:21.57 uhdqO0QU.net
>>890
つづき
(>>871より再録)
URLリンク(ja.wikipedia.org)
全順序(ぜんじゅんじょ、英: total order)とは、集合での二項関係で、推移律、反対称律かつ完全律の全てを満たすもののことである。
元を直線に並べた図式によってその集合が表せるということでもあり、それは「線型」順序の名の由来である[2]。
例
実数全体の成す集合 R は通常の大小関係 ("<" あるいは ">") によって全順序付けられる。従ってその部分集合としての、自然数全体の成す集合 N, 整数全体の成す集合 Z, 有理数全体の成す集合 Q なども全順序集合になる。これらは何れも、ある性質に関して最小の全順序集合として(同型を除いて)唯一の例を与えることが示せる(ここで、全順序集合 A がある性質に関して「最小」とは、同じ性質を持つ任意の B に対して A に順序同型な B の部分集合が存在することをいう)。
・N は上界を持たない最小の全順序集合である。
・Z は上界も下界も持たない最小の全順序集合である。
・Q は R の中で稠密となる最小の全順序集合である。ここでいう稠密性は a < b なる任意の実数 a, b に対し、a < q < b となる有理数 q が必ず存在することを言う。
・R は順序位相(後述)に関して連結となる最小の非有界全順序集合である。
・順序体は定義により全順序である。これは有理数体 Q や実数体 R を包括する概念である。
(引用終り)
以上
990:現代数学の系譜 雑談
21/05/13 12:06:04.31 uhdqO0QU.net
>>879-880 補足
(引用開始)
>”X の任意の元 a, b, c に対して”にご注目
>任意とは、英語では anyかallですが、数学では∀ですよ!(^^
”X の任意の(3つの)元 a, b, c に対して"
成り立つってことは
つまり、X の全ての3つ組に対して成立するってこと
それって、集合X全体って意味ですよ!w(^^
集合X全体が、順序”≦”で並ぶってことですよ!(^^;
(引用終り)
下記、コンパクト性定理
「有限部分についてのみ調べれば良いという非常に有用性の高い定理」
「応用例 ・任意の順序集合が全順序に拡大できること」
なるほど、厳密にはコンパクト性定理を使うか
991:X の任意の3つ組→任意の有限部分集合→元の集合X全体(それは当然無限集合)で成立 という証明の筋でしょうかね?(^^ コンパクト性定理ね なるほど、確かに便利だな(^^; (参考) https://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%B3%E3%83%91%E3%82%AF%E3%83%88%E6%80%A7%E5%AE%9A%E7%90%86 コンパクト性定理 コンパクト性定理(英: Compactness theorem)とは、一階述語論理の文の集合がモデルを持つこと(充足可能であること)と、その集合の任意の有限部分集合がモデルを持つことが同値であるという定理である。つまりある理論の充足可能性を示すにはその有限部分についてのみ調べれば良いという非常に有用性の高い定理であり、モデル理論における最も基本的かつ重要な成果のひとつである。 歴史 1930年にゲーデルが可算集合の場合について証明した。非可算の場合については、Anatoly Maltsevが1936年に証明を与えた[1][2]。 応用例 コンパクト性定理はモデル理論を含む様々な分野において多くの応用を持つ。例として、以下の定理や命題がコンパクト性定理を用いて証明される。 ・上方レーヴェンハイム-スコーレムの定理 ・任意の順序集合が全順序に拡大できること [3] 証明 コンパクト性定理は、ゲーデルの完全性定理から導くことができる。 (引用終り) 以上
992:132人目の素数さん
21/05/13 12:08:00.62 F3DpW0Ek.net
屁理屈はいいから早く0の次の有理数を答えてくれない?
無理筋だと言うなら有理数をすべて並べた<列は存在しないことを認めるの?
どっち?
逃げてないで答えて
993:132人目の素数さん
21/05/13 12:11:27.22 7a7PbqY8.net
>>888
> Consider the following example: Let X be the union of the positive integers and a new element ω, which is bigger than any integer.
> Then X is a well-founded set, but there are descending chains starting at ω of arbitrary great (finite) length; the chain ω, n ? 1, n ? 2, ..., 2, 1 has length n for any n.
翻訳は以下のとおり
「次のような例を考えてみましょう。Xを正の整数と、任意の整数よりも大きい新要素ωとの和とする。
このとき、Xはwell-foundedな集合であるが、ωから始まる任意の大きな(有限の)長さの下降鎖があり、その鎖はω, n ? 1, n ? 2, ..., 2, 1 は任意の n に対して長さ n を持つ。」
どこにも、無限列がある、なんて🐎🦌なウソは書いてないが
994:132人目の素数さん
21/05/13 12:23:32.37 F3DpW0Ek.net
嘘はいけませんね
数学どうこう以前に人格が破綻してます
995:132人目の素数さん
21/05/13 12:32:08.31 F3DpW0Ek.net
ω以下の順序数をすべて並べた∈下降列は存在しない。
理由は超簡単。ωは後続順序数でないから並べようにもωの前者が存在しない。
ωから始まる∈下降列は有限列。
理由は超簡単。ωの元はどれも自然数だから、ω∋▢∋…∋1∋0 の▢=自然数n。よってこの列の長さはn+2。
こんな超簡単なことも分からない落ちこぼれクンに数学は無理なので諦めましょう。
996:現代数学の系譜 雑談
21/05/13 12:36:16.19 uhdqO0QU.net
>>847
(引用開始)
>ともかく数学科出身を、名乗らない方が良いぞw(^^;
数学を研究しない人が大部分を占める工学部の数学と数学科の数学は学習法も使い方なども違うから、
このようなセリフは数学を使用するだけの人がいっても殆ど意味ない。
工学部で代数は殆ど教えないし研究しないだろw
(引用終り)
意味分からんけど、レスしておく
1.数学科出身が全て、数学を研究しているはずもない(ほんの一握りでしょ。学部や修士で、多少はやったとしても)
2.一方、数学科出身以外が、全く数学を研究していないのか?
数学研究に一番近いのが、理論物理系の研究者かな? 有名どころでは、ウィッテンとか大栗先生
3.その他、非数学科出身で情報系で数学を教えている研究者や、東大京大などの化学やいろいろの理系研究者たち
彼らは、必要な部分については、数学科の学部か修士レベルの勉強は必要に応じしているでしょ
(ちょうど、アインシュタインが、数学者グロスマンに教えてもらった事例などもあるしね。この場合は、当時の最先端の数学だった)
4.だから、「数学科出身でございます」と、学部か修士レベルでハナタカしていたら
世間の理系の非数学科出身でも、その程度のレベルは結構いたりして、
「ちょうどいいところに来た。この問題で悩んでいたんだ、これ解いてみて」と、
大学研究者から言われて(民間の研究者でもあるかも)、解けないで赤っ恥になりかねないよね(^^
私? 私のことではございません。私は、底辺も底辺です
でもね、「実数Rが、普通の大小関係で、全順序になる(Rの元は、線型に並べることが出来て、非可算無限長になる)こと」が理解できない
数学科出身を名乗るものを発見して、喜んでいるところでございます
珍しいものを発見したとw(^^;
997:132人目の素数さん
21/05/13 12:46:41.39 F3DpW0Ek.net
>私? 私のことではございません。私は、底辺も底辺です
自惚れでしょう。
あなたは大学数学から入門を拒否された落ちこぼれです。
底辺とは大学課程修了者の中で最低レベルという意味です。あなたはそこまで達してません。
998:132人目の素数さん
21/05/13 12:49:00.32 F3DpW0Ek.net
>>897
>でもね、「実数Rが、普通の大小関係で、全順序になる(Rの元は、線型に並べることが出来て、非可算無限長になる)こと」が理解できない
>数学科出身を名乗るものを発見して、喜んでいるところでございます
何重にも間違ってるw 馬鹿丸出しw
999:132人目の素数さん
21/05/13 12:51:26.22 F3DpW0Ek.net
さすがに入門を拒否された落ちこぼれだけのことはありますねw
何重にも間違ったことをドヤ顔で書きこむその度胸だけは褒めてあげますw
しかし根拠の無い度胸なんて糞の役にも立ちませんよ?w
1000:132人目の素数さん
21/05/13 13:01:21.69 F3DpW0Ek.net
>>897
>でもね、「実数Rが、普通の大小関係で、全順序になる(Rの元は、線型に並べることが出来て、非可算無限長になる)こと」が理解できない
>数学科出身を名乗るものを発見して、喜んでいるところでございます
まず
「全順序集合の元をすべて並べた<列が存在する」
を証明してからドヤ顔して下さいね?
無理だと思いますけど、偽ですからw
尚、実数全体の集合Rが全順序集合であることは、連続性を満たす順序体との定義から自明ですよ?w
1001:132人目の素数さん
21/05/13 13:17:01.19 F3DpW0Ek.net
>>901
あなたはどうせ逃げるので答えを書いときますね
反例
全順序集合Rの0の次の実数rは存在しない。
反例であることの証明
存在すると仮定すると 0<r/2<r を満たす実数r/2が存在するため矛盾。
1002:132人目の素数さん
21/05/13 16:09:41.89 uhdqO0QU.net
無限小数 0.999・・ を論ずる某スレと立場逆転している
無限長の列を認める立場(私)と
無限長の列を認めない立場(数学科出身を名乗るもの)と
なんか、立場が逆転しているようだねぇ~w(^^;
1003:132人目の素数さん
21/05/13 16:40:21.74 F3DpW0Ek.net
>>903
だーかーらー
おまえ日本語分らんの?
誰も無限列を否定しとらんゆーとんの分らんの? 馬鹿? 阿呆?
1004:132人目の素数さん
21/05/13 18:03:42.15 F3DpW0Ek.net
>>903
逆
最後の項がある列は有限列であって、有限しか認めてないのがおまえ。
おまえは口では無限と言ってるが、無限とは何かが分かってない。
無限とは限りが無いこと。最後の項があったら限りがあるじゃねーかw 馬鹿としか言い様が無い
1005:132人目の素数さん
21/05/13 18:11:44.00 F3DpW0Ek.net
列に最後の項がある→限りが有る→有限列
列に最後の項が無い→限りが無い→無限列
おまえはここから分かってない。
おまえが言う無限列は有限列のこと。何故なら最後の項があるから。限りがあるから。限りが有ることを有限と言う。馬鹿。
だからおまえの主張の逆で、有限列しか認めてないのがおまえ。無限列を認めてるのがおまえ以外。
大学数学に入門を拒否された落ちこぼれは数学板に来んな。板が穢れる。
1006:現代数学の系譜 雑談
21/05/13 20:16:04.88 0t/ScuZ1.net
次スレ立てた
このスレを使い切ったら、次へ(^^
純粋・応用数学(含むガロア理論)8
スレリンク(math板)
1007:現代数学の系譜 雑談
21/05/13 20:27:51.80 0t/ScuZ1.net
>>906
(引用開始)
列に最後の項がある→限りが有る→有限列
列に最後の項が無い→限りが無い→無限列
おまえはここから分かってない。
おまえが言う無限列は有限列のこと。何故なら最後の項があるから。限りがあるから。限りが有ることを有限と言う。馬鹿。
だからおまえの主張の逆で、有限列しか認めてないのがおまえ。無限列を認めてるのがおまえ以外。
(引用終り)
いやいや、おサル
お主、数学科修士卒と言う触れ込みだったよね
でもな、いくらFラン卒といえどもだ
こんなあたまで、よく数学科が卒業できたね(^^
「Rの0の次の実数rは存在しない」なんてのは
素朴な疑問で、高校から大学1年くらいなら
微笑ましいわな
だが、50過ぎのおっさんで
大学を出て、30年経って
まだこのレベルだとすれば
いったい今まで、何を学んで来たのだと?
そういう疑問しか残らないぞw(^^;
小一時間問い詰めたいところだw
1008:132人目の素数さん
21/05/13 20:39:57.01 JKYPZ6bq.net
https:/twitter.com/gou_tanab?ref_src=twsrc%5Egoogle%7Ctwcamp%5Eserp%7Ctwgr%5Eauthor
ゴキブリレイシスト田辺ニホンザルヒトモドキを銃殺せよ
(deleted an unsolicited ad)
1009:現代数学の系譜 雑談
21/05/13 20:45:20.54 0t/ScuZ1.net
>>908
下記「無限からの光芒―ポーランド学派の数学者たち」 志賀 浩二
あったな、読んでないけど
おサルも、1920年ころのポーランドに生まれて、無限を研究したら良かったろうね(^^;
だが、1988年とか今の2021年の時代に、「Rの0の次の実数rは存在しない」とか
微笑ましい通り越して、50過ぎのおっさんなら、不勉強だろ!ってことよ(^^
(参考)
URLリンク(www.)アマゾン/product-reviews/4535781613
無限からの光芒―ポーランド学派の数学者たち 1988
by 志賀 浩二 日本評論社
Customer reviews
まげ店長
5.0 out of 5 stars ポーランドにおける無限を巡る数学の発展について
Reviewed in Japan on November 2, 2013
ポーランド史、無限論(カントール)、ユダヤ人史に興味の有る方にはうってつけの本です。
私はたまたまワルシャワ蜂起と集合論と数学基礎論を勉強しているので、この条件には見事に当てはまるのです。
連続体仮説についての説明で、こんなに分かりやすい説明は初めて読みました。
決して簡単な内容ではありませんが、周辺の数学を少しづつ勉強すれば決して理解できないレベルではないと思います。
ポーランド数学!、歴史学と数学を一緒に学べるという他には無い貴重な機会です。是非、頑張りましょう。
冒頭に集合論の取り扱い、無限という概念の取り扱いが発見時の頃に比べると論理化・簡潔化・整然化
されてしまい、多くの人が非加算の無限に対して感動しなくなっている事に対する嘆きが語られます。
私自身もカントールの話に感動して集合論を勉強し始めた頃、あまりにも無味乾燥な表現で終始しており
しかも全体の流れの中で軽んじられている傾向に違和感を感じました。
そんな私でさえもルベーグ測度を一所懸命に勉強した時もどうしてこんな当たり前の事を勉強しなければ
いけないのか悩んだものです...(未だ完全に分かってはいませんが)
こうした本を読むことで無限に対する尊厳を思い出したいものです。
集合論以外はトポロジーや関数解析で、一部は証明などもありますが定理だけがふらっと載っているだけの
ものもあります。
殆どは今の私にはさっぱりですね... 何が書いてあるのかも分からないのですが、不思議とそれでも面白いのです。
(引用終り)
以上
1010:132人目の素数さん
21/05/13 22:57:32.08 F3DpW0Ek.net
>>908
おまえ真性のバカだろ
「0の次の実数が存在する」を真と考えてるのが偽と考えてるのか、自分の考えを述べることすらまともにできないのか?
その馬鹿頭でよく生きてられるな
1011:132人目の素数さん
21/05/13 22:59:07.36 F3DpW0Ek.net
>>910
だからおまえはどっちなんだよw
真性バカはそれすらまともに述べれないw もう障害者レベルw
1012:132人目の素数さん
21/05/13 2
1013:3:01:26.19 ID:F3DpW0Ek.net
1014:132人目の素数さん
21/05/13 23:06:27.43 F3DpW0Ek.net
>>908
>素朴な疑問で
なんで疑問になるんだよw 馬鹿かおまえはw
「存在するか?」だったら疑問だが、「存在しない」と断言してるんだから疑問じゃねーだろw
もうこういうところからして馬鹿過ぎて話にならんよおまえ もう馬鹿は消えて
1015:132人目の素数さん
21/05/13 23:08:16.12 F3DpW0Ek.net
肯定分と疑問文の区別すらつかない馬鹿は数学板に必要無い 消えろ
1016:現代数学の系譜 雑談
21/05/13 23:54:11.67 0t/ScuZ1.net
>>883
(引用開始)
この程度のことは、昔だれかがやっているだろうが、
「有理数Qの稠密性」を示す定理として、分かり易いと思う
区間(a,b)は、任意に取れるので、区間(a,b)内にさらに小さく区間(a',b')を取っても
逆に、区間(a,b)を含むように大きく区間(a'',b'')を取っても、同じことが証明できる
即ち、「有理数Qの稠密性」の”入れ子構造”を示す定理である(^^
(引用終り)
下記の
「この方面の先駆者であるスミスは、有理数の集合が任意に小さな区間に閉じ込められてしまうこと、に気付いており」
辺りがそうかも
100年くらい前の話だが(^^;
(参考)
URLリンク(www2.tsuda.ac.jp)
数学史シンポジウム報告集
URLリンク(www2.tsuda.ac.jp)
第25回数学史シンポジウム
URLリンク(www2.tsuda.ac.jp)
カントールによらない実数の非可算性の証明
その発案の経緯と現在への影響を巡って
鈴木真治 2015年1月30日投稿
P134
3. 様々な「実数の非可算性の証明」の背景
この方面の先駆者であるスミスは、有理数の集合が任意に小さな区間に閉じ込められてしまうこと、に気付いており、
(引用終り)
以上
1017:132人目の素数さん
21/05/14 00:40:09.96 PZxRXNNQ.net
↑
馬鹿はまた逃げました
1018:132人目の素数さん
21/05/14 01:37:06.44 PZxRXNNQ.net
安達も瀬田も結局最後は逃げるんだよなあ
つまんねー
1019:現代数学の系譜 雑談
21/05/14 07:26:45.33 SmKjZON/.net
哀れな素人氏のスレに戻りな
みんな、あきれていると思うよ
(>>906)
列に最後の項がある→限りが有る→有限列
(引用終り)
とか、不成立じゃね?
(>>901)
まず
「全順序集合の元をすべて並べた<列が存在する」
を証明してからドヤ顔して下さいね?
無理だと思いますけど、偽ですからw
尚、実数全体の集合Rが全順序集合であることは、連続性を満たす順序体との定義から自明ですよ?w
(引用終り)
これもな
お主の言っていることは、意味不明だが
おそらくは、「こんなところで躓いているのかな?」というのは、何となく分かる(^^
しかし、あまりにも低レベルで、評しようがないw(^^;
1020:現代数学の系譜 雑談
21/05/14 07:36:28.03 SmKjZON/.net
>>916 追加
これ結構面白い、お薦めです
小平邦彦先生のお言葉(^^
URLリンク(www2.tsuda.ac.jp)
カントールによらない実数の非可算性の証明
その発案の経緯と現在への影響を巡って
鈴木真治 2015年1月30日投稿
P4
(16) 小平邦彦氏は対角線論法があまり好きではなかった。では、どんな証明方法を推していたのか 第4節参照
p7
測度論的証明については、選択公理は使うし、証明の途中に区間縮小原理を使うので、非述語的定義も含まれていて、基本性からは良いところがないようにも見える。しかし、後で説明するように小平邦彦氏は、「R は非可算であるだけでなく、R の可算部分集合は R の極めて小さい部を占めるに過ぎないことがわかる。」と言ってこの証明を評価している。
P15
小平邦彦氏はこの対角線論法を評して、「簡単明瞭であるが、何かうまく言いくるめられた感じがしないでもない。そこで別証を考えて見る。(「数学の学び方」 [71]より)」とされ、測度論的証明を自著『解析入門』(72)に書き記されている。更に、「これで実数全体の集合 R が非可算であることの別証が得られたのである。別証は対角線論法による証明よりも面倒であるが、うまくいいくるめられたという感じはない。別証により R は非可算であるだけでなく、R の可算部分集合は Rの極めて小さい部を占めるに過ぎないことがわかる。(同上)」と、してこの別証明53の持つ意義を力説されている。
(引用終り)
1021:現代数学の系譜 雑談
21/05/14 07:49:01.98 SmKjZON/.net
>>919 つづき
おぬし、鈴木真治 巨大数 辺りから勉強し直したらどうだ?(^^
URLリンク(www2.tsuda.ac.jp)
鈴木真治 巨大数小史 有限と無限の狭間の揺らぎ 2016年1月30日投稿
0 はじめに
巨大数は,無限と同様に,太古から多くの人々を魅了し続けて止まない人気のテーマの一つである.ところが,無限論が,現在においても真っ当な専門書2から啓蒙書3, 果ては哲学書4に至るまで幅広く新著が出版され続けているのに対し, 巨大数論を主題とした邦書を寡聞にして著者は1冊しか知らない5.後はせいぜい,数学者のエッセイ集の1トピック6として紹介されているか,比較的小さな記事7が,発表されているくらいではなかろうか.このような差が生まれた最大の理由は,無限が,数学の発展において不可欠な概念であり続けて来たと云う歴史的重みと、門外漢からの安易な接近を拒む深淵を内包しながら発展を維持しているのに対し8,巨大数の方は,一見,鬼面人を嚇すと云った意外性から歴史的に語り継がれているものがあるにしても,現代数学はそれを必要とせず,将来も必要とされることはないと考えられているからかもしれない. 本質論から比較するなら,無限が,多様性を保持しつつも,数学的に明確な定義が与えられるようになったのに対し, 巨大数に対しては,精確で有効な定義がないことが致命的な差であろう.このような対象を,大抵の数学者は,研究対象にはしたがらないからである9.
著者は,当初,このような問題意識に対し,どちらかと言えば否定的で,「問題のための問題を解こうとしている」ように捉えていた.しかし,「数と無限の多面的アプローチ」を主たる研究テーマにしている関係上,擬無限としての「巨大数」は,無視できない存在であった.そこで,断続的に巨大数の歴史を調べていたのだが,ここからビジービーバーと云うチューリングの停止問題とも関連のある非常に興味深い関数や第一不完全性定理の具体的な例ともなったグッドステイン数列の終結定理, 非原始帰納関数の典型例であるアッカーマン関数, 証明論や計算理論に現れる急増加階層(F.G.H)とも密接に関わっていることを知るに及んで見えていた風景が一変した.
つづく
1022:現代数学の系譜 雑談
21/05/14 07:49:27.04 SmKjZON/.net
>>921
つづき
20 世紀以降の巨大数の歴史は,このような文脈のなかで,計算理論の発展 - 原始帰納関数から多重帰納関数の発見, 一般帰納関数への拡張,計算可能関数との同定,非計算可能関数の発見等 - を主軸に添えて,様々な表記方法の創出と具体的問題への応用を付記しつつ語られるべきものと考えるようになった
URLリンク(www.hmv.co.jp)
巨大数 岩波科学ライブラリー
鈴木真治(数学)
発行年月 : 2016年09月
内容詳細
無量大数ってどのくらい大きい数?グーグルの社名の由来となったグーゴルより大きい?アルキメデスが数えたという宇宙を覆う砂の数、仏典に登場する最大数である不可説不可説転、宇宙の永劫回帰時間、数学の証明に使われた最大の数…などなど、伝説や科学に登場するさまざまな巨大数の文字通り壮
1023:大な歴史を描く。 目次 : 第1章 歴史に見る巨大数―宇宙の砂の数、極楽浄土までの道のり(アルキメデスの3つの巨大数/ 古代バビロニアやユダヤの巨大数/ 仏教やジャイナ教に現れた巨大数)/ 第2章 自然科学と巨大数―「天文学的」を超える「天文学的」な数(アボガドロ定数/ エディントン数とディラックの巨大数仮説/ 永劫回帰時間/ 猿の無限定理/ 指数表記の発明)/ 第3章 数学と巨大数―無限の一歩、手前(数学に現れた巨大数/ 巨大数を生み出す関数/ チャレンジコーナー/ 巨大数の数学的小品) 【著者紹介】 鈴木真治 : 1958年生まれ。数学史家。金沢大学大学院理学研究科(数学専攻)修士課程修了。日本科学史学会会員。日本数学協会会員。日本アクチュアリー会準会員(本データはこの書籍が刊行された当時に掲載されていたものです)(「BOOK」データベースより) (引用終り) 以上
1024:現代数学の系譜 雑談
21/05/14 08:23:18.32 SmKjZON/.net
>>919
下記≦は、原文では別の記号だったが、文字化けしそうなので、原文と換えた(数学やるには不便な板です(^^; )
下記花木章秀先生で、小学生を並べる話と同様に、無限集合を扱うのが、大学数学の集合論だよ
分かってないね(^^
URLリンク(zen.shinshu-u.ac.jp)
集合論 信州大学 理学部 数理・自然情報科学科 花木章秀 2008年
URLリンク(zen.shinshu-u.ac.jp)
集合論
花木章秀
目次
4 関係
4.1 関係
4.2 順序関係
4.3 数学的帰納法と超限帰納法
4.2 順序関係
通常の生活でも、順序という言葉はよく用いられる。例えば、小学生でも背の低い順に列に並んだりする。この順序について考えよう。順序を表す記号として、よく使われるものを用いると、いろいろな先入観が入りやすいので、ここでは ≦ という、あまり使われない記号を用いることにする。
定義4.2.1 (順序関係). 集合 A 上の関係 ≦ が順序関係、または単に順序であるとは、以下の条件を満たすこととする。
[反射律] 任意の x ∈ A に対して x ≦ x
[推移律] x ≦ y , y ≦ z ならば x ≦ z
[非対称律] x ≦ y , y ≦ x ならば x = y
このとき (A, ≦) を順序集合という。
定義4.2.4 (全順序). 順序集合 (A, ≦ ) の任意の二つの要素 x,y ∈ A に対して x ≦ y または y ≦ x が成り立つとき、この順序を全順序といい、この順序集合を全順序集合という。
例4.2.6. 前述の「小学生を背の低い順に並べる」ということを考えよう。ある小学校のクラスの生徒を、ある身体測定の際の身長の小さい順に並べるとする。より一般に、集合 X と写像 f : X → R が与えられ、 f による値によって、集合 X の順序を決めるということを考えよう。
順序集合 (A,≦ ) の元 x に対して x ≦ y ならば x = y が成り立つとき x を A の極大元という。同様に y ≦ x ならば x = y であるとき x を A の極小元という。任意の y ∈ A に対して y ≦ x のとき x を A の最大元という。任意の y ∈ A に対して x ≦ y のとき x を A の最小元という。最大元は極大元、最小元は極小元であるが、逆は成り立つとは限らない。最大元、最小元は存在するとは限らないが、存在すれば唯一つに定まる。
(引用終り)
以上
1025:132人目の素数さん
21/05/14 09:28:47.30 PZxRXNNQ.net
>>919
>列に最後の項がある→限りが有る→有限列
>とか、不成立じゃね?
反例のひとつもあげれないの?
「じゃね?」って何?俺に訊いてんの?馬鹿?
>(>>901)
>まず
>「全順序集合の元をすべて並べた<列が存在する」
>を証明してからドヤ顔して下さいね?
>無理だと思いますけど、偽ですからw
>尚、実数全体の集合Rが全順序集合であることは、連続性を満たす順序体との定義から自明ですよ?w
>(引用終り)
>これもな
>お主の言っていることは、意味不明だが
え???
おまえの主張は
>「全順序集合の元をすべて並べた<列が存在する」
ではないってこと?じゃ何?
>おそらくは、「こんなところで躓いているのかな?」というのは、何となく分かる(^^
>しかし、あまりにも低レベルで、評しようがないw(^^;
いみふw
主張が違うなら正せばいい話
証明ができないなら主張しなきゃいい話
いずれにしろおまえは逃げている 体の良い捨て台詞吐いてねw 逃げるくらいなら数学板に書きこまなきゃいい話
おまえそもそもなんで数学板に書きこむの? 何も分かってない馬鹿なのに
馬鹿は数学板に来なくていいから なに勘違いしてんのおまえ?
1026:132人目の素数さん
21/05/14 09:34:56.01 PZxRXNNQ.net
>>921
>おぬし、鈴木真治 巨大数 辺りから勉強し直したらどうだ?(^^
大学一年4月に落ちこぼれた人に言われてもねえ
キミこそ有限と無限の違いから勉強し直した方が良いよ?
>列に最後の項がある→限りが有る→有限列
>とか、不成立じゃね?
限りが有ることを有限って言うんだよ? 入門すらできずに落ちこぼれた人はそこから分かってないんだよなーw
1027:132人目の素数さん
21/05/14 09:40:29.90 4bdRyO1H.net
おやおや、雑談君はま~だ、
・全順序と整列順序の区別もわからず
・単なる点列と>列の区別もわからず
「ωから始まり0に至る>降下列が存在する!」
と言い切ってるのかい?
そもそも>列は
「>の左と右の項が定まってる」
のが絶対条件だから
ω>・・・>n
なんてダメに決まってるじゃんw
整列順序は、上にいくときは必ず次の項が決まるけど
下にいくときは、そうじゃないから
極限順序数の場合、前の項はないから
で、極限順序数は、次の項をたどるだけでは到達不能だから つまり
0<1<2<・・・
という数列は、「次の項をたどるだけでは」決して、ωに到達しないから!
(注:何をしても到達しない、と入ってない 極限をとればいい
しかし、極限をとる操作は、次の項をとる操作とは全く異なるから!)
1028:132人目の素数さん
21/05/14 09:41:01.15 PZxRXNNQ.net
>>923
>数学やるには不便な板です(^^;
じゃ無理して来なくていいよ?
まるで数学分かってないキミの書き込みなんてゴミ以外の何者でもないし
いまさら全順序の定義をコピペしてどうしたの?気でも狂ったの?w
おまえの主張は
「全順序集合の元をすべて並べた<列が存在する」
なんだろ?だったら証明しないとw 妄想と証明は違うぞ?w
まあ無理だけどな、偽だからw
1029:132人目の素数さん
21/05/14 09:46:34.26 4bdRyO1H.net
>>891
QやRは、通常の順序では、整列順序集合ではないよ
知らなかった?
だって{q∈Q|0<q}って最小元ないじゃんw はい、ロンパw
だって{r∈Q|0<r}って最小元ないじゃんw はい、ロンパw
ついでにいうと
{z∈Z|0<z}は最小元をもつけど
{z∈Z|0>z}は最小元ないからw
はい、ロンパw
要するにN以外、通常の順序では整列順序集合になりませ~ん
(Q+で、正の有理数を考えても整列順序集合になりません ざんね~ん)
1030:132人目の素数さん
21/05/14 09:48:11.99 PZxRXNNQ.net
>という数列は、「次の項をたどるだけでは」決して、ωに到達しないから!
次の項をたどってωに達するならωは後続順序数になってしまうw
落ちこぼれクンは順序数の基本中の基本から分かってないw
1031:132人目の素数さん
21/05/14 09:56:17.23 4bdRyO1H.net
>>919
>あまりにも低レベルで、評しようがないw
それは雑談君自身のことかな?
QやRの全要素からなる点列は、>列にならないよ
だってどの要素をとっても直前の要素がとれないじゃんw
「>列」だっていうんなら、自分より小さい要素を具体的に指定できないとダメだよ
ωの場合でいうと ω>nって具体的にnを書かないとダメだよ
どんな自然数nをとってもOKだけど、その時点で
0までの降下列の長さって有限だよね
無限降下列がないってそういう意味だよ
全然わかってないね
それじゃ大学1年の4月の実数の定義で落ちこぼれるわけだ
最低レベル どん底だね
修羅界 畜生界 餓鬼界 ときたら その下の 地獄界だな
畜生以下、虫以下、ってもう単細胞生物かいw
これからアメーバ君って呼んじゃうよw
1032:132人目の素数さん
21/05/14 10:16:16.73 6EcZj
1033:P9v.net
1034:132人目の素数さん
21/05/14 10:16:54.48 6EcZjP9v.net
>>931
つづき
お答えします:
面白い質問をお送り頂きまして,ありがとうございました.
第 1 の質問について, 可分の定義は可算稠密集合が存在するということですので, 何が分けられる (separable) のか?という M.A.さんの疑問はもっともだと思います. 可分という概念がはじめて定義されたのは,M. Frechet という数学者の 1906 年の論文
"Sur quelques points du calcul fonctionnel"
だと言われています. M. Frechet はこの論文で,距離空間の概念を初めて導入しました. 本論文ではまだ距離空間という用語は使われていませんが,可分 (separable) という用語は定義されています. この論文を見てみると,M. Frechet は実数直線の性質を距離空間に一般化する過程で,可分の概念に到達したように思います.
さて,なぜ「可分」と名付けたのか?という理由を知るためには, タイムマシーンに乗って M. Frechet 先生に尋ねに行く以外に方法はありませんが, 私の推理を述べてみます.
実数直線の稠密な部分集合 D は次の性質を満たします.
任意の異なる2つの実数 a < b に対して,a < x < b をみたす D の元 x が存在する.
すなわち,異なる2つの実数は D の元によって分離されます. この事実を念頭において,可算な稠密集合が存在することを,可分と名付けたのではないでしょうか? もちろん,実数直線と異なり一般の距離空間では順序 < が定まっていないので上の性質は無意味ですが,実数直線の稠密集合をモデルとして可算稠密集合が存在する空間を可分 (separable) と名付けたのではないかと思います.
つづく
1035:132人目の素数さん
21/05/14 10:17:34.18 6EcZjP9v.net
>>932
つづき
第 2 の質問について, M. Frechet は,一般の距離空間において,実数直線の中の有理数の集合に相当する働きをする集合を必要として,可分性の概念を導入したのではないかと思います. 彼は,上記の論文の中で,今日の言葉で言えば「全有界かつ完備である距離空間はコンパクトである」という定理を証明しています.この定理は,「全有界」と「完備」という2つの距離空間の性質から「コンパクト」という位相空間の性質が導かれる興味深い結果ですが,全有界を位相的性質に翻訳すると「可分」になります.
詳しく言えば,次のことが成立します.
全有界な距離空間は可分である. 逆に,可分距離空間は,その位相構造を変えないような距離関数を与えて,全有界距離空間にできる. つまり,可分性は距離空間の全有界性を縁の下で支える位相的性質であると言えると思います.
たぶん,M.A.さんもご存知のように,距離空間では可分であることと第2可算公理をみたすことは同値ですので,第 2 可算公理があれば可分は不要ではないかと思われるかも知れません. しかし,その後の研究で,可分性は第 2 可算公理よりもはるかに強固で自由度が高い位相的性質であることが明らかになりました.例えば,
(1) 非可算個の位相空間(ただし,2点以上を持つとする)の直積空間は第2可算公理 を満たさないが, 可分性は連続体濃度の個数の位相空間の直積空間まで保たれる (Hewitt-Marczewski-Pondiczery の定理).
(2) 可分な位相空間上の実数値連続関数全体の集合の濃度は連続体濃度を超えない.
これ以外にも可分性が役立つ定理は多くあり,現在では,可分性は無くてはならない位相的性質として認められるようになりました.
上記の M. Frechet の論文は日本語訳が出版されています.
現代数学の系譜 13『フレシェ抽象空間論』斎藤正彦,森毅,杉浦光夫訳,共立出版 1987 年
(引用終り)
以上
1036:132人目の素数さん
21/05/14 11:03:27.89 6EcZjP9v.net
>> 補足
(引用開始)
(>>906)
列に最後の項がある→限りが有る→有限列
とか、不成立じゃね?
(引用終り)
実数Rの部分集合を考える
最後の項を、通常の大小関係 ≦ の最大元とする
小数の列 0.999・・を考える
1. 0.9=1/10^1
2.0.99=1/10~2
・
・
n.0.99・・=1/10~n
・
・
↓
ω。lim n→∞ 1/10~n=0.999・・・=1
この”0.999・・・=1”
を、お主は認めるんだろ?(某スレで主張していたよね(^^ )
集合{0.9,0.99,・・,1/10~n,・・,1(=0.999・・・)}
は、全順序(実は整列集合)で
0.9<0.99<・・<1/10~n<・・<1(=0.999・・・) (1)
なる列ができる
この列(1)を、有限列とする人は居ない
だが、最後の項”1”がある!!(^^;
以上
1037:132人目の素数さん
21/05/14 11:06:17.05 hb79URou.net
今日も、モピロン電波📶受信した。で
アメーバより🐴🦌な🌍地球人たちがコッチでも数学バトルしてて面白い。
がそれは、ともかく、
>>923のリンク先の、「論理の基本」
の例1.1.4. は、スゴク面白かった
で、例1.1.4. の要約
(notA ) ⇒ A は常に偽であるように思われるが、A が真なら「これは」真
とのことみたぃ。「これは」の部分が
キニナルが、ともかく、
この読書感想文は、モピロン
恒偽命題の条件文というか、
条件文で ¬Pは正しいと仮定して、
その結果、Pが正しいとなっても、
条件文の¬Pが正しいと信込じゃう
∵地球人🌍の、直感
∴地球人🌍は、アメーバより🐴🦌だ
ちなみに、背理法
条件文でPを正しいと仮定して、
その結果Pが誤りと証明されれば
条件文のPは誤りだと理解してるのに
by 👾の感想文
要約、直感ぢゃダメだからモピロン
霊感で考えよう
1038:132人目の素数さん
21/05/14 11:26:09.54 6EcZjP9v.net
>>934
訂正
>> 補足
↓
>>919 補足
細かいことですが(^^;
1039:132人目の素数さん
21/05/14 11:42:41.88 PZxRXNNQ.net
>>934
>0.9<0.99<・・<1/10~n<・・<1(=0.999・・・) (1)
>なる列ができる
できません。
だってあなた1の直前の項が何か答えられないでしょ?w 馬鹿ですか?
1040:132人目の素数さん
21/05/14 11:47:09.65 PZxRXNNQ.net
>>934
>0.9<0.99<・・<1/10~n<・・<1(=0.999・・・) (1)
>なる列ができる
>この列(1)を、有限列とする人は居ない
>だが、最後の項”1”がある!!(^^;
有限無限以前に(1)を列とする人は居ない。もし居たらそいつは入門すら許されなかった落ちこぼれ。
1041:132人目の素数さん
21/05/14 11:51:24.02 PZxRXNNQ.net
>>1
スレタイ間違ってますよ?
「現実世界で数学から入門を拒否された落ちこぼれが意気揚々と脳内数学を語るスレ」に訂正して下さい。
1042:132人目の素数さん
21/05/14 11:56:31.69 PZxRXNNQ.net
極限順序数は後続順序数ではない
たったこれだけのことがどーして分からないんですかねー?
そりゃ入門させてもらえ�
1043:ワせんわw
1044:132人目の素数さん
21/05/14 11:59:33.86 6EcZjP9v.net
>>935
どうも
レスありがとう
余談ですが、花木章秀先生のテキストにはお世話になっています(^^
URLリンク(zen.shinshu-u.ac.jp)
集合論
花木章秀
Chapter1
論理の基本
例1.1.4. (¬A ) =⇒ A は常に偽であるように思われるが、先に述べたようにA が真であればこれは真である。
注意. A が偽であれば、任意の命題B に対してA =⇒ B は真になるのだが、これが感覚的に受け入れがたいという学生も少なくはない。先の説明ではA =⇒ B を感覚的に理解したが、正確にはA = ⇒ B の定義が(¬A ) ∨ B であり、認めてもらうしかない。
同様の話が、下記 慶応 岡田光弘先生ですね
URLリンク(abelard.flet.keio.ac.jp)
「計算論理学」講義ノート
慶應義塾大学文学部
岡田 光弘
P11
3.2. 命題論理の意味論
上の 7 による A → B の真理表は,次の ¬A ∨ B の真理表と結果が同じになることが分かる.
A B ¬A ¬A ∨ B
t t f t
t f f f
f t t t
f f t t
この意味で,→ は ¬ と ∨ を使って A → B を ¬A ∨ B の形で定義可能であることが分かる.
(引用終り)
以上
1045:132人目の素数さん
21/05/14 12:08:05.12 PZxRXNNQ.net
>>921
>列に最後の項がある→限りが有る→有限列
>とか、不成立じゃね?
キミ検索は得意なんでしょ?なんで検索しないの?都合が悪い検索は不得意なの?w
wikipediaより引用
無限(むげん、infinity、∞)とは、限りの無いことである。
wikipediaより引用
有限(ゆうげん、finite)とは、無限ではないことである。
wikipediaより引用
たとえば「すべての自然数」を表す数列の項の数は「自然数の個数」に等しいが、自然数は無限に存在するため、その末項は存在しない。このように末項が定まらないような数列は、無限数列(むげんすうれつ、英: infinite sequence)と呼ばれ、末項を持つ数列は有限数列(ゆうげんすうれつ、英: finite sequence)と呼ばれる。
1046:132人目の素数さん
21/05/14 12:11:41.89 PZxRXNNQ.net
ω以下の順序数すべてをならべた 0<1<…<ω は末項が定まっているから無限列?
いいえ。ωの前者が定まらないから有限無限以前に列じゃありませんw ばーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーかw
1047:132人目の素数さん
21/05/14 12:14:55.05 PZxRXNNQ.net
ちなみにω 未 満 の順序数すべてを並べた 0<1<… は無限列ですねー
こちらは任意の項が定まってますからw
1048:132人目の素数さん
21/05/14 14:21:35.85 6EcZjP9v.net
問題二つ(^^
Q1)
いま、自然数の集合Nがある
N={0,1,2,・・・}
である。
右側のカッコ”}”のすぐ左の元は何か?
これは決められない
決められないと、
Nは、集合ではない?
Q2)
いま、N∪{N}を考える
N∪{N}={0,1,2,・・・,N}となる
ZFCでは、数は集合である。
右側のカッコ”}”のすぐ左の元は何か?
これは決めらる。Nである
では、Nのすぐ左の元は何か?
上記1)同様に決められない
N∪{N}は、集合ではない?
以上
1049:132人目の素数さん
21/05/14 14:23:54.59 4bdRyO1H.net
>>0.9<0.99<・・<1/10~n<・・<1(=0.999・・・) (1)
>>なる列ができる
>できません。
>だってあなた1の直前の項が何か答えられないでしょ?
然り
降下列であるためには、1>rとなる、rを具体的に明示する必要がある
雑談君は一度も明示せず誤魔化している ガースーと同じ 日本の恥w
>>938
>>この列(1)を、有限列とする人は居ない
>有限無限以前に(1)を列とする人は居ない。
然り
降下列であるためには、1>rとなる、rを具体的に明示する必要がある
雑談君は一度も明示せず誤魔化している ガースーと同じ 日本の恥w