[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 901- 1001- 2ch.scのread.cgiへ]
Update time : 08/13 15:58 / Filesize : 214 KB / Number-of Response : 1016
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

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



1 名前:デフォルトの名無しさん [2024/03/16(土) 19:41:45.98 ID:nuwGv9us.net]
たとえば、プログラミングで

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

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

296 名前:デフォルトの名無しさん [2024/04/15(月) 02:29:44.50 ID:ANhhwFml.net]
πの任意の桁は定数時間で求まる

297 名前:デフォルトの名無しさん [2024/04/15(月) 07:29:11.29 ID:hKAoajYZ.net]
>>291
いあ、だから。それが真の値の存在を示してるだけって事だろ。
証明の厳密さが違うだけで、意味としては同じだ。

298 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 07:51:45.06 ID:iwi7Bhpd.net]
値のサイズが大きかろうが無限だろうがそれを指すポインタのサイズは小さい

299 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 08:15:15.77 ID:SAfAFkQa.net]
>>294
同値判定(ついでに大小判定)できるんだから「存在だけ証明」じゃないだろ。
確かに四則演算は有理体で閉じていないけど、拡大体を考えれば問題ない。

300 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 08:24:20.81 ID:SAfAFkQa.net]
>>296
おっと
×有理体 ○有理数体

301 名前:デフォルトの名無しさん [2024/04/15(月) 08:29:15.90 ID:hKAoajYZ.net]
>>296
それについては言い過ぎたと謝罪するけど、それって結局真の値は分からなくても√2って記号に押し込めれば順序比べられるし四則演算出来るってのと変わらない。

>1の求める近似値ではない厳密って何?って話になるが。

302 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 08:51:17.84 ID:KspO/JeI.net]
>>298
当たり前だろ。無理数は有理数じゃないんだから、有理数とは対応しない。

現代の数学は「実数=コーシー列の極限」で構築されているから、コーシー列が分かれば実数そのものとして扱うことができる。

303 名前:デフォルトの名無しさん [2024/04/15(月) 09:09:27.70 ID:ANhhwFml.net]
連日レス乞食

304 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 09:36:29.81 ID:scEUff9F.net]
>>299
実数の構成に5つぐらいある、切断とか。それに同値なものを同じものとみなすこともよくやる。
例えば実数は体、順序構造、連続性をもつものとして定義する



305 名前:デフォルトの名無しさん [2024/04/15(月) 09:49:54.71 ID:ANhhwFml.net]
>>301
その存在示すのに、切断やコーシー列使うんやろ

306 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 10:50:20.08 ID:scEUff9F.net]
>>302
存在とは?

307 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 11:21:19.32 ID:scEUff9F.net]
数学系のためのLean勉強会
https://haruhisa-enomoto.github.io/lean-math-workshop/

308 名前:デフォルトの名無しさん [2024/04/15(月) 12:00:05.12 ID:ANhhwFml.net]
>>303
実数体Rの存在

309 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 12:44:15.61 ID:scEUff9F.net]
>>305
だから存在をどうやって示すんだ

310 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 12:50:03.22 ID:SAfAFkQa.net]
>>306
クロネッカーみたいだな。

311 名前:デフォルトの名無しさん [2024/04/15(月) 14:37:35.85 ID:ANhhwFml.net]
>>306
微分積分の教科書読めよ

312 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 15:20:17.14 ID:KspO/JeI.net]
>>306 >>308
微積というよりも解析だな。

313 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 16:24:37.72 ID:scEUff9F.net]
>>308,309
お前が言うなwww

314 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 16:25:33.86 ID:scEUff9F.net]
上に書いておいただろ、ど素人目が



315 名前:デフォルトの名無しさん [2024/04/15(月) 17:00:38.31 ID:FtziCmAa.net]
素人はお前だ
イキがんな

316 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 17:32:13.23 ID:scEUff9F.net]
自己紹介乙

317 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 17:36:31.60 ID:scEUff9F.net]
上から目線で語ったと思ったら実は下だった件w

318 名前:デフォルトの名無しさん [2024/04/15(月) 17:36:43.64 ID:4nWFLl9l.net]
>>306
> だから存在をどうやって示すんだ

こんな解析学の教科書の最初に書いてあることが分からずに実数論の講釈を垂れてた恥ずかしいやつ→ID:scEUff9F

319 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 17:40:34.97 ID:scEUff9F.net]
>>315
証明してくれ

320 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 18:18:17.39 ID:scEUff9F.net]
>>315
証明できないのならどの本の何ページに証明が書いてあるのか教えてくれ

321 名前:デフォルトの名無しさん [2024/04/15(月) 18:41:51.88 ID:NsRnPyj0.net]
デデキント切断や完備化などが出てきても
有理数を既知として実数体を構成しているということが理解できない
これでは数学書をいくら読んでもザルで水をすくうようなもの

322 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 18:47:48.86 ID:Qlt6SMAG.net]
横からだけど>>317
理系の大学数学(所謂現代数学)における論理展開の流れや
存在の証明とされるパターンが分かってないから、かなりの独学なのかな

始めの内は簡単な教科書を(定理部分だけ)拾い読みするんじゃなくて
書いてある文章や定義、証明を精読しないと論理展開が抜け落ちて話が通じないよ

>>318が書いてくれたか、任せた

323 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 19:01:28.04 ID:hHvO3P6A.net]
存在論を厳密にやり過ぎるとクソどうでもいい心理学の信者が増える

324 名前:デフォルトの名無しさん [2024/04/15(月) 19:39:20.03 ID:NsRnPyj0.net]
Q = 有理数の全体
Qの部分集合A, Bの組(A, B)で以下をみたすものをQの切断という

A ≠ ∅, B ≠ ∅
A∪B = Q
a∈A, b∈B ⇒ a < b



325 名前:デフォルトの名無しさん [2024/04/15(月) 19:39:48.13 ID:NsRnPyj0.net]
Qの切断C = (A, B)に対して、論理的には次の4つの可能性がある

(1) Aは最大元をもち、Bも最小元をもつ
(2) Aは最大元をもつが、Bは最小元をもたない
(3) Aは最大元をもたないが、Bは最小元をもつ
(4) Aは最大元をもたず、Bも最小元をもたない

この内、(1)はありえない
なぜならば、Aの最大元をm、Bの最小元をMとすると、(m + M)/2は有理数でA, Bのどちらにも属さないから

(2), (3)の場合は、有理数と対応する
(2)と(3)で境界の数が同じものは同一視すれば、
(2)(3)型の切断全体と有理数全体が1対1対応する

これと(4)型の切断の合併をRとする

326 名前:デフォルトの名無しさん [2024/04/15(月) 19:41:17.04 ID:NsRnPyj0.net]
Rの加法、乗法を

(A, B) + (A', B') := (A + A', B + B')
(A, B) (A', B')
:= (A+ A'+, B B') (if 0∈A, 0∈A')
:= (B B'-, A+ A') (if 0∈A, 0∉A')
:= (B- B', A, A'+) (if 0∉A, 0∈A')
:= (A, A', B- B'-) (if 0∉A, 0∉A')

で定める(境界を含む/含まないなどで不具合があれば適当に修正してくれ)
Rは体になる((0)が極大イデアルであることを示せばいい)

Rの半順序を

(A, B) ≤ (A', B')
:⇔ a∈A, b'∈B' ⇒ a < b

で定める
≤は全順序になり、Rは順序体になる

327 名前:デフォルトの名無しさん [2024/04/15(月) 19:43:04.23 ID:NsRnPyj0.net]
ただし

A + A' := {a + a' : a∈A, a'∈A'}
A+ := {a∈A : a > 0}
B- := {b∈B : b ≤ 0}

328 名前:デフォルトの名無しさん [2024/04/15(月) 19:43:33.66 ID:NsRnPyj0.net]
細かな間違いはあるだろうが、概ねこんな流れだろう

329 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 19:51:54.10 ID:eajKaNbV.net]
(仮定、前提、公理として)存在しているものから(公理的)集合論操作で構成したものは存在する、
これは自明の理として存在証明のOKパターンな事だけ補足しておくよ

330 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 20:01:42.17 ID:eajKaNbV.net]
>>301
>例えば実数は体、順序構造、連続性をもつものとして定義する

これは数論とか超準解析とか特定の用途でご都合定義や対比で採用(完備(非)アルキメデス順序体)する位で
well definedかどうかの議論は本来は必要だし>>302のツッコミが入るのは当然

331 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 20:04:25.08 ID:eajKaNbV.net]
>>320
>存在論
そう言うのが寄り付かないのが現代数学の良い所の1つかも

332 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 20:44:59.91 ID:scEUff9F.net]
>>319
自己紹介乙

333 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 20:45:46.33 ID:scEUff9F.net]
>>327
意味不明

334 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 20:55:50.13 ID:scEUff9F.net]
>>325
ご苦労さん、実数の公理があるだけなんで証明するものではない



335 名前:デフォルトの名無しさん [2024/04/15(月) 21:29:20.68 ID:vvdCRtkm.net]
アホすぎる

336 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 21:32:26.82 ID:scEUff9F.net]
自己紹介乙

337 名前:デフォルトの名無しさん [2024/04/15(月) 21:49:55.52 ID:InxNy96J.net]
ポエム連投しか能が無いのに、かっこつけで数学の話してみたら秒でボロが出るザコ(笑)

338 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 21:53:20.15 ID:scEUff9F.net]
自己紹介乙

339 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 21:55:11.91 ID:scEUff9F.net]
頭ついてるのかw

340 名前:デフォルトの名無しさん mailto:sage [2024/04/15(月) 21:57:07.42 ID:scEUff9F.net]
馬鹿といわれなきゃ分からない馬鹿

341 名前:デフォルトの名無しさん [2024/04/16(火) 00:50:06.56 ID:aRJ0OCMo.net]
ま、何だな。近年の計算機ってさ内部2進数か稀に十進数
であり、絶対に絶対にゼッタイに内部3進数はないよな

で、本題。何で、地球の計算機ってさ
-27の1/3乗はエラーにならず-3って答え出せるの❓

ちなみに、-27の0.33333333乗はダメだった。
1/3と0.33333333333…5 の差は如何なるεより小さいのか❓
地球人って数学もコンピュータもどっちも、ズルしてるな🥳

342 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 15:34:00.46 ID:ffps7/Wl.net]
いずれ量子コンピュータの時代になるから
コンピュータ=2進数のイメージはすたれていくだろうな

343 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 16:09:15.10 ID:X3z51ZSN.net]
>>337,339
そんなことより、これを大学数学初年度の回答レベルで解いてみてよ
https://i.ytimg.com/vi/gt5VVmztpak/hqdefault.jpg

344 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 16:13:56.69 ID:Ng40HiX6.net]
>>340
スレタイ読めよ



345 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 16:31:40.11 ID:Ng40HiX6.net]
カリー・ハワード同型対応

346 名前:デフォルトの名無しさん [2024/04/16(火) 17:31:21.11 ID:gwwVz7LD.net]
>>340
明らかに成り立たないし、そもそもnが定義されていなかったり問題として成り立ってない

347 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 17:33:24.91 ID:Ng40HiX6.net]
Curry-Howard Correspondence
https://web2.qatar.cmu.edu/cs/15317/lectures/04-curryhoward.pdf

348 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 17:35:24.46 ID:Ng40HiX6.net]
カリー・ハワード対応 (Curry-Howard correspondence) は、数学と計算理論の分野で重要な関係性を表す概念です。この対応は、論理学と型理論の間の深い関連を示しています。

カリー・ハワード対応は、次のような三つの分野間の関係を表しています

349 名前:

1. 論理学: 論理的な命題や証明体系
2. 型理論: プログラミング言語や計算の型システム
3. 圏論: 数学的構造を研究する分野

これらの分野の対応関係は次のようになります。

1. 論理学の命題や証明は、型理論の型とプログラムに対応する。
2. 論理学の証明の形式は、型理論のプログラムの構造に対応する。
3. 圏論における対象や射は、型理論における型や関数と対応する。

この対応関係は、論理学の証明とプログラミング言語のプログラムの間に類似性があり、その間の数学的な形式的関係を示しています。これは、プログラムの正しさや証明の正当性を検証するための形式手法に関連しており、特に依存型や型理論に基づく証明支援系で重要な役割を果たしています。
[]
[ここ壊れてます]

350 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 18:01:37.43 ID:fFCD5orj.net]
n乗根のアルゴリズムは選択公理みたいに解の集合から一つ選択するんだよね
ここで空集合と空でない集合という、なんというか
反なめらか勢力?

351 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 18:54:49.14 ID:usMdjojl.net]
>>345,346
そんなことより>>340の題意は伝わってるようだね
成立してるよ

352 名前:デフォルトの名無しさん [2024/04/16(火) 21:01:49.49 ID:ce0c+Wns.net]
ばーか

353 名前:デフォルトの名無しさん [2024/04/16(火) 21:03:04.14 ID:A1Drxn9H.net]
しねぇ!!!

354 名前:デフォルトの名無しさん [2024/04/16(火) 21:05:37.59 ID:bJGpAOxM.net]
ポエム、死すべし



355 名前:デフォルトの名無しさん [2024/04/16(火) 21:06:32.75 ID:Qd7fb1ey.net]
賢こぶるなカスが

356 名前:デフォルトの名無しさん [2024/04/16(火) 21:08:00.17 ID:UT47qync.net]
きゅうりを育てる
プロジェクトX

357 名前:デフォルトの名無しさん [2024/04/16(火) 21:09:06.06 ID:UT47qync.net]
メークインの

メッカ

358 名前:デフォルトの名無しさん [2024/04/16(火) 21:11:20.78 ID:UT47qync.net]
しねええええっ!!

359 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 21:12:18.68 ID:odkgr9I4.net]
カリー・ハワードって別にそれで何かブレイクスルーが起こったわけでもない
無意味に持ち上げすぎだろ

360 名前:デフォルトの名無しさん [2024/04/16(火) 21:12:56.63 ID:UT47qync.net]
はーか

361 名前:デフォルトの名無しさん [2024/04/16(火) 21:15:22.83 ID:hd0EAKHj.net]
Pachinkoですった借金
積もりに積もって、、もどーる

362 名前:デフォルトの名無しさん [2024/04/16(火) 21:16:45.23 ID:UT47qync.net]
しねええええっ!!!

363 名前:デフォルトの名無しさん [2024/04/16(火) 21:17:45.68 ID:DMBaPuV2.net]
かわいそうに・・・

364 名前:デフォルトの名無しさん [2024/04/16(火) 21:18:44.24 ID:wb1PrcU1.net]
自己実現欲求が満たせないゴミめ



365 名前:デフォルトの名無しさん [2024/04/16(火) 21:22:14.67 ID:wb1PrcU1.net]
グランドペチカ

366 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 21:23:49.80 ID:fFCD5orj.net]
ブレイクスルーのたびに歴史の断絶があるのは面倒だから
数学に期待されることはおそらく断絶を阻止すること

367 名前:デフォルトの名無しさん [2024/04/16(火) 21:26:35.11 ID:8wnatpzr.net]
しねえええええっ!!!

368 名前:デフォルトの名無しさん [2024/04/16(火) 21:28:36.61 ID:g+y/CpM4.net]
だまれー!!

369 名前:デフォルトの名無しさん [2024/04/16(火) 21:33:33.59 ID:eUys93Mt.net]
!

370 名前:デフォルトの名無しさん [2024/04/16(火) 21:34:29.00 ID:UT47qync.net]
青い眼をした
銀河団本中二

371 名前:デフォルトの名無しさん [2024/04/16(火) 21:34:53.48 ID:bezjSTs7.net]
サンリオ😂

372 名前:デフォルトの名無しさん [2024/04/16(火) 21:37:39.74 ID:bezjSTs7.net]
まくら

373 名前:デフォルトの名無しさん [2024/04/16(火) 21:38:11.07 ID:UT47qync.net]
なんでまゆげ透けてんの?

374 名前:デフォルトの名無しさん [2024/04/16(火) 21:38:39.99 ID:gwHtYNMH.net]
コロス
えいディス寿司実いたしますかな



375 名前:デフォルトの名無しさん [2024/04/16(火) 21:45:06.43 ID:pVDgreOv.net]
凹凸がないって、美しい

376 名前:デフォルトの名無しさん [2024/04/16(火) 21:46:19.26 ID:UT47qync.net]
効果音は、Diggy

377 名前:デフォルトの名無しさん [2024/04/16(火) 21:46:44.33 ID:LcfQM7X4.net]
まつげ、性的、いい匂い

378 名前:デフォルトの名無しさん [2024/04/16(火) 21:49:02.99 ID:UT47qync.net]
松永豊

379 名前:デフォルトの名無しさん [2024/04/16(火) 21:49:35.08 ID:KGvJIPyy.net]
低所得者は、動物と同じ

380 名前:デフォルトの名無しさん mailto:sage [2024/04/16(火) 23:43:41.31 ID:Ng40HiX6.net]
効いてるな

381 名前:デフォルトの名無しさん [2024/04/17(水) 05:17:52.87 ID:LS70dTDX.net]
すぐ怒る人は、想像力が乏しい

382 名前:デフォルトの名無しさん [2024/04/17(水) 05:31:12.83 ID:riJpNYPi.net]
社会正義を気取ったコンプレックスの初ライブ

383 名前:デフォルトの名無しさん [2024/04/17(水) 05:34:52.94 ID:riJpNYPi.net]
発露

384 名前:デフォルトの名無しさん [2024/04/17(水) 05:38:55.39 ID:Ah17i+H9.net]
ちんぼ喪失ドM尊厳破壊



385 名前:デフォルトの名無しさん [2024/04/17(水) 05:56:42.90 ID:Rqxu+zgK.net]
>>340

P(x) = x^2
f_1(x) = 0

[∀x∈R, P(x) ≥ 0]∧[P(x) ≠ (f_1(x))^2]



386 名前:デフォルトの名無しさん mailto:sage [2024/04/17(水) 06:19:24.07 ID:ivCgW6Mo.net]
>>381
そこまで話が通じないとはw
ネタだろうけど出来損ないAIを真似た皮肉かなw

マジネタだったらそう言ってくれ、多少は補足するから

387 名前:デフォルトの名無しさん mailto:sage [2024/04/17(水) 06:25:43.54 ID:ivCgW6Mo.net]
前提
Pは任意の実係数多項式で∀x∈R, P(x) ≥ 0を満たすもの

示すべき事
この時、ある自然数nと実係数多項式f_k(x)、k=1..nが存在して
>>340の等式を満たすことが出来る

388 名前:デフォルトの名無しさん mailto:sage [2024/04/17(水) 06:26:20.25 ID:ivCgW6Mo.net]
やり取りするのも面倒だから書き下したよ

389 名前:デフォルトの名無しさん [2024/04/17(水) 06:41:39.48 ID:Rqxu+zgK.net]
>>383>>340が数学の主張として異なるということが理解できないということ?

390 名前:デフォルトの名無しさん [2024/04/17(水) 06:42:33.01 ID:Rqxu+zgK.net]
それとも、問題に不備があったことを素直に謝罪できない性格だということ?

391 名前:デフォルトの名無しさん mailto:sage [2024/04/17(水) 06:44:24.20 ID:cVeWwllr.net]
>>381マジレスだったのかよwwww

392 名前:デフォルトの名無しさん [2024/04/17(水) 06:55:34.85 ID:Rqxu+zgK.net]
奇数次ならかならず符号が逆転するので偶数次
x → x + aと変換して、奇数次の項消してけばいいよ

393 名前:デフォルトの名無しさん [2024/04/17(水) 07:06:37.75 ID:Rqxu+zgK.net]
平方完成で

a(f(x))^2n + b(g(x))^2(n-1) + ... + c(h(x))^2 + d

の形にはできる
a, b, ..., c, dが正の数になることがわかればいい

394 名前:デフォルトの名無しさん mailto:sage [2024/04/17(水) 07:14:37.17 ID:8VlP8M9h.net]
>>388,389
問題自体は高校数学
大学レベルの隙の無い回答を求められているけど
妥協して高校基準でも

0点



395 名前:デフォルトの名無しさん [2024/04/17(水) 07:24:42.19 ID:Rqxu+zgK.net]
∀x, P(x) ≥ 0なので、最高次の係数はかならず正

a(x + A)^2n + bx^2(n-1) + ...

の形にできる
b ≥ 0ならOK
b < 0ならどうする?

396 名前:デフォルトの名無しさん mailto:sage [2024/04/17(水) 07:33:59.44 ID:t6s9wa3O.net]
Z世代かな?






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

前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<214KB

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