Matematik
Stærk induktion
11. september 2018 af
DetHemmeligt (Slettet)
-
Niveau: Universitet/Videregående
Hej alle, jeg prøver lige igen, da jeg ikke fik meget ud af mit seneste opslag.
Jeg skal bevise stærk induktion, nemlig:
Lad Q(n) være et prædikat om n∈N. Antag:
1) Q(1) er sand
2) hvis Q(1),...,Q(n) er sande (for et n∈N) så er Q(n+1) sand
Da er Q(n) sand for alle n∈N
Herved får jeg et hint, nemlig at definere prædikatet: P(n): ∀i:1≤ i ≤ n ⇒ Q(i) og benytte den almindelige induktion på dette.
Mit spørgsmål er så, hvordan jeg griber 2) ad, da jeg har løst 1)
Venligste hilsener
Skriv et svar til: Stærk induktion
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.
