what steps need more justification or explanation
what steps need more justification or explanation
Proof:
1) Proof by contradiction, so I need to show that the negation is false.
2) Negation: There exists a largest prime number N.
3) Suppose there exists a largest prime number N. Then all numbers bigger than N can be factored into some smaller primes.
4) Consider the product N!+1= (1*2*3*4 … *N) +1
5) Any number between 1 and N will have a remainder of 1 when you try to divide it into N! +1.
6) Rephrasing: (N!+1)/x is not a whole number for any integer x in {1, … N}.
7) That means none of those numbers {1, … ,N} can be factors of N!+1 because they don’t divide in evenly.
8) So N!+1 has no factors between 1 and N. But all of the primes are between 1 and N because N is the largest prime. So N!+1 would need to be a prime!
9) But N!+1 is bigger than N. Contradiction
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
![Introductory Mathematics for Engineering Applicat…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
![Introductory Mathematics for Engineering Applicat…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
![Mathematics For Machine Technology](https://www.bartleby.com/isbn_cover_images/9781337798310/9781337798310_smallCoverImage.jpg)
![Basic Technical Mathematics](https://www.bartleby.com/isbn_cover_images/9780134437705/9780134437705_smallCoverImage.gif)
![Topology](https://www.bartleby.com/isbn_cover_images/9780134689517/9780134689517_smallCoverImage.gif)