Yunit 3 / 11

Pagbuo ng Proof Draft at Proof Verification

Mga nadagdag:

  • Kakayahang gumamit ng artificial intelligence upang mahanap ang ideya at paraan ng patunay (direkta, kontradiksyon, inductive, contrapositive) at suriin sa sarili ang bisa ng bawat lohikal na hakbang
  • Kakayahang tukuyin ang mga ebidensiya na puwang, implicit na pagpapalagay at hindi makatwirang paglukso sa likod ng mga ekspresyon tulad ng 'malinaw', 'nang walang pagkiling sa pangkalahatan'
  • Kakayahang makilala sa pagitan ng pagiging matatas at bisa sa pamamagitan ng paghahanap ng mga kontra-halimbawa bago umasa sa patunay nang hindi nakatitiyak sa katotohanan ng isang claim.

Ang matematikal na patunay ay ang tumpak na derivation ng isang claim sa mga lohikal na hakbang mula sa mga tinanggap na axiom at dati nang napatunayang theorems. Ang patunay ay ang pinaka mahigpit na produkto ng matematika: ang isang solong di-wastong lohikal na paglipat, isang pagkukulang o implicit na palagay na tinatawag nating "puwang", ay pinabulaanan ang buong patunay. Napakahusay ng artificial intelligence sa paggawa ng text na mukhang nakakumbinsi para sa patunay — at iyon mismo ang dahilan kung bakit ito mapanganib. Ang isang teksto na tila nakakumbinsi ay hindi isang wastong patunay. Sa unit na ito matututunan mo kung paano gamitin ang AI bilang isang kasosyo sa pagbalangkas ng patunay at kung paano siyasatin ang bawat lohikal na hakbang.

Unang dalawang kahulugan. Ang proof sketch ay isang buod na nagbibigay ng pangunahing ideya at balangkas ng isang patunay, ngunit hindi pinupunan ang bawat detalye. Ang proof gap ay isang lukso kung saan ang patunay ay nagsasabing "dito ito kasunod" ngunit hindi talaga ito binibigyang katwiran. Ang pinakamalaking panganib kapag nagtatrabaho sa AI ay ang mga puwang na sakop ng mga mapanghikayat na pangungusap: ang teksto ay tuluy-tuloy, puno ng mga pang-ugnay tulad ng "samakatuwid" at "malinaw naman," ngunit may mga paglukso sa pagitan na hindi talaga napatunayan.

Mga kalakasan at kahinaan ng AI sa patunay

Ang AI ay gumagawa ng dalawang bagay na mahusay sa patunay: (1) pukawin ang karaniwang ideya ng patunay ng isang kilalang teorama, (2) iminumungkahi kung anong paraan (induction, contradiction, direct, contrapositive) ang maaaring angkop para sa isang patunay. Ang kahinaan nito ay ito: pagtiyak na ang bawat hakbang ng isang orihinal o banayad na patunay ay talagang wasto. Maaaring gumawa ang AI ng "mga maling patunay" na lumalabas na totoo ngunit talagang mali — halimbawa, maaari nitong laktawan ang pangunahing kaso sa isang hakbang sa induction, o maaari itong sabihing "nang hindi sinisira ang pangkalahatan" ngunit gumawa ng isang pagpapalagay na talagang sumisira sa pangkalahatan.

Kaya ang ginintuang tuntunin sa patunay: gumamit ng AI upang hanapin at balangkasin ang ideya ng patunay; Suriin ang bisa ng bawat lohikal na hakbang sa iyong sarili. Bago "tumanggap" ng isang patunay, siguraduhin na ang bawat "samakatuwid" ay talagang wasto.

Hakbang sa hakbang: pagsuri ng patunay

1. Linawin ang claim at mga pagpapalagay. Ano ang pinapatunayan? Sa ilalim ng anong mga pagpapalagay? Kung malabo ang mga ito, malabo rin ang patunay.

2. Alamin ang paraan ng patunay. Direkta, sa pamamagitan ng kontradiksyon, pasaklaw, kontrapositibo? Alamin ang mga kinakailangan sa istruktura ng pamamaraan (hal., sa induction, base case + induction step ay mahalaga).

3. Tanong sa bawat "samakatuwid". Sa bawat lohikal na paglipat, "ito ba ay talagang sumusunod mula sa mga nakaraang hakbang?" magtanong. Ang pinaka mapanlinlang na mga puwang ay nagtatago sa likod ng mga ekspresyong "malinaw", "madali itong makita", "nang hindi nawawala ang pangkalahatan".

4. Maghanap ng mga implicit na pagpapalagay. Ang patunay ba ay umaasa sa isang hindi sinasabing palagay? Halimbawa, maaaring tahimik na tanggapin na ang isang numero ay positibo o ang isang function ay tuluy-tuloy.

5. Subukan ang isang counterexample. Kung mali ang claim, ang isang counterexample ay nagde-demolish dito. Bago tanggapin ang patunay, subukan kung totoo nga ang claim sa mga simpleng espesyal na kaso.

6. Kumonsulta sa awtoridad sa pagkuha. Ihambing ang karaniwang patunay para sa mga kilalang teorema na may mapagkakatiwalaang pinagmulan (teksbuk, pinagkunan ng peer-reviewed).

Pahiwatig: Ang pariralang "nang walang pagkawala ng pangkalahatan" sa patunay ay isang tabak na may dalawang talim. Minsan ito ay talagang wasto (kung mayroong simetrya), kung minsan ito ay isang nakatagong error. Madalas na ginagamit ng AI ang expression na ito. Bigyang-katwiran ang iyong sarili sa bawat oras na "hindi talaga nasisira ang pangkalahatan"; Huwag kunin ang salita ng AI para dito.

Mga pamamaraan ng patunay at mga pitfalls

pamamaraan ng patunay

Istruktura

Ang pinakakaraniwang AI trap

direkta

Palagay → ... → Konklusyon

paglaktaw ng isang hakbang sa pagitan

kontradiksyon

Ipagpalagay ang kabaligtaran → maghanap ng kontradiksyon

Ang kontradiksyon ay hindi totoo

pagtatalaga sa tungkulin

Base case + hakbang

Nakakalimutan ang pangunahing sitwasyon

kontrapositibo

¬Konklusyon → ¬Assumption

maling pagtanggi

Kontra halimbawa (pagtatalo)

solong counterexample

Di-wasto ang counterexample

tatlong mini case

Case 1 — Hindi kumpletong base case. Ang isang guro ay pinatunayan ng AI ang formula na "1 + 2 + ... + n = n(n+1)/2" sa pamamagitan ng induction. Isinulat ng AI nang tama ang induction step ngunit hindi kailanman nasuri ang base case (n=1). Tanong ng guro "nasaan ang base case?" tanong niya; Idinagdag ni AI. Kung wala ang ground state, ang induction ay hindi wasto; Ang isang 30-segundong tseke ay nag-save ng patunay.

Kaso 2 — Lihim na paghahati ng zero. Isang estudyante ang nakakita ng isang nakakatawang "patunay" tulad ng "a = b para sa bawat a, b" at tinanong ang AI "saan ang pagkakamali dito?" tanong niya. Tamang ipinakita ng YZ na ang patunay ay nahahati sa (a − b) sa isang hakbang, at sa ilalim ng pagpapalagay na a = b, ito ay dibisyon ng zero. Dito naging matagumpay ang AI bilang isang auditor; ngunit napatunayan pa rin ng estudyante ang hakbang na ito gamit ang sarili niyang kamay.

Kaso 3 — Kumbinsihin ang maling ebidensya. Ang isang mag-aaral sa engineering ay may AI na nagpapatunay ng hindi pagkakapantay-pantay. Ang teksto ay matatas at nakakumbinsi, ngunit nang kumuha ng mga square root sa isang hakbang, hindi nito pinansin ang posibilidad ng parehong positibo at negatibong mga ugat at kinuha lamang ang positibo. Natagpuan ng estudyante ang puwang na ito nang tanungin niya ang bawat hakbang. Ang patunay ay naging wasto kapag ang isang karagdagang kondisyon (positivity ng mga variable) ay idinagdag.

Apat na maaaring kopyahin na mga template

1) Paghiling ng patunay na draft (ideya):

Aling PARAAN ang angkop para patunayan ang sumusunod na claim (direkta, kontradiksyon, pasaklaw, kontrapositibo)? Ibigay lamang ang PANGUNAHING IDEYA at ang kalansay ng patunay, huwag isulat ang buong patunay. Claim: [dito]

2) Hakbang-hakbang, nakapangangatwiran na patunay:

Patunayan ang sumusunod na claim gamit ang [paraan]: [claim]. Isulat kung aling axiom/theorem/definition ang iyong maaasahan para sa bawat hakbang. HUWAG gumamit ng mga expression tulad ng "malinaw" o "madali"; Ganap na bigyang-katwiran ang bawat paglipat. Kung induction, ipakita ang base case at ang induction step nang hiwalay.

3) Proof loophole hunt:

Tingnan ang patunay sa ibaba. Hanapin LANG ang mga lohikal na puwang, implicit na pagpapalagay, at hindi makatarungang mga paglukso. Suriin kung ang bawat "samakatuwid" ay talagang sumusunod mula sa mga nakaraang hakbang. Isulat ang bawat puwang na makikita mo kung saang hakbang ito. Patunay: [dito]

4) Maghanap ng counterexample:

Gusto kong subukan kung TOTOO ang sumusunod na claim: [claim].Subukan muna ito sa mga simpleng espesyal na kaso; subukan mong humanap ng COUNTEREXAMPLE. Kung makakita ka ng counterexample, ipakita ito; Kung hindi mo ito mahanap, ilista ang mga sitwasyong sinubukan mo (ngunit hindi ito patunay, naghahanap lamang ng ebidensya).

Mahinang prompt / Malakas na prompt

Mahina: "Patunayan na ang √2 ay hindi makatwiran."
Resulta: Dumating ang karaniwang patunay, ngunit ang isang hakbang (hal. "pagkatapos ay pantay ang p") ay maaaring nalaktawan nang walang katwiran at hindi mo mapapansin.
Strong: "Patunayan SA PAMAMAGITAN NG KONTRADIKSYON na ang √2 ay hindi makatwiran. Isulat kung aling palagay ang ginamit mo sa bawat hakbang; bigyang-katwiran din ang mga intermediate na pag-aangkin tulad ng 'Kung ang p² ay pantay, kung gayon ang p ay pantay'. Panghuli, ipakita nang malinaw kung saan eksaktong lumalabas ang kontradiksyon."
Resulta: Ang bawat intermediate claim ay makatwiran, ang pinagmulan ng kontradiksyon ay malinaw, walang mga puwang na natitira.

Mga karaniwang pagkakamali

  • Nakalilito ang katatasan sa bisa. Ang isang mapanghikayat na teksto ay hindi isang wastong patunay; Bawat hakbang ay dapat bantayan.
  • Nilaktawan ang ground state sa induction. Madalas na nakakalimutan ng AI ang base case; Ang induction step lamang ay hindi sapat.
  • Upang tanggapin ang "nang hindi nawawala ang pangkalahatan" nang walang tanong. Ang pahayag na ito ay maaaring isang nakatagong error; Pangatwiranan ito sa bawat oras.
  • Hindi nakakakita ng mga implicit na pagpapalagay. Ang mga pagpapalagay tulad ng positivity, continuity, nonzero, atbp. ay maaaring tahimik na tumagas sa patunay.
  • Ang pagtitiwala sa patunay nang hindi sumusubok ng isang counterexample. Kung mali ang claim, mali rin ang patunay; Subukan muna ang katotohanan ng claim sa mga simpleng kaso.
Babala: Ang AI ay maaaring gumawa ng "patunay" kahit para sa isang claim na talagang hindi totoo — dahil gumagawa ito ng text, hindi nito ginagarantiya ang lohikal na bisa. Kung hindi ka sigurado sa katumpakan ng isang claim, maghanap muna ng counterexample. Ang "patunay" ng isang maling claim ay kinakailangang naglalaman ng isang butas; Ang iyong trabaho ay hanapin ang puwang na iyon.

Sa buod

Ang patunay ay ang pinaka mahigpit na produkto ng matematika, at ang AI ay maaaring gumawa ng mga nakakumbinsi ngunit hindi wastong "mga patunay." Gamitin ang AI upang mahanap ang patunay na ideya at pamamaraan; Suriin ang bisa ng bawat lohikal na hakbang sa iyong sarili. Maghanap ng mga pangunahing kaso, implicit na pagpapalagay, at butas sa likod ng mga pariralang tulad ng "malinaw" at "walang pagkiling." Kung hindi ka sigurado sa katotohanan ng isang claim, subukan ang isang counterexample bago magtiwala sa patunay. Ang katatasan ay hindi bisa.

Gawain ng aplikasyon

Pumili ng karaniwang theorem (hal. "ang kabuuan ng dalawang even na numero ay pantay" o "√2 ay hindi makatwiran"). Hayaang patunayan ito ng AI nang hakbang-hakbang gamit ang 2nd template. Pagkatapos ay ibigay muli ang parehong patunay gaya ng ika-3 template para sa gap hunt — hayaan siyang suriin ang sarili niyang patunay. Pagkatapos ay manu-manong i-query ang bawat "samakatuwid": mayroon bang base case, mayroon bang implicit assumption, makatwiran ba ang bawat transition? Maghanap at magtala ng kahit isang potensyal na gap o improvement point.

checklist

  • [ ] Nilinaw ko ang claim at mga pagpapalagay.
  • [ ] Nalaman ko ang paraan ng patunay at ang mga kinakailangan sa istruktura nito.
  • [ ] Na-verify ko na ang bawat "samakatuwid" ay sumusunod sa mga nakaraang hakbang.
  • [ ] Gumawa ako ng base case / implicit assumption check.
  • [ ] Sinubukan ko ang claim sa mga simpleng kaso at naghanap ng mga counterexamples.
  • [ ] Inihambing ko ang karaniwang patunay para sa mga kilalang teorema sa mapagkakatiwalaang pinagmulan.