Ik heb problemen met opgaven over volledige inductie. Volgens de theorie moet ik drie regels gebruiken:
1. Laat zien dat S(1) waar is.
2. Veronderstel dat S(k) waar is.
3. Laat hieruit volgen dat S(k+1) waar is.
Uit deze stappen volgtdat de beweringen waarzijn voor n=1,2,3,...
Een voorbeeld:
voor
1. Laat zien dat S(1) waar is:
Dus klopt.
2. Veronderstel dat S(k) waar is:
Aanname:
3. Laat hieruit volgen dat S(k+1) waar is:
Dus het klopt, uit S(k) volgt S(k+1).
Maar nu!:
nb: (Dus
Bewijs dmv volledige inductie dat deze bewering juist is.
Hoever ik kwam:
1. Laat zien dat S(1) waar is:
Dus klopt.
2. Veronderstel dat S(k) waar is:
Aanname:
3. Laat hieruit volgen dat S(k+1) waar is:
Maar nu snap ik er echt niks meer van Ik ben niet heel goed in wiskunde, dus ik hoop dat iemand hier het mij een beetje duidelijk uit kan leggen. Op school in zo'n grote collegezaal is niet echt de ruimte voor vragen
Volledige inductie
-
- Vergevorderde
- Berichten: 1144
- Lid geworden op: 21 jan 2006, 15:09
- Locatie: Krimpen aan den IJssel
Re: Volledige inductie
De drie stappen van inductie voor een stelling S:Michail schreef:Ik heb problemen met opgaven over volledige inductie. Volgens de theorie moet ik drie regels gebruiken:
1. Laat zien dat S(1) waar is.
2. Veronderstel dat S(k) waar is.
3. Laat hieruit volgen dat S(k+1) waar is.
Uit deze stappen volgtdat de beweringen waarzijn voor n=1,2,3,...
Een voorbeeld:
voor
1. Laat zien dat S(1) waar is:
Dus klopt.
2. Veronderstel dat S(k) waar is:
Aanname:
3. Laat hieruit volgen dat S(k+1) waar is:
Dus het klopt, uit S(k) volgt S(k+1).
Maar nu!:
nb: (Dus
Bewijs dmv volledige inductie dat deze bewering juist is.
Hoever ik kwam:
1. Laat zien dat S(1) waar is:
Dus klopt.
2. Veronderstel dat S(k) waar is:
Aanname:
3. Laat hieruit volgen dat S(k+1) waar is:
Maar nu snap ik er echt niks meer van Ik ben niet heel goed in wiskunde, dus ik hoop dat iemand hier het mij een beetje duidelijk uit kan leggen. Op school in zo'n grote collegezaal is niet echt de ruimte voor vragen
1) Bewijs dat geldt S(1)
2) Bewijs dat als S(n), dan S(n+1)
3) Omdat (1) en (2), geldt S(n) voor alle natuurlijke n.
Laat ik het bewijs eens langs lopen.
Bewering:
Bewijs:
1) . Deze klopt.
2) Stel . Dus, . Maar, dan geldt ook . Deze uitspraak is weer gelijk aan . Uitwerken van het rechterlid geeft , maar dit is gelijk aan de bewerig .
3) Omdat , en als dan ook , geldt voor alle natuurlijke getallen n.
(Sommige mensen vinden de stap 3 niet echt belangrijk. Maar dat is het wel, het geeft een conclusie duidelijk weer.)
``Life is complex. It has real and imaginary parts.''