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

2025/02/20(木) 01:10:56.24ID:oTwZIw4i
たとえば、プログラミングで

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

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



前スレ
http://mevius.5ch.net/test/read.cgi/tech/1710585705/
2025/02/21(金) 02:46:58.00ID:4w0R18ef
>>14,22
高速自動微分ってなんか素敵やん?
2025/02/21(金) 11:32:12.83ID:vI88dzmZ
>>1
無限にループさせて無限に時間を掛けることは禁止されていないな
2025/02/21(金) 11:34:15.83ID:vI88dzmZ
>>24
同意せざるをでござーる
2025/02/21(金) 11:45:43.98ID:Vs7dpQV2
>>27
高速自動微分って何?微分専用高速?
31デフォルトの名無しさん
垢版 |
2025/02/21(金) 11:47:36.32ID:jDgTMx/F
>>24
ファシストは徹底的に潰さなければいけない
2025/02/21(金) 11:50:55.94ID:Vs7dpQV2
微分積分いい気分
2025/02/21(金) 11:52:35.82ID:Vs7dpQV2
ZFCの定義
34デフォルトの名無しさん
垢版 |
2025/02/21(金) 11:53:18.82ID:bVoXishN
修学旅行は修学の場です
日本の伝統文化を肌で学び取ることです
秋田に文化がありますか
修学旅行は京都でなければいけません
常識で考えればわかることでしょう
35デフォルトの名無しさん
垢版 |
2025/02/21(金) 12:23:24.43ID:y9CfxrkY
大自然を肌で感じることも修学の一つでは?
2025/02/21(金) 18:01:48.45ID:Vs7dpQV2
半径1の円周の長さ
2025/02/21(金) 19:24:37.84ID:Vs7dpQV2
半径1の円の面積
2025/02/21(金) 20:25:22.18ID:Vs7dpQV2
e^zの周期
2025/02/21(金) 20:29:05.80ID:Vs7dpQV2
積分か無限級数の定義が必要
2025/02/21(金) 21:01:44.71ID:Vs7dpQV2
難しいな
2025/02/21(金) 21:14:43.61ID:3WAH0arg
前スレが大して盛り上がらなかったのに次スレ立ててんじねーよガイジ
死んどけ
42デフォルトの名無しさん
垢版 |
2025/02/21(金) 21:35:03.80ID:jO3weqwq
数学への嫉妬・コンプレックスは醜い

現在のプログラミング言語の表現力は数学に遠く及ばない
現在のプログラミング言語で数学を自在に扱うには、そのための処理系を作ってその上でプログラミングするしかない

まず、この事実を認めること
認めた上で真摯に数学と計算機科学の知識を学ぶこと
まずそれからだ
43デフォルトの名無しさん
垢版 |
2025/02/21(金) 22:02:40.95ID:dLaVMzLf
>>41
認知歪んでるぞ
大丈夫か?
2025/02/21(金) 22:13:26.18ID:Vs7dpQV2
自己紹介しかできないカス
2025/02/22(土) 08:14:09.72ID:aBj39O5/
一生懸命長文は書けても3行程度すらコードが書けない
そんなやつらは板違いどころか板のあらし
2025/02/22(土) 08:29:35.36ID:Ln5QkyTB
素人のよくある勘違い
仕様が決められないのにプログラムを組めるという思い込み
2025/02/22(土) 15:00:15.43ID:LLZfFbsG
>>43
お大事に
48デフォルトの名無しさん
垢版 |
2025/02/22(土) 15:47:39.86ID:i9zthlM/
>>46
下請け底辺プログラマらしい発想だな
2025/02/22(土) 16:36:50.64ID:Ln5QkyTB
>>48
自己紹介乙
2025/02/22(土) 16:58:42.40ID:Ln5QkyTB
具体的な話が出来ない無能に限ってdisるのが上手
2025/02/22(土) 18:13:10.38ID:cDvaAkdd
ガウス関数の実数全体での広義積分の値を二乗したもの
2025/02/22(土) 18:37:35.82ID:cDvaAkdd
円周率というのは空間の曲率のようなものだと思うんだよね
例えば曲面上で円を描き半径との比率を計算しても3.14...にならない
3.14...になるのが平面のときであると
2025/02/22(土) 18:48:30.19ID:Ln5QkyTB
ガウス関数の定義は?
2025/02/22(土) 18:54:22.76ID:Ln5QkyTB
指数関数の定義と広義積分だな
2025/02/22(土) 18:55:21.76ID:Ln5QkyTB
そもそもπの定義がw
2025/02/22(土) 18:55:48.90ID:cDvaAkdd
正三角形の面積Sと一辺の長さaの比を考えると
S=(√3/4)a^2だからこの√3/4が円周率のようなものといえる
正六角形ならば3√3/2だ

だが面積でなく直径(に相当するもの)と周長の比でいうと
正六角形の場合3になる。以前学校で円周率を3で教えるのが
話題になったが、正六角形で近似していると思えばどうということはない
2025/02/22(土) 18:57:52.92ID:Ln5QkyTB
馬鹿だね、近似が収束することを問われてるのに
2025/02/23(日) 05:45:37.93ID:Ff4AUg8I
>>1の問いかけが無意味
そもそも前スレの時点で>>1が逃げ出してるし建設的な議論はなかった
59デフォルトの名無しさん
垢版 |
2025/02/23(日) 06:55:40.27ID:GzHT+MgY
自発的にアイデアを出せない馬鹿は黙ってろ
60デフォルトの名無しさん
垢版 |
2025/02/23(日) 06:58:27.04ID:GzHT+MgY
>>58
問いは他人に出してもらうものではなく、自分から発するもの
実りある意見が出せないなら一々いっちょかみしようとすんな
61デフォルトの名無しさん
垢版 |
2025/02/23(日) 10:51:26.50ID:RRpMAqvo
>>52
なるほどね
62デフォルトの名無しさん
垢版 |
2025/02/23(日) 10:54:19.30ID:RRpMAqvo
>>56
3<π<4 を証明せよ
2025/02/23(日) 14:44:15.42ID:XZQ8Y7mV
>>60
それは前スレ立てた馬鹿に言ってやるんだな
このスレタイになんの意味もないのがわからないのか?
2025/02/23(日) 15:25:09.37ID:RVjpIef7
>>62
円の直径を1とすると
π=円周<外接正方形周=4

三平方の定理により
π=円周>内接正八角形周=√(32-16√2)>√(32-16×1.415)=√9.36>3
2025/02/24(月) 11:29:49.06ID:HT0HAXgg
>>64
>円周<外接正方形周
>円周>内接正八角形周

ここらは自明としていいのかね。直感的には明らかけど
後者は二点を結ぶ任意の曲線で最短であるものは直線である、みたいな感じか
前者は
66デフォルトの名無しさん
垢版 |
2025/02/24(月) 14:57:29.88ID:HuBIdhDR
内接正N角形と外接正M角形があるとき
それぞれの周長をn,mとすると
N→∞,M→∞のとき
n=π=mは証明出来るかな
n<π<mからスタートすると失敗するな
67デフォルトの名無しさん
垢版 |
2025/02/24(月) 14:58:21.69ID:HuBIdhDR
あちがう
n=2π=mか
適当に読み替えてくれ
2025/02/24(月) 16:02:52.44ID:t7MT3K9f
馬鹿だね
2025/02/24(月) 16:08:49.48ID:t7MT3K9f
三角関数と積分を使わない証明ができるのか?
2025/02/24(月) 19:11:55.03ID:FeaRj/Gc
標準ライブラリを使わないプログラムができる
もう一つの標準を作れば、前者が後者に遠く及ばないという疑惑を作れる
2025/02/24(月) 20:46:56.83ID:t7MT3K9f
おじいちゃん、夕食食べたら寝なさい
2025/02/25(火) 01:05:47.85ID:V1lC9cd7
qwertyみたいな、効率化を怠っているがボトルネックになってない仕様あるでしょ
サボってるのは明らかだがクビにならない
これは嫉妬されやすい
73デフォルトの名無しさん
垢版 |
2025/02/25(火) 10:00:20.12ID:XzpdRQ1S
qwertyに勝てるのは脳波検出予測入力だけ
74デフォルトの名無しさん
垢版 |
2025/02/25(火) 12:11:48.51ID:XzpdRQ1S
yアホー智慧遅れ
question_detail/q14310805434

小1の子供が今時計の読み方を習っているのですが、「気づいたことがある」と言うので聞くと、「時計の数字×5が分になる」とのこと。
確かにそうなんですけど、単に5..10..15と数えて覚えた私からしたら変わった考え方だなーと思いました。

私は文系で子供は理数系が好きなのですが、これも理系的な?考え方なのでしょうかね。

あと九九の表でも私はひたすらリズムで覚えましたが、子供は規則性に注目していました。
9の段なら答えの1の桁が9.8.7.6.5..と一つずつ減っていくねと幼稚園の時に言って驚いたのですが、
旦那は、え?普通だけど…。と言っていました。

文系と理系の垣根か…
2025/02/25(火) 16:21:11.87ID:mS7KZDep
何言ってんだか分かんない
2025/02/25(火) 22:18:50.91ID:V1lC9cd7
成功体験を全力で回避しているかのような変わった考え方から普遍的な答えが出てくる
2025/02/25(火) 23:40:34.08ID:/L3KP9oi
>>74
知能の低い両親に見合わない利口な子って可哀想。
2025/02/26(水) 01:03:02.60ID:V1lC9cd7
お前らは善悪の判断が遅いくせに優劣の判断がバカみたいに速いなあ
2025/02/26(水) 02:22:26.63ID:/L3KP9oi
>>78
善悪よりも
ゲーム理論のESSやナッシュ均衡みたいな制度の経済学の一環としてqwertyみたいな仕様を語るほうが本来的には個人的な趣味主張なのだが。
2025/02/26(水) 02:36:24.05ID:wLNiDiN7
小学校1年では普通はまだかけ算や九九を習わないと思ったが
予習をしているとか、そういう学校なのかな
2025/02/26(水) 04:22:01.49ID:tHAoNxko
>>79
お前の趣味とか知らねえよガイジ
82デフォルトの名無しさん
垢版 |
2025/02/26(水) 06:25:13.69ID:+9QGlvQA
9増える と、
 10増やして1減らすと同じぢゃ

そして、然るに
8増える と、
 10増やして2減らすと同じぢゃ

だから8の倍の1の位は、
8→6→4→2→0 となるのぢゃ。然るに
8の倍数は、
8 16 24 32 40 となるぞ。

そっか、八の段は8×5までしか、
上手くいかん

て、ゆうか、長針は短針の60倍の角速度
なのに、分は、時計を数字を60倍でなく
5倍すれば、ヨイのか、分からん。
角速度は、何となく知ってる
理系のポクだが
5倍すれば、ヨイのか、分からんが、
そんな時は、丸暗記すればよろしい。

その小学生も、丸暗記させられたのぢゃろ
5倍すれば、ヨイのかは60÷12が5なのと
関係が有りそうぢゃが、・・・分からん
2025/02/26(水) 09:14:02.08ID:mS7KZDep
春だね
2025/02/27(木) 01:19:42.85ID:EXZY72sr
ゲーム理論は、誰々が何を選んだら結果はこうなりますという説明が親切すぎる
性善説だよそれは
2025/02/27(木) 12:07:45.27ID:+3Q4MtbT
>>84
うわぁバカ
86デフォルトの名無しさん
垢版 |
2025/02/27(木) 12:22:25.66ID:VQNvJTxh
>>82
こういうやつが文系脳なんだよな
2025/02/28(金) 16:08:55.72ID:wtLkEJ5I
>>82
>て、ゆうか、長針は短針の60倍の角速度

おいw 12倍だろ
12倍ということは、短針と長針が同じ所を指しているとき、
短針が差した値を1/12したのが長針の値だ
例えば短針が1の数字を指していたら1時
長針が1を指していたら1/12時
ただし長針の方は分の単位で知りたいのでそれを60倍してやる
結果、1/12(時)* 60 = 5(分)、でこの5がその数字だろ
で、この説明で納得できるかどうかにまた理解のギャップがw
2025/02/28(金) 17:16:46.08ID:muvTRJMy
人は反応できるものに反応する
2025/02/28(金) 23:00:15.04ID:AjX0Brht
そういえば数学では時間や速度を定義できない気がする
時間の向きじゃなくて時間そのものを定義できない
2025/03/01(土) 04:14:01.17ID:U7O0+PcF
t
2025/03/01(土) 04:59:10.09ID:U7O0+PcF
dx/dt
2025/03/01(土) 20:18:54.01ID:FxUFfi+r
よくこんな意味のないスレをグダクダとやれるな
2025/03/02(日) 07:31:01.39ID:N0SWXt0k
「収束する」以外に規則性が何もない数列を考える
2025/03/02(日) 13:45:03.73ID:A7Hm+IcG
考えてどうすんだ
2025/03/02(日) 14:12:32.14ID:N0SWXt0k
どうもしないが
後で戦闘中に回想して新しい技を思いついたりするでしょ
知らんけど
2025/03/02(日) 14:39:40.56ID:A7Hm+IcG
コーシーの判定条件を実装すると言ってんじゃないのか?
97デフォルトの名無しさん
垢版 |
2025/03/02(日) 15:28:47.34ID:gL5X58/w
Σ[n→∞](-1)^nって収束するんだっけ
2025/03/02(日) 16:19:23.88ID:A7Hm+IcG
議論にならない
2025/03/02(日) 21:58:07.69ID:N0SWXt0k
議論とは?
多数決主義や消去法にはならないほうがいい
2025/03/02(日) 22:20:33.60ID:A7Hm+IcG
ポエム、妄想といえばいいのか
2025/03/02(日) 22:28:36.00ID:N0SWXt0k
ファクトチェックが必要なことはすればいいし
チェックの対象にすらならないケースは、騙される人間がひとりもいないだろう
2025/03/02(日) 22:33:17.01ID:A7Hm+IcG
はっきりいうと爺さんには無理
2025/03/03(月) 10:50:55.76ID:J3C23wrx
俺の欲しい答えを持ってこい(笑)
2025/03/03(月) 15:25:12.76ID:wEmk2WpM
そもそも前スレからして続けるような話題なかったろ
105デフォルトの名無しさん
垢版 |
2025/03/05(水) 10:43:52.13ID:U1p7hIh7
「正六角形グリッドを使ったあみだくじのシンプルなスケッチ。6つの開始点(A, B, C, D, E, F)が上部に配置され、6つの終了点(1, 2, 3, 4, 5, 6)が下部に配置される。6本のチェンジ(横線)が隣接する経路間で配置され、経路がシャッフルされる様子を示す。具体的には、チェンジ1: A-B, チェンジ2: B-C, チェンジ3: C-D, チェンジ4: D-E, チェンジ5: E-F, チェンジ6: A-F。最終結果は A→1, B→3, C→4, D→5, E→6, F→2。六角形グリッドの構造を活かしつつ、経路と交差が明確にわかる図。」

https://i.imgur.com/qThnEAL.jpeg
106デフォルトの名無しさん
垢版 |
2025/03/06(木) 10:55:26.01ID:vwwnMaqa
こういうのはLLMに任せた方が良さそ
2025/03/06(木) 11:49:20.45ID:tB/OLblE
数学をやらせるにはまだまだLLMはバカだぞ
atcoderでいえばC問題が解けないレベル(日進月歩だから今はわからんが数ヶ月前の時点では)
2025/03/08(土) 00:34:38.52ID:kCgnTDtk
うっわここ出来ない奴煽るカスしか居ねぇ
2025/03/08(土) 04:46:47.96ID:MVehYuDf
お前は何を期待していたんだ
2025/03/08(土) 05:56:35.61ID:/LbDFOQo
プログラムを証明するには? 数学板
2025/03/08(土) 09:49:49.61ID:yVIcJoLx
数学板
http://rio2016.5ch.net/math/
2025/03/08(土) 09:53:37.54ID:yVIcJoLx
https://rio2016.5ch.net/test/read.cgi/math/1741362507/l50
2025/03/08(土) 15:54:18.60ID:5FsN+R93
プログラムの証明といえば、契約プログラミングというのがあった(ある)ね
Kotlinなんかでもその機能は一応あるが
まC/C++でもassertを使えばその一部みたいなものか
と思えば単体テストを書くのはちょっとそれに近いノリなのかも
普通は有限の事例を試すだけなので証明とはいえんけど
2025/03/08(土) 16:09:59.22ID:kCgnTDtk
後本当に出来る奴が居るんだったらここにしょうもねぇレスすんじゃ無くて草生やしてこい
2025/03/08(土) 19:37:36.92ID:/LbDFOQo
www
2025/03/09(日) 13:21:27.22ID:J7YQ+go/
>>115
go github
117デフォルトの名無しさん
垢版 |
2025/03/11(火) 04:19:54.05ID:LIvk4/9F
日付の数字や忌み数字と悲劇を結びつける弊害

その日が誕生日の人だっているでしょう
その日に結婚した人だっているでしょう
その数字の住所に住む人だっているでしょう
その数字の電話番号をもつ人だっているでしょう
その数字が社員ID、背番号の人だっているでしょう

忌み数字や宗教上のしきたり、過去の社会的出来事とか、お祝い事にその日を避けたり、周りに関係者がいれば粛々と過ごさないといけないような雰囲気が苦手

語呂数字やポケベル数字を悪用したネガキャン、デジタルハラスメントやめろ
118デフォルトの名無しさん
垢版 |
2025/03/11(火) 08:11:51.31ID:v9xA3mWy
割とマジの質問です
e=Σ[n=0→N](1/n!)
の近似でNが有限のとき
N=10でだいたい2.718281828
N=20でだいたい2.7182818284590452354
と言う感じで
「有効数字の桁数とNがだいたい一致している」
のですが
これは偶然の結果なのでしょうか?
それとも必然なのでしょうか?
必然なら一致することを証明するにはどうすれば良いのでしょうか?
一致しないならNが大きくなったら徐々にズレて来たりするのでしょうか?
2025/03/11(火) 09:36:31.00ID:ELEBFoX/
本当にそうか?
それは君の思い違いではないのかな?
2025/03/11(火) 14:29:45.40ID:Whl/PHZs
漏れには
N=19あたりまでは有効数字の方がNより小さくて
N=20あたりで有効数字とNが同じくらいで
その後は
Nが1増える毎に有効数字が2桁ずつくらいで増えてる
ように観える
121デフォルトの名無しさん
垢版 |
2025/03/11(火) 15:08:27.49ID:OO/VwEl3
だいたい一致している でいいならなんでもいいんじゃね
2025/03/11(火) 15:35:45.93ID:Whl/PHZs
有効数字150桁はN=95で到達するみたいだよ
2025/03/11(火) 16:29:25.58ID:GmEx3upo
数学板の答え
2025/03/11(火) 18:01:04.62ID:FSEmymN5
有効桁数をMとする
1/N! < 10の-(M+1)乗
になる項は足しても無駄なので計算打ち切りで良い
逆数を取って
N! < 10の(M+1)乗
がNとMの正確な関係式
ここで常用対数を使うと
log10(N!) < (M+1)
つまり
M はせいぜい log10(N!) - 1
となる
証明終わり
125デフォルトの名無しさん
垢版 |
2025/03/11(火) 18:07:59.94ID:FSEmymN5
ちなみにlog(N!)はスターリングの公式としても良く知られていて
log(N!) ≒ log((N/e)のN乗)
https://examist.jp/mathematics/integration-expression/stirling/
126デフォルトの名無しさん
垢版 |
2025/03/11(火) 18:11:13.16ID:FSEmymN5
より精度の高い式は
log(N!) ≒ log(√(2πN) * (N/e)のN乗)
2025/03/11(火) 18:28:47.55ID:b6cVk0GL
>>120
ですね
N!はN=20ぐらいまではだいたい10^Nの大きさ。桁数に関してほぼ線形というか
なので1/n!の和に対する(精度への)貢献が10^(-N)ぐらいになっているということかと
桁で言うとN桁ぐらいと

N=20ぐらいより先はN!のほうが10^Nより勢いが付いてくる。なので>>118の言っている
ことはもjはや成り立たなくなり

>>122
となるんでしょう
実際95!は10^148ぐらいの数字だし、こういう理解で悪くないのかなと

結論: 階乗つおい
レスを投稿する

5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況