Highly Composite Numbers
Abstract
The main result of this thesis is to show that there are only finitely many integers such that both and are highly composite numbers at the same time, where is the divisor function. Bertrand's postulate [4] is used many times throughout the thesis and allows us to write a proof that is as simple (and as short) as possible. This thesis is meant to solve the open problem from the ``On-Line Encyclopedia of Integer Sequences" (OEIS): A189394 [3]. The main idea for solving the problem comes from the comment in A189394; will contain many primes with exponent 1 when is a large highly composite number. This implies that contains a lot of factors of 2. We then estimate the factor in in terms of the largest prime in from above and from below to give us a contradiction when is large enough. We end by finding a list of all highly composite such that is also highly composite.
Cite
@article{arxiv.2305.14350,
title = {Highly Composite Numbers},
author = {Lars Magnus Øverlier},
journal= {arXiv preprint arXiv:2305.14350},
year = {2023}
}
Comments
11 pages, Master's thesis. 1 table