Ero sivun ”Matemaattinen todistus” versioiden välillä

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
Rivi 25:
== Esimerkkejä ==
=== Suora todistus ===
 
Osoitetaan esimerkkinä suorasta todistuksesta, että kahden parittoman luvun tulo on pariton.
 
:'''Väite:''' kahdenKahden parittoman kokonaisluvun tulo on pariton.
 
:'''Todistus:'''
:Koska luvut n ja m ovat parittomia, on olemassa luvut <math>p,q \in \mathbb{Z}</math> siten, että <math>n = 2p-1,\ m=2q-1 \in \mathbb{Z}</math>.
 
:'''Todistus:'''
:Nyt m:n ja n:n tulo voidaan kirjoittaa muodossa
:KoskaOlkoot luvut <math>n</math> ja <math>m</math> ovat parittomia, jolloin on olemassa sellaiset luvut <math>p, q \in \mathbb{Z}</math> siten, että <math>n = 2p-1,\ m=2q-1 \in \mathbb{Z}</math>. Nyt näiden lukujen tulo voidaan kirjoittaa muodossa
:<math>nm = (2p-1)(2q-1) = 4pq-2p-2q+1 = 2(2pq-p-q)+1.</math>
 
:KoskaTässä <math>pq-p-q</math> on kokonaisluku, kunkoska <math>p</math> ja <math>q</math> ovat kokonaislukuja. Koska lauseke on muotoa <math>2k+1</math>, niin on määritelmänosoitettu, perusteellaettä tulo <math>mn</math> on pariton. <math>\square</math>
 
[[Matemaattinen induktio|Matemaattisen induktion]] avulla ja yllä olevan todistuksen tulosta käyttäenavulla voitaisiin edelleen helposti todistaa, että mielivaltaisen monen (ei siis vain kahden alkion) parittomista kokonaisluvuista koostuvanparittoman joukonkokonaisluvun tulo on pariton.
 
=== Epäsuora todistus ===