No CrossRef data available.
Article contents
Infinitely many composites
Published online by Cambridge University Press: 15 February 2024
Extract
Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.
In number theory, we frequently ask if there are infinitely many prime numbers of a certain type. For example, if n is a natural number:
(i) Are there infinitely many (Mersenne) primes of the form 2n − 1?
(ii) Are there infinitely many primes of the form n2 + 1?
These problems are often very difficult and many remain unsolved to this day, despite the efforts of many great mathematicians. However, we can sometimes comfort ourselves by asking if there are infinitely many composite numbers of a certain type. These questions are often (but not always) easier to answer. For example, echoing (i) above, we can ask if there are infinitely many composites of the form 2p − 1 with p a prime number but (to the best of our knowledge) this remains an unsolved problem. Of course, it must be the case that there are either infinitely many primes or infinitely many composites of the form 2p − 1 and it seems strange that we currently cannot decide on either of them.
Information
- Type
- Articles
- Information
- Copyright
- © The Authors, 2024 Published by Cambridge University Press on behalf of The Mathematical Association
References
Lord, N., Extending runs of composite numbers, Math. Gaz. 102 (July 2018) pp. 351–352.CrossRefGoogle Scholar
MacHale, D., Some elementary results in number theory, Math. Gaz. 105 (July 2021) pp. 282–285.CrossRefGoogle Scholar
You have Access