You are not logged in.

- Topics: Active | Unanswered

- Index
- » Jokes
- »
**Prime Numbers**

Pages: **1**

** Statement ** All Prime numbers are odd

** Proof **

Lemma: A prime number greater than 2 is odd.

Proof: Assume the contrary, then 2 divides the number therefore it is not prime.

Now,

1. All prime numbers greater than 2 are odd

2. 2 is the only even prime number. Therefore, it is the oddest.

From 1 and 2, all prime numbers are odd

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

**Statement** There are infinitely many prime numbers

**Proof**

Suppose that p1,p2,...,pn are n distinct primes. We construct a

prime pn+1 not equal to any of p1, . . . , pn, as follows. If

N =p1p2p3···pn +1

then there is a factorization N = q1q2 ···qm

with each qi prime and m≥1. If q1 =pi for some i,then pi |N. We also have pi |N−1, so pi |1=N−(N−1),which is a contradiction. Thus the prime pn+1 = q1 is not in the list p1, . . . , pn, and we have constructed our new prime.

**Statement** There are infinitely many composites.

**Proof:** To obtain a new composite number, multiply together the first n composite numbers and dont add 1.

*Last edited by Agnishom (2013-04-21 01:47:53)*

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

Agnishom wrote:

StatementThere are infinitely many composites.

Proof:To obtain a new composite number, multiply together the first n composite numbers and dont add 1.

This proof is valid and correct.

**172** books currently added on Goodreads

Offline

Thanks

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

**ShivamS****Member**- Registered: 2011-02-07
- Posts: 3,646

It's not really a joke.

Offline

Why not?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

Is not funny because it is valid?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

Offline

**yazz****Member**- Registered: 2014-01-14
- Posts: 425

it would be really funny when we talk about these in classes when the chapters are going very seriously.

Knowledge is knowing that a tomato is a

fruit, but Wisdom is knowing not to put it in a fruit salad .

Offline

Pages: **1**

- Index
- » Jokes
- »
**Prime Numbers**