Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > Landau's function

Landau's function g(n) is defined for every natural number n to be the largest order of an element of the symmetric group S_n. Equivalently, g(n) is the largest least common multiple of any partition of n.

For instance, 5 = 2 + 3 and lcm(2,3) = 6. No other partition of 5 yields a bigger lcm, so g(5) = 6. An element of order 6 in the group S₅ can be written in cycle notation as (1 2) (3 4 5).

The integer sequence g(0) = 1, g(1) = 1, g(2) = 2, g(3) = 3, g(4) = 4, g(5) = 6, g(6) = 6, g(7) = 12, g(8) = 15, ... is A000793.

The sequence is named after Edmund Landau, who proved that

(where ln denotes the natural logarithm).

The following recursive formula can be used to compute g(n):

External Link:

On-Line Encyclopedia of Integer Sequences: Sequence A000793, Landau's function on the natural numbers.

Read more »

<Hide>

Topics: Landau's Function, Landau Ramanujan Constant...

LandauThis article is about the city of Landau in southern Germany. For other people, places, and things named "Landau", see Landau (disambiguation). Map of Germany showing Landau Coat of Arms of Landau Landau is a city in southern Rhineland-Palatinate, Germany	Landau's functionLandau's function ''g ''n is defined for every natural number n to be the largest order of an element of the symmetric group S''. Equivalently, g ''n is the largest least common multiple of any partition of n''. For instance, 5 2 + 3 and lcm(2,3) 6. No ot	Landau-Ramanujan constantIn mathematics, the Landau-Ramanujan constant occurs in a number theory result that the proportion of positive integers less than x which are the sum of two square numbers is, for large x roughly proportional to : The constant of proportionality is the La
Landau (disambiguation)Places Dingolfing-Landau, district in Bavaria, Germany. Landau, city in Rhineland-Palatinate, Germany. Petit-Landau, village in Haut-Rhin, France. People David Landau, Israeli journalist Edmund Landau, German mathematician Ezekiel Landau, Polish Jewish th	Landau poleIn physics, Landau pole is the energy scale (or the precise value of the energy) where a coupling constant (the strength of an interaction) of a quantum field theory becomes infinite. Such a possibility was pointed out by the eminent Russian physicist Lev	Landau dampingIn physics, Landau damping named after its discoverer, the eminent Russian physicist Lev Davidovich Landau, is the effect of damping (exponential decrease as a function of time) of longitudinal space charge waves in plasma or a similar environment. This p
Landau Institute for Theoretical Physics	Landau (car)	Landau's constants
Landau theory	Landau (crater)	Landau distribution

Non User