Kertomafunktio

testwikistä
Siirry navigaatioon Siirry hakuun

Kertomafunktio (myös laskeva kertoma(funktio))[1] tarkoittaa erästä rekursiivisesti määriteltävää funktiota. Kun n on ei-negatiivinen kokonaisluku, niin kertomafunktio määritellään kaavalla[2]

{x(0)=1,x(n)=x(xh)(x2h)(x(n1)h),n1.

Jos h=1 ja n on ei-negatiivinen kokonaisluku, niin silloin ­n(n)=n!.[2] Toisin sanoen jos sijoitetaan luvun x paikalle luku n, niin laskeva kertoma on sama asia kuin tavallinen luvun n kertoma n!.

Laskevan kertomafunktion tapaisesti voidaan määritellä myös nouseva kertoma(funktio) kaavalla[1]

{x[0]=1,x[n]=x(x+h)(x+2h)(x+(n1)h),n1.

Lähteet

Viitteet

Malline:Viitteet

  1. 1,0 1,1 Haukkanen, s. 10
  2. 2,0 2,1 Haukkanen, s. 7