コラッツ予想がとけたらいいな その2at MATH
コラッツ予想がとけたらいいな その2 - 暇つぶし2ch420: 話なんですが。



421:132人目の素数さん
18/07/08 15:50:59.75 qI7WVHvt.net
>>391
レス番号が合っていると思えない。
>>299はコラッツ予想に関する話であり、今はグッドスタインの定理に関する話である。
そして、グッドスタインの定理に空集合は何の関係もないのである。
つまり、君のレスは>299を考慮してもなおトンチンカンのままなのである。
ちなみに、君のレスは>299に対してもトンチンカンである。
なぜなら、>299は空集合と無関係に記述できるからだ。

422:132人目の素数さん
18/07/08 15:54:07.76 qI7WVHvt.net
>>392
集合の内包的な定義が無数にあるからと言って、それが何?
「グッドスタインの定理に空集合は何の関係もない」
という事実は揺るがないよ?つまり、君のレスがトンチンカンであるという事実は揺るがないよ?

423:M.B.
18/07/08 16:22:07.17 v0TMFGoL.net
>>394
> 集合の内包的な定義が無数にあるからと言って、それが何?
外延的な定義による集合が一個あって、それを内包的な定義によって
示せば、数学的には正しいのよ。
{2}は、「最小の偶数」であったり「最小の素数」であったり「唯一の
遇素数」であったりするわけなんだけど、「x^n + y^n = z^n」が成り立つ
最大の自然数とかでもあるわけです。
こんなの、あたしみたいなお婆ちゃんに説教されなくても、そこいらの
数学をマジメにやってる若い衆に訊けば、すぐ教えてくれそうに思うんですけど、
あんた、数学板に出張ってきてるくらいだったら、そういう友達っていないの?

424:132人目の素数さん
18/07/08 16:27:15.36 qI7WVHvt.net
>>395
グッドスタインの定理は集合論とも空集合とも関係がない、という俺の指摘に対して、
なぜ君は懲りずに無関係な集合論の話でレスを返してくるのだね?
俺がさっきからずっと言っていることは、
(1) ペアノ算術は集合論と無関係に定義される。
(2) ペアノ算術における「0」は空集合とは無関係。
(3) グッドスタインの定理も空集合とは無関係。
(4) グッドスタインの定理で対象となっている数は 0,1,2,3,… という数であり、
  これを「自然数」と呼びながらグッドスタインの定理を記述するのが気に食わないなら、
  「非負整数」とでも呼びながらグッドスタインの定理を記述すればいいだけの話。
ということ。
「Javaで == や equals() を使ってナニカを比較すると、両者には "差異" がある」
「空集合は外延的には1つに定まるが、内包的な記述の仕方は無数にある」
「外延的な定義による集合が一個あって、それを内包的な定義によって示せば、数学的には正しい」
といったレスは、1ミリたりとも(1)~(4)の反論になってない。
集合論とは関係がない、という内容の(1)~(4)に対して、
なぜ君は懲りずに無関係な集合論の話でレスを返してくるのだね?
君のレスは極めてトンチンカンである。

425:M.B.
18/07/08 16:35:53.00 v0TMFGoL.net
>>390
> グッドスタインの定理はペアノ算術の範囲で記述される定理であり、
なのは解ってるけど、ペアノ算術の範疇で正否が証明できるかどうかは
別問題なのよ。それはゲーデルの第一不完全性定理によって証明されてるでしょ?
WikiPedia には
「ペアノ算術の範囲では証明も否定の証明もできないが、集合論の公理系、
特に無限集合の公理を用いると真であることが言える。」
って書いてあるし。
このスレの住民をナメたらいかんぜよ!

426:132人目の素数さん
18/07/08 16:44:42.71 qI7WVHvt.net
>>397
>> グッドスタインの定理はペアノ算術の範囲で記述される定理であり、
>なのは解ってるけど、
それが分かってたら
>だけど、「数学基礎論とコンピュータサイエンスの世界では、0を自然数に
>含める」みたいな偏見と闘わなければならないのかな?とは思ったりします。
こんなトンチンカンなこと書けない。

427:M.B.
18/07/08 16:48:52.49 v0TMFGoL.net
冷静に考えたら、前スレにも けっこう荒らしはいたのよね。
数学板のヒトは耐性がないんじゃないかと思って心配してたんだけど
杞憂だったみたいね。
じゃ、おいしそうじゃないエントリは、基本スルー進行で。
とはいえ、スレ主にごめんなさいm(_ _)m

428:132人目の素数さん
18/07/08 16:51:23.03 qI7WVHvt.net
なぜトンチンカンかというと、繰り返しになるが、グッドスタインの定理は、
自然数に0を含めるか含めないかという話とは無関係だからだ。
グッドスタインの定理で対象となっている数は 0,1,2,3,… という数である。
これを「自然数」と呼びながらグッドスタインの定理を記述するのが気に食わないなら、
「非負整数」とでも呼びながらグッドスタインの定理を記述すればいいだけの話。
「非負整数」でも気に入らないなら、何か自分で新しい名前を考案して、その名前を使えばいいだけの話。
グッドスタインの定理を証明するときに集合論を使う場合でも、
ペアノ算術を集合論の中で実装するのに空集合を使う必要は無いので、
空集合がどうこうという話はこの文脈においても依然としてトンチンカンのまま。
また、そこで得られた集合論的ペアノ算術を、集合論の中で「自然数」と呼ぶか「非負整数」と呼ぶか、
はたまた自分で考案した新しい名前で呼ぶかは、やはり集合論と無関係であり、どのような名称で
呼び出いのかという生理的な話にすぎない。つまり、
>だけど、「数学基礎論とコンピュータサイエンスの世界では、0を自然数に
>含める」みたいな偏見と闘わなければならないのかな?とは思ったりします。
というレスは、集合論の中でペアノ算術を考えてもなおトンチンカンのまま。
結局、君の発言は、ペアノ算術の中で考えるとトンチンカンであり、
集合論を持ち出して議論するときも やはりトンチンカンのまま。

429:132人目の素数さん
18/07/08 16:58:36.75 qI7WVHvt.net
>>399
このスレにとっては�


430:N自体が荒らしだよ。 スレ主にごめんなさいをするなら、君自体がもう書き込まないことだね。 君の発言は浅はかな思い付きのいい加減なレスばかりである。 そういうレスにマジメに「おかしい」と指摘すると、 さらにたくさんの的ハズレなレスが飛んでくる。問題外である。 そして、君の代表的な振る舞いは、>>385で2つ掲載している。 2つ目の振る舞いは特に酷い。



431:M.B.
18/07/08 16:59:27.73 v0TMFGoL.net
>>388
> だけど、「数学基礎論とコンピュータサイエンスの世界では、0を自然数に
> 含める」みたいな偏見と闘わなければならないのかな?とは思ったりします。
わりと最近の『数学セミナー』で見かけたんだけど、あたしの気のせいかなぁ …

432:M.B.
18/07/08 17:06:22.16 v0TMFGoL.net
あの有名な、「角の三等分」的なヒトなのかしら。
コラッツ問題が解けそうな人だったら、円積問題とか、
立方体倍積問題とか解いてもらえるかも知れないわよ?
みんなで応援する?
あと、連続体仮説とか選択公理とか。

433:132人目の素数さん
18/07/08 17:10:50.97 qI7WVHvt.net
>>402
言ってるそばから的外れなレス。トンチンカン。
自然数に0を含めるか含めないかという話とは無関係な話題であるにも関わらず
> だけど、「数学基礎論とコンピュータサイエンスの世界では、0を自然数に
> 含める」みたいな偏見と闘わなければならないのかな?とは思ったりします。
という発言が出てくることのおかしさを、俺はずっと指摘しているのである。
君が見た数学セミナーには、グッドスタインの定理という、
自然数に0を含めるか含めないかという話とは全く関係のない話題から出発しているのか?
そのような無関係の話題から出発して
> だけど、「数学基礎論とコンピュータサイエンスの世界では、0を自然数に
> 含める」みたいな偏見と闘わなければならないのかな?とは思ったりします。
という話に繋がっていくのか?そんな滅茶苦茶な論理展開が数学セミナーに載っているのか?
違うだろ?
滅茶苦茶なのは君だけなんだよ。

434:M.B.
18/07/08 18:05:41.48 v0TMFGoL.net
えー、今日は釜の火ぃ落としてお酒飲んじゃったから営業終了。
こっからはグチだからスルーしてね。スレ主さんごめんなさーい!
だいたいねぇ、ユークリッド幾何学の基本の「定規とコンパス」の
「コンパス」の定義っていうのが曖昧なのよ! もともと
「長さを移す」ってことができないのが、ユークリッド幾何学に
おける「コンパス」なのよ! だったら、「任意長の線分と、
その他に任意の点を与えて、その点を中心とした、与えられた
線分と同じ半径の円を描け」っていうことでしょう?
そういうのを、中学校の数学教師とかが理解してないのよねぇ。
数学板の住民として、腹立たない?

435:M.B.
18/07/08 18:11:04.08 v0TMFGoL.net
コラ、そこで ROM ってニヤニヤしてる奴、ちょっと来い。
ババァの酌じゃ酒飲めないってぇのかコラ。

436:前786
18/07/08 18:49:53.49 HJ7RZOoz.net
概ねID:ql7WVHvtさんに同意ですが、
>>359>>360に関しては>>362で返答をいただいたので特に気にしていませんので。

437:M.B.
18/07/08 20:27:02.31 v0TMFGoL.net
>407
うん。構成的な数学というものに対する真摯な態度というのは
尊重するんだけど、たとえば「背理法」というものに対する
態度っていうのに関しては、いささか疑問があるのよね。
狭義の背理法と広義の背理法って、あるじゃないですか。
「二重否定の除去」っていうのは、古典論理の上でしか成り立たないでしょう?
直観論理の上では、二重否定の除去は成り立たないじゃないですか。
同じ前提からAと¬Aが導出できたら、そりゃあ「おかしい」と思うけどさ、
だったらゲーデルの第二不完全性定理はどうなるのか?っていう話とか、
「前提が偽だったら、あらゆる命題は真であるということが証明可能である」
みたいな話に向かっちゃいそうに思うんだけど。
このあたり、ルイス・キャロルも『亀がアキレスに言ったこと』で
問題にしてたように思うんだけど ……
コラッツ問題とは とりあえず関係ないとは思うんだけど、単調減少する
自然数域に写像できるんだったら、とりあえず証明は可能な感じは
するんだけど、WikiPedia によれば『ところがペアノ算術からは
全てのグッドスタイン数列が収束することは証明できないので、
ペアノ算術はこのチューリングマシンが計算しているのが全体関数で
あることを証明できない。』とかいった話なので、基礎論寄りの
議論をしないと決着はつかないのかなー、と。

438:132人目の素数さん
18/07/09 06:15:21.65 RfKEQZmA.net
>>408
>基礎論寄りの議論をしないと決着はつかないのかなー、と。
これもトンチンカン。次から次へとトンチンカンなレスが飛び出す。
俺は最初からずっと
> だけど、「数学基礎論とコンピュータサイエンスの世界では、0を自然数に
> 含める」みたいな偏見と闘わなければならないのかな?とは思ったりします。
というレスに対して話をしているのである。このレスは基礎論の話と無関係であり、
グッドスタインの定理とも無関係であり、このレスに関する議論は既に決着がついている。
「 M.B. は浅はかな思い付きによるバカな発言をした」
これが決着。

439:132人目の素数さん
18/07/09 06:18:19.30 RfKEQZmA.net
何度も言うが、グッドスタインの定理は、自然数に0を含めるか含めないか
という話とは無関係である。無関係であるにも関わらず
> だけど、「数学基礎論とコンピュータサイエンスの世界では、0を自然数に
> 含める」みたいな偏見と闘わなければならないのかな?とは思ったりします。
という発言が飛び出すのは極めておかしい。何かを盛大に勘違いしている。
おそらく、グッドスタインの定理の記述に「自然数」という言葉が使われていて、
なおかつそこでの「自然数」が 0 から始まっているのを見て、
特に意味もなく思い付きで上記のようなバカな発言をしたと推測される。
このことに関して >>402 で飛び出したコメントは、
「数セミには "自然数に0を含めるか否か" の話題が載ってた気がするんだけどなあ」
という、これまた思い付きのバカな発言である。
俺は、"自然数に0を含めるか否か" というトピックスそのものの話をしているのではない。
そのトピックスとは無関係の話題なのにそのトピックスが飛び出すことのおかしさを、
俺はずっと指摘しているのである。
数セミには、そのトピックスとは無関係の話題から出発してそのトピックスが飛び出すような
滅茶苦茶な構成で文章が書かれているのか?違うだろ?
滅茶苦茶なのは君だけなんだよ。

440:132人目の素数さん
18/07/09 06:23:43.21 RfKEQZmA.net
また、M.B. は(お茶を濁すために)どうしても基礎論の話に繋げたいようなので、基礎論の話として
> だけど、「数学基礎論とコンピュータサイエンスの世界では、0を自然数に
> 含める」みたいな偏見と闘わなければならないのかな?とは思ったりします。
というレスを考察してみる。すると、このレスは基礎論の話と無関係であることが分かる。
なぜなら、ペアノ算術で 0 を自然数に含めるか否かは、0,1,2,3,… という数をどのような名称で
呼びたいかという生理的な話に過ぎないからだ。0,1,2,3,… を「自然数」と呼ぶのが嫌なら
「非負整数」とでも呼べばいいし、それも嫌なら、何か新しい名称を自分で考えてその名前で呼べばいい。
このことは、0,1,2,3,… という数を集合論の中で実装しても全く同じ。
集合論的に実装した 0,1,2,3,… という数を「自然数」と呼ぶか「非負整数」と呼ぶか、
あるいは新しい名称を自分で考えてその名前で呼ぶかは、基礎論とも集合論とも無関係であり、
単に自分がどういう名前で呼びたいかという生理的な話にすぎない。結局、
> だけど、「数学基礎論とコンピュータサイエンスの世界では、0を自然数に
> 含める」みたいな偏見と闘わなければならないのかな?とは思ったりします。
このレスは基礎論の話とも集合論の話ともグッドスタインの定理とも無関係な
トンチンカンなレスであるという事実は揺るがず、ここで決着はついている。

441:132人目の素数さん
18/07/09 06:37:43.49 RfKEQZmA.net
なお、昨日からのやり取りで、M.B. からは正常な反応が全く返って来ないことが
経験上確定している。また、M.B. がどう言葉を取り繕っても、今回の件に関しては
「どの視点から考察しても M.B. の発言はおかしい」
ことで決着がついている(>>411)。
ゆえに、これ以上は >>411 の繰り返しになるだけなので、
俺の方からはもう M.B. にはレスしないことにする。
願わくば、M.B. には さっさとこのスレから出て行ってほしいものである。

442:M.B.
18/07/09 08:31:02.69 7iwDxU/z.net
そろそろ夏休みが近づいてきたので、夏休みの自由研究の
お役に立てるようなプログラムを上げようかな、と
思ってるんですけど、Java のプログラムって、いろいろ
面倒臭いんですよ。
まず、IDE として Eclipse を立てるのがめんどくさい(とはいえ
ラズパイ立てると Java の IDE は最初から入ってるらしいんだよね)。
つぎに、わざわざ Object を extend するとか Exception を投げるとか
書くと鬱陶しい(普通は省略しちゃうけど、プログラムの規模が
大きくなってくると「いかがなものか」になってくる。try ~ catch とかも
丁寧に行なったほうがいい)。
その場しのぎで書くんなら、ところどころで print してもいいんだけど、
木構造を追うんだったら、適当なコンテナクラスに押しこんでおいて、
後でまとめて出力したほうがいい。ところが、それやるとイテレータだの
コンパレータだのとかいう話になってきて、数学の話をしてるんだか
Java 言語の話をしているのかが分から


443:なくなる。 あと、中学・高校で使われている情報処理のテキストの出来があんまり よくなくて、再帰や loop - until - do - repeat(いわゆる、n + 1/2 型の ループ)といった制禦構造をちゃんと取りあげてなくて、「なんだこれ?」 になってしまう。かといって、若いうちにヘンな癖をつけちゃうのもなぁ。 オブジェクト志向っていうのは、ある程度 “使えるコード” が溜まってこないと 有難みが実感できないところがあって、初心者のころに屑コード溜めちゃうと あとあとツラい(C から Java に移行してきた、とかいうヒトなら、問題 ないんだろうけど)。 数学教育とプログラミングって、どういう形で折り合うのが正解なんですかね?



444:M.B.
18/07/09 08:55:47.87 7iwDxU/z.net
>>413
> 数学教育とプログラミングって、どういう形で折り合うのが
> 正解なんですかね?
というのは、明治三十八年に発行された算数の国定教科書、
いわゆる「黒表紙教科書」のベースになった「数え主義」と
のちに遠山 啓・銀林 浩さんらが「水道方式」「量の理論」の
基礎となった「直観主義」(論理学でいう直観主義とは別)との
対立、みたいなものを意識しています。
明治三十八年っていったら一九〇五年なんですよね。
「ヒルベルトの23の問題」が発表されてから五年だから、
現代数学はカッコよかったんだろうなぁ。ゲーデルの
不完全性定理の証明あたりで風景変わっちゃったけど。

445:M.B.
18/07/09 13:26:41.75 7iwDxU/z.net
数学板とはまったくなじみがないので、要するにヒマネタです。
>>413 で、「コンパレータ」の話をしましたが、順序関係を
表す関数っていうのは、けっこう面倒臭い話があるんですよ。
束(そく)なんかだと、半順序構造を持っているので、「そんなん
当たり前でしょ?」という話にはなるんですが、普通の紙の辞書の
順番に辞書データを整列させるときに、「どっちが順序的に先になるか?」
という関数を書こうとすると、順序関係が三すくみになったりして、
整列用のルーチンが止まらなくなったりします。
で、どうするかというと、単語の読みの登録時に、整列用のキーを
隠しデータとして生成しとくんですよ。
これ、事務系のシステム組んでるひとに「人名とか社名とか、
面倒臭いですよね?」みたいにネタ振ると、ちょっと威張れますよ?

446:M.B.
18/07/09 13:38:32.68 7iwDxU/z.net
蒸し返しになっちゃって荒らしを呼んじゃうかもしれないけど、
WikiPedia によると、現在知られている「ペアノの公理」は、
集合論との絡みで、「自然数」に 0 を含めることが多いようです。
ただし、ペアノ自身による記述によれば、「1 は自然数である」から
始まっているそうなので、0 は含まれていないようです。
とはいえ、全単射をもつ集合は、みんな同型ですから、
べつに 0 を含めても不都合があるわけではありません。
「そっちのほうが扱いやすい場合がある」というのは、もちろん
ありますし。ソフトウェアの世界でいう、「いけにえ」みたいな
ものだと思います。

447:132人目の素数さん
18/07/09 15:39:22.30 a07ZflcW.net
自然数が0以上か1以上かの話題は専用のスレがあるので、本論と関係ないならばここでの議論は避けるべきと思います。必ず荒れる元となる話題でもありますし。
基本的に、ペアノの公理を論じるのであれば、自然数の初元がいくつであるかは本質的な意味を持たない。
また、0にゼロ元としての意味を持たせる意図があって「0以上の整数」「1以上の整数」を表現する場合は、自然数の語を用いるべきではなく、「非負整数」「正


448:整数」の語を用いるのが潔い。



449:M.B.
18/07/09 15:44:03.54 7iwDxU/z.net
>>417
> 必ず荒れる元となる話題でもありますし。
そうか、荒れるんだ。
いちおう、
> 全単射をもつ集合は、みんな同型
とは断ってはおいたんだけどね。

450:M.B.
18/07/10 05:29:15.02 jbCcXMIJ.net
本筋の話ですが、
>>350>>367 の視点って、既存の数学的
手法とは違うアプローチなんで、「ひょっとしたら
有望」と思わせてくれるという希望がある。
で、まだ思いつきの段階を出てないんだけど、
コラッツ問題は「2で割る」のと「算術加算」が
問題をややこしくしているものの、3ビットからなる
円環構造で考えれば、1 → 4 → 2 → 1 とビットが
移動してるだけなんだよね。
で、剰余系で考えた場合は上位と下位が切られてる
感じなんだけど、これを「伸縮する円環上に配置される
オートマトン」みたいな形で記述できたら、
「円環の周長が増大する際の最大値」と「最終的に
周長は3に落ちつく」というところに持ってけないか?
とか考えてしまう。
三倍することで、どうしたって上にキャリーが上がってく
のは間違いないわけだし、「1を足す」というのは
下からキャリーが上がってくるのと同じことなんだから。
現状、オートマトンの遷移規則がどうなるかを考えているところ。

451:M.B.
18/07/10 17:35:16.45 jbCcXMIJ.net
>>417
> 自然数が0以上か1以上かの話題は専用のスレがあるので、
> 本論と関係ないならばここでの議論は避けるべきと思います。
> 必ず荒れる元となる話題でもありますし。
『0は自然数か?』
スレリンク(math板)
の話だったら、「¥」氏は荒らしにこないと思うんですが、どうでしょうか。
いまさっき見たばっかりで全部は読んでいないんですが、
>>122 とか >>133 とかあたりの議論は、とりあえず、このスレ民にとって
傾聴に値すると思うんですが。
あと、連投してごめんなさい。m(_ _)m

452:M.B.
18/07/12 15:36:42.59 PNZKOllK.net
>>417
前スレと『0は自然数か? [無断転載禁止]©2ch.net 』
スレリンク(math板)
に登場していらっしゃった「¥ ◆2VB8wsVUoo」さんは、
口下手でいらっしゃるようですが、わざわざ数学板を選んでくるあたり、
それなりに思うところはあるのではないかと思います(私はム板とマ板と
レシピ板がホームグラウンドです。数学板は、たまたま顔を出した
だけです)。
とりあえず、「必ず荒れる元となる話題でもありますし。」とかいった
案件でもなさそうですし、コラッツ問題は数論とか数学基礎論とかと
関連しそうな話題でもあるので、あえて避けるべき理由はなさそうに
思います。
うちの同僚がチョッカイを出しに行ってきましたが、「特に
荒れる様子もなかった」そうですから(とはいえ、馬鹿が
マ板で炎上騒ぎを起こしてはいたり、あたくしも他人事では
ないんですが(-_-!))。

453:132人目の素数さん
18/07/12 16:13:04.91 mdqI16AR.net
>うちの同僚がチョッカイを出しに行ってきましたが、「特に
>荒れる様子もなかった」そうですから
キチガイやね。何が同僚だよ。書いたのお前自身じゃん。
今日の分のIDが完全に一致してるぞ。
そこから遡っていくと、646, 649, 650 は文脈上すべてお前の書き込みだと確定する。
何でこんなことで他人のフリするのかなこのバカは。

454:M.B.
18/07/12 19:22:39.37 PNZKOllK.net
>>412
あら。
> 俺の方からはもう M.B. にはレスしないことにする。
って言ってたのは誰かしら。

455:132人目の素数さん
18/07/12 20:03:19.48 mdqI16AR.net
自演してた事実は否定しないんだなw
やっぱりキチガイやね。そもそも自演する意味が無い箇所なのに、
なぜか自演して同僚がどうこうとか抜かす頭のおかしい人。普通に
「向こうのスレに書き込んでみたけど荒れて


456:なかった」 と言えばいいだけなのに、なぜそこで 「うちの同僚がチョッカイを出してきたが荒れてなかった」 とか言って他人のフリしてるんだよ。本当に頭おかしい。



457:132人目の素数さん
18/07/12 20:05:54.32 mdqI16AR.net
>>412については、
「今回の件に関しては>>411で決着がついており、これ以上は >>411
 繰り返しになるだけなので、俺の方からはもう M.B. にはレスしないことにする」
と明確に釘打ってある。
つまり、例の話題ではもうレスしないで打ち切りにするっていうだけの話。
今後一切 M.B. に触れないということではない。

458:132人目の素数さん
18/07/12 20:38:19.34 mdqI16AR.net
今気づいたが、>>420の ID:jbCcXMIJ の時点で既に向こうの
> 646132人目の素数さん2018/07/10(火) 20:22:42.17ID:jbCcXMIJ
とIDが一致している。最初から自演が成功するはずも無かったわけだ。
ム板とマ板とレシピ板がホームグラウンドとか言ってるが、
今見てきたらマ板とレシピ板はIDが表示されない(ム板はIDあり)。
もしかしたらこいつ、IDが出ないのをいいことに、
普段から手癖で自演ばかりやってるキチガイなのかもな。

459:M.B.
18/07/12 20:53:32.21 PNZKOllK.net
『【初心者】Java の宿題はここで答えます【歓迎】』
スレリンク(tech板)
106 :M.B.:04/11/18 20:32:22
>>106
ふはははははははは。
「M.B.」は一人ではないっ!
108 :デフォルトの名無しさん:04/11/18 22:43:48
>>108
(゚д゚) いままで本気で一人だと思ってた
 …… まぁ、誰が書いても数学的に正しいことは正しいわけだし。
天皇陛下が書いても小学生が書いても、三角形の内角の和は
180度なのよ。数学板でそういう方向性の話はいかがなものかしら?

460:132人目の素数さん
18/07/13 02:53:41.25 9Kl0te3e.net
とりあえずこの魔人ブウのひとをまともに相手しちゃいけないことはわかった

461:M.B.
18/07/14 11:58:57.87 Ggh1kztE.net
>>428
未解決問題の一つくらいは解いてから、
出直していらっしゃいねー。

462:132人目の素数さん
18/07/14 14:01:38.67 CjHlVpdT.net
猫の方が無意味な分マシだな

463:132人目の素数さん
18/07/14 20:22:15.19 Ggh1kztE.net
>>430
「猫」とは懐かしい名前を聞いたな。
規制されてどっか行っちゃったという話を聞いた
ことがあるけど、今はどうしてるんだろう。

464:M.B.
18/07/15 12:10:00.29 rdBmsX90.net
>>419
うーん、やっぱり、どこかに小数点にあたる特異点みたいなものが
ないと、環状のデータ構造で表すのはムリみたいですねぇ。
いわゆる「魔円陣」において 1 が起点になるみたいに、
どっかで起点になるようなところを設けないとダメなのかしら。
魔円陣だと、たしか「基数 6 のときに解がない」っていうのがあったけど、
そんな感じで、ものすごい大きな数のところから、ループを作る数が
離散的にいくつも出てくるっていう可能性はあるのかもしれないですよね。

465:319
18/07/19 21:26:06.57 2Y1iW8Lv.net
log(collatz_max(x))/log(x)>=3を満たすようなxは存在するか?
存在するとしたら有限個か?
このあたりが中間ゴールとしていい感じだと思うんだが。
そういえば>>1はコラッツについてまとめた本持ってたよね?
なんかこの辺について載ってない?

466:M.B.
18/07/20 15:55:54.33 CLmbdLMS.net
>>433
実務屋の勘としては、分母にだけ log が入ってるのが
ちょっと気に入らない感じがするのよねー。
なんか、「2 で割る操作の回数」「三倍して1足す操作の回数」
「最大の値がどこまで行くか(出発点と最大点の比)」みたいなのの
挙動は、プログラム書いて一応チェックしてから考えるっていうのは
どうかしら?

467:132人目の素数さん
18/07/20 19:05:42.62 55TshzpX.net
出発点と最大点の比はいくらでも大きくできることがわかっている

468:M.B.
18/07/20 19:51:44.78 CLmbdLMS.net
>>435
「無限大に発散する」という例がなさそうだというのは
直観的には確からしいんだけど、
>>432 の話みたいに、「循環する例がどのくらいあるか
(一個しかないのか、複数ありうるのか、無限個あるのか)」
に関しての議論って、過去の文献で言及してる例って
ないのかしら。
で、循環する場合の下限と上限についての議論についての、
過去の文献ってないのかしら。

469:前786
18/07/20 20:13:18.48 C8isjgGN.net
(1,4,2以外の)循環の長さの下限、(1,4,2以外の)循環に現れる数の下限についての論文なら
比較的最近のがあったと思う。
見つかったら紹介します。

470:righ1113
18/07/20 20:13:29.79 z8IzOeas.net
>>433
すいません明日書きます

471:M.B.
18/07/20 20:42:25.62 CLmbdLMS.net
>>437 >>438
気長に待ってます。
そういえば、映画『サタデー・ナイト・フィーバー』から
40年ですってね。週休二日制が定着したから、
“Let's go TGIFing !”っていう言葉ができたらしいけど
(TGIF = Thanks God, It's Friday!)、金曜日の夜くらい、
ゆっくりしましょうよ。

472:132人目の素数さん
18/07/20 21:03:56.04 P/0Xamr/.net
>>436
無限大に発散する例が存在しないことと出発点と最大点の比が無限大に発散することは矛盾しない

473:132人目の素数さん
18/07/20 21:59:53.26 P/0Xamr/.net
>>434
分母にだけlogが入ってるって意味不明だぞちゃんと分子にも入ってるだろ?

474:righ1113
18/07/21 04:07:35.48 ZO10updJ.net
>>438
アルティメットチャレンジによると
まず
t(n) := max(T^(k)(n) : k≧0)
で最大値を定義しています。Tはコラッツ関数ですが、(3n+1)/2で計算してるので少し小さくなります。
ρ(n) := log t(n) / log n が目的の関数です。
as n → ∞ should have ρ(n) ≦ 2 + o(1) for all sufficiently large n. という一文もありました。

475:righ1113
18/07/21 04:09:41.47 ZO10updJ.net
ρ(n)が2を越えるnは、~5*2^60の範囲で7つあって、
n t(n) ρ(n)
27 4616 2.560
319 804 831 707 118 223 359 971 240 2.099
1 410 123 943 3 562 942 561 397 226 080 2.028
3 716 509 988 199 103 968 231 672 274 974 522 437 732 2.070
9 016 346 070 511 126 114 763 591 721 667 597 212 096 2.015
1 254 251 874 774 375 1 823 036 311 464 280 263 720 932 141 024 2.004
1 980 976 057 694 848 447 3.2012...*10^36 2.050
です。

476:righ1113
18/07/21 04:13:44.38 ZO10updJ.net
失敗しました。
ρ(n)が2を越えるnは、~5*2^60の範囲で7つあって、
n    t(n)    ρ(n)
27    4616    2.560
319 804 831    707 118 223 359 971 240    2.099
1 410 123 943    3 562 942 561 397 226 080    2.028
3 716 509 988 199    103 968 231 672 274 974 522 437 732    2.070
9 016 346 070 511    126 114 763 591 721 667 597 212 096    2.015
1 254 251 874 774 375    1 823 036 311 464 280 263 720 932 141 024    2.004
1 980 976 057 694 848 447    3.2012...*10^36    2.050
です。

477:M.B.
18/07/21 07:46:53.29 hI/NhH9f.net
>>441
あ、混乱してた。
「x を底とした collatz_max(x) の値」というのが
何を意味するか、みたいなところで考えこんじゃって。

478:M.B.
18/07/21 08:07:43.95 hI/NhH9f.net
>>444
「o(1)」(スモール・オー誤差が 1 (定数)級である)
というのは、なんかそのまんま定数 C みたいな感じになるけど、
それは log の外に出てるからいいのか。
つまり、「collatz_max(n) は n^2 に漸近して、
誤差「collats_max(n) - n」が n に一次比例している、
みたいな理解でいいのかな。

479:前786
18/07/21 10:45:57.50 2mP/Rrv6.net
循環の長さの下限だけでした。
New lower bounds for the size of a non-trivial loop in the Collatz 3x+1 and generalized px+q problem/Roupam Ghosh
URLリンク(arxiv.org)
(1,4,2 以外の)循環に現れる奇数は少なくとも 6,586,818,670 個。
計算の中でコラッツ予想が 19*2^58-1 まで成り立つことを用いているので、最新の結果を使えばもっと伸びるの思われる。

480:319
18/07/21 11:41:36.87 f949Dvqh.net
>>1 ありがとう
証明はされてないけどほぼ確かて事ですかね

481:前786
18/07/21 11:56:53.24 2mP/Rrv6.net
>>444
n=31 でも
t(n)=4616
ρ(n)≒2.457
で 2 を越えるけど、なにがしか理由をつけて 27 に帰着させたりしてるのかな。

482:132人目の素数さん
18/07/21 12:44:44.50 ChDGRF7W.net
>>446
>つまり、「collatz_max(n) は n^2 に漸近して、
>誤差「collats_max(n) - n」が n に一次比例している、
>みたいな理解でいいのかな。
1ミリも合ってないwww

483:132人目の素数さん
18/07/21 19:13:50.37 ZQ//ILxH.net
仮にcollatz_max(n)がn^2に漸近するとして
なぜcollatz_max(n)-n=n^2-nがnに一次比例になるのか理解しがたい

484:M.B.
18/07/21 20:07:34.23 hI/NhH9f.net
>>451
D.E.Knuth の “Art of Computer Programming” (邦題はたぶん
「コンピュータ・プログラミングの技術」になると思う。翻訳は
出ているんだけど、不思議なことに、誰も邦題を知らない)から
来ている流儀で、問題のサイズを n として、
計算量を O() (ビッグ・オー)、誤差を o() (スモール・オー)で
表す方法があるんですよ(比例係数は問題にしない)。
そうすると、計算量が O(n!) とか O(n^2) とか O(n log(n)) とか、
誤差が o(n) とか o(1/n^2) とかいう形になるわけ。
で、>>442
“as n → ∞ should have ρ(n) ≦ 2 + o(1) for all sufficiently large n.”
っていうのを見ると、o(1) っていうのは、「誤差は定数」っていう
ことだから、たぶん collatz_max(n) と n の比に対して一定、
という話だと思うわけ。「2」というのは 2 次(桁数が倍になる)
だから、それに対して定数っていうことは、おそらくは 1 次の項だろう、
という話。
厳密な数学的な検討や数値実験的な確認はしてないけど、
書かれている内容からすると、たぶんそんな感じかなー、と。

485:M.B.
18/07/21 20:19:09.82 hI/NhH9f.net
ただ、
2.099 → 2.028 → 2.015 → 2.004
2.099 → 2.070 → 2.050
っていう二つの系列があるみたいに見えるのが、
キモチワルイっちゃあキモチワルイんだけど、
これって要するに両対数の方眼用紙に線引いてる
ようなもんでしょ? 原著の前後の文脈も不明だから、
どっちみち、ここでは厳密な議論もしにくいと
思うんですよ。

486:132人目の素数さん
18/07/21 21:05:41.83 ChDGRF7W.net
>>452
>計算量を O() (ビッグ・オー)、誤差を o() (スモール・オー)で
>表す方法があるんですよ(比例係数は問題にしない)。
デタラメ。記号の解釈の仕方から間違っている。
ビッグオーもスモールオーも、関数の増大の差異を表現するための表記法である。
よって、両者ともに計算量及び誤差を表すのに使える。つまり、
「計算量はビッグオー、誤差はスモールオーで表す」
といった区別は存在しない。
「計算量はビッグオーとスモールオーで表し、誤差もまたビッグオーとスモールオーで表す」
のである。

487:132人目の素数さん
18/07/21 21:09:38.


488:26 ID:ChDGRF7W.net



489:132人目の素数さん
18/07/22 06:35:46.40 8RF0ZiTj.net
クヌスは数学畑出身だけどコンピュータ・サイエンス
の世界にも興味を持って、教育にも熱心だった。
教科書 "The Art of Computer Programming" の中で
O-記法(ランダウの記号)をコンピュータ・サイエンスの
分野に導入し、その二年後には Ω-記法やΘ-記法を導入した。
で、森口 繁一先生あたりから、「大きい方(計算量)」と
「小さい方(誤差)」を分けたほうが便利だろう、と
いうので、現場で O() と o() を使いわけるようになった、
らしい。
プログラマ相手に ε=δ とか振り回したりすると、開発の
現場では厭な顔をされると思うがどうだろう。

490:M.B.
18/07/22 12:17:56.80 8RF0ZiTj.net
>>454
「十分に極限に近づいたときに、オーダーがどのくらいになるか」
っていう話よね?
書いてる以外に、ROM ってるスレ民がいるんだから、そのあたりは
分りやすい表現にしましょうね?

491:M.B.
18/07/22 12:28:48.91 8RF0ZiTj.net
>>455
> デタラメ。
> 全くそんなことは導けない。
> 定義から間違っている
> そんなことは全く言えない。
> 明らかに何も出て来ない。
> 何も言えないことになる。
( ´_ゝ`)フーン
数学屋さんって、みんな この程度のものなんだ。
幻滅しちゃうなぁ。
あ、嘘だけどね。真面目に数学してる人が大多数なのは
存じております m(_ _)m。
あたしは数学を貶めている半可通が嫌いなだけですので。

492:132人目の素数さん
18/07/22 14:20:00.58 WPaCXwt4.net
>>456
>現場で O() と o() を使いわけるようになった、
計算量なのに o() だけで書いたら主要項が特定できてないので中途半端であり、
ゆえに本気を出して計算量を特定した時点でO()やΘ()が出て来ざるを得ない、
…という実態があるのは理解しているが、だからといって
「計算量はビッグオー、誤差はスモールオーで表す」
という区別が存在することにはならない。O()もo()も関数の増大の差異を
表現するための表記法に過ぎないので、あくまでも
「計算量はビッグオーとスモールオーで表し、誤差もまたビッグオーとスモールオーで表す」
のである。

493:132人目の素数さん
18/07/22 14:25:58.58 WPaCXwt4.net
>>456
>プログラマ相手に ε=δ とか振り回したりすると、開発の
>現場では厭な顔をされると思うがどうだろう。
的外れ。ここは5chの数学板。開発の現場ではない。
都合が悪くなったからと言って「開発の現場では」なんて
関係のない場面を持ち出してお茶を濁そうとしても無駄。
プログラマだろうが何だろうが、間違ったレスにはツッコミが入る。
そして、開発の現場とは言うが、むしろエンジニアの方がツッコミは激しいのではないか?
あっちの界隈では「マサカリが飛んでくる」なんて表現があるくらいだからなw
となれば、間違ったときに素直にゴメンナサイが出来ずに
お茶を濁そうとするバカの方が開発の現場では嫌われるだろう。
お前のことだぞ M.B. 君。さっそく >>456 で他人のフリして
自演を始めるとは本当にキチガイだ


494:な。ID:8RF0ZiTj が完全に一致してるぞ。 しかも自演の内容が「開発の現場なら〜」という詭弁とは、態度がゴミクズすぎて見てられない。 エンジニアがどうこうというより、もはや一人の人間としてゴミクズ。 前にも言ったが、こいつは普段から手癖で自演しまくっているキチガイなんだろう。



495:132人目の素数さん
18/07/22 14:41:59.97 WPaCXwt4.net
>>458
お前が主張していることは、
「ρ(n) ≦ 2 + o(1) を使うことで、a ≦ t(n)/n^2 ≦ b なる正定数 a,b が取れることが証明できる」
というデタラメな主張である。一方で、俺が言っていることは、
「ρ(n) ≦ 2 + o(1) が成り立つにも関わらず、
 a ≦ t(n)/n^2 ≦ b なる正定数 a,b が取れないケースが存在する」
という主張である。このようなケースの具体例が欲しいなら、
ε(n) = 1/log(log(n+3)),
t(n) = n (nが偶数のとき), n^{2+1/log(log(n+3))} (nが奇数のとき),
とでも置けばいい。

496:132人目の素数さん
18/07/22 14:55:09.74 WPaCXwt4.net
>>461 の具体例において、ρ(n) ≦ 2 + ε(n) (∀n≧1) が成り立つことが確かめられる
(フーンとか言うなよ。単なる計算問題だから自分で確かめてみろ)。
また、lim[n→∞]ε(n)=0 が成り立つ。よって、確かに
ρ(n) ≦ 2 + o(1)
が成り立つことになる。しかし、a ≦ t(n)/n^2 ≦ b (∀n≧1) なる正定数 a,b は全く取れない。
実際、n が偶数のときは t(n)/n^2 = 1/n だから、もし a ≦ t(n)/n^2 なる正定数 a が取れるなら、
任意の偶数 n に対して a ≦ 1/n が成り立つことになり、よって a≦0 となるので矛盾する。
よって、a ≦ t(n)/n^2 なる正定数aは取れない。また、n が奇数のときは
t(n)/n^2 = n^{ 1/log(log(n+3)) } であるから、もし t(n)/n^2 ≦ b なる正定数 b が取れるなら、
任意の奇数 n に対して n^{ 1/log(log(n+3)) } ≦ b が成り立つことになる。特に、
奇数 n に対する n^{ 1/log(log(n+3)) } は上に有界である。しかし、
n^{ 1/log(log(n+3)) } = e^{ (log n) /log(log(n+3)) } → +∞ (n→+∞)
であるから矛盾する。よって、t(n)/n^2 ≦ b なる正定数bも取れない。

497:132人目の素数さん
18/07/22 15:07:21.47 WPaCXwt4.net
よって、上記の具体例は、
「ρ(n) ≦ 2 + o(1) が成り立つにも関わらず a ≦ t(n)/n^2 ≦ b なる正定数 a,b が取れない」
という例になっている。このことから、M.B. の主張は間違っていることが確定する。
・ このことに反論が無い場合は、お前の間違いを素直に認めて謝れ。
・ このことに反論があるなら、ρ(n) ≦ 2 + o(1) から a ≦ t(n)/n^2 ≦ b (∀n≧1) なる
  正定数 a,b が必ず取れることを証明してみせよ(そうならない具体例が提示されているので証明不可能だが)。
このどちらの行動もしなかった場合、「M.B.は論破されて逃走した」と見なすので注意せよ。
手癖で自演しまくるゴミクズに過度の期待はしてないが、
それでも素直に間違いを認めて謝ってくることを期待してるぞ。

498:M.B.
18/07/23 10:39:49.48 jaHqJHEC.net
へー、こんなスレまであるんだ。
スレリンク(math板)

499:M.B.
18/07/23 11:00:35.89 jaHqJHEC.net
コラッツ操作が最大値に達するまでのステップ数を m とし、
最大値から 1 に達するまでのステップ数を n とすると、
コラッツ予想が正しいかぎりにおいて、m + n は最大値を
超えない(鳩小屋の定理により、同じ数が二度出てしまうので、
どこかでループしてしまう)。
で、実験的には、最大値が初期値の二乗を超えないならば、
初期値が収まるビット数の倍のビット数の作業領域を用意すれば、
オーバーフローしないということが謂える。
符号つきの 8 ビット整数と 16 ビット整数を考えると、
自然数として使える領域は 7 ビットと 15 ビット。
で、オーバーフローが起きるかどうか、という話。
31 とか 127 とかだったら、ひょっとしたらダメかも
しれない。じゃあ、16 bit int と 32 bit int はどうか。
32 bit int と 64 bit int だったらどうか。
そういう試行錯誤の結果として、「n が十分に大きいときは、
作業領域を倍に取っておけば、(たぶん)例外は出ないか、
あってもかなり少ない」「ヤバそうだったら、出発値の何割増か
取っときゃいい」という話をしているんじゃないかと思うんだけど。
なんか、規制を喰らっちゃったんで、このスレからは遠ざかるけど
ゴメンナサイ m(_ _)m。
いま、自分のところにサーバー立てるんで忙しいのよね。

500:132人目の素数さん
18/07/23 13:02:02.30 huQMTm13.net
>>463のどちらの行動もしなかったので、「M.B.は論破されて逃走した」と認定する。
>>465
現状のままでは自分の主張が正しくならないからといって、
後出しで「例外があっても少数」という要素を持ち出しても詭弁にしかならない。
お前が主張していたことは、
「ρ(n) ≦ 2 + o(1) を使うことで、a ≦ t(n)/n^2 ≦ b (∀n≧1)なる正定数 a,b が取れる」
というデタラメな主張である。この主張に「例外があっても少数」という要素はどこにもない。
また、お前自身も このような書き方に乗っかってレスを返して来ていたのである。
もし、このような書き方に不満があったのなら、一番最初の時点で
「その書き方ではダメだ。"例外があっても少数" という要素が加味されていない」
と言っていなければ筋が通らない。都合が悪くなったからと言って、
後出して今さら「例外があっても少数」などと言い出しても、詭弁にしかならない。

501:132人目の素数さん
18/07/23 13:07:34.28 huQMTm13.net
あるいは、100歩譲って、「例外があっても少数」というアバウトな要素を加えて修正してみると、
(アバウトであるがゆえに修正の仕方がたくさんあるのだが)、その一例として、
お前は次のように言っていると考えられる。
「ρ(n) ≦ 2 + o(1) を使うことで、少なくとも無限個の偶数 n と無限個の奇数 n に対して
 a ≦ t(n)/n^2 ≦ b が成り立つような正定数 a,b が取れる」
すなわち、
「任意の n≧1 に対して a ≦ t(n)/n^2 ≦ b が成り立つ」
という強い性質は放棄するが、例外があっても少数であるがゆえに、
「少なくとも無限個の偶数 n と無限個の奇数 n に対して a ≦ t(n)/n^2 ≦ b が成り立つ」
という弱い性質に差し替える、という修正の仕方である。
「例外があっても少数」というニュアンスをくみ取った修正の中で、
これより弱い性質に差し替える修正は存在しないと言える。なぜなら、これより弱かったら
「 a ≦ t(n)/n^2 ≦ b が成り立つ偶数 n は有限個しかない」
とか
「 a ≦ t(n)/n^2 ≦ b が成り立つ奇数 n は有限個しかない」
という性質になってしまい、もはや「例外があっても少数」とは呼べないからだ。

502:132人目の素数さん
18/07/23 13:11:58.10 huQMTm13.net
で、>>467 に書いた
>「ρ(n) ≦ 2 + o(1) を使うことで、少なくとも無限個の偶数 n と無限個の奇数 n に対して
> a ≦ t(n)/n^2 ≦ b が成り立つような正定数 a,b が取れる」
の修正なら M.B. の主張は正しくなるのかというと、実は正しくならず、間違ったままである。
なぜなら、>>461 で与えた具体例がそのまま通用し、
>>462 と同じ論法によって、a,b が取れないことが言えるからだw
結局、100歩譲って「例外があっても少数」という要素を付け加えても、M.B. の主張は間違ったままである。
M.B. に言い逃れは不可能なのである。
M.B. に取れる唯一の選択肢は「素直に間違いを認めて謝る」ことだったわけだが、
御多分に漏れず、謝ってくることは無かった。
このまま、自分がどこを間違えていたのか曖昧にしてやり過ごすつもりなんだろう。ゴミクズである。

503:132人目の素数さん
18/07/23 13:15:53.51 huQMTm13.net
>>465
>なんか、規制を喰らっちゃったんで、このスレからは遠ざかるけど
>ゴメンナサイ m(_ _)m。
規制なんてウソで、ほとぼりが冷めるまでは避難して、
そのうち戻ってくるつもりなんだろうが、二度と戻って来なくていいよ。
そして、二度と戻って来ないための書き方なんて幾らでもある。
お前のプライドが傷つかない書き方なら、
「なんかヘンなのに目をつけられちゃったので、二度とこのスレには書き込みません」
とかでもいい。
でも、そういう書き方すらしない。あくまでも「規制を喰らったのでこのスレからは遠ざかる」
としか言わない。そのうち戻ってくる気マンマンである。
まずは自分の間違いを認めて謝るのが先なんじゃないですかね。
まあいいや。もう一度言うぞ。
「二度と戻ってくるな。」

504:M.B.
18/07/23 13:22:34.74 Fu1mV0Fm.net
>>476
規制が解けたみたいだから戻ってきちゃったよ~ん

505:132人目の素数さん
18/07/23 13:30:19.93 huQMTm13.net
まとめ。
・ M.B. は自分の間違いを素直に認めて謝ることができない。
・ 都合が悪くなると自演を始める。その自演の内容も「開発の現場なら~」という詭弁。
  クズすぎて見てられない。
・ あまりにも都合が悪いので、後出しで別の条件を持ち出して言い逃れしようとする。
  (しかし、その条件を加味しても M.B. の主張は正しくならないw)
・ あまりにも都合が悪いので、「規制を喰らったのでしばらく書き込めない」とウソをついて、
  ほとぼりが冷めるまでは避難し、そのうち戻って来ようとする。クズすぎて見てられない。
  まず謝るのが先じゃないんですかね。あるいは、「二度と戻って来ない」と宣言して完全逃亡するとか。
  しかし、そういうことも


506:せず、未練タラタラに戻ってくる気だけはマンマン。もちろん謝らない。   クズすぎて見てられない。



507:M.B.
18/07/23 13:56:36.17 Fu1mV0Fm.net
>>471
ム板の自然言語処理スレの住民の同僚に言わせると、
「語彙が少ないなぁ。『クズすぎて見てられない』が
三回も出てきてるぞ? 低能先生の予備軍か?」
だそうけでけど、なんで『コラッツ予想がとけたらいいな』
みたいまったりスレに、荒らしが現れるのかが理解できませんわ。

508:132人目の素数さん
18/07/23 14:08:38.69 huQMTm13.net
>>472
荒らしはお前だよ。
・ 都合が悪くなると自演を始める。
・ 後出しで別の条件を持ち出して言い逃れしようとする。
・「規制された」とウソをついて避難し、そのうち戻って来ようとする。
・ 結局、自分の間違いを謝ることをしない。
特に「自演」と「規制された(ウソ)」の部分は偽証行為に該当する。
平気で偽証行為を繰り返す人間が荒らしでなかったら一体何なんだ。
ム板とか数学板とか、もはや関係ない。お前のやっていることは明確な荒らし。

509:132人目の素数さん
18/07/23 14:14:33.76 huQMTm13.net
>>472
とりあえず、t(n) の件についてはきちんと謝ってもらうよ。
「 t(n) が n^2 に漸近するという主張は、わたくし M.B の勘違いでした。ゴメンナサイ 」
と言え。それ以外の書き込みをした時点で逃亡したと見なすので注意せよ。

510:132人目の素数さん
18/07/23 16:30:57.51 Fu1mV0Fm.net
>>474
> 注意せよ。
自然言語処理をやってる人間に、ネットで喧嘩売る若者の
無謀さに乾杯。
Q.「落石に注意」ってどういう意味ですか?
「落ちてくる石に注意しろ」なんですか? それとも
「落ちている石に注意しろ」っていう意味ですか?
A.それは、道路交通局に訊いてください。
落ちてくる石に対して、「コラァ! 落ちてくるんじゃねぇ!」と
注意するのか、落ちている石に、「これこれ、こんなところに
落ちていてはいけないよ」と注意するのか、道路上に落ちている石が、
じつはオニダルマオコゼだったりミミックだったりするかもしれないから
注意しろ、というのかは、定かではありません。
まぁ、数学板のこんなマイナーなスレッドが伸びることなんてあんまり
ないと思うので、賑やかしだと思って本筋の皆様は(指さしてゲラゲラ
笑いながら)生温かく見守っててください(笑)。
せっかくの良スレの雰囲気が悪くなっちゃうのは不本意なので。

511:132人目の素数さん
18/07/23 16:52:17.60 huQMTm13.net
>>475
自然言語処理をやっている人間は、そうやって言葉尻を捕らえて
くだらない難癖をつけて謝罪から逃げ回るのが仕事なのか?
それがお前の、自然言語処理の知識の使い方なのか?
人間性がクズだと、せっかくの自然言語処理の知識も
しょうもない運用の仕方しかできないようだな。

512:132人目の素数さん
18/07/23 16:54:09.92 huQMTm13.net
>>475
>せっかくの良スレの雰囲気が悪くなっちゃうのは不本意なので。
雰囲気を悪くしているのはお前だよ。
お前の行為は明確に荒らし行為だが、俺の行為は全く荒らしに該当しない。
なぜなら、俺は主にオーダーの話だけをしており、特に t(n) の話がメインであり、
t(n) に関するお前の間違いを数学的に丁寧に指摘してきただけだからだ。
その合間の別のレスは、お前の荒らし行為を糾弾するためのレスであり、
これも荒らし行為に該当していない。その一方で、お前がやってきたことは
・ 都合が悪くなると自演を始める。
・ 後出しで別の条件を持ち出して言い逃れしようとする。
・「規制された」とウソをついて避難し、そのうち戻って来ようとする。
・ 結局、自分の間違いを謝ることをしない。
・ 言葉尻を捕らえてくだらない難癖をつけて謝罪から逃げ回る (new!)
という、クズエピソード満載の荒らし行為ばかりである。
この期に及んで謝罪の1つもないとは、俺はお前のことを心の底から軽蔑するよ。

513:132人目の素数さん
18/07/23 16:57:30.99 huQMTm13.net
>>475
もう一度言う。>>461-462 及び >>467-468 により、
「ρ(n) ≦ 2 + o(1) が成り立つにも関わらず、
  t(n) が n^2 に漸近しないケースが存在する ( "例外となるnは少数" を加味してもなお) 」
という事実が確定している。このことに異論はあるか?異論がある場合は、
「ρ(n) ≦ 2 + o(1) が成り立つなら、t(n) は n^2 に必ず漸近する」
ことを証明してみせよ(そうならない具体例が提示されているので証明不可能だが)。
異論が無い場合は、
「 t(n) が n^2 に漸近するという主張は、わたくし M.B の勘違いでした。ゴメンナサイ 」
と素直に謝罪せよ(つまり、お前は謝罪するしかない)。

514:132人目の素数さん
18/07/23 18:49:08.92 Fu1mV0Fm.net
まだやってんのか。
大変だな。

515:132人目の素数さん
18/07/23 18:51:32.85 Fu1mV0Fm.net
>>476
数学をやっている人間は、そうやって言葉尻を捕らえて
くだらない難癖をつけて謝罪から逃げ回るのが仕事なのか?
それがお前の、数学の知識の使い方なのか?
人間性がクズだと、せっかくの数学の知識も
しょうもない運用の仕方しかできないようだな。

516:132人目の素数さん
18/07/23 19:20:57.01 huQMTm13.net
>>479
これも他人のフリか?ID:Fu1mV0Fm が完全に一致してるぞ M.B. 君。

517:132人目の素数さん
18/07/23 19:24:45.36 huQMTm13.net
>>480
レスが続けば続くほど、お前のクズエピソードが増えていくなw
>数学をやっている人間は、そうやって言葉尻を捕らえて
>くだらない難癖をつけて謝罪から逃げ回るのが仕事なのか?
>それがお前の、数学の知識の使い方なのか?
何言ってるんだこいつ。レスの内容が支離滅裂。お前からの謝罪要求は1つも来ていない。
にも関わらず、俺が謝罪から逃げているとは、一体どういうことだね?
考えもなしに表面的にオウム返しをしようとするから、そういう支離滅裂な返答になるんだよ。
これが自然言語処理をやってる人間のレスなのか?あたま悪すぎ。というか人間性がクズすぎる。
何か謝ってほしいことがあったら、何について謝ってほしいのか具体的に書いてみろよ。
俺から先に書くぞ。何度も言っているが、M.B. には
「 t(n) が n^2 に漸近するという主張は、わたくし M.B の勘違いでした。ゴメンナサイ 」
と素直に謝罪してほしい。これが、お前に対する俺からの謝罪要求である。
次はお前の番だ。お前は何に対して謝罪してほしいんだ?

518:132人目の素数さん
18/07/23 19:42:08.59 1ZCqjBw3.net
老害に多いけど、学問で謝罪を要求するのは何なんだろうね。
マウント取るのを学問と考えるのは下衆の極みだわな。

519:132人目の素数さん
18/07/23 19:47:07.09 lLAffdVR.net
ガロアスレで観た

520:132人目の素数さん
18/07/23 19:52:52.01 huQMTm13.net
>>483
間違いを素直に認めない奴が避難されるのは当たり前。
これをマウント取りと混同するのは詭弁。しかも M.B. の場合は
・ 都合が悪くなると自演を始める(自演の内容も詭弁というクズっぷり)。
・ 後出しで別の条件を持ち出して言い逃れしようとする。
・「規制された」とウソをついて一旦逃げ、ほとぼりが冷めた頃に戻ってくることを画策する。
・ 結局、自分の間違いを素直に謝ることをしない。
・ 言葉尻を捕らえてくだらない難癖をつけて謝罪から逃げ回る。
・ 表面的なオウム返しで支離滅裂な返答をしてくる。(new!)
というクズエピソードの目白押し。1ミリも擁護できるところが無い。

521:132人目の素数さん
18/07/23 19:53:19.05 Fu1mV0Fm.net
>>484
がロアは二十歳で死んだはずだが。
ガウスも晩節を汚した話も聞かないし。
ベルヌーイか誰かと間違えてはいないんだよな?

522:132人目の素数さん
18/07/23 20:06:54.27 Fu1mV0Fm.net
蛇蔵『決してマネしないでください。』(講談社)
p.43
ニュートンは、その偉大さに反比例して狭量だった。
ニュートン「微分積分を考えたのは私なのに
ライプニッツがパクッた!!
ライプニッツはドロボ―
ライプニッツのうんこ―」
ライプニッツ「あんたとは別ルートで思いついたって
言ってんだろ!!!」(事実)
― まぁ、数学的な才能と品性は別物、っていうコトですかね。

523:132人目の素数さん
18/07/23 20:15:44.69 Fu1mV0Fm.net
蛇蔵『決してマネしないでください。』(講談社)
p.44
ロバート・フック「万有引力の法則を発見したのは、
私のヒントがあったからじゃないか!! お礼の
一言ぐらいあってもいいだろう?」
ニュートン「絶対に絶対に絶対に絶対に、
お礼なんか言いません ―。むしろ著作からお前の名前を
消してやるわ!!」
フック「私が生きているうちは、学会で自由に
させないよ!!」
ニュートン「お前が死んだら、お前の肖像画を
ぶっ壊してあげるから、よろしく!!」(本当にやった)
数学は心理的にも肉体的にも、人間に無理を強いるものかも
しれない (-_-!)。

524:132人目の素数さん
18/07/23 20:29:47.41 Fu1mV0Fm.net
これは竹内 均先生の証言だが、
サー・ハロルド・ジェフリーズは
アルフレッド・ウェゲナーの大陸移動説を
五十年間にわたって潰しつづけ、
「ただ一人で、地球物理学の進歩を
五十年間止めた男」として知られているという。
で、竹内先生はフレッド・ホイ�


525:汲ニ同窓だったので、 毎年クリスマスカードを貰っていたという。その文面が、 「サー・ジェフリースは、まだ生きている」。 九十過ぎてなお、大学まで自転車で通っていたそうだ。



526:132人目の素数さん
18/07/23 20:30:59.74 huQMTm13.net
「 t(n) は n^2 に漸近する」と言い出したのは M.B. の方である。その後の議論でも、
M.B. は普通に t(n) についてレスのやり取りをしていたし、>>458では俺のレスに不満があったのか
> ( ´_ゝ`)フーン
> 数学屋さんって、みんな この程度のものなんだ。
> 幻滅しちゃうなぁ。
> あ、嘘だけどね。真面目に数学してる人が大多数なのは
> 存じております m(_ _)m。
> あたしは数学を貶めている半可通が嫌いなだけですので。
などと皮肉めいたことまで言っていてやる気マンマンだったのである。

527:132人目の素数さん
18/07/23 20:32:51.63 huQMTm13.net
にも関わらず、>>458 の後に具体的な反例が提示されると一気にトーンダウンして
t(n) の話から逃げるようになり、挙句の果てには >>487-488 で
> ― まぁ、数学的な才能と品性は別物、っていうコトですかね。
> 数学は心理的にも肉体的にも、人間に無理を強いるものかもしれない (-_-!)。
という新しい詭弁が登場w
どうしたよ M.B. 君。
数学を貶めている半可通は嫌いなんだろ?
俺の方としては、半可通ではないように具体的な反例をキチンと提示して決着をつけてやろうとしているのに、
いざお前が間違っていることが確定すると、M.B. の方が半可通になって決着をつけることから
逃げ回っているじゃないか。ちょっと都合が良すぎませんかね。

528:132人目の素数さん
18/07/23 20:43:56.94 huQMTm13.net
上のレスと重複するが、今回のやり取りの中で決定的なのは >>458 である。
この時点での M.B. は明らかにやる気マンマンで、
> あたしは数学を貶めている半可通が嫌いなだけですので。
こんなことまで豪語して前のめりで議論に参加していたのである。
よって、マウント取りがどうこうという>>483の批判は全く当てはまらない
(こういう状況でなくても当てはまらないが)。
俺の方としては、半可通ではないように具体的な反例をキチンと提示して決着をつけてやろうと
しているのに、いざ M.B. が間違っていることが確定すると、M.B. の方が半可通になって
決着をつけることから逃げ回っており、現在進行形でクズエピソードが量産されている。
なーにが「あたしは数学を貶めている半可通が嫌いなだけですので」だよ。
自分が不利になった瞬間から保身に走りまくりじゃないか。反例が提示された時点で
「そうなのか。こっちの勘違いだったようだ。すまん」
と言うだけでこの話は終わっていたのに、何をズルズルと言い訳を重ねて逃げ回っているのだ。

529:M.B.
18/07/23 20:56:03.91 Fu1mV0Fm.net
>>492
もうおねがい ゆるして ゆるしてください おねがいします
ほんとにもう おなじことはしません ゆるしてください ゆるして
きのうぜんぜんできてなかったこと これまでまいにちやってきたことを なおします

530:132人目の素数さん
18/07/23 21:30:16.09 huQMTm13.net
>>493
いくら何でも、お前がそこまで地に落ちたクズだとは思わなかったぞ。
URLリンク(www.sankei.com)
この虐待死事件でノートに残されていたメモからの、ほとんど丸コピペじゃないか。
お前自身の言葉ではなく、他人の言葉からのコピペで謝罪を済ませようとする神経が信じられないし、
そもそもコピペ先として選んできたのが上記のノートっていう発想自体が不謹慎でキチガイすぎるし、
それを目立つように age て書き込むという暴挙。
不謹慎というレベルを遥かに超えている。最後の最後の謝罪の場面ですら
こんなクズエピソードが出てくるとは思わなかったぞ。
これが本当に、自然言語処理をやってる人間のレスなのか?

531:132人目の素数さん
18/07/23 21:43:47.00 Fu1mV0Fm.net
>>494
「あんたはサディストだ」
「殺してやる! 殺してやる!」
『十二人の怒れる男』より。

532:132人目の素数さん
18/07/23 21:55:57.40 huQMTm13.net
>>495
何が言いたいのか分からない。俺がサディスト(=虐待者)ということは、
俺が「虐待者の役」で M.B. が「子供の役」で、
皮肉で >>493 のような書き込みをしたということだろうか?
もしそうなら、その発想自体があり得ない。
そういう意図では無かったとしても、虐待死事件のノートから
コピペしてくるという発想自体が既に "終わっている"。
反例が提示された時点で
「そうなのか。こっちの勘違いだったようだ。すまん」
と言うだけでこの話は終わっていたのに、どうしてこんなにも
醜態をさらす方向でレスを重ねていくんだろう。

533:前786
18/07/23 22:36:17.60 a5jAmAvz.net
>>493
これまで一応中立の立場で横から見てましたけど、さすがにこれは無理です。
あなたは異常です。
少なくとも私はもう、あなたと分かり合うことはできません。
私には人を追い出す権限はありませんが、あなたがスレから出ていくことを願います。
以降、私はあなたとは関わりません。
ID:huQMTm13 さんもその辺にしといたらどうでしょう。
荒らしに構うのも荒らしと言いますし、
数学的にはあなたが正しいということはみんな分かってますから。

534:132人目の素数さん
18/07/24 00:14:09.39 AgAd74xG.net
>>493を引っ張り続けるのも茶化してる点では同じだろう

535:righ1113
18/07/24 00:26:14.76 Yev9qtsp.net
自分ももう無理だと思いました。

536:132人目の素数さん
18/07/24 08:01:55.49 02nFAly/.net
>>492
なら、その挑発について謝罪を要求すべきで、間違いに謝罪を要求するのは筋違い。
マウント取ろうとしているアスペにしか見えんわ。

537:132人目の素数さん
18/07/24 15:07:08.96 39yeaM0t.net
今回の話は、>>493 が投下された時点で全てが消し飛んでしまい、
俺としても、もうやり取りする気は無いのだが、何やら野次馬が
新しいレスをつけているので、昨日の騒動の残り火だと思って、
ちょっとだけ勘弁してくれw

538:132人目の素数さん
18/07/24 15:17:50.10 39yeaM0t.net
>>500
ID:02nFAly/ 君よ、間違ったときにゴメンナサイするのは常識だろ?
君には「道徳」が無いのか?しかも、
「こっちの勘違いだったようだ。すまん」
と軽くゴメンナサイするだけでこの話は終わっていたと何度も言っている。
これのどこがマウント取りなんだね?俺のことをどうしてもマウント取りのアスペに
仕立て上げたい君の、悪意ある難癖にしか見えないね。
たぶん、「アスペ」の部分が君の本音で、俺をアスペに仕立て上げるためには、
君はどんな難癖だってつけるんだろう。君のレスに「道徳」が無いのも、
こう考えると筋が通る。だから、君の発言には説得力が1ミリもない。
それとも、本当に君は「挑発レスに対して謝罪を要求していれば満足だった」のかね?
たかがその程度の形式的な差異が、本当に君にとっての不満点なのかね?
…こう考えると、やっぱり君は難癖をつけているようにしか見えないね。
そもそも、この程度の形式的な差異を問答無用で重要視して道徳を完全無視する君の方が、
よっぽどアスペに見えるぞ。

539:132人目の素数さん
18/07/24 16:08:26.83 39yeaM0t.net
一応、レスの内容にも返答しておくか(他の住人のみなさん、ゴメンナサイ)。
>>500
>なら、その挑発について謝罪を要求すべきで、間違いに謝罪を要求するのは筋違い。
同じことだよ。対象となっている「数学を貶めている半可通が嫌い」という挑発レスには、
「少なくともこの話題に関しては、自分は半可通ではない(=わたしの主張は数学的に正しい)」
という意図が込められている。よって、相手からすれば、これについて謝罪することは、
自身の間違いを認めて謝罪するのと ほとんど同じ意味になってしまう。 … (1)
すると、仮に俺が挑発レスの方に謝罪を要求していたとしても、ID:02nFAly/ は
「表面的にはその挑発レスに対して謝罪を要求しているが、上記の(1)のとおり、
 実際には間違いに謝罪を要求しているのと同じだから、これは結局マウント取りだ」
などと、もっともらしい理屈で俺に難癖をつけることが可能になってしまう。あるいは、
上記の挑発レスのうち、数学的な意図を取り除いて "煽り成分だけ" を抽出して、
そこにのみ謝罪を要求していたとすると、今度は
「そんなに "挑発されたことそのもの" が悔しいのか?数学の話に集中しろよ」
という別の批判が飛んでくるようになる。結局、この話題はどこまで突っ込んでも
難癖にしかならない。このことからも、ID:02nFAly/ の発言には何の説得力も無い。 以上。

540:132人目の素数さん
18/07/24 19:02:23.13 AgAd74xG.net
>>69
>乗法群とは、「積に関して逆元を持つ要素を集


541:めた群」です (群がよく分からなければ集合と読み替えてください)。 (^~^)



542:前786
18/07/24 21:29:27.26 O1MfDDEg.net
(・ω・)?

543:132人目の素数さん
18/07/24 21:51:30.21 AgAd74xG.net
群論とは、抽象的な研究である。

544:前786
18/07/24 22:38:19.92 O1MfDDEg.net
>>506
あ、そういうことですか。
>>69>>53>>66で現れた「乗法群」、すなわち環や体の乗法群について説明したものです。
当時は文脈上この書き方で問題なかったと思いますが、
後からここだけ見ると確かに誤解を生みかねない表現ですね。反省します。

545:M.B.
18/07/25 15:38:46.42 +NKwYrVS.net
炎上しているところを申し訳ないんですけれど、
ちょっと聞き捨てならない NG ワードが出てしまったので復帰しました。
悪意がないのは重々承知しておりますが、
> マウント取ろうとしているアスペにしか見えんわ。
は、
「マウント取ろうとしている反社会性パーソナリティ障害にしか見えんわ。」
に、訂正していただけるとありがたく存じますm(_ _)m
「アスペルガー症候群」というのは、青少年犯罪との絡みで有名になった
言葉ですので、俗称としての「アスペ」っていうのが通用しているのは
ほとんど気にしていませんし、こっち側(はい、あたしもアスペです)
の「高機能広範性発達障礙」の方に「これだからアスペは(笑)」と
いうのは洒落で済むんですが、侮蔑的な表現として使われるのは
不本意なので。
カリフォルニアで仕事をしてたときに、「敵性国民である日本人に対して
“ジャップ”と言うのは当然だけれども、アメリカ市民権を得たアメリカ国民である
日系人を“ジャップ”と呼ぶのはいかがなものか?」みたいな話をしたら、
なんか一目置かれちゃったので居心地が悪うございました(w。
だけど、「ムース(日本人の娘さん)」はやめて欲しかったなぁ。

546:Mr.Moto
18/07/25 15:48:57.24 +NKwYrVS.net
>>502
> 間違ったときにゴメンナサイするのは常識だろ?
> 君には「道徳」が無いのか?
「道の道というべきは、常の道に非ず」。
君は「道徳経」を、ちゃんと読んだことがあるのかい?

547:Mr.Moto
18/07/25 15:57:04.90 +NKwYrVS.net
「これのどこがマウント取りなんだね?俺のことをどうしてもマウント取りの
アスペに仕立て上げたい君の、悪意ある難癖にしか見えないね。」
明らかにマウント取りにしか見えないので、君に自分が「マウント取りの
反社会的パーソナリティ障害者であることを疑ってみることを強く奨めて
いる」だけだと思う。
善意による助言であり、「悪意ある難癖にしか見えない」ならば、
カウンセラーさんに相談したほうがいい。
ついでながら、うちらは『自然言語処理スレッド その4』
スレリンク(tech板))と
いう過疎ったスレッドでのたくっているので、存分に荒らしてくれると
言語的なデータが取れてうれしい。歓迎する。

548:Mr.Moto
18/07/25 16:02:44.24 +NKwYrVS.net
>>502
> 君の発言には説得力が1ミリもない。
電通 鬼十則の 8
> 自信を持て! 自信が無いから君の仕事には、迫力も粘りも、そして
> 厚みすらがない。
キミは電通の社員か(笑)
だいたい数学の話で 1 ミリってなんだよ。何の量を基準としてミリを
定義してるんだよ。数学は量の学問じゃないだろ?

549:M.B.
18/07/25 16:16:48.39 +NKwYrVS.net
>>502
> 対象となっている「数学を貶めている半可通が嫌い」という挑発レスには、
> 「少なくともこの話題に関しては、自分は半可通ではない(=わたしの主張は
> 数学的に正しい)」
> という意図が込められている。
連体修飾詞には、「暗黙の主語」が存在するので、「彼は恥ずかしい」は
「彼は私をして“恥ずかしい”と感じせしめる人物である�


550:vを含意する、 という話はしたよね? あたしは半可通ですけれどもね、数学に対しては敬意をもって接して います。 だからこそ、「(数学を貶めている(半可通))が嫌い」なのであって、 それを、よりにもよって敬愛する数学板の住民(もちろん、このスレ の住民)に「挑発レス」呼ばわりされるっていうのは不本意です。 と、いうわけで、 > 「少なくともこの話題に関しては、自分は半可通ではない(=わたしの主張は > 数学的に正しい) というのは妄想であって、それこそ「だったら証明しなさいよ!」と言わせて もらいます。



551:132人目の素数さん
18/07/25 16:26:43.41 aDXdgazr.net
>>509-512
少なくとも、>>493 を投下するような君が道徳を語る資格は全く無い。
そして、君がどんな道徳の知識を持っていたとしても、
自演やウソばかりの君の見苦しい行動、そして >493 という決定打を見る限り、
君の道徳の知識は全く生かされてないと言える。今回のレスにしたって、
なぜか君は M.B. と Mr.Moto という2つのコテを使い分けている。
が、ID:+NKwYrVS が完全一致しているので同一人物である。
まさかこれも自演ではあるまいな?
また、>>509-512は、俺と野次馬とのレスに君が横やりを入れているだけであり、
これは完全にスレ違いである。無意味に話を長引かせるのはやめたまえ。
(ただし、>>508には文句はつけない。これは内容的に許容しなければならない。)
まあ、俺の方もちょっとケンカ腰が過ぎたかなという反省はある。
その点については君に謝るよ。すまなかった。

552:132人目の素数さん
18/07/25 16:45:34.28 aDXdgazr.net
そして、>>501の繰り返しになるが、今回の話は、>>493が投下された時点で
全てが消し飛んでしまった。俺としては、もう君とやり取りする気は全く無い。
なので、君とのやり取りは、このレスで最後とさせてもらう。
なんか>>510で言語処理のスレッドを俺に勧めているようだが、
俺はそういう話題には興味がないので、そのスレに行くことは無い。
ここから先は、君が俺にレスをしてきても、俺の方からは何の反応も無いことを約束する。
もう一度書くが、俺の方もちょっとケンカ腰が過ぎたかなという反省はある。
その点については君に謝るよ。すまなかった。
ではさようなら、M.B. さん。

553:132人目の素数さん
18/07/25 20:07:04.90 P28JF8uN.net
分数を小数に展開すると繰り返しになるよね
コラッツの無限に発散する数列も
ある地点からパターンが現れるかどうかは考察できないかな?

554:M.B.
18/07/25 21:05:45.44 +NKwYrVS.net
>>515
循環小数になるか有限小数になるかは、数学板の別スレで議論
されてて、「分母の基数が何で表されるか」と、「分子が分母の
基数の約数の積の形で表されるかどうか」という点に帰着するのよね。
その観点から考えると、群論によるアプローチは有意義だと
思うんだけど、「そんなにうまくゆくんだったら、コラッツ問題は
そろそろ解決されていそうに思うんですけど?」とも思うんですよ。
まぁ、このスレが解決に貢献できたら、「おめでとー!」って
言いますけどね。

555:M.B.
18/07/25 21:22:07.10 +NKwYrVS.net
とりあえず、collatz_max(n) を考えると、少なくとも
(コラッツ予想が正しければ)collatz_max(n) はただ一つ
なんですよね?(でなかったら循環しちゃうので)
そうなると、n から collatz_max(n) までのルートと、
collatz_max(n) から 1 までのルートに分けられると
思うんですよ。で、collatz_max(n) が “何か” と考えると、
2 の冪乗という「下り」系列と、(3n + 1) / 2 という
「上り」系列に引っかからざるを得ないわけです。
それを考えると、collatz_max(n) に着目して、
「どういう上り系列に引っかかって、どういう下り系列に
乗っかれるか?」を考えるというアプローチは、あるかと
思います(「やれ」と言われると困るけど)。

556:前786
18/07/25 22:13:56.25 RKQO4rTt.net
>>515
例えば偶奇について言うと、
ある初期値からコラッツ操作を繰り返して�


557:求[プに到達しないとすると、 「ある地点から先で同じ偶奇のパターンが無限に繰り返される」ということは起こらないことが証明できます。



558:513
18/07/25 22:28:48.00 1xEqj1Ql.net
>>518 へぇ知らなかった
よければ詳しく

559:132人目の素数さん
18/07/25 22:50:31.07 yPOp7QnY.net
前786氏は本当は群論が苦手で無理してるような気がす

560:M.B.
18/07/26 12:57:15.46 JRXvy3Hy.net
そのあたりの議論については、たぶん
>>115-118
あたりの話につながりそうに思うので、
そこいらからツッコミをいれてくれると
分かりやすいと思います。

561:前786
18/07/26 17:31:49.36 eprs9+Ti.net
>>518の命題を証明します。
以降、奇数に対しては「3倍して1を足して2で割る」までをひとつの操作とします。
また、面倒な条件付けを避けるため、整数の範囲で考えることにします。(さらに広げることもできますが、省略します)
コラッツ操作を f で表します。
まず、後で使う補題をひとつ用意します。
補題
任意の整数 a,k に対して、f(a+2k)=f(a)+ck, ただし c=1 or 3
証明
a が奇数の場合
 f(a+2k) = (3(a+2k)+1)/2 = ((3a+1)/2)+3k =f(a)+3k
a が偶数の場合
 f(a+2k) = (a+2k)/2 = (a/2)+k = f(a)+k □
次に「コラッツ展開」を定義します。
(私が勝手に作った言葉であり、一般的な言い方ではありません)
定義
整数 a に対して、数列 {a[n]} を
 a[1]=a
 a[n+1]=f(a[n]) (n≧1)
によって定める。
次に、0 と 1 からなる無限列を
 a[n] が偶数なら第 n 項は 0、a[n] が奇数なら第 n 項は 1
として構成する。
こうしてできる無限列を a のコラッツ展開と呼ぶことにする。
例えば a=5 のとき数列{a[n]} は
 5,8,4,2,1,2,1,2,…
となるので、5 のコラッツ展開は
 1,0,0,0,1,0,1,0,…
となります。
一般に、f(a) のコラッツ展開は a のコラッツ展開の初項を除いたものになります。

562:前786
18/07/26 17:32:25.15 eprs9+Ti.net
補題
a,b を整数とする。このとき
 a と b のコラッツ展開が少なくとも第 n 項まで等しい ⇔ a≡b (mod 2^n)
証明
n=1の場合
 コラッツ展開の初項が等しい ⇔ a と b の偶奇が等しい
より成り立つ。
n=m まで成り立つとして、n=m+1 の場合を示す。
左⇒右:
少なくとも第 m 項まで等しいので、ある整数 k を用いて
 a=b+2^m*k
と表せる。a,b にコラッツ操作を m 回施して得られる数を a', b' とすると、前補題より
 a'=b'+3^e*k (e は非負整数)
と表せる。仮定より、a' と b' の偶奇は等しいので k は偶数。
よって a≡b (mod 2^(m+1))
右⇒左:
整数 k を用いて
 a=b+2^(m+1)*k
と表せる。a,b にコラッツ操作を m 回施して得られる数を a', b' とすると、前補題より
 a'=b'+3^e*2k (e は非負整数)
と表せる。よって、a' と b' の偶奇は等しいので、a と b のコラッツ展開の第 m+1 項は等しい。□

整数 a,b に対し、両者のコラッツ展開が一致するならば a=b

563:前786
18/07/26 17:32:59.15 eprs9+Ti.net
>>518の命題の対偶を証明します。
命題
整数 a のコラッツ展開が、有限個の項を除いて循環しているとする。
このとき、a にコラッツ操作を繰り返し施すとループに到達する。
証明
a のコラッツ展開が第 n 項から循環しているとし、k 項ずつ繰り返しているとする。
このとき、a にコラッツ操作を n 回施して得られる数を b、
a にコラッツ操作を n+k 回施して得られる数を c とすると、
b と c のコラッツ展開は一致するので、系より b=c
したがって、a にコラッツ操作を繰り返し施すとループに到達する。□

564:132人目の素数さん
18/07/26 18:39:32.05 VbgF2ohA.net
ん、なんか上手くいき過ぎな気がするが
かといって間違えを指摘できるわけでもない
ちょっと考えてみます

565:M.B.
18/07/26 19:00:28.10 JRXvy3Hy.net
うん。概念的に理解しやすいのがいい。
久々のビッグウェーブが来た予感。
今後の展開に期待。

566:132人目の素数さん
18/07/26 19:09


567::16.60 ID:VbgF2ohA.net



568:132人目の素数さん
18/07/26 20:35:49.91 e5fE+xPz.net
たとえばだけど任意の有限長の01列に対してそのコラッツ展開をもつ整数が存在する
とかは言えるの?

569:132人目の素数さん
18/07/26 20:45:09.99 e5fE+xPz.net
ちょっと言い方がおかしいか
任意の有限長の01列(長さn)に対してコラッツ展開の初項から第n項が一致する整数が存在する
はいえるの?
なら通じるかな

570:前786
18/07/26 21:30:21.51 eprs9+Ti.net
>>529
これは言えます。
1 から 2^n までの自然数のコラッツ展開を考えます。
どの2つを見ても、>>523の補題より、初項から第 n 項までが一致することはありません。
長さ n の 01 列は全部で 2^n 通りあるので、全てのパターンが現れていることになります。
例えば長さ 3 の場合を考えると、
1→101
2→010
3→110
4→001
5→100
6→011
7→111
8→000
となって、全てのパターンが現れていることが確認できます。

571:132人目の素数さん
18/07/26 21:39:47.97 e5fE+xPz.net
えっなんかすげくね?
ここから対角線論法つかってごにょごにょしたら
なんか出てきそうな気もするけどそんな甘くないかな

572:132人目の素数さん
18/07/26 21:52:15.76 DzfgC6eJ.net
>529
f(x×2+0)=x×1+0
f(x×2+1)=x×3+2
xの係数は奇数なので、この奇偶はxの奇偶によって定まる。
さらに x→x×2+0, x→x×2+1
で置き換えてコラッツ操作を行うと
4x+y(y=0,1,2,3)について長さ2のコラッツ展開は全て異なることがわかる
以下繰り返すことにより
f^k(x×2^n+y)のnの係数は奇数(3の冪)であり、
y=0,1,…,2^n-1に対し長さnのコラッツ展開は全て異なることが示せる

573:132人目の素数さん
18/07/26 21:55:10.54 e5fE+xPz.net
いくら場合わけしてもとり尽せない理由もこのへんにあるのかなぁ

574:530
18/07/26 22:03:15.00 DzfgC6eJ.net
これに気づいた時点で「単純な分類でとうにかするのは無理だ」とは考えました
上位ビットを適当に選べば、増加を繰り返すものが必ずあるのか、と
突破するにはパラダイムシフトが必要でしょうね……

575:132人目の素数さん
18/07/26 22:21:07.82 e5fE+xPz.net
たとえば√2を2進数で表したとして、
その第n桁までコラッツ展開が一致する数のうち最小のもをa_nとおいて
F(√2)=lim n->∞ a_n
とでもして
F(√2)が有限の値をとるかどうかは考察できる?

576:righ1113
18/07/26 22:24:11.72 oGOxsIYS.net
>>527
異常ありませんでした!

577:132人目の素数さん
18/07/26 22:52:09.41 e5fE+xPz.net
>>536
おおう、まじか。
チェックありがとうございます。
ちなみにe5fE+xPzとVbgF2ohAは同一です

578:132人目の素数さん
18/07/27 03:28:39.24 Qrst/WBH.net
このスレで証明されたら誰の手柄になるの?

579:M.B.
18/07/27 09:27:20.65 7B8ArIq3.net
>>538
手柄とかは どうでもいいんじゃね?
論文に名前が出るかっていう話なら、
有限群の分類とか新素粒子の発見の論文みたいに、
著者の名前のリストのほうが本文より長かったりするんじゃねーの?
おれの名前は入ってなくていーや。
でなかったら『電車男』の「電車」と「エルメス」みたいに
「righ1113」と「前786」と「その他協力者のみなさん」とか。

580:M.B.
18/07/27 14:01:13.64 7B8ArIq3.net
あー、なんか厭な予感がしてきた。
べつに >>518 以降の議論を尊重しないわけじゃないけど、
>>148 あたりの議論を考えると、たぶん全射にならないんじゃないかと
思うんですけどね。そこを避けるための手当をすればイケる感じは
あると思います。
「コラッツ展開」の精密化と、関数


581: f() の性質について、さらに検討すれば、 >>532 氏のいう > 突破するにはパラダイムシフトが必要でしょうね …… のあたりに到達できそうな気はするんですけど …… 「また元に戻ってきてガックリ」みたいな話は、ありそうに 思うんですけどね。



582:132人目の素数さん
18/07/27 19:31:28.11 By0CvhQ2.net
任意の{0,1}無限列に対して、
コラッツ展開が一致する正整数が存在するかと言えば否。
00000…には0,
11111…には-1が対応する。

583:132人目の素数さん
18/07/27 19:50:56.29 By0CvhQ2.net
では整数に拡張すれば大丈夫かと言えば、これも否で、
2進整数(2-adic integer)まで拡張する必要がある
任意の{0,1}無限列に対し、
先頭のn項がコラッツ展開と一致する非負整数はZ/2^nZで一意になり、また、nの増加とともに下位を共有しなから伸びていくのはすでに示された通りだけど、
これがちょうど2-進整数の条件を満たしている

584:132人目の素数さん
18/07/27 23:23:55.63 MXAhD8nB.net
>>1に頼みたいんだが以下の仕様でプログラム組んでくれない?
n(自然数)を入力とする
nビット以下の01列とそれに対応するコラッツ展開をもつ2^n以下の自然数を列挙する
例 n=3の時
0:{2,4,6,8}
1:{1,3,5,7}
00:{4,8}
01:{2,6}
10:{1,5}
11:{3,7}
000:{8}
001:{4}
010:{2}
011:{6}
100:{5}
101:{1}
110:{3}
111:{7}
お願いします。

585:132人目の素数さん
18/07/28 00:41:28.27 7NxoS75W.net
なにかグレイコードっぽい雰囲気を感じる
あくまで雰囲気だけど

586:righ1113
18/07/28 09:07:10.25 lMBBDrWw.net
>>543
しばしお待ちを。

587:前786
18/07/28 11:48:18.14 wb0cTFEt.net
コラッツ展開は 2 進展開に似ていますが、
以下のようにして明確に類似物であることを説明できます。
コラッツ操作 f の代わりに
 x が奇数のとき g(x)=(x-1)/2
 x が偶数のとき g(x)=x/2
という操作 g を考えます。
操作 g を用いて、整数( 2 進整数でも可)に対してコラッツ展開と同様に 0,1 からなる無限列が得られますが、
この無限列(を逆の順で並べたもの)は初期値の 2 進展開に一致します。
実際の 2 進展開の手順と見比べてみればわかると思います。

同様に、奇数 p,q を固定して
 x が奇数のとき h(x)=(px+q)/2
 x が偶数のとき h(x)=x/2
という操作 h を考えれば、同じ手順で 01 列への展開が得られ、
>>523>>524で示した事実の類似が成り立ちます。

588:righ1113
18/07/28 17:56:46.51 lMBBDrWw.net
>>543
できたよ~
URLリンク(github.com)

589:132人目の素数さん
18/07/28 18:15:36.05 7NxoS75W.net
>>547
おお、仕事速いっすな。
ありがとうございます。

590:132人目の素数さん
18/07/28 19:04:59.11 FfbExHmU.net
Python版
def collatz_bits(n):
result = [0] * pow(2,n)
for i in range(1, pow(2,n)+1):
x = i
s = ""
for j in range(n):
s += str(x % 2)
x = x // 2 if x % 2 == 0 else (3*x+1) // 2
result[int(s,2)] = i
return result
def print_collatz_bits(n):
for bits, k in enumerate(collatz_bits(n)):
print(f"{bits:0{n}b}:{k}")
>> collatz_bits(3)
[8, 4, 2, 6, 5, 1, 3, 7]

591:132人目の素数さん
18/07/28 19:12:39.28 7NxoS75W.net
>>547
動かしてみました。
確かになんらかの法則性があるように見えますが、うまく言語化できないorz
うーん。なんだろうこれは

592:132人目の素数さん
18/07/28 19:16:50.85 7NxoS75W.net
前786さんならなにかピンとくるものがあるかも知


593:れませんねぇ



594:132人目の素数さん
18/07/28 19:29:16.09 7NxoS75W.net
>>1
とりあえず前786さんにも見ていただきたいのですが、
前見たく出力結果をgithubにあげていただけませんか?
とりあえずn=10位がいいかなぁ

595:132人目の素数さん
18/07/28 20:14:20.24 7NxoS75W.net
あるビット列xに対し対応するコラッツ展開を持つ数を昇順にならべたものを[a_1,a_2,,,,a_2n]
とすると
x+'0'に対応するコラッツ展開をもつ数は[a_1,a_3,a_5,,,a_(2n-1)]
x+'1'に対応するコラッツ展開を持つ数は[a_2,a_4,a_6,,,a_2n]
になる?

596:righ1113
18/07/28 20:14:28.87 lMBBDrWw.net
>>552
n=10を上げました。
URLリンク(github.com)

597:132人目の素数さん
18/07/28 20:17:08.60 7NxoS75W.net
いや、ちょっとちがうな。
でも添え字が偶数のものと奇数のものに分かれるのは言えそう。

598:132人目の素数さん
18/07/28 20:20:56.40 7NxoS75W.net
>>554
ありがとうございます。
前786さんもぜひご覧になってなにか法則性がないか考察お願いします。

599:132人目の素数さん
18/07/28 20:49:43.10 7NxoS75W.net
すいません。また>>1にお願いがあるのですが
今10進で表示されている数字をnビット先頭0埋め2進数で表示させられませんか?
ひょっとしたら法則性が見えやすくなるかもしれないのですが。

600:righ1113
18/07/28 21:32:38.98 lMBBDrWw.net
あげました~
URLリンク(github.com)
プログラムでやりたい場合は、
最新版のCollatzExpansion.hsの
74行目をコメントアウトして、
75行目のコメントを外すと、バイナリになります。

601:132人目の素数さん
18/07/28 22:00:14.13 7NxoS75W.net
おお、ありがとうございます。
さらに追加で要求でもうしわけないんですが、
10進版とバイナリ版のexeもgithubに上げてもらえませんか
exeなら前786さんやほかの方も抵抗が少ないだろうし

602:righ1113
18/07/28 22:21:49.34 lMBBDrWw.net
上げました。
URLリンク(github.com)
CollatzExpansion.exe
CollatzExpansionB.exe
です。

603:132人目の素数さん
18/07/28 22:31:14.58 7NxoS75W.net
おお、何度もありがとうございます。
>>1にも聞いてみたいですが結構法則性ありそうに見えますよね?

604:righ1113
18/07/28 22:36:46.25 lMBBDrWw.net
>>561
2進数で左右反転しているのと、そうでないのとがありますね。

605:前786
18/07/28 22:40:43.24 wb0cTFEt.net
あまり期待はしないで下さいな。
出力の並び順ですが、
00000
10000
01000
11000
:
:
のようにしてもいいかもしれません。可能ならば。
>>546で言ったようにコラッツ展開を2進展開の類似物と捉えると、
コラッツ展開の初項が一の位に対応するので。
もしくは2進展開にならってコラッツ展開も右から左に書くことにするとか。

606:132人目の素数さん
18/07/28 23:51:31.58 7NxoS75W.net
確かに左右反転してるのが結構ありますねぇ…

607:M.B.
18/07/29 00:20:38.47 sLBYc3Xd.net
ぜんぜん関係のない話なんで、スレ汚しスマン。
以前、原始ピタゴラス数の絡みで、直角二等辺三角形に
収束する数列を、スターン=ブロコット木の上で追いかけていたら、
そこにフィボナッチ数列が出てきたことがある。
どういう境界条件で左右反転が起きるのかは、追いかけてみたら
面白そうな気がする。
(私が面白そうな気がするだけで、結果についてはいっさい責任は
取らないということは、いうまでもないが)

608:132人目の素数さん
18/07/29 01:01:26.47 apdazvkC.net
桁数:左右反転している個数
1: 2
2: 4
3: 6
4: 10
5: 16
6: 22
7: 30
8: 44
9: 58
10: 68
11: 80
12: 96
13: 122
14: 144
15: 162
16: 182
17: 200
18: 212
19: 228
20: 254

609:132人目の素数さん
18/07/29 01:05:24.07 apdazvkC.net
割合的には急激に減る
桁数をnとすると、n*log nくらいのオーダーか?

610:132人目の素数さん
18/07/29 01:06:53.56 oePH1MMB.net
さらに>>1にお願いしたいが
入力nに対して丁度nビットの01列とそれに対応するコラッツ展開をもつ2^n以下の自然数を列挙
コラッツ展開と自然数を2進であらわしたものが反転してる関係�


611:ノあるものは行頭に空白4個入れる 反転ではないものは行頭に空白を入れずに表示 でプログラムお願いできない?



612:132人目の素数さん
18/07/29 01:14:15.62 apdazvkC.net
左右反転になるもの
1 [0, 1]
2 [0, 1, 2, 3]
3 [0, 2, 3, 4, 6, 7]
4 [0, 3, 4, 6, 7, 8, 11, 12, 14, 15]
5 [0, 3, 6, 8, 11, 12, 14, 15, 16, 19, 22, 24, 27, 28, 30, 31]
6 [0, 6, 11, 12, 15, 16, 22, 24, 28, 30, 31, 32, 38, 43, 44, 47, 48, 54, 56, 60, 62, 63]
7 [0, 12, 15, 22, 24, 30, 32, 43, 44, 47, 48, 56, 60, 62, 63, 64, 76, 79, 86, 88, 94, 96, 107, 108, 111, 112, 120, 124, 126, 127]
8 [0, 15, 24, 30, 43, 44, 48, 60, 63, 64, 79, 86, 88, 94, 96, 107, 111, 112, 120, 124, 126, 127, 128, 143, 152, 158, 171, 172, 176, 188, 191, 192, 207, 214, 216, 222, 224, 235, 239, 240, 248, 252, 254, 255]
9 [0, 30, 43, 48, 60, 63, 79, 86, 88, 96, 120, 126, 128, 158, 171, 172, 176, 188, 191, 192, 214, 222, 224, 235, 240, 248, 252, 254, 255, 256, 286,
299, 304, 316, 319, 335, 342, 344, 352, 376, 382, 384, 414, 427, 428, 432, 444, 447, 448, 470, 478, 480, 491, 496, 504, 508, 510, 511]
10 [0, 60, 79, 86, 96, 120, 126, 158, 171, 172, 176, 191, 192, 240, 252, 255, 256, 316, 342, 344, 352, 376, 382, 384, 428, 444, 448, 470, 480, 496,
504, 508, 510, 511, 512, 572, 591, 598, 608, 632, 638, 670, 683, 684, 688, 703, 704, 752, 764, 767, 768, 828, 854, 856, 864, 888, 894, 896,
940, 956, 960, 982, 992, 1008, 1016, 1020, 1022, 1023]

613:前786
18/07/29 12:59:45.00 sVL1UhWV.net
左右反転については考えたことは無かったですね。
とりあえず偶数は奇数に帰着されるので、奇数だけ見るのがいいような気がします。

614:righ1113
18/07/29 14:30:52.71 z6BL7vg2.net
>>568
>>563の案についてはどうしましょうか?
ビット列を左から書くようにすると、
ビット列とコラッツ展開が『左右反転している』 → 『同一である』
になって分かりやすいと思うのですが。

615:566
18/07/29 14:59:40.32 QwhF8wXZ.net
>>571
じゃあ採用してみましょうか
お願いします

616:righ1113
18/07/29 16:26:02.64 z6BL7vg2.net
>>572
できました。
URLリンク(github.com)
CE02_n=10.txt
CollatzExpansion02.exe
CollatzExpansion02.hs

617:132人目の素数さん
18/07/29 16:49:37.95 QwhF8wXZ.net
ありがとうございます
いま外にいるので帰ったらみてみます

618:132人目の素数さん
18/07/29 17:29:22.44 oePH1MMB.net
ん、これコラッツ展開のビットのほうを左右反転させたんじゃなくて
コラッツ展開に対応する自然数のビットを反転させたってことですかね?

619:righ1113
18/07/29 17:53:25.69 z6BL7vg2.net
いや、両方反転させてるような......
なのに『同一』???

620:132人目の素数さん
18/07/29 18:13:30.45 oePH1MMB.net
>>576
つまりどういうことだってばよ?

621:righ1113
18/07/29 18:15:38.20 z6BL7vg2.net
>>576は無視してください。
コラッツ展開のビット(初項)を反転させています。

622:132人目の素数さん
18/07/29 18:34:34.10 oePH1MMB.net
すまん、まだよくわかってないんだが、
そうするとこの10進で表示してあるのは何を表してるの?

623:righ1113
18/07/29 18:41:19.06 z6BL7vg2.net
>>579
初項がコラッツ展開のビットで、
第二項が初期値(2進数)で、
第三項が初期値(10進数)です。

624:132人目の素数さん
18/07/29 18:44:40.84 oePH1MMB.net
第二項は左右反転してません?

625:righ1113
18/07/29 18:53:23.89 z6BL7vg2.net
してますね~ う~ん

626:132人目の素数さん
18/07/29 19:20:56.12 oePH1MMB.net
字下げされているデータは、上からn番目にあると第三項もnになる
という法則はありそうなきがする

627:righ1113
18/07/29 19:26:26.92 z6BL7vg2.net
>>583
あ、それはコラッツ展開のビットを1から順番に並べているので、
コラッツ展開と初期値が一致するなら、当然そうなると思われます。

628:righ1113
18/07/29 19:31:39.53 z6BL7vg2.net
>>575-582
色々とすみませんでした。
プログラムの説明不足でした。

629:132人目の素数さん
18/07/29 19:36:14.28 oePH1MMB.net
どうでもいいことだけど、いま私のメインマシンが壊れていて
古いノートPC(32bit OS)使ってます。
githubにあげてもらったexeは64bit版ですかね?動きませんでした。
私は�


630:\ースのほう使ってるのでそれでも大丈夫ですが。



631:前786
18/07/29 21:59:54.79 sVL1UhWV.net
・コラッツ展開の表記は元のまま。縦の並び順だけを変えている。
・2進数表記は反転させている。
という状態みたいですね。
2進数表記を変えると混乱を招きそうなので
コラッツ展開の方を反転させた方がいいかも?。
つまり
("0000000000","0000000000",1024)
("0000000001","0101010101",341)
("0000000010","1010101010",682)
("0000000011","0011100011",227)
("0000000100","0101010100",340)


と出力させる感じで。

632:righ1113
18/07/31 21:40:25.63 RSiZq6mC.net
       |
   \  __  /
   _ (m) _ピコーン
      |ミ|
    /  `´  \
     ('A`)
     ノヽノヽ
       くく

633:righ1113
18/07/31 22:16:53.79 RSiZq6mC.net
コラッツ展開の一部が、コラッツ値の2進表示下位nビットと一致するなら、
「コラッツ展開の一部を2進数で覆う」と言う事にします。
例を挙げます。
9',14,7',11,17,26',13,20',10,5,8,4',2,1,...
1' 0 1' 1 1 0' 1 0' 0 1 0 0' 0 1
9'
1' 0 (0 1) 2進
7'
1' 1 1 2進
26'
0' 1 (0 1 1) 2進
20'
0' 0 1 0 (1) 2進
4'
0' 0 1 2進
繋げると1' 0 1' 1 1 0' 1 0' 0 1 0 0' 0 1になります。
この後の0,1の繰り返しは2の2進数01で覆えます。

634:righ1113
18/07/31 22:20:11.18 RSiZq6mC.net
そして、
「コラッツ展開を、下位2ビット以上の2進数の連結で覆い尽くせる」→「コラッツ操作で1に辿り着く」
が言えれば良いと思うのです。

635:132人目の素数さん
18/07/31 23:08:52.93 M/YYnaxA.net
ん、よくわからん。
前786さん、わかります?

636:前786
18/08/01 13:01:17.37 p3PictoW.net
どういう操作をしてるかはなんとなく分かりましたけど、
なんかNGワードがあるとかで書き込めないので画像にて失礼。
URLリンク(i.imgur.com)
そこからの>>1さんの主張は私もはっきりとはわかりませんが、
「常に 2 ビット以上覆う」ということを利用してコラッツ予想を証明できないか、みたいな感じでしょうか。

637:righ1113
18/08/02 10:26:14.57 dbqVsLkv.net
>>592
そうです、こんな感じです。
(確かに26は3ビット覆えますね)

638:righ1113
18/08/04 14:45:23.85 T94V2xDI.net
うまくいきませんでした。

639:132人目の素数さん
18/08/06 20:24:49.16 msOD46p7.net
登って下がってというループで山が四つくらいまでのループは無いらしいが、この方面では難しそうだ
Zudilin あたりが書いた 超越数の≪(3/2)^n≫ あたりからなんか言えんかね
ABC が絡むような話もどこかにあったような気がするのは気がふれたみたいだからさようなら

640:righ1113
18/08/08 20:15:08.57 owzSvaKk.net
ちょっと思い出話でも。
自分がスレを立てる前のコラッツスレに、
「割数列」というものがありました。
コラッツ操作で2で割った回数を並べます。
これを割数列と名付けます。
例えば9の場合は、コラッツ列は
9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
ですから割数列は
[2,1,1,2,3,4]
となります。
初期値が3の倍数の割数列を完全割数列と名付けます。
(コラッツ予想は3の倍数だけ調べれば良いのは周知です)
9[2,1,1,2,3,4]は完全割数列です。
7[1,1,2,3,4]はふつうの割数列です。

641:前786
18/08/08 22:53:01.75 4mjRQHYS.net
(割数列の話を始めたのも私だったり)

642:righ1113
18/08/08 23:11:14.38 owzSvaKk.net
マジっすか!?

643:righ1113
18/08/08 23:29:36.29 owzSvaKk.net
star変換というものがありました。
(名前は勝手に僕がつけました)
長さnの完全割数列→長さn+1の完全割数列
まず、長さnの完全割数列を、初項に0


644:をつけたn+1型で表す。 長さnの完全割数列でできる最終値を9で割ったあまりが・・ 3 ・・ A:[6,-4]orB:[1,-2]をつける 6 ・・ C:[4,-4]orD:[3,-2]をつける 0 ・・ E:[2,-4]orF:[5,-2]をつける 元の初項が負になる場合はあらかじめG:[+6]をおこなう。 例 21≡3(mod 9) 21[0,6] このとき、21[6,6-4]と3[1,6-2]が存在する。



645:前786
18/08/08 23:56:36.04 4mjRQHYS.net
いやあ、懐かしいですねぇ
ちなみに割数列とコラッツ展開は密接に関係しています。
実はコラッツ展開は、割数列から派生して得られたものだったりします。
例えば 9 のコラッツ展開は
 1,0,1,1,1,0,1,0,0,1,0,0,0,1,…
ですが、このとき 1 が現れてから次の 1 が現れるまでの項数を見ていくと
 2,1,1,2,3,4
となり、これが割数列に一致します。

646:righ1113
18/08/09 00:04:34.00 h30rXcjy.net
なるほど。そんな歴史があったのですね。

647:righ1113
18/08/09 05:30:13.84 h30rXcjy.net
>>599
前スレで、「全てのstar変換後の完全割数列は、全ての3の倍数の奇数を尽くす」事を証明しました。
しかし、後ろに無限に長く、base caseである21[6]にたどり着かない
完全割数列を排除できなくて、その時は挫折しました。

648:righ1113
18/08/09 23:59:53.30 h30rXcjy.net
star変換後に、割数列の要素が0や負になる事は禁止していますが、
これを認めたらどうなるでしょうか。
2つほど試してみます。
9[2,1,1,2,3,4]
↓ F[5,-2] y=8x/3-3
21[5,0,1,1,2,3,4]
・確認の計算
割数列を逆から辿る。4->3->2->1->1まででコラッツ値は7だから
(7*2^0-1)/3 = 2
(2*2^5-1)/3 = 21 辻褄は合ってます
15[1,1,1,5,4]
↓ C[4,-4] y=x/3-2
3[4,-3,1,1,5,4]
・確認の計算
割数列を逆から辿る。4->5->1->1まででコラッツ値は23だから
(23*2^-3-1)/3 = 5/8
((5/8)*2^4-1)/3 = 3 辻褄は合ってます
どちらも、コラッツのルールからは外れるけれども、
(3x+1)/2^pの計算自体は出来ているようです。

649:righ1113
18/08/10 00:28:24.11 tK64NAzp.net
全ての場合でうまくいく訳ではありません。
star変換それぞれについて見てみます。
・3 mod 9
A[6,-4] y=4x/3-7 x=3+9t ⇒ y=3(4t-1) t=0は禁止する
B[1,-2] y=x/6-1/2 x=3+9t ⇒ y=3t/2 t:奇数は禁止する
・6 mod 9
C[4,-4] y=x/3-2 x=6+9t ⇒ y=3t t=0は禁止する
D[3,-2] y=2x/3-1 x=6+9t ⇒ y=3(2t+1) オールオッケー
・0 mod 9
E[2,-4] y=x/12-3/4 x=9t ⇒ y=(3/4)(t-1)
               t-1が4の倍数でない時禁止する
F[5,-2] y=8x/3-3 x=9t ⇒ y=3(8t-1) オールオッケー

変換後のコラッツ値が、0や負や分数になるものを禁止すれば、
この変換は、3の倍数から3の倍数に写ります。
これで得られる割数列を「拡張完全割数列」「拡張コラッツ予想」と呼ぶ事にします。

650:righ1113
18/08/10 23:41:44.61 tK64NAzp.net
拡張完全割数列のうちで、後ろに無限に長く、base caseである21[6]にたどり着かない、
最小反例を考えます。
この割数列にstar変換を施したものも、後ろの方は変わっていないので、反例です。
この反例が最小反例よりも小さければ、矛盾を引き出すことができます。
こういう目論見です。


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch