Kertoma

Tämä artikkeli käsittelee matemaattista kertomaa. Artikkeli verbien aikamuodosta, katso imperfekti.
0 1
1 1
2 2
3 6
4 24
5 120
6 720
7 5040
8 40 320
9 362 880
10 3 628 800
15 1 307 674 368 000
20 2 432 902 008 176 640 000
25 15 511 210 043 330 985 984 000 000
50 3,04140932... × 1064
70 1,19785717... × 10100
450 1,73368733... × 101000
3249 6,41233768... × 1010 000
25206 1,205703438... × 10100 000

Positiivisen kokonaisluvun kertoma on luvun ja kaikkien sitä pienempien positiivisten kokonaislukujen tulo, ja se merkitään . Esimerkiksi

Kertoma kuvaa äärellisen joukon alkioiden permutaatioiden lukumäärää: esimerkiksi 4 ihmistä voivat olla jonossa 24 eri tavalla.

Kertoma voidaan yleistää luonnollisilta luvuilta kompleksilukuihin saakka, tavallisin yleistys on gammafunktio.

Merkinnän esitti ranskalainen matemaatikko Christian Kramp vuonna 1808.[1]

Kertomaa käytetään yleensä pitkien kertolaskujen esittämiseen. Esimerkiksi

voidaan esittää muodossa

Määritelmä

Luvun kertoma määritellään seuraavasti: [2]

kaikilla luonnollisilla luvuilla .

Esimerkiksi

.

On lisäksi määritelty, että , koska tyhjä tulo on . Luvun kertomaa ei ole määritelty negatiivisille luvuille tai desimaaliluvuille, ainoastaan luonnollisille luvuille.


Stirlingin approksimaatio

Stirlingin approksimaatiolla voidaan arvioida kokonaisluvun kertomaa. Tämän likimääräismenetelmän tarkkuus suurenee kun käsitellään suuria kokonaislukuja. Arvioinnin menetelmää pidetään yleisesti skottilaisen matematiikon James Stirlingin kehittämänä,[3] joskin samoihin aikoihin myös ranskalainen matematiikko Abraham de Moivre oli tutkinut aihetta.[4]

Tilastollisessa termodynamiikassa tarkastellaan hiukkasjoukkoa, jonka suuruus vastaa Avogadron vakiota. Entropiaa laskettaessa tarvitaan näin suuresta hiukkasjoukosta ottaa kertoma, jonka laskeminen ilman likimääräismenetelmää on työlästä.

Stirlingin approksimaation aiheuttama suhteellinen virhe on alle 1 % jo 100:n hiukkasen järjestelmässä, joten approksimaatio on tarkka Avogadron vakion suuruiselle hiukkasjoukolle.

Stirlingin approksimaation johtamiseksi tarkastellaan kertoman logaritmia kun otetaan suurena lukuna:

Euler-MacLaurin -yhtälöä käyttäen saadaan tarkempi approksimaatio:[5]

Tästä yhtälöstä kaksi ensimmäistä termiä ovat täysin riittäviä kertoman luonnollisen logaritmin approksimaation laskemiseksi käsiteltäessä hyvin suurta hiukkasjoukkoa. Oheisessa kuvassa on esitetty havainnollisuuden vuoksi yhtälön kahden ensimmäisen termin ja toisaalta kolmen ensimmäisen termin laskentatarkkuudella suhteellisen virheen pieneneminen tarkasteltavana olevan hiukkaslukumäärän kasvaessa.

Kertoman logaritmiton Stirlingin approksimaatio on . Tämän lisäksi kaikilla luonnollisilla luvuilla on voimassa arvio:[6]

Esimerkkejä approksimaation käytöstä:

Lukuteoria

Kertomilla on monia sovellutuksia lukuteoriassa. Erityisesti on jaollinen kaikilla lukua pienemmillä ja yhtäsuurilla alkuluvuilla. Siitä seuraa, että on yhdistetty luku, jos

.

Vahvempi tulos on Wilsonin lause, jonka mukaan

,

jos on alkuluku. Ainoa kertoma, joka on myös alkuluku, on 2. On kuitenkin olemassa monia alkulukuja muotoa . Näitä alkulukuja kutsutaan kertoma-alkuluvuiksi.

Kertomafunktion arvo gammafunktion avulla

Kertomafunktio voidaan ilmaista kokonaislukuargumenttisen gammafunktion avulla:

.

Gammafunktion avulla kertoma voidaan määritellä myös muille kuin luonnollisille luvuille, mutta tällöin kertoman sijasta yleensä viitataan suoraan gammafunktioon.

Kertomafunktion arvo alkulukutekijöiden tulona

Kertomafunktion arvo voidaan laskea kaavasta

,

missä luvut ovat alkulukuja.

Katso myös

Lähteet

  1. Florian Cajori: ”448”, A History of mathematical Notations, Volume II, s. 72. Määritä julkaisija! ISBN 978-1-60206-713-4
  2. Richard Courant & Fritz John: Introduction to Calculus and Analysis 1 - Volume 1, s. 56. Springer, 1999. ISBN 3-540-65058-X (englanniksi)
  3. J. Stirling, Methodus Differentialis: sive Tractatus de Summatione et Interpolatione Serierum Infinitarum, 1730, Lontoo
  4. A. de Moivre, Miscellanea analytica de seriebus et qadraturis, 1730, Lontoo
  5. E. Steiner, The Chemistry Math Book, 2004, s. 460, ISBN 0 19 855914 3
  6. https://proofwiki.org/wiki/Limit_of_Error_in_Stirling%27s_Formula

Aiheesta muualla

Read other articles:

العلاقات البوتانية الليختنشتانية بوتان ليختنشتاين   بوتان   ليختنشتاين تعديل مصدري - تعديل   العلاقات البوتانية الليختنشتانية هي العلاقات الثنائية التي تجمع بين بوتان وليختنشتاين.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للد�...

 

Aerospace museum at Robins Air Force Base in Georgia, US Museum of Aviation2006 aerial photo of museum buildings and aircraftLocation within GeorgiaFormer nameSoutheastern Museum of AviationEstablished1981LocationRobins Air Force Base, GeorgiaTypeMilitary aviation museumDirectorKen EmeryOwnerUnited States Air ForceWebsitehttp://www.museumofaviation.org/ The Museum of Aviation is the second-largest aerospace museum of the United States Air Force. The museum is located just outside Warner Robin...

 

Holden Commodore (VL)Holden Commodore Executive sedanInformasiProdusenHolden (General Motors)Juga disebutHolden Calais (VL)Masa produksiFebruary 1986–August 1988PerakitanAustralia: Dandenong, Victoria; Elizabeth, South AustraliaNew Zealand: TrenthamIndonesiaBodi & rangkaKelasMid-sizeBentuk kerangka4-door sedan5-door station wagonTata letakFront-engine, rear-wheel-drivePlatformGM V platformMobil terkaitOpel Rekord EOpel SenatorPenyalur dayaMesin2.0 L RB20E I6 (New Zealand,...

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Ini bibliografi karya penulis novel dan esai, Virginia Woolf. Novel The Voyage Out (1915) Night and Day (1919) Jacob's Room (1922) Mrs Dalloway (1925) To the Lighthouse (1927) Orlando: A Biography (1928) The Waves (1931) The Years (1937) Between the Ac...

 

Historic house in Virginia, United States United States historic placeLa VistaU.S. National Register of Historic PlacesVirginia Landmarks Register La Vista (Spotsylvania County, Virginia)Show map of Northern VirginiaShow map of VirginiaShow map of the United StatesLocation4420 Guinea Station Rd., Guinea, VirginiaCoordinates38°10′4″N 77°29′28″W / 38.16778°N 77.49111°W / 38.16778; -77.49111Area10 acres (4.0 ha)Built1838Architectural styleFederal, Gr...

 

Ube crinklesAlternative namesPurple yam crinklesTypeCookiePlace of originPhilippinesMain ingredientsPurple yam  Media: Ube crinkles Ube crinkles, also known as purple yam crinkles, are Filipino cookies made from purple yam, flour, eggs, baking powder, butter, and sugar. They are characteristically deep purple in color and are typically rolled in powdered sugar or glazed. They have a crunchy exterior and a soft chewy center.[1][2][3][4][5][...

1995 studio album by various artistsThe Long GoodbyeStudio album by various artistsReleased18 July 1995RecordedApril 1994 – March 1995GenreRockLength61:41LabelRCA VictorProducerGary Brooker The Long Goodbye (The Symphonic Music of Procol Harum) is an orchestral album of Procol Harum music that was released in 1995. The album was produced by longtime Procol Harum vocalist/pianist/songwriter Gary Brooker, and among the various musicians who contributed to the album are Procol Harum m...

 

Pour les articles homonymes, voir Balkany. Patrick Balkany Patrick Balkany en 2019. Fonctions Maire de Levallois-Perret 23 mars 2001 – 6 mars 2020(18 ans, 11 mois et 12 jours) Élection 18 mars 2001 Réélection 22 septembre 2002mars 2008mars 2014 Groupe politique UMP (2002-2015)LR (2015-2017) Prédécesseur Olivier de Chazeaux Successeur Jean-Yves Cavallini (intérim)Agnès Pottier-Dumas 13 mars 1983 – 18 juin 1995(12 ans, 3 mois et 4 jours) Élection mars ...

 

Song by Mick Jagger Sweet ThingSingle by Mick Jaggerfrom the album Wandering Spirit B-sideWandering SpiritReleased25 January 1993 (1993-01-25)[1]Length4:21LabelAtlanticSongwriter(s)Mick JaggerProducer(s) Mick Jagger Rick Rubin Mick Jagger singles chronology Let's Work (1987) Sweet Thing (1993) Old Habits Die Hard (2004) Music videoSweet Thing on YouTube Sweet Thing is a song recorded by English singer-songwriter Mick Jagger who also wrote it. It was the first single fro...

Частина серії проФілософіяLeft to right: Plato, Kant, Nietzsche, Buddha, Confucius, AverroesПлатонКантНіцшеБуддаКонфуційАверроес Філософи Епістемологи Естетики Етики Логіки Метафізики Соціально-політичні філософи Традиції Аналітична Арістотелівська Африканська Близькосхідна іранська Буддій�...

 

Частина серії проФілософіяLeft to right: Plato, Kant, Nietzsche, Buddha, Confucius, AverroesПлатонКантНіцшеБуддаКонфуційАверроес Філософи Епістемологи Естетики Етики Логіки Метафізики Соціально-політичні філософи Традиції Аналітична Арістотелівська Африканська Близькосхідна іранська Буддій�...

 

American racing driver (born 1959) For other people named Mark Martin, see Mark Martin (disambiguation). NASCAR driver Mark MartinMartin at Auto Club Speedway in 2023BornMark Anthony Martin (1959-01-09) January 9, 1959 (age 65)Batesville, Arkansas, U.S.Achievements1994, 1996, 1997, 1998, 2005 IROC Champion1978, 1979, 1980, 1986 ASA National Tour Champion1993, 2009 Southern 500 Winner2002 Coca-Cola 600 Winner1995, 1997 Winston 500 Winner1998, 2005 NASCAR Nextel All-Star Challenge Winner19...

African financial institution African Monetary FundAbbreviationAMFTypeFinancial institutionLegal statusTreatyHeadquartersYaoundé, CameroonRegion AfricaMembership 55 member statesAffiliationsAfrican Union The Africa Monetary Fund is a planned African Union financial institution, though in time its responsibilities will be transferred to the African Central Bank. This institution is one of the three financial institutions of the African Union. It will be based in Yaoundé, Cameroon.[1]...

 

Finnish artist (1920–1991) For the biographical film, see Tom of Finland (film). Tom of FinlandLaaksonen c. 1959BornTouko Valio Laaksonen8 May 1920Kaarina, FinlandDied7 November 1991(1991-11-07) (aged 71)Helsinki, FinlandKnown forErotic illustrationAwardsPuupäähattu Prize (The Finnish Comics Society, 1990),[1]Signature Websitewww.tomoffinland.org Touko Valio Laaksonen (8 May 1920 – 7 November 1991), known by the pseudonym Tom of Finland, was a Finnish artist who made s...

 

Breisgau-Hochschwarzwald rural district of Baden-Württemberg (en) Tempat Negara berdaulatJermanNegara bagian di JermanBaden-WürttembergGovernment region of Baden-Württemberg (en) Freiburg Government Region (en) NegaraJerman Ibu kotaFreiburg Pembagian administratifBad Krozingen Breisach am Rhein Heitersheim Löffingen Müllheim Neuenburg am Rhein Staufen im Breisgau Sulzburg Titisee-Neustadt Vogtsburg im Kaiserstuhl Au Auggen (en) Badenweiler Ballrechten-Dottingen (en) Bollschweil Bötzinge...

Questa voce o sezione sull'argomento storia è priva o carente di note e riferimenti bibliografici puntuali. Commento: sostanzialmente inesistenti Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle fonti con note a piè di pagina o altri riferimenti precisi che indichino puntualmente la provenienza delle informazioni. Puoi migliorare questa voce citando le fonti più precisamente. Segui i suggerimenti del progetto di riferimento. Voce prin...

 

توزيع قوة الفرملة إلكترونيًا (بالإنجليزية: Electronic brakeforce distribution)‏ ويختصر إلى EBD وهي تقنية فرملة في السيارات تغير آليا كمية القوة المطبقة على كل من مكابح السيارة وفقًا لظروف الطريق والسرعة والحمولة، إلخ. ويمكن لنظام EBD باقترانه الدائم مع نظام الكوابح المانع للانزلاق (ABS) بتطب�...

 

Multi-purpose arena in Mannheim, Baden-Württemberg, Germany For the American arena, see SAP Center.For the Munich arena, see SAP Garden. SAP ArenaLocationMannheim, GermanyCoordinates49°27′50.9″N 8°31′04.7″E / 49.464139°N 8.517972°E / 49.464139; 8.517972OwnerDietmar HoppCapacity11,000–15,000 (concerts) 14,500 (handball) 13,900 (basketball) 13,600 (ice hockey)ConstructionBroke groundNovember, 2002OpenedSeptember 2, 2005Construction cost€ 70 millionArchit...

Catie BallNazionalità Stati Uniti Altezza170 cm Peso58 kg Nuoto Specialità100 m e 200 m rana, 4x100 m mx Hall of fameInternational Swimming Hall of Fame (1976)Florida Sports Hall of Fame (2010) Palmarès  Olimpiadi Oro Città del Messico 1968 4x100 m mx  Giochi panamericani Oro Winnipeg 1967 100 m ra Oro Winnipeg 1967 200 m ra Oro Winnipeg 1967 4x100 m mx Statistiche aggiornate al 5 agosto 2015 Modifica dati su Wikidata ·...

 

Place in Småland, Sweden City in Småland, SwedenVäxjöCity Coat of armsMotto: Europe's Greenest CityVäxjöShow map of KronobergVäxjöShow map of SwedenCoordinates: 56°52′37″N 14°48′33″E / 56.87694°N 14.80917°E / 56.87694; 14.80917Country SwedenProvince SmålandCountyKronoberg CountyMunicipalityVäxjö MunicipalityArea[1] • City30.28 km2 (11.69 sq mi)Elevation167 m (548 ft)Population (5 Se...