Diskret matematik - En fråga om induktion
Hej, jag har en fråga om induktion som fortfarande är oklart även fast jag kollat massa videos på det.
När man gör ett induktionstal så ska man först visa ett basfall där HL=VL.
Sen efter det så är det ju meningen att göra en induktionshypotes och visa att det är möjligt för alla steg dvs n+1.
då ska man ju visa det genom att sätta in "n+1" i dem olika variablerna sedan så jag har förstått det addera/subtrahera HLn+1 med det det orginala högerledet dvs HLn, för att visa att summan utav dem är lika med VLn+1.
Vad jag har lite svårt att förstå är hur man ska veta om man ska använda subtraktion eller addition mellan dem två?
I vissa exempel så används addition och sen i andra används subtraktion och jag har väldigt svårt att se skillnaden på dessa för att kunna avgöra hur jag ska gå till väga. Jag vet att det här bara är text och knappt något exempel, hoppas det ändå går att förstå hyfsat.
Tack på förhand!
Jag känner inte riktigt igen det här med "addition eller subtraktion". Det var i och för sig måånga år sedan jag löste någon induktionsuppgift. Har du något exempel?
Det beror på vad du försöker bevisa.
