Hostname: page-component-cd9895bd7-jkksz Total loading time: 0 Render date: 2024-12-25T16:59:23.587Z Has data issue: false hasContentIssue false
  • English
  • Français

Infinitely many composites

Published online by Cambridge University Press:  15 February 2024

Nick Lord  and
Des MacHale
Nick Lord
Affiliation:
Tonbridge School, Kent TN9 1JP e-mail: [email protected]
Des MacHale
Affiliation:
School of Mathematics, Applied Mathematics and Statistics University College Cork, Cork, Ireland e-mail: [email protected]
Rights & Permissions [Opens in a new window]

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:

  1. (i) Are there infinitely many (Mersenne) primes of the form 2n − 1?

  2. (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.

Type
Articles
Information
The Mathematical Gazette , Volume 108 , Issue 571 , March 2024 , pp. 20 - 26
Check for updates
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
Lord, N., On 105.16, Math. Gaz. 105 (November 2021) p. 550.CrossRefGoogle Scholar
Griffiths, M., A prime puzzle, United Kingdom Mathematics Trust (2012).Google Scholar
The on-line encyclopaedia of integer sequences, https://oeis.org/ Google Scholar