Landaufunctie

In de wiskunde geeft de landaufunctie , genoemd naar Edmund Landau, van een natuurlijk getal de grootste orde (of periode) van een element van de symmetrische groep

Alternatief kan men definiëren: is de grootste orde van een permutatie van elementen, dit is het maximaal aantal maal dat een permutatie van elementen recursief op zichzelf kan worden toegepast alvorens men de oorspronkelijke volgorde terug bekomt.

Nog een andere formulering is: is het grootste kleinste gemene veelvoud van alle partities van elementen.

Voorbeeld

In de onderstaande tabel staan voor de mogelijke partities van het getal 6 en het kleinste gemene veelvoud van de getallen van de partitie.

aantalpartitiekgv
61+1+1+1+1+11
51+1+1+1+22
41+1+1+33
41+1+2+22
31+1+44
31+2+36
32+2+22
21+55
22+44
23+33
166

Het grootste kgv van de getallen in de parties is 6, dus de landaufunctie is

De eerste waarden van de landaufunctie zijn:[1]

0123456789101112131415
11234661215203030606084105

Deléglise, Nicolas en Zimmermann ontwikkelden een algoritme om de waarde van voor tot 1015 te berekenen.[2]

Landau bewees in 1902[3] dat

(hierin is de natuurlijke logaritme). Deze verhouding heeft een maximale waarde van die vermoedelijk bereikt wordt bij

is een benadering van de grootste priemfactor van .[4]

Men kan ook bewijzen dat:

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.