Bewijs door contrapositie: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
k Wijzigingen door 83.86.88.0 (Overleg) hersteld tot de laatste versie door Luckas-bot
Regel 19:
:''Gegeven een positief geheel getal n. Als <math>\sqrt{n}</math> rationaal is, dan is n een kwadraat.''
 
We nemen daartoe aan dat <math>\sqrt{n}</math> rationaal is. Dan kunnen we positieve gehele getallen ''a'' en ''b'' vinden zodat <math>\sqrt{n}=\frac ab</math> en [[grootste gemene deler|ggd]](''a'',''b'') = 1.

======Onvolledig: leg eerst uit hoe U aan ggd(''a'',''b'') = 1 komt====

Nu geldt dat <math>n=\frac{a^2}{b^2}</math> niet verder vereenvoudigd kan worden. Dus geldt in het bijzonder dat ''b''<sup>2</sup> = 1, want ''n'' is een geheel getal. Dus ''n'' = ''a''<sup>2</sup>. Daarmee is de equivalente stelling bewezen en dus, door contrapositie, ook de oorspronkelijke.
 
[[Categorie:Logica]]