Landau’s function for one million billions
Let denote the symmetric group with letters, and the maximal order of an element of . If the standard factorization of into primes is , we define to be ; one century ago, E. Landau proved that and that, when goes to infinity, .There exists a basic algorithm to compute for ; its running time is and the needed memory is ; it allows computing up to, say, one million. We describe an algorithm to calculate for up to . The main idea is to use the so-called -superchampion...