Citat:
Ursprungligen postat av
Nattskenet
Vill någon testa svårighetsgraden på detta induktionsbevis-problem?
Jag har snickrat ett eget induktionsbevis-problem, alltså på så vis att jag inte har hört det från någon annan. Det vill säga, jag är kanske inte först i världen, men jag tror heller inte att problemet är särskilt vanligt. Vill någon prova att lösa den och ge det en "svårighetsgrad" mellan 1-10?
Here it comes!
Visa att för alla n >= 1 gäller att (n+1) + (n+1)/n = (n+1) * (n+1)/n där n är element av heltalen.
Om ni löser den, skriv gärna med spoiler så att så många som möjligt får chansen. Vore kul att se hur många som fixar den och hur "svår" ni anser den vara. Alright?

GO!
Edit: Skriv gärna lösningen på ett papper och fota, så det blir mindre rörigt i förhållande till att försöka läsa i text hur ni gjort.
Övningen är helt lönlös då det inte är någon omskrivningsövning eller liknande. -1/10 i svårighetsgrad. Det finns liksom inget icke-trivialt att bevisa. Jag vägrar att använda spoiler i ren protest men här får du ditt jävla bevis:
Visa att p = "för alla n >= 1 gäller att (n+1) + (n+1)/n = (n+1) * (n+1)/n där n är element av heltalen" är sant.
Skriv om VL: (n+1)²/n och HL = (n+1)²/n
i. Basfall n=1: VL = (1+1)²/1 = 4 och HL = 4, OK.
ii. Antag att p stämmer för n=k, k heltal >0
iii. Visar att det stämmer för n = k+1:
VL_{k+1} = (k+1+1)²/n = HL_{k+1}
Enligt induktionsprincipen är p sann.
V.S.B.
Det stämmer. Surprise...