Waste less time on Facebook — follow Brilliant.
×

Euclid's proof of infinite primes

For those who don't know, there are infinite primes and this can be proved by Euclid's proof.

For every prime number, by multiplying all the prime numbers before it (inclusive) and adding 1 to the product, the resultant is a bigger prime number.

\((p_1 \times p_2 \times p_3 \times ... \times p_{n-1} \times p_n) + 1=p_x\)

My question to everyone is, do you think you could contradict this proof?

Note by Sharky Kesa
3 years, 11 months ago

No vote yet
1 vote

  Easy Math Editor

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 \( 2 \times 3 \)
2^{34} \( 2^{34} \)
a_{i-1} \( a_{i-1} \)
\frac{2}{3} \( \frac{2}{3} \)
\sqrt{2} \( \sqrt{2} \)
\sum_{i=1}^3 \( \sum_{i=1}^3 \)
\sin \theta \( \sin \theta \)
\boxed{123} \( \boxed{123} \)

Comments

Sort by:

Top Newest

Well, this proof is not necessarily complete. First of all, this is supposed to be a proof by contradiction, so you must first assume you have a finite number of primes and then do what you have done. Secondly, some definitions are in place. We must define prime numbers as only positive integers greater than one. Then the proof is flawless.

Bob Krueger - 3 years, 11 months ago

Log in to reply

the result may be a number which is not prime but it must be divisible by primes not in the list.

Pranav Kirsur - 3 years, 11 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...