「有限の長さの文字列全て」の中に無限長の文字列は含まれるの?

未分類
1:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

含まれない?


2:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

分からん…


3:なんJゴッドがお送りします2022/10/23(日) ID:FB3Ncfy60

含まれるで
∞―1が含まれるからな


4:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>3
∞-1は無限じゃないんか…?


5:なんJゴッドがお送りします2022/10/23(日) ID:Lhk81zmf0

無限長の文字列は有限の長さの文字列ではない(進次郎)


7:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>5
それはその通りやな…


6:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

分かるやつおらんか


8:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

でも有限といってもどこまでも長くなるやろ?


9:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

言ってる意味分かる?


10:なんJゴッドがお送りします2022/10/23(日) ID:57GHVMA/0

hyper∞(∞,∞)の濃度って可算無限になる?


11:なんJゴッドがお送りします2022/10/23(日) ID:P2NUSEUBa

でも無限では無いからね
有限って言ってる


12:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

そもそも有限って何や
どこまでも長くなるのに有限って矛盾しとらんか


13:なんJゴッドがお送りします2022/10/23(日) ID:Lhk81zmf0

混乱は分からんでもないが、長さ100でも1万でも1グラハム数でも、それは無限の長さの文字列ではないんや
「有限の長さの文字列全て」の中から取る限り、いくらでも長いのをとれるけど取れるものはすべて有限長


14:なんJゴッドがお送りします2022/10/23(日) ID:xfTB7hlL0

全てってのがよくわからんな


15:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

なんか1個文字列を取るやろ
そんでそれより1個長いやつを取る
これをどこまでも繰り返せる
これは無限じゃないんか?


18:なんJゴッドがお送りします2022/10/23(日) ID:Lhk81zmf0

>>15
それは「有限の長さの文字列」が無限個あるという話や


16:なんJゴッドがお送りします2022/10/23(日) ID:P2NUSEUBa

無限では無いね
なぜなら無限の長さのものは取り出せないからね


17:なんJゴッドがお送りします2022/10/23(日) ID:5WCJ5Jnx0

取った時点で有限が確定するってことでは


19:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

取り出せないってのは現実的な話で概念の話とは別じゃん


20:なんJゴッドがお送りします2022/10/23(日) ID:QmHF7f1w0

取り出せた時点で無限の概念から外れるやん


22:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

いや、含まれないって意見も分からんではないんや
でも含まれる説も含まれない説もどっちも筋が通ってしまうんよ



23:なんJゴッドがお送りします2022/10/23(日) ID:vWAbkJGF0

有限の長さの文字列は有限個じゃないの


24:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>23
それはない


32:なんJゴッドがお送りします2022/10/23(日) ID:zfsI7mRb0

言葉遊び楽しい?w
馬鹿に見えるよ


36:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>32
馬鹿はおまえ


35:なんJゴッドがお送りします2022/10/23(日) ID:nmw6Q9mo0

無限ではない最大長Nが無限って言ってるようなもんやんけ


44:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

なんて読むんやそれ


49:なんJゴッドがお送りします2022/10/23(日) ID:57GHVMA/0

>>44
べきしゅうごう
可算無限の冪集合を取ると非可算無限になる
可算無限ってのは自然数全体の集合みたいなやつで非可算無限ってのは実数全体の集合みたいなやつ


45:なんJゴッドがお送りします2022/10/23(日) ID:lkmM8sEh0

円城のSREでも読んだんか?


47:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

なんか読んだわけじゃないで
考え出したら訳分からんくなっただけや


48:なんJゴッドがお送りします2022/10/23(日) ID:lkmM8sEh0

確かSREで全く同じ話されてたわ


51:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>48
ほーん
面白そうな小説やな


54:なんJゴッドがお送りします2022/10/23(日) ID:P2NUSEUBa

この前確率でやってたやろ
コインの裏表で


59:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>54
何の話や


55:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

文字の並べ方のパターンを網羅したらワイらのレスも出てくるんやろな…とか思ってたら思いついたわ


56:なんJゴッドがお送りします2022/10/23(日) ID:UuaY0mYE0

すべての実数から完全ランダムにある数を選ぶとき連続して2回同じものが出る確率は(1/∞)2なんか?


67:なんJゴッドがお送りします2022/10/23(日) ID:G6j41xOA0

>>56
全ての実数から完全ランダムは無理や
0以上1以下とかならそうやな


57:なんJゴッドがお送りします2022/10/23(日) ID:iM2ab8Xi0

定義に入ってないんだから含まれんやろ


61:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>57
それも一理ある


58:なんJゴッドがお送りします2022/10/23(日) ID:nmw6Q9mo0

有限って言うことは最大長があるってことで文字列全てっていうのは既に最大長が定まらない無限ってことやろ
その時点で矛盾してるんと違うか?


62:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>58
矛盾してる気がするよな
でも「有限長の文字列全て」という概念を考える事は出来るんちゃうか?



64:なんJゴッドがお送りします2022/10/23(日) ID:5WCJ5Jnx0

>>58
(有限の長さの)文字列全て
ってことなら特に矛盾はないんちゃう


60:なんJゴッドがお送りします2022/10/23(日) ID:nR9m2UnL0

全てって何?有限の長さの文字列を無限個持ってきたいってこと?


65:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>60
持ってくるというか想定する
上でも議論されてるが現実に持ってくるのは無理やからね


69:なんJゴッドがお送りします2022/10/23(日) ID:G6j41xOA0

冪集合というか無限直和やろ
無限直積の部分集合や


72:なんJゴッドがお送りします2022/10/23(日) ID:lkmM8sEh0

見た所マジでたまたまか知らんがSREに答え書いてたわ
読んでから出直してこい


73:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>72
ここで教えてくれや


74:なんJゴッドがお送りします2022/10/23(日) ID:G6j41xOA0

そら無限長の文字列は含まれないやろ
有限長の文字列で出来た集合なんやから


75:なんJゴッドがお送りします2022/10/23(日) ID:1+aizSEu0

「有限の長さの文字列全て」から都合よく1つ取り出して無限長の文字列と長さバトルをする
このときどう都合よく取り出しても前者が勝つことはなさそうだが


77:なんJゴッドがお送りします2022/10/23(日) ID:1+aizSEu0

>>75
前者が勝つ→前者が負けない


79:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>75
取り出すんやなくて含まれるか含まれないかなんや


76:なんJゴッドがお送りします2022/10/23(日) ID:9qHEl/3O0

イッチが言いたいのはNにא_0が含まれるかってことやろ?


78:なんJゴッドがお送りします2022/10/23(日) ID:G6j41xOA0

自然な極限みたいな操作が出来るように拡張すると入ってくる


82:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

結局誰も分からんのけ?


84:なんJゴッドがお送りします2022/10/23(日) ID:Lhk81zmf0

>>82
含まれないと言い続けてるやろが


93:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

円周率の話との関連が分からんのですが…


106:なんJゴッドがお送りします2022/10/23(日) ID:x/di0Tnya

>>93
π=3.141592…..の中にπが入ってるか?ってことや


96:なんJゴッドがお送りします2022/10/23(日) ID:46AxZcX70

逆に聞くけど「aaa…という無限の長さの文字列」を含む文字列は有限と思っとるんか?


97:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>96
だから有限の長さの物を次々に並べてったら無限に行き着いちゃうんだって


103:なんJゴッドがお送りします2022/10/23(日) ID:txwg2JgpM

無限は有限であり得るかやろ?
言葉の定義次第じゃん
数学では∞は有限じゃないやろ


111:なんJゴッドがお送りします2022/10/23(日) ID:W6af6IcX0

>>103
定義次第なんか?
普通の数学じゃない文脈でも無限≠有限だと思うが


105:なんJゴッドがお送りします2022/10/23(日) ID:VQPHi2lsp

Σ_{k=1}^n (1/2)^kは任意の自然数nに対しては整数やないけどnが∞になったら整数みたいな感じ?




元スレ:https://eagle.5ch.net/test/read.cgi/livejupiter/1666452422
未分類