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

**デフォルトの名無しさん** · 2024/03/16(土) 19:41:45.98

たとえば、プログラミングで

π/4 = 1 - 1/3 + 1/5 - 1/7 + ...

を近似ではなく厳密に確かめるにはどうしたらいいの
人間が証明できるってことは、有限なアルゴリズムに書き換えられると思うんだけど

**デフォルトの名無しさん** · 2024/03/18(月) 08:43:53.53

イミフ

**デフォルトの名無しさん** · 2024/03/18(月) 09:53:36.41

読まなくても分かることをほぼ知り尽くしてから読めば楽に読める
例えば書いた者に悪意があるのかないのかを事前に知らないより知っている方が楽
正義とか悪とかが苦手な人にはこれができない

**デフォルトの名無しさん** · 2024/03/18(月) 10:14:54.25

∫_0^1 dx/(1 + x^2) = Arctan(1) - Arctan(0) = π/4

x = arctan(y)
x' = 1/y'
= cos(x)^2
= cos(x)^2/(cos(x)^2 + sin(x)^2)
= 1/(1 + tan(x)^2)
= 1/(1 + y^2)

微分とtanの特殊値がライブラリによって既知なら、書き下せそう
ただ、書いたところでだからなんだって話だが

**デフォルトの名無しさん** · 2024/03/18(月) 10:16:03.73

おっさんのポエム

**デフォルトの名無しさん** · 2024/03/18(月) 10:19:41.06

あとArctanのテイラー展開
もしくは項別積分
項別積分する場合は、べき級数の収束半径とか、境界での連続性とかも

**デフォルトの名無しさん** · 2024/03/18(月) 11:21:23.44

積分変数を別名に変えても積分の結果が変わらないこと
などを証明することに興味無さすぎて
変数を使わない技術だけが発達しているんじゃないか

**デフォルトの名無しさん** · 2024/03/18(月) 17:26:37.63

道師様のお言葉
https://terrytao.files.wordpress.com/2024/03/machine-jan-3.pdf

**デフォルトの名無しさん** · 2024/03/18(月) 20:14:54.78

>>4
そしてあんたはプログラムができない
永久にすれ違いだなｗ

>>5
実際に計算しない限りプログラムの世界では完成したとは言えない
できたような気になってるだけだｗ

**デフォルトの名無しさん** · 2024/03/18(月) 20:38:29.54

>>23
ふつうに証明支援系で証明できるが

**デフォルトの名無しさん** · 2024/03/18(月) 20:59:25.05

変数に別の変数 (を含む式) を代入するのは嫌なので、右辺を実際に計算してしまった値を代入する
計算してない式を代入するのが何故そんなに嫌なのかを理解しない限り話が進まない

**デフォルトの名無しさん** · 2024/03/18(月) 21:35:55.83

コード書けない奴が必死に妄想でレスバするクソスレ
ＮＧ決定

**デフォルトの名無しさん** · 2024/03/18(月) 23:20:36.59

しかし、何も書かないより悪いコードを書く方がマシみたいな保証が
あると思うならそれこそ妄想なのでは

**デフォルトの名無しさん** · 2024/03/19(火) 04:11:20.65

数学を記述するには一階述語論理があれば十分
しかし処理系側は特殊なケースに特化するよりも自然に実装できる範囲で一般化したほうがいいだろう
命題の記述は依存型による

**デフォルトの名無しさん** · 2024/03/19(火) 12:34:54.32

動的型付けの証明支援系ってのは何をしてるんだ？

**デフォルトの名無しさん** · 2024/03/19(火) 14:33:42.20

○○を支援する言語と○○が可能な言語を分断するパラダイムはたしかにオワコンだ
逆に支援を語りえない所謂unsafeを書けるやつが比較的新しい

**デフォルトの名無しさん** · 2024/03/19(火) 15:02:06.03

>2 の紹介しているCoqとか、純粋関数型言語HaskellもPCで動く数学って感じではあるけども、そもそもメモリが有限なので連続を表現できない。

どんなに小さい数を表現できても有限である以上は離散的なのよねん。

離散数学の範囲ならHaskell良いよ。

子供向けだけど、Viscuit(ﾋﾞｽｹｯﾄ)は写像というか変換のみで言語作ってる。
（ビスケットの中の人曰く「書き換え型言語」）

**デフォルトの名無しさん** · 2024/03/19(火) 15:24:32.49

>>31
ポエムは日記に書いてろ

**デフォルトの名無しさん** · 2024/03/19(火) 16:20:03.06

leanとかいうソフトで学部レベルの定理の証明をすべて書くとかいうプロジェクトがあるそうですが、そういう証明を見ると勉強する側として勉強になりますか？

**デフォルトの名無しさん** · 2024/03/19(火) 16:58:20.60

>>33
勉強にはなるんじゃない？

**デフォルトの名無しさん** · 2024/03/19(火) 16:59:03.63

ほんとうに教科書に載ってる定理の証明がぜんぶ正しく書かれてるなら、それは教科書読んでるのと同じわけだし

**デフォルトの名無しさん** · 2024/03/19(火) 17:00:04.15

lean4はプログラミング言語としても、haskellやrustくらいパワフルな言語なので、cだのfortranだの勉強するよりプログラミングの勉強にもなる

**デフォルトの名無しさん** · 2024/03/19(火) 17:06:08.09

>>29
推論規則にしたがって項を削除したり、条件をみたす要素を深さ優先探索したり

**デフォルトの名無しさん** · 2024/03/19(火) 17:54:01.83

証明支援系っつっても、ふつうにプログラム書くのと同じで、特定の問題の解法をプログラムしてるだけ
ようは論理のピタゴラスイッチ作ってるだけ
べつに未知の証明を自動で発見してくれるわけではない（もちろん、問題によっては自動的に解決できる場合もあるが）

**デフォルトの名無しさん** · 2024/03/19(火) 17:56:38.86

証明支援系Lean4
数式処理システムSage
組版システムLaTeX

を組み合わせたオープンソースの統合数学環境と、黒板の文字や図を認識する入力インタフェースがあればいいと思う

**デフォルトの名無しさん** · 2024/03/19(火) 18:04:10.23

>>36
「プログラミングの勉強」を「プログラム言語」の勉強だと思ってるバカ
「program」の意味を調べてみろ。言語はただの手法の一つ

**デフォルトの名無しさん** · 2024/03/19(火) 18:56:00.18

バカが必死で草

**デフォルトの名無しさん** · 2024/03/19(火) 19:15:14.75

この馬鹿は何がしたいんだろ……

**デフォルトの名無しさん** · 2024/03/20(水) 10:18:59.26

>>36
CやFortranの評価が低いということはHaskellの中でモナドの評価が低いよね
それはもったいないから言語を競争させる原理はよくない

**デフォルトの名無しさん** · 2024/03/20(水) 12:54:23.96

>>43
ポエムはよそで書いてろ

**デフォルトの名無しさん** · 2024/03/20(水) 13:10:38.35

ミサイルでも撃たれたならともかく
ポエムなるものを書き込まれたことへの反応が過剰なのが気になる
現実世界にポエムが存在しなくなれば消去法で「数学」になるってことなのかな

**デフォルトの名無しさん** · 2024/03/20(水) 14:27:47.20

スレタイが悪い
専門用語や英語を入れておかないと、自分も話題に参加できると勘違いした馬鹿が書き込む

**デフォルトの名無しさん** · 2024/03/20(水) 15:26:54.49

仲よき事は美しき哉　志賀直哉

**デフォルトの名無しさん** · 2024/03/20(水) 15:27:56.00

>>22
これに反応できないお前ら

**デフォルトの名無しさん** · 2024/03/20(水) 15:50:55.08

>>47 武者小路実篤じゃなかったっけ

**デフォルトの名無しさん** · 2024/03/20(水) 16:42:40.04

>>33
すでに解けてる問題を特定の処理系の言語に書き直すのが一大プロジェクトというのがくだらないと思う

**デフォルトの名無しさん** · 2024/03/20(水) 16:54:28.92

>>12
これにも反応できない雑魚ども

**デフォルトの名無しさん** · 2024/03/20(水) 17:51:55.09

>>50
すでに常識になっていることを「先入観にとらわれている」と思う人はいる
先入観をリセットしてやり直したい需要は多少はある

**デフォルトの名無しさん** · 2024/03/20(水) 18:02:21.59

ポエム連発は草

**デフォルトの名無しさん** · 2024/03/20(水) 21:22:26.43

>>52
馬鹿すぎて話にならない
わざとやってるならむしろお笑い番組の脚本とか考えるセンスあると思うよ

**デフォルトの名無しさん** · 2024/03/20(水) 23:28:22.46

わざと馬鹿になったのではないが
数学の範囲内の定理を厳密に証明しても、内か外かの判断は厳密にならないので
「プログラミングならなんでも数学」のような馬鹿な意見も厳密に全否定できないんだよな

**デフォルトの名無しさん** · 2024/03/22(金) 15:38:04.26

現代数学は集合と写像の言葉で書かれている
写像は関数の一般化だからC言語やHaskellなどの関数型言語では数学をプログラミングできない
RubyやPythonなどにはsetやmapといった機能があるから
これで数学をプログラミングできると思われる

**デフォルトの名無しさん** · 2024/03/22(金) 15:41:43.35

厨二の夢だったのさ

**デフォルトの名無しさん** · 2024/03/22(金) 22:21:33.16

>>56
それは違う
数学ができるプログラミング言語のコンパイラをCで書くことができる
そもそもすべてのプログラム言語はチューリング完全だからCで書けてハスケルに書けないなどということは無い

**デフォルトの名無しさん** · 2024/03/22(金) 22:53:17.07

所詮プログラムは人が書くもの

**デフォルトの名無しさん** · 2024/03/22(金) 23:30:06.22

>>56
それ逆だね
mapは関数型言語で登場した
そのRubyやPythonといったスクリプト言語は後からそれを導入した

**デフォルトの名無しさん** · 2024/03/22(金) 23:57:05.24

はあ？？
マップは車窓だろ！！

**デフォルトの名無しさん** · 2024/03/23(土) 00:02:01.40

マップは関数の集合直積に過ぎない
c言語でも有限アルゴリズムで数学プログラミングが出来る
パイソンは構文をパースできるがスクリプト言語ゆえ数学プログラミングは無理

**デフォルトの名無しさん** · 2024/03/23(土) 00:32:34.16

>>60
跡から登場したってことはRubyやPythonのほうが優れているってことやろが

**デフォルトの名無しさん** · 2024/03/23(土) 01:14:32.77

まともなプログラマーがスクリプト言語でプログラミング開発することはない
スクリプト言語はスクリプトを書く程度のことをするだけのおもちゃ

**デフォルトの名無しさん** · 2024/03/23(土) 04:20:19.88

CやPYTONはスクリプト言語だから単純なことしかできない

**デフォルトの名無しさん** · 2024/03/23(土) 04:41:11.89

スレタイ
集合と写像が数学の基本らしい
写像というのは関数の一般化だからCは関数言語だから数学できないということになる
Javaのmainは写像だからJavaは数学できる。Rubyにも写像ある

**デフォルトの名無しさん** · 2024/03/23(土) 07:48:29.25

数学に副作用はないがモナドは副作用があるのでハスケルでは数学はできない

**デフォルトの名無しさん** · 2024/03/23(土) 12:22:12.37

>>56
Cでは関数の引数として関数ポインタを渡せるから、map関数を簡単に自作できる。

**デフォルトの名無しさん** · 2024/03/23(土) 12:23:33.26

空論、絵に描いた餅、機械語にだってできるだろｗｗｗ

**デフォルトの名無しさん** · 2024/03/23(土) 12:47:39.65

>>69
機械語に識別子はないからできないだろ。Cでは長さnの配列aの各要素に関数fを適用した結果を
配列bに格納する関数 map(f, a, n, b) を簡単に自作できる。

**デフォルトの名無しさん** · 2024/03/23(土) 13:55:22.78

C言語は機械語にアセンブルされて実行されるんだよ

**デフォルトの名無しさん** · 2024/03/23(土) 14:11:05.89

>>70
普通mapは配列に対してではなく
もっと一般的にイテレータに対して適用
結果もイテレータとする

その結果を例えばfor文で使う場合
わざわざ結果を配列に入れても無意味だったことになるからだ
mapを多段にした使った場合も同様で中間結果配列は無意味になる
だからmapの入力も出力もイテレータが使われる

**デフォルトの名無しさん** · 2024/03/23(土) 14:44:44.84

>>72
それは実装上の効率化のための操作で、本当の写像ではない。本当の写像は配列から配列を作る。
C#で言えばSelectしただけでは写像にならず、ToArrayしないと写像にならない。

**デフォルトの名無しさん** · 2024/03/23(土) 15:36:22.16

>>73
配列から配列なんて嘘つきだな
例えば写像の入力を数学でもよくある自然数とする
これは配列では表現できない
イテレータならば表現できる
出力も同様で配列は不可能だがイテレータなら可能

**デフォルトの名無しさん** · 2024/03/23(土) 16:14:29.71

そもそもそんなレベルの話をしてるんではないが

**デフォルトの名無しさん** · 2024/03/23(土) 16:43:39.42

>>74
自然数は要素数が無限大の配列だが、コンピュータではメモリが有限なので表現できないだけ。
イタレータによる遅延評価は問題を先送りしただけで、本当の写像である配列を作ろうとすると
メモリが途中で尽きて作れない。

**デフォルトの名無しさん** · 2024/03/23(土) 17:05:10.16

>>76
配列なんていう間違った考えをするからそのように失敗する
正しくイテレータと捉えれば自然数もそこからの写像も扱える

**デフォルトの名無しさん** · 2024/03/23(土) 17:30:00.10

>>77
イタレータは配列の各要素を走査しながら操作する道具、つまり写像を逐次的に作っていくための操作手順を表したものに過ぎない。

**デフォルトの名無しさん** · 2024/03/23(土) 18:46:13.42

>>78
イテレータとは何かを学び直しなさい
それは配列に対するイテレータ
イテレータに配列なんていうものは必要ない

**デフォルトの名無しさん** · 2024/03/23(土) 19:02:25.28

イテレータなんぞプログラミング側の都合でしかないやろｗ
数学のどこにイテレーションって概念があるの？
もとは集合の話だっけ？　集合のどこにイテレータ出てくる？

**デフォルトの名無しさん** · 2024/03/23(土) 19:08:33.11

配列こそプログラミングやコンピュータ都合の邪道なものだね
配列は有限しか扱えないから不要

イテレータは自然数イテレータだけでなく例えばフィボナッチイテレータなど無限を扱える
イテレータは数学とも相性がいい

**デフォルトの名無しさん** · 2024/03/23(土) 20:19:21.71

>>78 >>81
イタレータの意味を分かっているのか。反復子だぞ。反復子が写像のわけないだろ。
写像を実行するための操作手順でしかない。

反復子の遅延評価により無限の操作手順をコードとして書くことはできても、実際には
実行が途中で終わるので無限を扱えるわけではなく、有限を無限に見せている構文上の
まやかしに過ぎない。

**デフォルトの名無しさん** · 2024/03/23(土) 21:27:18.93

>>82
あんさんボケとるな
ここまで読んで反復子(iterator)が写像(map)と書いているのは君しかいない
他の人たちは以下を正しく理解して書込みしている

>>72
>> だからmapの入力も出力もイテレータが使われる

**デフォルトの名無しさん** · 2024/03/23(土) 22:23:29.86

>>83
>>74はごっちゃにしているようだが。

反復子を使っても遅延評価をしなければ、mapを多段に使った場合の効率は良くならない。
例えば、C++ STLのtransformがそう。

>>70のような配列のmap関数でも、引数fとして複数の関数の合成関数のポインタを渡せば、
効率は良くなる。あるいは、引数fとして関数ポインタの配列を受け入れるようなmap関数を
書いても良い。

**デフォルトの名無しさん** · 2024/03/23(土) 22:27:51.62

>>83
>>74はごっちゃにしているようだが。

反復子を使っても遅延評価をしなければ、mapを多段に使った場合の効率は良くならない。
例えば、C++ STLのtransformがそう。

>>70のような配列のmap関数でも、引数fとして複数の関数の合成関数のポインタを渡せば、
効率は良くなる。あるいは、引数fとして関数ポインタの配列を受け入れるようなmap関数を
書いても良い。

そもそもCでmap関数を書けるかという話だから、書けるという回答で何の問題ないだろ。

**デフォルトの名無しさん** · 2024/03/23(土) 22:32:25.46

>>84
根本的な勘違いをしているようなのでアドバイス
イテレータは抽象的な概念に過ぎないのでそこに遅延評価などという話は一切出てこない
イテレータの実装の一つに遅延評価の有無を持ち出すケースがあるようだがそんな特殊などうでもいい話をしても意味がない

**デフォルトの名無しさん** · 2024/03/23(土) 22:36:40.17

>>86
そんなことは分かっている。>>72に言ってくれ。

**デフォルトの名無しさん** · 2024/03/23(土) 22:43:57.14

>>72は正しいよ

**デフォルトの名無しさん** · 2024/03/23(土) 22:56:10.99

iteratorは可算無限を扱える
mapは入力も出力もiterator

例えば
2倍にするというmapに対して
入力を自然数のiteratorとすると
出力は偶数の自然数のiteratorとなる

これだけの話だろ
>>82の人だけ理解できてないようだが

**デフォルトの名無しさん** · 2024/03/24(日) 10:28:13.06

でもC言語は圏論じゃないよね

**デフォルトの名無しさん** · 2024/03/24(日) 10:35:26.13

20年前の議論草

**デフォルトの名無しさん** · 2024/03/24(日) 11:18:58.82

それは間違い
FORTRANが今もなお科学技術計算に使われてる

**デフォルトの名無しさん** · 2024/03/24(日) 11:32:06.58

言葉のお遊びｗｗｗ

**デフォルトの名無しさん** · 2024/03/24(日) 11:34:31.12

集合論はラッセルのパラドックスで矛盾した
だから集合と写像に基づくC言語やRubyは数学を扱うのに不適切
よってハスケルなどは圏論に基づくから関数型言語が正解

**デフォルトの名無しさん** · 2024/03/24(日) 11:46:51.50

プログラム言語は機械語→アセンブラ→高級言語と進化してきたが、高級言語にも高級度の段階があって
gotoジャンプ→構造化ループ→map→ベクトル演算という序列になっている。

y = x.map(i => 2 * i) のように冗長な記述をしなければならない言語よりは、ベクトル演算で y = 2 * x と
すっきり書けるFortranの方が進化している。

**デフォルトの名無しさん** · 2024/03/24(日) 14:10:14.72

まったくトンチンカンな話してんな
プログラミング言語にmapがあったところでそれで数学ができるわけじゃないだろ
何を解きたいんだよ？
定理証明か？仕様記述か？
ド文系のふわっとした思考やめな

**デフォルトの名無しさん** · 2024/03/24(日) 14:30:14.37

>>95
それはarrayを入出力とするmapだね
それは遅延評価もできず可算無限列を扱えない古い劣化タイプ
一方でiteratorを入出力とするmapはarrayだけでなく可算無限列など任意のものを対象にできる

**デフォルトの名無しさん** · 2024/03/24(日) 14:58:03.83

この完全なデタラメな話をここまで長々とする気力がどこから湧いてくるのかがわからない

**デフォルトの名無しさん** · 2024/03/24(日) 15:27:25.02

所有権を複製したいんやろｗ

**デフォルトの名無しさん** · 2024/03/24(日) 15:28:49.95

>>97
昔は配列に対するmapしか無かったから、遅延評価できず、有限列しか扱えず、中間生成配列のムダなど、悲惨だったな
今はイテレータに対してmapその他を適用するプログラミング言語が増えたので、扱える対象が広がるとともに、効率も良くなったな

**デフォルトの名無しさん** · 2024/03/24(日) 16:53:04.14

そんな低レベルの話してるんとちゃうんやで

**デフォルトの名無しさん** · 2024/03/24(日) 18:55:43.95

そもそも高階関数のmapは、数学の集合論における写像のことではない

**デフォルトの名無しさん** · 2024/03/24(日) 19:36:33.57

ゴミみたいな話しかしてないな、定理証明系とかの話をしているのかと思ったら

**デフォルトの名無しさん** · 2024/03/24(日) 20:58:49.18

>>97 >> 100
Ruby厨、Haskell厨が他の言語を貶めるのに必死だなw

Fortranのプログラム

　program test
　　　integer :: x(3), y(3)
　　　x = (/1, 2, 3/)
　　　y = 2 * x + 1
　　　print "(i0)", y
　end program

の y = 2 * x + 1 の行で中間配列が作成されて、

　　　integer :: temp(3)
　　　temp = 2 * x
　　　y = temp + 1

のような非効率な動作になるとでも思ってるのか?　STLで提供しているC++のvalarrayと違って、
Fortranはベクトル演算に言語仕様レベルで対応しているから、そんなことするはずないだろ。

**デフォルトの名無しさん** · 2024/03/24(日) 20:59:19.43

Visual Stduioで y = 2 * x + 1 の行の逆アセンブリを見てみると、

　mov 　qword ptr [rbp + 68h], 1
　mov 　rax, qword ptr [rbp + 68h]
　cmp 　rax, 3
　jg　　TEST + 105h
　mov 　rax, qword ptr [rbp + 68h]
　imul　rax, rax, 4
　lea 　rdx, [X]
　add 　rdx, rax
　add 　rdx, 0FFFFFFFFFFFFFFFCh
　mov 　eax, dword ptr [rdx]
　imul　eax, eax, 2
　inc 　eax
　mov 　rdx, qword ptr [rbp + 68h]
　imul　rdx, rdx, 4
　lea 　rcx, [Y]
　add 　rcx, rdx
　add 　rcx, 0FFFFFFFFFFFFFFFCh
　mov 　dword ptr [rcx], eax
　mov 　eax, 1
　add 　rax, qword ptr [rbp + 68h]
　mov 　qword ptr [rbp + 68h], rax
　jmp 　TEST + 0B7h

というコードが生成されていて、中間配列なんて作成せず合成関数を1回だけ適用し、Cの

　for (i = 1; i <= 3; i++) y[i] = 2 * x[i] + 3;

に相当する効率的な処理になっている。(add rdx, 0FFFFFFFFFFFFFFFCh を見ると、
配列の添字が1始まりなのは非効率なのかと思ってしまうが…)

**デフォルトの名無しさん** · 2024/03/24(日) 20:59:35.15

インタプリタのRubyや、配列っぽく見える[1, 2, 3]がリンクリストのHaskellが効率を
云々するのは馬鹿げているな。

**デフォルトの名無しさん** · 2024/03/24(日) 21:02:48.75

>>105の訂正
(誤)　for (i = 1; i <= 3; i++) y[i] = 2 * x[i] + 3;
(正)　for (i = 1; i <= 3; i++) y[i] = 2 * x[i] + 1;

**デフォルトの名無しさん** · 2024/03/24(日) 22:52:27.30

>>104
固定長の配列を入力に使っている時点で失格
このスレは>>1の例のように対象は可算無限列

**デフォルトの名無しさん** · 2024/03/24(日) 23:00:28.05

静的な固定長で最適化できるのは当たり前だから
少なくとも実行時までわからない可変長じゃないとな

**デフォルトの名無しさん** · 2024/03/24(日) 23:11:46.55

>>108
無限なんて実行不可能なものを構文として書けても、コメントとして書けるのと同じようなもので無意味。

>>109
何を頓珍漢なことを言ってるんだよ。

for (i = 1; i <= 3; i++) y[i] = 2 * x[i] + 1; が
for (i = 1; i <= n; i++) y[i] = 2 * x[i] + 1; に変わるだけだぞ。

**デフォルトの名無しさん** · 2024/03/24(日) 23:42:53.58

入力対象は>>1の数列でいいんじゃね
1
1 - 1/3
1 - 1/3 + 1/5
1 - 1/3 + 1/5 - 1/7
1 - 1/3 + 1/5 - 1/7 + ...
もちろん何番目まで必要かは不明
この数列を他と切り離して記述できるかどうか

**デフォルトの名無しさん** · 2024/03/25(月) 06:31:11.05

写像型言語は無いから無理やろ

**デフォルトの名無しさん** · 2024/03/25(月) 08:05:29.65

しょうもない算法や文法を力説されても
数理論理を知らん高卒なんやろか

**デフォルトの名無しさん** · 2024/03/25(月) 09:05:37.14

集合論はラッセルのパラドックスがあるからまちがい
選択公理もバナッハタルスキーのパラドックスがあるからまちがい
圏論こそ数学の基礎

**デフォルトの名無しさん** · 2024/03/25(月) 09:20:11.31

そういう何が一番とか中二思考やめようや

**デフォルトの名無しさん** · 2024/03/25(月) 09:20:53.71

アホ参上