「数学」をプログラミングするには

1 名前：デフォルトの名無しさん [2024/03/16(土) 19:41:45.98 ID:nuwGv9us.net] たとえば、プログラミングで π/4 = 1 - 1/3 + 1/5 - 1/7 + ... を近似ではなく厳密に確かめるにはどうしたらいいの 人間が証明できるってことは、有限なアルゴリズムに書き換えられると思うんだけど 684 名前：デフォルトの名無しさん [2024/11/18(月) 19:29:55.61 ID:cmnYUiAb.net] ｘ比可算 o非可算 685 名前：デフォルトの名無しさん [2024/11/18(月) 19:37:30.06 ID:uqz705Or.net] >>676 何度同じことを言えば理解できるのだろうこの馬鹿は 686 名前：デフォルトの名無しさん [2024/11/18(月) 19:42:40.18 ID:cmnYUiAb.net] >>678 プログラミング可能なことをコードで示したら理解します。 687 名前：デフォルトの名無しさん [2024/11/18(月) 19:42:42.62 ID:uqz705Or.net] 「実数εを任意に選べる文脈で、項と極限値の差をε未満に抑えるNを選ぶことができる」ことを示すのがイプシロンデルタ論法 それを記号論理で扱える処理系を実装すればいいだけ εは「正の実数である」という情報しか持っていない 浮動小数点数や多倍長整数の誤差なんか全く無関係 688 名前：デフォルトの名無しさん [2024/11/18(月) 19:43:14.48 ID:uqz705Or.net] >>679 >>655 689 名前：デフォルトの名無しさん [2024/11/18(月) 19:47:34.77 ID:uqz705Or.net] >>679 それはお前の理解力が低すぎるだけ コンピュータで文字列を扱うのに文字コードの実装をすべて見せなくたって 「たとえば文字の'0'に整数48を割り当てる」のように説明すれば、ふつうの理解力があれば理解できる 自分の知性の問題を責任転嫁しないでくれ 690 名前：デフォルトの名無しさん [2024/11/18(月) 19:47:39.20 ID:cmnYUiAb.net] >>681 verify()の中身。 あと、決め打ちって書いてるでしょ。 その100での具体的な近似値求められないと「厳密」にならない。 なので私からの宿題は100の時の具体的な近似値を求めるコードを示すこと。 691 名前：デフォルトの名無しさん [2024/11/18(月) 19:51:22.47 ID:uqz705Or.net] >>683 二進法で一の位以下に1が101個並んだ数だよ こんなんプログラミングしなきゃわからんの？ 692 名前：デフォルトの名無しさん [2024/11/18(月) 19:53:44.06 ID:uqz705Or.net] s = "1."; for(int = 0; i < 100; i++) s += "1"; print(s); 以上 693 名前：デフォルトの名無しさん [2024/11/18(月) 19:58:41.23 ID:uqz705Or.net] print("2 - (1/2)^100"); 694 名前：デフォルトの名無しさん [2024/11/18(月) 20:05:19.56 ID:cmnYUiAb.net] >>680 ε自体はな。 でも、真の値aに対して a + ε, a - εって使うのがイプシロンデルタ論法。 数学ではそれで限りなく無限に近くεを小さくしてもその範囲内に真の値が存在することを証明しているが、 プログラミングでは一定の大きさのεまでしか保証されない。 こういえばいいか？ 真の値は確かにあるが、プログラミングでは間違った値を返す場合がある。 極限が正しければ厳密じゃない。 途中もすべて正しくないなら、それは厳密ではない。 695 名前：デフォルトの名無しさん [2024/11/18(月) 20:12:54.11 ID:cmnYUiAb.net] >>685,686 御大層なこと言っておいてそれで数学を厳密にプログラミング出来ましたってか？ そういうのを決め打ちっていうんだよ。 どんなコードが出るか期待してたら…。 696 名前：デフォルトの名無しさん [2024/11/18(月) 20:13:02.34 ID:uqz705Or.net] >>687 こいついつまで同じ間違いを主張し続けるんだろう わざとなのかな 697 名前：デフォルトの名無しさん mailto:sage [2024/11/18(月) 20:24:40.45 ID:IQFlTfLo.net] >>687 それは組み込み関数、ライブリライのせいだよ、アホ 698 名前：デフォルトの名無しさん mailto:sage [2024/11/18(月) 22:59:54.21 ID:IQFlTfLo.net] 素人の爺には困ったもんだ 699 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 06:48:48.49 ID:EzNMoOuG.net] >>687 そんなことは70年代には解決されている 700 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 12:52:15.23 ID:+rLs2eZU.net] なんか擬似問題臭くて良くわからんが、非可算無限と可算無限を同列に扱っている？ ε-δ論法の話をしているけど、「対象」が可算集合ならコンピュータでもε-δ論法を扱えるけど、「対象」が実数とかの無限列相当のものは扱えないよね。 ここは同意できているの？ 701 名前：デフォルトの名無しさん [2024/11/19(火) 14:24:36.15 ID:vPThvbnG.net] >>693 扱えるが 702 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 14:49:59.72 ID:BjXbrgPI.net] 発明したな >「対象」が可算集合ならコンピュータでもε-δ論法 703 名前：デフォルトの名無しさん [2024/11/19(火) 15:02:31.77 ID:9IpsHqjo.net] イプシロンデルタは 「正の数εが任意に与えられた文脈で、極限値と第N項の差をε未満にできるNが存在する」 ということを示すもの 浮動小数点数の精度は全く関係ない 704 名前：デフォルトの名無しさん [2024/11/19(火) 15:20:30.96 ID:Mq7l08eX.net] 数学で証明できることはすべてコンピュータでできる 705 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 16:02:28.14 ID:BjXbrgPI.net] イキル 706 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 16:07:04.25 ID:BjXbrgPI.net] 主語でかすぎ 707 名前：デフォルトの名無しさん [2024/11/19(火) 16:14:08.96 ID:qPVKwQq9.net] 数学の定義や命題は有限の記号列で書ける 数学の証明はその記号列をべつの記号列に変形する操作 よって、数学で証明可能なことはすべてコンピュータにも証明可能 708 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 16:24:25.57 ID:I/l9JBha.net] 結局それをやる意味ってないよね 効率よくプログラミングできるようになるわけでもないし 709 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 16:28:44.30 ID:BjXbrgPI.net] ZFCを書いて、それらで定理を書けばできそうな気もするけど、意味あるのｗｗｗ 710 名前：デフォルトの名無しさん [2024/11/19(火) 16:35:45.33 ID:j14Rc69f.net] 自分の無知や誤解を認めずに「それ意味あるの」と話をそらすのはみっともない 711 名前：デフォルトの名無しさん [2024/11/19(火) 16:37:54.51 ID:H/KRjD7N.net] >>701 プログラムの性質が型として記述されていれば実行前にチェック可能 712 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 16:43:49.56 ID:BjXbrgPI.net] >>703 自己紹介乙 713 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 16:44:50.16 ID:BjXbrgPI.net] 物理、化学もプログラミングできるんじゃね、知らんけど 714 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 16:45:42.08 ID:BjXbrgPI.net] 結局素人爺さんのポエム 715 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 16:46:56.61 ID:BjXbrgPI.net] コンピュータをプログラムするのはできるのかな 716 名前：デフォルトの名無しさん [2024/11/19(火) 16:47:12.61 ID:coO1UiYz.net] チューリングやノイマンにも「それ意味あるの？」とか言ってそう 717 名前：デフォルトの名無しさん [2024/11/19(火) 16:58:19.92 ID:lK7OkAw4.net] >>708 仮想マシンやエミュレータって聞いたことない？ 718 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 17:21:27.90 ID:BjXbrgPI.net] >>710 そんな限定した話をしてるんじゃないよ 719 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 17:29:21.81 ID:+UtMc6V6.net] プログラムするw お前らあほだろ 720 名前：デフォルトの名無しさん mailto:sage [2024/11/19(火) 17:57:15.98 ID:BjXbrgPI.net] 数学ができるんならできるだろｗ 721 名前：デフォルトの名無しさん mailto:sage [2024/11/20(水) 17:27:58.52 ID:MYLVUJ4i.net] 記号の変換はスマホの機種変更と同じぐらい無駄が多いので 原始的な紙とか鉛筆とかから最も新しい機種へ 一手でチェックメイトするのが理想 722 名前：デフォルトの名無しさん mailto:sage [2024/11/20(水) 17:30:31.90 ID:bfGgzFod.net] だめだ幼稚すぎる 723 名前：デフォルトの名無しさん [2024/11/21(木) 12:45:49.55 ID:SUxxkxcm.net] AIで数学するのか数学でAIするのかどっち 724 名前：デフォルトの名無しさん mailto:sage [2024/11/22(金) 12:28:17.99 ID:Bq3Ptvn8.net] 手書き最高 手書き 8πG/c⁴μ₀ プログラム > (8.0 * std::numbers::pi * G) / (c * c * c * c * mu0)よりも > divide(multiply(multiply(8.0, std::number::pi), G), multiply(c, multiply(c, multiply(c, multiply(c, mu0)))))の方がずっと分かりやすいもんな > 8.0 pi mul G mul c c mul c mul c mul mu0 mul div 725 名前：デフォルトの名無しさん mailto:sage [2024/11/22(金) 12:48:39.18 ID:TfAmaEiY.net] 頭が弱い子は黙ってなさい 726 名前：デフォルトの名無しさん [2024/12/04(水) 21:39:55.37 ID:8KpdelDL.net] とにかく実装をしたくない 性質だけ記述したらそのとおり動くものを 727 名前：デフォルトの名無しさん mailto:sage [2024/12/04(水) 21:54:53.60 ID:mVwJzDam.net] つ chatGPT 728 名前：デフォルトの名無しさん mailto:sage [2024/12/04(水) 23:24:59.54 ID:zvOMcMQ4.net] >>719 理論的には可能だけど 結局複雑さが仕様記述に移るだけ 729 名前：デフォルトの名無しさん mailto:sage [2024/12/04(水) 23:33:29.55 ID:mntkUkKP.net] >>721 理論的に不可能と言わないと学のレベルが知れちゃうよ 730 名前：デフォルトの名無しさん mailto:sage [2024/12/04(水) 23:53:24.41 ID:zvOMcMQ4.net] >>722 は？自動証明機の原理と同じって習ってないの？ 学がないね 731 名前：デフォルトの名無しさん [2024/12/05(木) 06:54:57.03 ID:Rf9rE6qz.net] O(n logn)のソートアルゴリズムいくつあると思ってんだ(笑) 732 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 06:57:10.89 ID:C6AEg4kD.net] >>721 馬鹿が触れなくなるだけでも意味がある 733 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 08:52:35.44 ID:xTrv11hP.net] >>724 やっぱり何もわかってないし CSと数学基礎論を修めてないの自白してるぞ それは算法でいくつもあるならどれでもいいって話だバカ 734 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 12:44:08.13 ID:tdblRVHA.net] じゃあ実装スキップできないじゃん(笑) 735 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 14:18:22.51 ID:sS2Eeasw.net] 無理です TypeScriptのような強力な型システムを備えていれば、 2つの型が等しいことを確かめることは原理的にできません 736 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 15:12:42.19 ID:xTrv11hP.net] >>727 な？不思議だよなw 学べば別に魔法じゃないことがわかる 737 名前：デフォルトの名無しさん [2024/12/05(木) 16:32:01.05 ID:2LNpfkRJ.net] test ・・・・・・・・・・・・・・・ ・■■■■■・・・■■■■■・ ・■・・・■・・・■・・・■・ ・■・■・■・・・■・■・■・ ・■・・・■・・・■・・・■・ ・■■■■■・・・■■■■■・ ・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・ ・・・・・・・・■■■・・・・ ・■■■■■・・■・■・・・・ ・■・・・■・・■■■・・・・ ・■・■・■・・・・・・・・・ ・■・・・■・・・・・・・・・ ・■■■■■・・・・・・・・・ ・・・・・・・・・・・・・・・ 738 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 16:55:56.65 ID:7Nw3563u.net] 　　　　 ∧＿∧ 　ﾋﾟｭｰ (　　＾＾ ） ＜これからも山崎を応援して下さいね（＾＾）。 　　＝〔~∪￣￣〕 　　＝ ◎ 739 名前：――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉 [] [ここ壊れてます] 740 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 18:38:56.09 ID:0lWk1Gz/.net] >>728 TypeScriptの型システムは強くない ザルのJavaScriptに比べればマシという程度 それでも実用的な型システムは強ければ強いほど開発効率が上がる 気付いた人たちはもっと強力なプログラミング言語へ移行する 一方で数学的な各種概念などを型システムに採り入れただけの言語は実用には遠い 741 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 19:14:20.85 ID:2vtwGPgw.net] こんな過疎地で持論書き込んで楽しいか？ 742 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 19:41:07.77 ID:0lWk1Gz/.net] 事実のみを指摘した 743 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 20:22:08.32 ID:wt4vQ/2p.net] Haskell厨かな 妄想も大概に 744 名前：デフォルトの名無しさん mailto:sage [2024/12/05(木) 22:23:42.65 ID:nFy0adPc.net] 効率って短時間という意味だよな たとえば疑わしきを3秒くらいで罰するとか 745 名前：デフォルトの名無しさん mailto:sage [2024/12/06(金) 11:22:43.20 ID:x1xEzr8K.net] >>1 プログラムでかすぎｗ 746 名前：デフォルトの名無しさん mailto:sage [2024/12/07(土) 20:49:06.54 ID:tbnxnovb.net] >>1 この数式の意味がわからん 747 名前：デフォルトの名無しさん mailto:sage [2024/12/08(日) 04:36:47.48 ID:hBOt4r+U.net] >>738 https://ja.wikipedia.org/wiki/ライプニッツの公式 748 名前：デフォルトの名無しさん mailto:sage [2024/12/08(日) 06:34:59.65 ID:X+KuZzcS.net] >>738 高卒がプログラミングなんかすんなよ 749 名前：デフォルトの名無しさん mailto:sage [2024/12/08(日) 18:25:16.09 ID:BmTfINn6.net] >>740 こんなのプログラミングに使わないけどw 中高生がプログラミングするのは今や当たり前だけどw 750 名前：デフォルトの名無しさん mailto:sage [2024/12/09(月) 18:37:31.14 ID:URePCLgA.net] グレゴリー・ライプニッツ級数の２通りの証明 https://manabitimes.jp/math/775 751 名前：デフォルトの名無しさん mailto:sage [2024/12/10(火) 17:38:45.30 ID:r/rGR6/m.net] Coq/SSReflect/MathCompで解析入門の1章の命題を全て証明 https://mathlog.info/articles/1405 752 名前：デフォルトの名無しさん mailto:sage [2024/12/10(火) 21:35:24.14 ID:r/rGR6/m.net] グレゴリー・ライプニッツ級数の収束をCoqで証明する際には、Realsライブラリを用いて実数の扱いを行い、級数の定義を元に収束の証明を組み立てます。証明の詳細は、数列の部分和の収束を示すために必要な補題や定理を適宜導入し、論理的に証明を進めていく必要があります。 753 名前：デフォルトの名無しさん mailto:sage [2024/12/10(火) 23:33:12.40 ID:v+7nHz1f.net] いくらなんでもめんどくさすぎる 754 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 09:58:45.55 ID:9ebR4E1i.net] 数学とはそういうもんだ 755 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 11:46:13.42 ID:9ebR4E1i.net] 馬鹿でもケチは付けられる 756 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 12:01:24.20 ID:/aZNYiYX.net] 聞こえるな高卒の声が! 757 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 12:05:21.25 ID:DIyj35fU.net] 誰でもできることには価値がないと判断しなかった者だけが コタツでできる数学をやっている 758 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 12:53:19.83 ID:9ebR4E1i.net] ポエム爺さんの代わりに考えてあげたのに酷い（笑） 759 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 16:48:22.68 ID:CTc5DRpT.net] 証明の正確さを検証するためのツールなのに、わかり切った証明（項の交換など）を明示的に書かなければいけない なんつーか、退化してるよな 760 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 16:58:43.02 ID:9ebR4E1i.net] >>1に言えよ 761 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 17:49:58.78 ID:9ebR4E1i.net] >>751 退化しない答えをどうぞ 762 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 21:55:37.54 ID:DIyj35fU.net] 自明な部分とそうでない部分は平等に検証されるべきか？ 763 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 21:59:14.97 ID:9ebR4E1i.net] 自明をどうプログラムするんだ 764 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 22:19:20.28 ID:9ebR4E1i.net] 微積分レベルの問題をどう検証しろというのか？ 765 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 23:05:07.90 ID:DIyj35fU.net] 他人にケチつけられたら自画自賛すればいい 766 名前：デフォルトの名無しさん mailto:sage [2024/12/11(水) 23:49:27.18 ID:9ebR4E1i.net] 俺ってスゲー 767 名前：デフォルトの名無しさん mailto:sage [2024/12/12(木) 05:18:25.46 ID:2xpeWo94.net] こいつ数学板に連日粘着してるキチガイな 768 名前：デフォルトの名無しさん mailto:sage [2024/12/12(木) 07:40:20.49 ID:rgUDNRxT.net] 自己紹介乙 769 名前：デフォルトの名無しさん mailto:sage [2024/12/12(木) 15:59:32.60 ID:rgUDNRxT.net] >>654 少数の表現を知らない素人 770 名前：デフォルトの名無しさん mailto:sage [2024/12/12(木) 17:39:01.48 ID:rgUDNRxT.net] 数値計算の立場からすると・・・で無理だな 771 名前：デフォルトの名無しさん mailto:sage [2024/12/12(木) 17:39:21.03 ID:rgUDNRxT.net] 解散 772 名前：デフォルトの名無しさん [2024/12/12(木) 18:55:56.72 ID:JJ7UILYB.net] >>761 じゃあ、正しく少数を表現できるコードをどうぞ。 前回の人は>685-686などというコードで信用無くした。 773 名前：デフォルトの名無しさん mailto:sage [2024/12/12(木) 19:13:14.19 ID:rgUDNRxT.net] ポエム爺 774 名前：デフォルトの名無しさん mailto:sage [2024/12/12(木) 19:23:46.43 ID:382kTtAh.net] >>764 アホすぎ 775 名前：デフォルトの名無しさん mailto:sage [2024/12/12(木) 19:33:03.74 ID:rgUDNRxT.net] 空のバケツほどよく鳴る 776 名前：デフォルトの名無しさん mailto:sage [2024/12/13(金) 00:47:18.68 ID:HhuErboB.net] Ωをプログラムの表現しうる全データの集合 fを関数とするとf∈Ω しかし、ΩからΩへの関数の集合の濃度はΩよりも大きいから矛盾 どういうことだ 777 名前：デフォルトの名無しさん mailto:sage [2024/12/13(金) 01:09:14.09 ID:zE9P8o7z.net] >>768 表示的意味論かよ。 778 名前：デフォルトの名無しさん mailto:sage [2024/12/13(金) 01:54:27.10 ID:XDI5kMlm.net] ゲーデルの不完全性を解けば人類は理論上次の次元に到達する このスレの内容はちょっとだけ掠っているのでその調子でがんばって下さいね 779 名前：デフォルトの名無しさん [2024/12/13(金) 13:20:29.60 ID:ouGUX1+B.net] ゲバ本とゲバ棒を聴き間違えたことはある 780 名前：デフォルトの名無しさん mailto:sage [2024/12/13(金) 14:28:15.71 ID:eXnQCWqo.net] 予言者 リーマン予想を解けば人類は理論上次の次元に到達する 781 名前：デフォルトの名無しさん mailto:sage [2024/12/13(金) 15:19:13.43 ID:eXnQCWqo.net] そういえばπの定義は微妙なので>>742の証明は形式的なものに過ぎない可能性がある 782 名前：デフォルトの名無しさん mailto:sage [2024/12/13(金) 23:05:29.33 ID:eXnQCWqo.net] >>762 任意精度数値計算ライブラリ メモリに依存するみたいだけど 783 名前：デフォルトの名無しさん mailto:sage [2024/12/14(土) 14:08:54.29 ID:jFwYZGRF.net] 言語論とか役に立たないからな ソフトウェア工学学んだほうが役に立つよ 784 名前：デフォルトの名無しさん mailto:sage [2024/12/14(土) 16:08:00.44 ID:yzVhe68F.net] 計算可能実数というのがあってπは扱えるけど実数全体は無理

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef