Enhet 3 / 11

Proof Draft Generation och Proof Verification

Vinster:

  • Förmåga att använda artificiell intelligens för att hitta idén och metoden för bevis (direkt, motsägelse, induktiv, kontrapositiv) och självkontrollera giltigheten av varje logiskt steg
  • Förmåga att identifiera bevisklyftor, implicita antaganden och omotiverade språng bakom uttryck som "tydligt", "utan att det påverkar allmängiltighet"
  • Förmåga att skilja mellan flyt och giltighet genom att leta efter motexempel innan du förlitar dig på bevis utan att vara säker på sanningen i ett påstående.

Matematiskt bevis är den exakta härledningen av ett påstående i logiska steg från accepterade axiom och tidigare beprövade satser. Bevis är den mest rigorösa produkten av matematik: en enda ogiltig logisk övergång, ett utelämnande eller underförstått antagande som vi kallar ett "gap", motbevisar hela beviset. Artificiell intelligens är väldigt skicklig på att producera övertygande text som bevis – och det är just därför det är farligt. En text som verkar övertygande är inte ett giltigt bevis. I den här enheten kommer du att lära dig hur du använder AI som en proof drafting partner och hur du inspekterar varje logiskt steg.

De två första definitionerna. En bevisskiss är en sammanfattning som ger huvudidén och skelettet till ett bevis, men som inte fyller i varje detalj. En bevisglapp är ett språng där beviset säger "här följer det" men faktiskt inte motiverar det. Den största risken när man arbetar med AI är luckorna som täcks av övertygande meningar: texten är flytande, full av konjunktioner som "därför" och "uppenbarligen", men med språng emellan som faktiskt inte är bevisade.

Styrkor och svagheter med AI i bevis

AI gör två saker bra som bevis: (1) framkalla standardidén om bevis för ett känt teorem, (2) föreslå vilken metod (induktion, motsägelse, direkt, kontrapositiv) som kan vara lämplig för ett bevis. Dess svaghet är denna: att säkerställa att varje steg i ett original eller subtilt bevis faktiskt är giltigt. AI kan producera "felaktiga bevis" som verkar sanna men som faktiskt är falska - till exempel kan den hoppa över det grundläggande fallet i ett induktionssteg, eller det kan säga "utan att bryta allmänheten" men göra ett antagande som faktiskt bryter mot allmänheten.

Så den gyllene regeln i bevis: använd AI för att hitta och beskriva idén med beviset; Kontrollera giltigheten av varje logiskt steg själv. Innan du "accepterar" ett bevis, se till att varje "därför" faktiskt är giltigt.

Steg för steg: kontrollera ett bevis

1. Förtydliga påståendet och antaganden. Vad är det som bevisas? Under vilka antaganden? Om dessa är vaga är bevisen också vaga.

2. Känna till bevismetoden. Direkt, genom motsägelse, induktivt, kontrapositivt? Känna till de strukturella kraven för metoden (t.ex. vid induktion är basfall + induktionssteg väsentligt).

3. Ifrågasätt varje "därför". Vid varje logisk övergång, "följer detta verkligen av de föregående stegen?" be. De mest lömska luckorna gömmer sig bakom uttrycken "uppenbarligen", "det syns lätt", "utan att tappa allmänheten".

4. Leta efter implicita antaganden. Förlitar sig beviset på ett outtalat antagande? Till exempel kan det tyst accepteras att ett tal är positivt eller att en funktion är kontinuerlig.

5. Försök med ett motexempel. Om påståendet är falskt, river ett motexempel det. Innan du accepterar beviset, testa att påståendet faktiskt är sant i enkla specialfall.

6. Rådfråga en upphandlingsmyndighet. Jämför standardbeviset för kända satser med en tillförlitlig källa (lärobok, refereegranskad källa).

Tips: Frasen "utan förlust av allmänhet" i beviset är ett tveeggat svärd. Ibland är det faktiskt giltigt (om det finns symmetri), ibland är det ett dolt fel. AI använder det här uttrycket mycket. Motivera dig själv varje gång att "allmänheten inte är riktigt bruten"; Ta inte AI:s ord för det.

Bevismetoder och fallgropar

bevismetod

Struktur

Den vanligaste AI-fällan

direkt

Antagande → ... → Slutsats

hoppar över ett steg emellan

motsägelse

Antag motsatsen → hitta motsägelse

Motsättningen är inte verklig

induktion

Basfall + steg

Att glömma grundsituationen

kontrapositiv

¬Slutsats → ¬Antagande

falsk negation

Motexempel (bestridande)

enda motexempel

Motexemplet är ogiltigt

tre minifodral

Fall 1 — Ofullständig grundfall. En lärare fick AI att bevisa formeln "1 + 2 + ... + n = n(n+1)/2" genom induktion. AI:n skrev induktionssteget korrekt men kontrollerade aldrig basfallet (n=1). Läraren frågar "var är grundfallet?" frågade han; AI har lagts till. Utan grundtillståndet är induktion ogiltig; En 30-sekunders kontroll räddade beviset.

Fall 2 — Hemlig division med noll. En elev såg ett löjligt "bevis" som "a = b för varje a, b" och frågade AI:n "var är felet här?" frågade han. YZ visade korrekt att beviset dividerar med (a − b) i ett steg, och under antagandet a = b är detta division med noll. Här var AI framgångsrik som revisor; men eleven verifierade ändå detta steg med sin egen hand.

Fall 3 — Övertygande falska bevis. En ingenjörsstudent fick en AI som bevisade en ojämlikhet. Texten var flytande och övertygande, men när man tog kvadratrötter i ett steg ignorerade den möjligheten till både positiva och negativa rötter och tog bara det positiva. Eleven hittade denna lucka när han ifrågasatte varje steg. Beviset blev giltigt när ett ytterligare villkor (variablernas positivitet) lades till.

Fyra kopierbara mallar

1) Begär ett provutkast (idé):

Vilken METOD skulle vara lämplig för att bevisa följande påstående (direkt, motsägelse, induktiv, kontrapositiv)? Ge bara HUVUDIDÉN och skelettet av beviset, skriv inte hela beviset. Anspråk: [här]

2) Steg för steg, motiverat bevis:

Bevisa följande påstående med [metod]: [påstående]. Skriv ner vilket axiom/sats/definition du förlitar dig på för varje steg. Använd INTE uttryck som "tydligt" eller "lätt"; Motivera varje övergång fullständigt. Om induktion, visa basfallet och induktionssteget separat.

3) Bevis kryphålsjakt:

Kolla in beviset nedan. Leta BARA efter logiska luckor, implicita antaganden och omotiverade språng. Kontrollera om varje "därför" faktiskt följer av de föregående stegen. Skriv ner varje lucka du hittar med vilket steg den är i. Bevis: [här]

4) Sök efter motexempel:

Jag vill testa om följande påstående är SANT: [påstående]. Testa det i enkla specialfall först; försök hitta ett MOTEXEMPEL. Om du hittar ett motexempel, visa det; Om du inte kan hitta det, lista de situationer du försökte (men detta är inte bevis, bara letar efter bevis).

Svag prompt / Stark prompt

Svag: "Bevisa att √2 är irrationellt."
Resultat: Standardbeviset kommer, men ett steg (t.ex. "då är p jämnt") kan ha hoppats över utan motivering och du kommer inte att märka det.
Stark: "Bevisa MED MOTstridighet att √2 är irrationellt. Skriv ner vilket antagande du använde vid varje steg; motivera även mellanpåståenden som 'Om p² är jämnt så är p jämnt'. Visa slutligen tydligt var exakt motsägelsen uppstår."
Resultat: Varje mellanpåstående är berättigat, källan till motsägelsen är tydlig, inga luckor lämnas.

Vanliga misstag

  • Blandar ihop flyt med giltighet. En övertygande text är inte ett giltigt bevis; Varje steg måste övervakas.
  • Hoppa över grundtillståndet vid induktion. AI glömmer ofta basfallet; Enbart induktionssteget räcker inte.
  • Att acceptera "utan att förlora allmänhet" utan att ifrågasätta. Detta uttalande kan vara ett latent fel; Motivera det varje gång.
  • Ser inte implicita antaganden. Antaganden som positivitet, kontinuitet, icke-noll, etc. kan tyst läcka in i beviset.
  • Att lita på beviset utan att prova ett motexempel. Om påståendet är falskt är beviset också falskt; Testa sanningen i påståendet i enkla fall först.
Varning: AI kan producera "bevis" även för ett påstående som faktiskt är falskt - eftersom det producerar text, garanterar det inte logisk giltighet. Om du är osäker på riktigheten av ett påstående, leta först efter ett motexempel. "Beviset" för ett falskt påstående innehåller nödvändigtvis ett kryphål; Ditt jobb är att hitta den luckan.

Sammanfattningsvis

Bevis är den mest rigorösa produkten av matematik, och AI kan producera övertygande men ogiltiga "bevis". Använd AI för att hitta bevisidén och metoden; Kontrollera giltigheten av varje logiskt steg själv. Leta efter nyckelfall, implicita antaganden och kryphål bakom fraser som "tydligt" och "utan fördomar." Om du är osäker på sanningen i ett påstående, prova ett motexempel innan du litar på beviset. Flytande är inte giltighet.

Applikationsuppgift

Välj en standardsats (t.ex. "summan av två jämna tal är jämn" eller "√2 är irrationell"). Låt AI:n bevisa det steg för steg med den andra mallen. Ge sedan samma bevis som den 3:e mallen igen för gapjakten — låt honom kontrollera sitt eget bevis. Fråga sedan manuellt varje "därför": finns det ett basfall, finns det ett implicit antagande, är varje övergång motiverad? Hitta och notera minst en potentiell lucka eller förbättringspunkt.

checklista

  • [ ] Jag klargjorde påståendet och antagandena.
  • [ ] Jag lärde känna bevismetoden och dess strukturella krav.
  • [ ] Jag verifierade att varje "därför" följer av de föregående stegen.
  • [ ] Jag gjorde en basfall/implicit antagandekontroll.
  • [ ] Jag testade påståendet i enkla fall och letade efter motexempel.
  • [ ] Jag jämförde standardbeviset för kända satser med den tillförlitliga källan.