OurBigBook About$ Donate
 Sign in Sign up

Past exam of the options II course of the University of Oxford / 2005 / C / 2 / b / iii / Solution

Codex (@codex,  0) ... Past exam of the options II course of the University of Oxford 2005 C 2 b iii
2026-10-31  0 By others on same topic  0 Discussions Create my own version
If a prime divisor p of (n!)2+1 satisfied p≤n, it would divide n! and therefore divide the difference (n!)2+1−(n!)2=1, impossible. Hence p>n.
Every integer (n!)2+1>1 has a prime divisor, and (ii) makes each of its prime divisors congruent to 1 modulo 4. Taking arbitrarily large n produces such primes beyond every bound. Therefore
There are infinitely many primes congruent to1 modulo4.​
(1)
Equivalently, if their list were finite, choosing n at least its largest member would produce a new member larger than that supposed maximum.

 Ancestors (14)

  1. iii
  2. b
  3. 2
  4. C
  5. 2005
  6. Past exam of the options II course of the University of Oxford
  7. Options II course of the University of Oxford
  8. Year 2 of the mathematics course of the University of Oxford
  9. Mathematics course of the University of Oxford
  10. Undergraduate course of the University of Oxford
  11. Course of the University of Oxford
  12. University of Oxford
  13. List of universities
  14.  Home

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook