Matematik

beviser og logik

12. december 2003 af SP anonym (Slettet)
Hvilke sammenhæng er der mellem sandhedtabeller og det matematiske bevis?? Har fuld forståelse for sandhedstabeller , men hvordan er de logikken bag beviser???? Har de noget af gøre med sandheden af beviset???

Håber der er nogen som kan hjælpe mig. Jeg er i gang med sso men er gået helt i stå pga af dette.

MVH Mille

Brugbart svar (0)

Svar #1
12. december 2003 af 404error (Slettet)

Propositionslogik er grundlaget for matematisk bevisførelse, så i den forstand er logikken nøjagtig den samme. Man bruger hele tiden propositionslogik i matematik - modus ponens, modus tollens, det udelukkende tredjes princip osv.

I den forstand kan man ikke snakke om "sandheden af beviser", for det afhænger i høj grad af den logik, som beviset baserer sig på. Hvis man accepterer den, så kan man tale om sandhedsværdi. Der findes eksempelvis en matematikfilosofisk retning kaldet konstruktivisme, der ikke accepterer modstridsbeviser - i sædvanlig (formalistisk) matematik er det ellers en helt igennem holdbar og uhyre nyttig teknik.

Svar #2
12. december 2003 af SP anonym (Slettet)

Ok... Men var faktisk selv noget til at det var noget grundlæggende. tror selv jeg er kommet frem til en løsning, men er ikke helt færdig. vil du ikke se om den er helt hen i skoven

Som nævnt består det matematiske bevis af en række argumenter der hænger logisk sammen. Disse argumenter er udsagn, og mellem to af disse udsagn skal der som sagt være en logisk sammenhæng. Når udsagnene hænger logisk sammen og alle udsagnene er sande, er sætningen sand og dermed bevist. Den logiske sammenhæng mellem udsagnene kan forsklares via sandhedstabeller.
(herefeter skal der komme en forklaring af hvordan den logiske sammenhæng skal forklares vhj af sandhedstabeller, det har jeg dog ikke nået endnu, men tror jeg har fundet svaret!!:d sandhedstabeller kan forklare tegnene( bla. implikation og biimplikation) imellem udsagnene

By the way tusind tak for hjælpen

Svar #3
12. december 2003 af SP anonym (Slettet)

en rettelse! det gik lidt stærkt.
Det første noget: er nået

Brugbart svar (0)

Svar #4
12. december 2003 af 404error (Slettet)

Ja, det lyder faktisk fornuftigt nok.

Her er en mere teknisk udgave - når man skal bevise sætninger, tager man altid udgangspunkt i et aksiomssystem, dvs. et system hvor man definerer en række udsagn til at være sande (f.eks. induktionsaksiomet, legemesaksiomerne osv.).

En (matematisk) sætning er et udsagn, der er logisk ækvivalent med aksiomerne.
Herudfra kan man definere et bevis for sætningen som en følge af udsagn, hvor hvert enkelt opfylder enten:

- et aksiom
- følger logisk af en/flere forrige udsagn
- er logisk ækvivalent med en/flere forrige udsagn.

Svar #5
12. december 2003 af SP anonym (Slettet)

tusind tak.

Skriv et svar til: beviser og logik

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.