proof by contradiction | Revision Server | Page 1

neat wyvern Dec 5, 2023, 1:39 AM

#

prove by contradiction there are infinetely many primes?

#

how would I prove this?

#

ik I have to assume "there are a finite number of primes"
but I am unsure as to what I do after that?

neat wyvern Dec 5, 2023, 1:00 PM

#

<@&791435371564892232>

fierce swan Dec 5, 2023, 1:04 PM

#

Grrrrr

neat wyvern Dec 5, 2023, 1:04 PM

#

why the plus 1?

fierce swan Dec 5, 2023, 1:05 PM

#

Holy fuck doing it on phone is annoying

fierce swan Dec 5, 2023, 1:05 PM

#

Basically

#

The product of all the primes will divide every prime number, yet if you add 1 it won’t be divisible by any prime number in the set S

neat wyvern Dec 5, 2023, 1:06 PM

#

so that also would be prime?

fierce swan Dec 5, 2023, 1:06 PM

#

Yes

neat wyvern Dec 5, 2023, 1:06 PM

#

that contradicts my assumption

fierce swan Dec 5, 2023, 1:06 PM

#

Yes

#proof by contradiction