The largest prime dividing the maximal order of an element of $S_ n$
HTML articles powered by AMS MathViewer
- by Jon Grantham PDF
- Math. Comp. 64 (1995), 407-410 Request permission
Abstract:
We define $g(n)$ to be the maximal order of an element of the symmetric group on n elements. Results about the prime factorization of $g(n)$ allow a reduction of the upper bound on the largest prime divisor of $g(n)$ to $1.328\sqrt {n\log n}$.References
-
E. Landau, Über die Maximalordnung der Permutationen gegebenen Grades, Archiv der Math, und Phys. (1903), 92-103.
- Jean-Pierre Massias, Majoration explicite de l’ordre maximum d’un élément du groupe symétrique, Ann. Fac. Sci. Toulouse Math. (5) 6 (1984), no. 3-4, 269–281 (1985) (French, with English summary). MR 799599, DOI 10.5802/afst.612
- Jean-Pierre Massias, Jean-Louis Nicolas, and Guy Robin, Effective bounds for the maximal order of an element in the symmetric group, Math. Comp. 53 (1989), no. 188, 665–678. MR 979940, DOI 10.1090/S0025-5718-1989-0979940-4
- Jean-Louis Nicolas, Sur l’ordre maximum d’un élément dans le groupe $S_{n}$ des permutations, Acta Arith 14 (1967/1968), 315–332 (French). MR 0230803, DOI 10.4064/aa-14-3-315-332
- Jean-Louis Nicolas, Ordre maximal d’un élément du groupe $S_{n}$ des permutations et “highly composite numbers”, Bull. Soc. Math. France 97 (1969), 129–191 (French). MR 254130, DOI 10.24033/bsmf.1676
- Jean-Louis Nicolas, Calcul de l’ordre maximum d’un élément du groupe symétrique $S_{n}$, Rev. Francaise Informat. Recherche Opérationnelle 3 (1969), no. Sér. R-2, 43–50 (French, with Loose English summary). MR 0253514
- J. Barkley Rosser and Lowell Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois J. Math. 6 (1962), 64–94. MR 137689
- J. Barkley Rosser and Lowell Schoenfeld, Sharper bounds for the Chebyshev functions $\theta (x)$ and $\psi (x)$, Math. Comp. 29 (1975), 243–269. MR 457373, DOI 10.1090/S0025-5718-1975-0457373-7
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 407-410
- MSC: Primary 11N56; Secondary 11N05, 20B30
- DOI: https://doi.org/10.1090/S0025-5718-1995-1270619-3
- MathSciNet review: 1270619