Matematik
Induktionsbevis
Det skal vises ved (simpel) induktion at:
Induktionsstart:
Induktionsantagelsen er:
Og ift. induktionsskridtet skal det vises at dette implicerer at:
Betragt venstre-siden af overstående lighed. Det gælder at:
Differentieres dette udtryk fås:
... hvoraf hvad der skulle vises følger af princippet om simpel induktion.
Det jeg er i tvivl om i overstående bevis er, at jeg benytter følgende lighed i 2. sidste lighedstegn (med rystende hånd):
Ligheden giver mening intuitivt, men kan ikke finde sætningen på internettet. Ser beviset ellers korrekt ud?
Mvh.
Svar #1
16. november 2017 af swpply (Slettet)
Det er korrekt!
Husk definitionen af fakultet til et vilkårkligt ikke negativt heltal N:
N! = N x (N-1) x ... x 2 x 1
Hvorfor, iflg. definitioen
m x (m-1)! = m x (m-1) x (m-2) x ... x 2 x 1 = m!
Svar #2
16. november 2017 af swpply (Slettet)
NB. du kan skrive: (m-1)! = Γ(m),
hvor Γ(x) er Eulers gamma funktion.
Skriv et svar til: Induktionsbevis
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.