Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

The largest prime dividing the maximal order of an element of $ S\sb n$


Author: Jon Grantham
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
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] E. Landau, Über die Maximalordnung der Permutationen gegebenen Grades, Archiv der Math, und Phys. (1903), 92-103.
  • [2] J.-P. Massias, Majoration explicite de l'ordre maximum d'un élément du groupe symétrique, Ann. Fac. Sci. Toulouse Math. 6 (1984), 269-280. MR 799599 (87a:11093)
  • [3] J.-P. Massias, J.-L. Nicolas, and G. Robin, Effective bounds for the maximal order of an element in the symmetric group, Math. Comp. 53 (1989), 665-678. MR 979940 (90e:11139)
  • [4] J.-L. Nicolas, Sur l'ordre maximum d'un élément dans le groupe $ {S_n}$ des permutations, Acta Arith. 14 (1968), 315-332. MR 0230803 (37:6361)
  • [5] -, Ordre maximal d'un élément du groupe des permutations et "highly composite numbers", Bull. Soc. Math. France 97 (1969), 129-191. MR 0254130 (40:7340)
  • [6] -, Calcul de l'ordre maximum d'un élément du groupe symétrique $ {S_n}$, RAIRO Ser. Rouge 3 (1969), 43-50. MR 0253514 (40:6728)
  • [7] J. B. Rosser and L. Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois J. Math. 6 (1962), 64-94. MR 0137689 (25:1139)
  • [8] L. Schoenfeld, Sharper bounds for the Chebyshev functions $ \theta (x)$ and $ \psi (x)$. II, Math. Comp. 30 (1976), 337-360. MR 0457374 (56:15581b)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11N56, 11N05, 20B30

Retrieve articles in all journals with MSC: 11N56, 11N05, 20B30


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1995-1270619-3
Article copyright: © Copyright 1995 American Mathematical Society

American Mathematical Society