Induksjon, hva er galt med følgende på resonnement?

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderatorer: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Svar
xaxa

Påstand: Alle barn har samme øyenfarge.
Bevis: Vi viser dette med induksjon på antall barn, n. For n = 1 er utsagnet trivielt,
ett barn har en gitt øyenfarge. Anta resultatet holder for alle samlinger av n = k − 1
barn, vi vil vise at det er sant for n = k barn. Så gitt en samling av k barn, still dem
opp på rekke; per induksjon har de første k − 1 av barna samme øyenfarge, og også
de siste k − 1. Men da vil de k − 2 barna i midten ha samme øyenfarge både som de
k − 1 første og som de k − 1 siste! Følgelig har alle de k barna samme øyenfarge, og
påstanden er bevist med matematisk induksjon
Audunss
Jacobi
Jacobi
Innlegg: 328
Registrert: 06/01-2009 21:37

Problemet er at du bare har vist det for n=1, og for dette spesialtilfellet vil k-2 være lik 0, og påstanden er triviell, men ikke overførbar til den generelle situasjonen.
xaxa

hvorfor holder det ikke for k-2?
Svar