olisi tarkoitus todistaa induktiolla että kaikilla luonnollisilla luvuilla(kuitenkin suuremmilla kuin 0) pätee
n! = n*(n-1)*(n-2)...2*1.
Tässä on ratkaisuni :
1.alkueskel: kun n= 1 tälloin 1!= 1 ,eli pätee kun n=1
2.induktio-oletus: olet kaava on voimassa jollain n=k kuuluu luonnilsiin lukuihin eli
k!= k*(k 1)*(k 2)...2*1.
3.tehdään induktio väite joka on soitettava todeksi eli että kaava olisi voimassa jollain luonnollisella luvulla n= k 1 eli (k 1)!=(k 1)*((k 1)-1)*((k 1)-2)...2*1.
edelleen yhtälön vasentapuolta muokkaamalla: (k 1)!= (k 1)*(k)*(k-1)*(k-2)...2*1.
jollloin voidaan käyttää induktiooletusta yhtälön vasempaan puoleen ja saadaan :
(k 1)!=(k 1)*k!
tähän asti pääsin ja kysyisin että onko tämä se muoto josta voin jo vetää johtopäätöksen että induktioväite todella pätee ja edelleen annettu yhtälö pätee kaikilla luonnollisilla luvuilla ?
n! = n*(n-1)*(n-2)...2*1.
Tässä on ratkaisuni :
1.alkueskel: kun n= 1 tälloin 1!= 1 ,eli pätee kun n=1
2.induktio-oletus: olet kaava on voimassa jollain n=k kuuluu luonnilsiin lukuihin eli
k!= k*(k 1)*(k 2)...2*1.
3.tehdään induktio väite joka on soitettava todeksi eli että kaava olisi voimassa jollain luonnollisella luvulla n= k 1 eli (k 1)!=(k 1)*((k 1)-1)*((k 1)-2)...2*1.
edelleen yhtälön vasentapuolta muokkaamalla: (k 1)!= (k 1)*(k)*(k-1)*(k-2)...2*1.
jollloin voidaan käyttää induktiooletusta yhtälön vasempaan puoleen ja saadaan :
(k 1)!=(k 1)*k!
tähän asti pääsin ja kysyisin että onko tämä se muoto josta voin jo vetää johtopäätöksen että induktioväite todella pätee ja edelleen annettu yhtälö pätee kaikilla luonnollisilla luvuilla ?
Vastaukset 3
Vanhimmat
Todistus riippuu siitä, miten määrittelet luvun n!. Toisinaan antamasi kaava annetaan kertoman määritelmänä.
Mitähän ihmeen todistamista tässä tarvitaan? Tuo kaavahan on n!:n m ä ä r i t e l m ä !
Tai ehkä siinä tarvitaan "dotistus"?
Ohman
Ohman
samaa ajattelin...