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'

I'm not crazy, my mother had me tested.

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'

I'm not crazy, my mother had me tested.

Offline

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

I'm not crazy, my mother had me tested.

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.

**233** books currently added on Goodreads

Offline

Thanks

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

I'm not crazy, my mother had me tested.

Offline

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

It's not really a joke.

Offline

Why not?

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

I'm not crazy, my mother had me tested.

Offline

Is not funny because it is valid?

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

I'm not crazy, my mother had me tested.

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**