Introductie tot wiskundige bewijzen
Leer de grondbeginselen van wiskundige bewijzen en hoe je logische argumenten opbouwt.
Definitie
- Gegeven informatie (premissen of hypothesen)
- Logische stappen (elk gerechtvaardigd door een regel of eerder bewezen feit)
- Conclusie (de te bewijzen bewering)
Probeer het meteen
Uitgewerkte voorbeelden
Bewijs dat de som van twee even getallen even is.
Definieer wat even betekent
Een getal is even als voor een geheel getal → Definitie vastgesteld
Laat en twee even getallen zijn
Volgens definitie: en waarbij gehele getallen zijn → Uitdrukken met definitie
Tel de twee getallen op
→ Factor 2 buiten haakjes
Identificeer de vorm
is , wat de definitie van even is → Komt overeen met definitie
Formuleer de conclusie
Dus is even → QED
Antwoord: De som van twee even getallen is altijd even omdat , wat 2 keer een geheel getal is.
Veelgemaakte fouten
Specifieke voorbeelden gebruiken in plaats van een algemeen bewijs
Waarom het fout is: Aantonen dat even is bewijst alleen ÉÉN geval, niet ALLE gevallen.
Correct: Gebruik variabelen () om WILLEKEURIGE twee even getallen voor te stellen.
Aannemen wat je wilt bewijzen
Waarom het fout is: Je kunt de conclusie niet in je redenering gebruiken - dat is circulaire logica.
Correct: Begin alleen met gegeven informatie en definities, leid dan de conclusie af.
Ontbrekende rechtvaardiging voor stappen
Waarom het fout is: Elke stap moet gerechtvaardigd worden door een definitie, axioma of eerder bewezen stelling.
Correct: Geef altijd aan WAAROM elke stap volgt uit de vorige.
Implicatierichting verwarren
Waarom het fout is: Als , vertelt weten dat ons NIET dat waar is.
Correct: Wees voorzichtig: de omgekeerde en inverse van een ware bewering kunnen onwaar zijn.
Interactieve visualisatie
Waarheidstabel
| P | Q | P ∧ Q |
|---|---|---|
| F | F | F |
| F | T | F |
| T | F | F |
| T | T | T |
T= WaarF= Onwaar
Interactieve sandbox
Expressiecalculator
Probeer deze:
Geschiedenis
Nog geen berekeningen
Oefenproblemen
16 opgavenWat is een wiskundig bewijs?
Waarom het belangrijk is
- Zekerheid: In tegenstelling tot wetenschap die steunt op bewijs, bieden bewijzen absolute zekerheid
- Informatica: Programmaverificatie en algoritme-correctheid steunen op bewijzen
- Recht: Juridische argumenten volgen vergelijkbare logische structuren
- Filosofie: Logisch redeneren is essentieel voor filosofische argumenten
- Probleemoplossing: Leren bewijzen ontwikkelt systematisch denken
Toepassingen in de echte wereld
Informatica: Algoritme-correctheid
Software-ingenieurs gebruiken bewijzen om te verifiëren dat programma's correct werken voor alle invoer.
Voorbeeld:
Bewijzen dat een sorteeralgoritme altijd een gesorteerde lijst produceert vereist wiskundige inductie.
Een lus herhaalt keer. Elke iteratie verdubbelt een teller die begint bij 1.
Bewijs dat de eindwaarde is.
Stap 1: Schrijf de wiskundige uitdrukking
Na iteraties is de waarde:
Cryptografie: Beveiligingsbewijzen
Moderne encryptie steunt op wiskundige bewijzen om veiligheid te garanderen.
Voorbeeld:
De veiligheid van RSA-encryptie is gebaseerd op de bewezen moeilijkheid van het ontbinden van grote getallen.
Als je het product van twee priemgetallen kunt ontbinden, kun je de code breken.
Waarom is 15 gemakkelijker te ontbinden dan 437?
Stap 1: Schrijf de wiskundige uitdrukking
Vergelijk het aantal te controleren factoren:
Juridisch redeneren: Argumenten opbouwen
Advocaten bouwen logische argumenten op vergelijkbaar met wiskundige bewijzen.
Voorbeeld:
Juridisch redeneren volgt 'Als het bewijs X aantoont, en X schuld impliceert, dan is de verdachte schuldig.'
Regel: Alle contracten vereisen een tegenprestatie (uitwisseling van waarde). Persoon A heeft een document ondertekend maar niets ontvangen.
Is dit een geldig contract?
Stap 1: Schrijf de wiskundige uitdrukking
Pas de logische regel toe:
Belangrijke punten
- 1Een wiskundig bewijs is een logisch argument dat aantoont waarom een bewering waar moet zijn
- 2Direct bewijs: neem de hypothese aan, leid de conclusie stap voor stap af
- 3Bewijs uit het ongerijmde: neem het tegenovergestelde aan, bereik een tegenspraak
- 4Elke stap moet gerechtvaardigd worden door een definitie, axioma of bewezen stelling
- 5Bewijzen moeten werken voor ALLE gevallen, niet alleen specifieke voorbeelden
Veelgestelde vragen
Woordenlijst
- Bewijs
- Een logisch argument dat aantoont dat een wiskundige bewering waar is
- Stelling
- Een wiskundige bewering waarvan is bewezen dat deze waar is
- Axioma
- Een bewering die zonder bewijs als waar wordt aangenomen; een startpunt voor redeneren
- Hypothese
- De beginaanname in een voorwaardelijke bewering (het 'als'-deel)
- Conclusie
- Het resultaat dat volgt uit de hypothese (het 'dan'-deel)
- Tegenspraak
- Een logische onmogelijkheid; twee beweringen die niet beide waar kunnen zijn
- QED
- Afkorting die het einde van een bewijs markeert (quod erat demonstrandum)