Kertomafunktio

Wikipediasta
(Ohjattu sivulta Nouseva kertoma)
Siirry navigaatioon Siirry hakuun

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

Jos ja on ei-negatiivinen kokonaisluku, niin silloin ­.[2] Toisin sanoen jos sijoitetaan luvun paikalle luku , niin laskeva kertoma on sama asia kuin tavallinen luvun kertoma .

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

  1. a b Haukkanen, s. 10
  2. a b Haukkanen, s. 7