Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
5.10. BEWIJZEN, TEGENVOORBEELDEN, OPEN PROBLEMEN 83<br />
5.10 Bewijz<strong>en</strong>, teg<strong>en</strong>voorbeeld<strong>en</strong>, op<strong>en</strong> problem<strong>en</strong><br />
Als je e<strong>en</strong> interessante wiskundige bewering teg<strong>en</strong>komt, dan zijn er drie mogelijkhed<strong>en</strong>.<br />
• Je vermoedt dat die bewering waar is.<br />
• Je vermoedt dat de bewering onwaar is.<br />
• Je hebt ge<strong>en</strong> idee of de bewering waar is of niet.<br />
In het eerste geval kun je gaan prober<strong>en</strong> je vermoed<strong>en</strong> hard te mak<strong>en</strong> door de bewering te<br />
bewijz<strong>en</strong>. In het tweede geval kun je prober<strong>en</strong> je vermoed<strong>en</strong> hard te mak<strong>en</strong> door de bewering te<br />
weerlegg<strong>en</strong>. In het derde geval heb je k<strong>en</strong>nelijk te mak<strong>en</strong> met e<strong>en</strong> probleem dat je bov<strong>en</strong> de pet<br />
gaat, e<strong>en</strong> probleem waar je zelfs ge<strong>en</strong> vage vermoed<strong>en</strong>s over hebt.<br />
Hier is e<strong>en</strong> e<strong>en</strong>voudig voorbeeld. De machtsverzameling van e<strong>en</strong> verzameling A is de verzameling<br />
van alle deelverzameling<strong>en</strong> van A. Formeel ℘(A) = {B | B ⊆ A}. De doorsnede van<br />
twee verzameling<strong>en</strong> is de verzameling van alle ding<strong>en</strong> die in beide verzameling<strong>en</strong> zitt<strong>en</strong>. Formeel:<br />
A ∩ B = {x | x ∈ A <strong>en</strong> x ∈ B}. Is het nu zo dat voor elk tweetal verzameling<strong>en</strong> A, B<br />
geldt dat de machtsverzameling van de doorsnede van A <strong>en</strong> B gelijk is aan de doorsnede van de<br />
machtsverzameling van A <strong>en</strong> de machtsverzameling van B? Formeel: geldt voor alle A, B dat<br />
℘(A ∩ B) = ℘A ∩ ℘B?<br />
Allereerst: hoe kom je aan e<strong>en</strong> vermoed<strong>en</strong> over deze kwestie? Gewoon, door simpele gevall<strong>en</strong><br />
uit te prober<strong>en</strong>. Neem A = {1, 2} <strong>en</strong> B = {2, 3}. Dan is ℘A = {∅, {1}, {2}, {1, 2}} <strong>en</strong> ℘B =<br />
{∅, {2}, {3}, {2, 3}}. De doorsnede van deze twee machtsverzameling<strong>en</strong> is {∅, {2}}. Dat is gelijk<br />
aan de machtsverzameling van {2}, e<strong>en</strong> dat is weer de doorsnede van A <strong>en</strong> B. Dat ziet er<br />
veelbelov<strong>en</strong>d uit. E<strong>en</strong>s kijk<strong>en</strong> of we het kunn<strong>en</strong> bewijz<strong>en</strong>.<br />
Om te bewijz<strong>en</strong> dat twee verzameling<strong>en</strong> aan elkaar gelijk zijn moet<strong>en</strong> we twee ding<strong>en</strong> lat<strong>en</strong><br />
zi<strong>en</strong>: (1) elk elem<strong>en</strong>t van de eerste verzameling zit in de tweede verzameling, (2) elk elem<strong>en</strong>t van<br />
de tweede verzameling zit in de eerste verzameling. Het bewijs van ℘(A ∩ B) = ℘A ∩ ℘B ziet er<br />
dus zo uit.<br />
Te bewijz<strong>en</strong>: Voor elk tweetal verzameling<strong>en</strong> A, B: ℘(A ∩ B) = ℘A ∩ ℘B.<br />
Bewijs: Laat A, B willekeurige verzameling<strong>en</strong> zijn.<br />
We lat<strong>en</strong> eerst zi<strong>en</strong> dat ℘(A ∩ B) ⊆ ℘A ∩ ℘B.<br />
Laat X ∈ ℘(A ∩ B). Dan X ⊆ A ∩ B.<br />
Dus X ⊆ A <strong>en</strong> X ⊆ B.<br />
Dus X ∈ ℘A <strong>en</strong> X ∈ ℘B.<br />
Maar dan ook: X ∈ ℘A ∩ ℘B.<br />
Nu lat<strong>en</strong> we zi<strong>en</strong> dat ℘A ∩ ℘B ⊆ ℘(A ∩ B).<br />
Neem aan dat X ∈ ℘A ∩ ℘B.<br />
Dan X ∈ ℘A <strong>en</strong> X ∈ ℘B.<br />
Dus X ⊆ A <strong>en</strong> X ⊆ B.<br />
Hieruit volgt dat X ⊆ A ∩ B.<br />
Maar dat betek<strong>en</strong>t dat X ∈ ℘(A ∩ B).