Euclid's theorem

  • Thread starter nebbione
  • Start date
  • #1
133
0

Main Question or Discussion Point

Hi everyone! In this period i'm trying to understand how proofs work.
And i don't understand why the induction process is only used sometimes. When can i use it ?

For example in the euclid's theorem http://en.wikipedia.org/wiki/Euclid's_theorem
why this could not be proven with the induction ?
 

Answers and Replies

  • #2
441
0
Hi. There is no general formula or template for proving something. You can't just take the "induction template" and use that to prove any old theorem.

I am curious how much math you actually know. Because frankly, I think you should focus on learning more math, because with that education, proofs will become clearer.


Edit:
Maybe start by reading this:
http://en.wikipedia.org/wiki/Mathematical_proof
 
  • #3
133
0
Can you explain me why i can't use induction always when talking for examples of euclid's theorem ? we only have natural numbers in this context
 
  • #4
441
0
Go ahead. Try to use induction and post your proof here.

Do you know what induction is? Can you tell me in your own words?

Do you know what Euclids Theorem is? Can you tell me in your own words?
 
  • #5
133
0
sorry i re read the induction and the euclid's theorem and now i understand.
You are right.
I cannot use induction since i'm not considering contigous numbers, but thre prime numbers distributed randomly in N.
 

Related Threads on Euclid's theorem

Replies
2
Views
368
  • Last Post
Replies
2
Views
5K
  • Last Post
Replies
1
Views
10K
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
13
Views
5K
  • Last Post
Replies
6
Views
5K
  • Last Post
Replies
10
Views
2K
Top