Hostname: page-component-77c89778f8-cnmwb Total loading time: 0 Render date: 2024-07-17T17:00:12.163Z Has data issue: false hasContentIssue false

Divisors of n!

Published online by Cambridge University Press:  01 August 2016

Keith Hirst*
Affiliation:
Faculty of Mathematical Studies, University of Southampton, SO17 1BJ, email: keh@maths.soton.ac.uk

Extract

This article arose out of a first year undergraduate class project concerned with divisors. The class was presented with a sheet containing the prime factorisations and a list of divisors for the natural numbers up to 120. Among the many observations and conjectures which the students formulated some were related to the standard result about the number of divisors in terms of the prime factorisation. One conjecture made by several students which was not in the textbooks was d(n!) = 2n-1 where d(k) denotes the number of positive divisors of k. The result is true for n = 2, 3, 4, 5, which takes one to the limit of the data sheet given to the students (5! = 120). Unfortunately it breaks down for n = 6, since d(5!) = 16 but d (6!) = 30 and not 32. Several students reported that they had reached their conjecture on the basis that they thought the number of divisors of n! would double every time n increased by 1.

Type
Articles
Copyright
Copyright © The Mathematical Association 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Niven, I. and Zuckerman, H. S. An introduction to the theory of numbers (2nd ed) Wiley (New York) 1966.Google Scholar
2. Hardy, G. H. Wright, E. M., An introduction to the theory of numbers (4th ed) Oxford University Press (1959).Google Scholar