「数学」をプログラミングするには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/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ぐらいの数字だし、こういう理解で悪くないのかなと

結論: 階乗つおい
2025/03/11(火) 18:59:59.73ID:b6cVk0GL
そうだスターリングさんの公式なんてありましたなあ
ワシがコンピュータの力に頼っている間に
ああでも今日はどうでもいいSNSを眺めたりするより意義のある使い方を
した気がしたw
2025/03/12(水) 09:56:01.82ID:aNDBBqWo
不等号の向きの間違いには誰も突っ込まないのか
2025/03/12(水) 10:05:04.49ID:pAN7Okl1
<->
>-<
2025/03/12(水) 12:17:26.01ID:aNDBBqWo
>>127
95!で148桁だと150桁に足りないのがおかしいと思って調べてみた
>>122
「N=95で150桁に到達」は正確じゃなくてタマタマ
152桁目くらいまで真面目に計算して
150桁までが確実に収束してると判断出来るのは
N=97のときだったわ
つまりStirlingの公式で出せるN=97で150桁はかなり正しいな
2025/03/13(木) 16:18:24.05ID:qafMvB8a
計算に使えるかどうかはさておいて、
実数をプログラム上で表現するよい方法はないものだろうか。
非可算無限を扱うよい方法。
133デフォルトの名無しさん
垢版 |
2025/03/13(木) 18:25:47.63ID:r+S5Gdia
>>132
文字列
134デフォルトの名無しさん
垢版 |
2025/03/13(木) 22:11:39.02ID:qafMvB8a
文字列になるのは、まあ数だって(有限であれば)数文字列だから文字列で計算できるからよいのだが、
実数(という集合)の大部分を占めるが無理数であって、無理数を記述する標準的な記法がない。
実数直線上の点で、有理数でないものが無理数なのだから、無理数がなんであるかという直接的な定義はない。
エウドクソスの実数の実装をみたことがあるので、これが使えるものなのかどうか。
2025/03/13(木) 22:24:40.32ID:ilMwSTws
real number
2025/03/14(金) 03:36:00.57ID:A4bcmWey
チャイティンのオメガ
はSEが知ってる常識になってほしい
2025/03/14(金) 03:38:06.57ID:y78yDe8j
条件が多いほどそれらを満たすものはマイノリティになるので
最も標準的な記法があったとしても、それを駆使すればするほどそれはマイノリティについての記述になる
2025/03/14(金) 06:02:15.73ID:36zGlEQY
minority
2025/03/14(金) 08:59:30.41ID:43evLOjO
NaNを還すんじゃなくて
超準解析を扱うライブラリとか言語はあるらしいね
2025/03/14(金) 09:55:23.92ID:36zGlEQY
良い方法とは?
141デフォルトの名無しさん
垢版 |
2025/03/14(金) 16:07:10.34ID:ucHkHJm2
単純に、実数というものを実装してみたい。
2025/03/14(金) 17:16:09.15ID:LVCvtin6
ではいきなり実数に行く前に、整数、有理数、無理数、は実装できるのかね
2025/03/14(金) 17:36:24.09ID:y78yDe8j
==を実装しないという妥協をすれば無限桁の小数は実装できる
妥協が標準的
2025/03/14(金) 18:26:23.18ID:36zGlEQY
考える気がない奴を相手にするのは大変
2025/03/14(金) 18:45:12.72ID:y78yDe8j
投資する気があり過ぎる奴は、お金が返ってこなくなった時に暴走することがある
2025/03/15(土) 12:16:03.75ID:qQFYiVQo
リア凸はだめよ
2025/03/15(土) 13:39:53.01ID:qrV+B9CW
リア凸とは?

もっぱらウェブ上でやり取りしている相手に、実際に会いに行くことを指す言い方。リアル(現実)世界で「突撃」しに行く、という意味で用いられる。
2025/03/15(土) 17:55:48.94ID:39/jPfqN
この物理現象は割と有名だと思うけど
無限にカウントするとちゃんとπになる例
https://www.youtube.com/watch?v=6dTyOl1fmDo
2025/03/16(日) 15:26:53.03ID:dj4R4i0P
場の理論を勉強しているときに先生がゆってた、
この世の全ては調和振動子であると
2025/03/16(日) 17:34:42.67ID:2eK9fca+
カシミール効果はリーマン予想と関係している
2025/03/17(月) 05:57:51.07ID:xFF7V9CH
>>149
>ゆってた
お前は何も勉強してなさそう
2025/03/17(月) 18:49:56.02ID:d66AD/Hd
おっと豚に真珠の実演はそこまでにしておくがいい
153デフォルトの名無しさん
垢版 |
2025/03/18(火) 18:09:24.74ID:2EW8BzNc
九九の数を全部足すと2025なんだって秋山とたくみが言ってた
2025/03/18(火) 19:12:13.43ID:exgCxNsC
45X45
2025/03/18(火) 19:54:01.27ID:4mJYKoHi
(1+2+3+4+5+6+7+8+9)×(1+2+3+4+5+6+7+8+9)
2025/03/18(火) 20:44:24.29ID:exgCxNsC
小学生以下の恥ずかしい大人
2025/03/19(水) 11:41:06.66ID:Irgid5LD
>>148
収束が遅過ぎる
2025/03/19(水) 18:11:12.08ID:OaRZFLq7
>>1
mathematicaを使うとよい
159デフォルトの名無しさん
垢版 |
2025/03/21(金) 07:20:04.87ID:/Ma8yMQD
これらの数が素数かどうか判定してください
18447025548686262421
18447025548686262439
18447025548686262487
18447025548686262599
18447025548686262617
18447025548686262623
2025/03/21(金) 11:17:03.48ID:mH5lyqCq
18447025548686262421は 素数です
2025/03/21(金) 11:39:04.97ID:t3cKJtRZ
全部素数ちゃうか?
2025/03/21(金) 14:42:19.57ID:J89KIuzh
めんどくさいやつだな
2025/03/21(金) 14:46:12.25ID:J89KIuzh
調べる方法はあるにはあるが
約16桁までの素数の判定 https://tools.m-bsys.com/calculators/prime_number.php
巨大素数の判定 https://tools.m-bsys.com/calculators/primality_test_for_large_number.php
素数を生成 https://tools.m-bsys.com/calculators/prime_number_generator.php
ここはム板なのでこういう解答じゃ御不満か
2025/03/21(金) 14:51:48.06ID:J89KIuzh
「次の素数は?」
>この関数は素数を識別するのに確率的アルゴリズムを使用します。 誤って合成数を取得してしまうことは、まずありません。

間違う確率0じゃないんだな
2025/03/22(土) 16:19:06.87ID:AqtVpzjo
クイズを出してるつもりなんだろうか
それとも知恵袋代わりにでも使ってるのかな
いずれにせよガイジか
2025/03/23(日) 09:39:41.33ID:HYsgu1cG
数学をやってる自慢なんだろう
2025/03/23(日) 11:13:37.82ID:kax3x6iq
善悪にこだわりすぎる人は自慢=悪と考えてしまって行動が大幅に制限されてしまう
168デフォルトの名無しさん
垢版 |
2025/03/23(日) 16:03:12.35ID:xkfC9xI0
数学においては、善悪も定義不可能でしょうなぁ。Tarski's undefinability theorem
2025/03/23(日) 16:06:22.19ID:Js5gC5BL
>>167
誰も今そんな話はしてないぞ
ガイジ乙
2025/03/28(金) 12:51:44.01ID:VPiwRdmL
>>165
知恵をくれですね判ります
2025/03/29(土) 00:01:12.01ID:jWol6Y87
2項間漸化式からコード化していってくれ
2025/03/29(土) 11:51:03.91ID:4b7EzOoB
>>170
誰も善悪の話なんてしてないんだわ
スレ読み直せよ文盲
2025/04/08(火) 19:12:33.60ID:2okZDSQp
xと(log2(x))^4の大小を比較せよ
2025/04/09(水) 15:10:48.04ID:bsOT0mlo
3回交わるかな
2025/04/10(木) 15:59:10.55ID:xG4olW9c
勉強になった
https://www.youtube.com/watch?v=8DeL6zQ9fCI
2025/04/11(金) 10:52:22.53ID:IeMz3zQ8
よかったね
2025/04/11(金) 19:01:32.29ID:i2PY9ZNn
これが関数駆動開発か
178デフォルトの名無しさん
垢版 |
2025/04/19(土) 06:08:30.96ID:D0kitORW
ISBN
2025/04/19(土) 10:20:27.84ID:cNqzsHR8
ICBM
180デフォルトの名無しさん
垢版 |
2025/04/19(土) 12:18:02.48ID:MUEmr0y1
IBM
2025/04/19(土) 15:12:02.59ID:cNqzsHR8
HAL
182デフォルトの名無しさん
垢版 |
2025/04/22(火) 14:53:41.96ID:z9I6mhsO
えらい上から目線のおっさん
https://www.youtube.com/watch?v=9_tmbe6NnWE
レスを投稿する

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

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