Dobici:
- Sposobnost korištenja umjetne inteligencije za pronalaženje ideje i metode dokaza (izravni, kontradiktorni, induktivni, kontrapozitivni) i samoprovjera valjanosti svakog logičkog koraka
- Sposobnost identificiranja nedostataka u dokazima, implicitnih pretpostavki i neopravdanih iskakanja iza izraza kao što su 'jasno', 'bez prejudiciranja općenitosti'
- Sposobnost razlikovanja između fluentnosti i valjanosti traženjem protuprimjera prije oslanjanja na dokaz bez da ste sigurni u istinitost tvrdnje.
Matematički dokaz je precizno izvođenje tvrdnje u logičkim koracima iz prihvaćenih aksioma i prethodno dokazanih teorema. Dokaz je najstroži proizvod matematike: jedan nevažeći logički prijelaz, izostavljanje ili implicitna pretpostavka koju nazivamo "prazninom", opovrgava cijeli dokaz. Umjetna inteligencija vrlo je vješta u stvaranju uvjerljivog teksta za dokaz — i upravo je zato opasna. Tekst koji djeluje uvjerljivo nije valjan dokaz. U ovoj ćete jedinici naučiti kako koristiti umjetnu inteligenciju kao partnera za izradu dokaza i kako provjeriti svaki logički korak.
Prve dvije definicije. Skica dokaza je sažetak koji daje glavnu ideju i kostur dokaza, ali ne ispunjava svaki detalj. Praznina u dokazu je skok u kojem dokaz kaže "ovdje slijedi", ali ga zapravo ne opravdava. Najveći rizik pri radu s umjetnom inteligencijom su praznine pokrivene uvjerljivim rečenicama: tekst je fluidan, pun veznika poput "dakle" i "očito", ali s skokovima između koji zapravo nisu dokazani.
Snage i slabosti umjetne inteligencije u dokazu
AI dobro radi dvije stvari u dokazivanju: (1) evocira standardnu ideju dokaza poznatog teorema, (2) sugerira koja bi metoda (indukcija, kontradikcija, izravna, kontrapozitivna) mogla biti prikladna za dokaz. Njegova je slabost sljedeća: osigurati da je svaki korak izvornog ili suptilnog dokaza stvarno valjan. AI može proizvesti "pogrešne dokaze" koji se čine istinitima, ali su zapravo lažni - na primjer, može preskočiti osnovni slučaj u koraku indukcije ili može reći "bez kršenja općenitosti", ali napraviti pretpostavku koja zapravo krši općenitost.
Dakle, zlatno pravilo u dokazivanju: koristite umjetnu inteligenciju da pronađete i ocrtate ideju dokaza; Provjerite valjanost svakog logičnog koraka sami. Prije nego što "prihvatite" dokaz, provjerite je li svako "dakle" stvarno valjano.
Korak po korak: provjera dokaza
1. Pojasnite tvrdnju i pretpostavke. Što se dokazuje? Pod kojim pretpostavkama? Ako su oni nejasni, dokaz je također nejasan.
2. Poznavati metodu dokazivanja. Izravno, kontradikcijom, induktivno, kontrapozitivno? Poznavati strukturne zahtjeve metode (npr. kod indukcije, osnovni slučaj + korak indukcije je bitan).
3. Preispitajte svako "dakle". Na svakom logičkom prijelazu, "je li ovo stvarno slijedi iz prethodnih koraka?" pitati. Najpodmuklije praznine kriju se iza izraza "očito", "lako se vidi", "bez gubitka općenitosti".
4. Potražite implicitne pretpostavke. Oslanja li se dokaz na neizrečenu pretpostavku? Na primjer, može se šutke prihvatiti da je broj pozitivan ili da je funkcija kontinuirana.
5. Pokušajte s protuprimjerom. Ako je tvrdnja lažna, protuprimjer je ruši. Prije prihvaćanja dokaza provjerite je li tvrdnja zapravo istinita u jednostavnim posebnim slučajevima.
6. Posavjetujte se s tijelom za nabavu. Usporedite standardni dokaz za poznate teoreme s pouzdanim izvorom (udžbenik, recenzirani izvor).
Savjet: Izraz "bez gubitka općenitosti" u dokazu je dvosjekli mač. Ponekad je stvarno valjana (ako postoji simetrija), ponekad je skrivena greška. AI često koristi ovaj izraz. Svaki put se opravdajte da "općenitost zapravo nije narušena"; Ne vjerujte umjetnoj inteligenciji na riječ.
Metode dokazivanja i zamke
dokazna metoda
Struktura
Najčešća AI zamka
izravni
Pretpostavka → ... → Zaključak
preskačući korak između
proturječnost
Pretpostaviti suprotno → pronaći kontradikciju
Kontradikcija nije stvarna
indukcija
Osnovni slučaj + stepenica
Zaboravljajući osnovnu situaciju
kontrapozitivan
¬Zaključak → ¬Pretpostavka
lažna negacija
Protuprimjer (pobijanje)
jedan protuprimjer
Protuprimjer nije valjan
tri mini kućišta
Slučaj 1 — Nepotpuni osnovni slučaj. Učitelj je dao umjetnoj inteligenciji da indukcijom dokaže formulu "1 + 2 + ... + n = n(n+1)/2". AI je ispravno napisao korak indukcije, ali nikad nije provjerio osnovni slučaj (n=1). Učitelj pita "gdje je osnovni slučaj?" upitao je; AI je dodao. Bez osnovnog stanja, indukcija je nevažeća; Provjera od 30 sekundi spasila je dokaz.
Slučaj 2 — Tajno dijeljenje s nulom. Jedan student je vidio smiješan "dokaz" poput "a = b za svaki a, b" i upitao AI "gdje je ovdje greška?" upita on. YZ je ispravno pokazao da dokaz dijeli s (a − b) u jednom koraku, a pod pretpostavkom a = b, to je dijeljenje s nulom. Ovdje je AI bio uspješan kao revizor; ali učenik je ipak svojom rukom ovjerio ovaj korak.
Slučaj 3 — Uvjerljivi lažni dokazi. Student inženjerstva je vještačkom inteligencijom dokazao nejednakost. Tekst je bio tečan i uvjerljiv, ali pri vađenju kvadratnog korijena u jednom koraku zanemario je mogućnost i pozitivnih i negativnih korijena i uzeo samo pozitivne. Student je pronašao ovu prazninu kada je ispitivao svaki korak. Dokaz je postao valjan kada je dodan dodatni uvjet (pozitivnost varijabli).
Četiri predloška za kopiranje
1) Zahtjev za nacrt dokaza (ideja):
Koja bi METODA bila prikladna za dokazivanje sljedeće tvrdnje (izravna, kontradiktorna, induktivna, kontrapozitivna)? Navedite samo GLAVNU IDEJU i kostur dokaza, nemojte pisati potpuni dokaz. Zahtjev: [ovdje]
2) Korak po korak, obrazloženi dokaz:
Dokažite sljedeću tvrdnju pomoću [metoda]: [tvrdnja]. Zapišite na koji se aksiom/teorem/definiciju oslanjate za svaki korak. NEMOJTE koristiti izraze kao što su "jasno" ili "lako"; Potpuno opravdati svaki prijelaz. Ako je riječ o indukciji, odvojeno prikažite osnovni slučaj i korak indukcije.
3) Lov na rupu u zakonu:
U nastavku pogledajte dokaz. SAMO potražite logičke praznine, implicitne pretpostavke i neopravdane skokove. Provjerite proizlazi li svako "dakle" iz prethodnih koraka. Zapišite svaku prazninu koju pronađete u kojem se koraku nalazi. Dokaz: [ovdje]
4) Potražite protuprimjer:
Želim testirati je li sljedeća tvrdnja ISTINITA: [claim]. Prvo je testirajte u jednostavnim posebnim slučajevima; pokušaj pronaći PROTUPRIMJER. Ako pronađete protuprimjer, pokažite ga; Ako ga ne možete pronaći, navedite situacije koje ste pokušali (ali ovo nije dokaz, samo tražite dokaz).
Slab upit / Jak upit
Slab: "Dokažite da je √2 iracionalan."
Rezultat: dolazi standardni dokaz, ali je korak (npr. "onda je p paran") možda preskočen bez opravdanja i nećete primijetiti.
Snažno: "PROTUJEČNOŠĆU dokažite da je √2 iracionalan. Zapišite koju ste pretpostavku koristili u svakom koraku; također opravdajte srednje tvrdnje poput 'Ako je p² paran, onda je p paran'. Na kraju, jasno pokažite gdje točno nastaje kontradikcija."
Rezultat: Svaka međutvrdnja je opravdana, izvor kontradikcije je jasan, nema praznina.
Uobičajene greške
- Brkanje tečnosti s valjanošću. Uvjerljiv tekst nije valjan dokaz; Svaki korak mora biti nadgledan.
- Preskakanje osnovnog stanja u indukciji. AI često zaboravlja osnovni slučaj; Sam korak indukcije nije dovoljan.
- Prihvatiti "bez gubitka općenitosti" bez pitanja. Ova izjava može biti latentna pogreška; Svaki put to opravdajte.
- Ne videći implicitne pretpostavke. Pretpostavke kao što su pozitivnost, kontinuitet, razlika od nule, itd. mogu tiho procuriti u dokaz.
- Vjerovati dokazu bez pokušaja protuprimjera. Ako je tvrdnja lažna, dokaz je također lažan; Najprije provjerite istinitost tvrdnje u jednostavnim slučajevima.
Oprez: AI može proizvesti "dokaz" čak i za tvrdnju koja je zapravo lažna - budući da proizvodi tekst, ne jamči logičku valjanost. Ako niste sigurni u točnost tvrdnje, prvo potražite protuprimjer. "Dokaz" lažne tvrdnje nužno sadrži rupu u zakonu; Vaš posao je pronaći tu prazninu.
Ukratko
Dokaz je najstroži proizvod matematike, a AI može proizvesti uvjerljive, ali nevaljane "dokaze". Upotrijebite AI kako biste pronašli ideju i metodu dokaza; Provjerite valjanost svakog logičnog koraka sami. Potražite ključne slučajeve, implicitne pretpostavke i rupe iza izraza poput "jasno" i "bez predrasuda". Ako niste sigurni u istinitost tvrdnje, pokušajte s protuprimjerom prije nego što povjerujete dokazu. Tečnost nije valjanost.
Zadatak aplikacije
Odaberite standardni teorem (npr. "zbroj dvaju parnih brojeva je paran" ili "√2 je iracionalan"). Neka AI to dokaže korak po korak s drugim predloškom. Zatim ponovno dajte isti dokaz kao 3. predložak za gap hunt — neka provjeri vlastiti dokaz. Zatim ručno ispitajte svaki "dakle": postoji li osnovni slučaj, postoji li implicitna pretpostavka, je li svaki prijelaz opravdan? Pronađite i zabilježite barem jedan potencijalni nedostatak ili točku poboljšanja.
popis za provjeru
- [ ] Pojasnio sam tvrdnju i pretpostavke.
- [ ] Upoznao sam metodu dokazivanja i njezine strukturne zahtjeve.
- [ ] Provjerio sam da svaki "dakle" slijedi iz prethodnih koraka.
- [ ] Napravio sam provjeru osnovnog slučaja/implicitne pretpostavke.
- [ ] Tvrdnju sam testirao na jednostavnim slučajevima i tražio protuprimjere.
- [ ] Usporedio sam standardni dokaz za poznate teoreme s pouzdanim izvorom.