Euclid's Theorem - Understanding Proofs & Induction Process

  • Context: Undergrad 
  • Thread starter Thread starter nebbione
  • Start date Start date
  • Tags Tags
    Theorem
Click For Summary

Discussion Overview

The discussion revolves around the understanding of mathematical proofs, specifically focusing on the induction process and its applicability to Euclid's theorem regarding prime numbers. Participants explore the conditions under which mathematical induction can be used and the nature of Euclid's theorem.

Discussion Character

  • Exploratory
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant questions the circumstances under which mathematical induction can be applied, particularly in relation to Euclid's theorem.
  • Another participant argues that there is no universal template for proofs and suggests that a deeper understanding of mathematics is necessary to grasp the nuances of proofs.
  • A request is made for clarification on why induction cannot be used in the context of Euclid's theorem, emphasizing the focus on natural numbers.
  • One participant challenges the initial poster to attempt a proof using induction and to articulate their understanding of both induction and Euclid's theorem.
  • A later reply indicates a realization that induction is not applicable due to the nature of prime numbers being non-contiguous in the context of Euclid's theorem.

Areas of Agreement / Disagreement

The discussion reflects a lack of consensus on the use of induction for proving Euclid's theorem, with some participants expressing confusion and others providing clarification. The applicability of induction remains a contested topic.

Contextual Notes

Participants express varying levels of understanding regarding mathematical induction and its relationship to Euclid's theorem, highlighting potential gaps in foundational knowledge and the specific conditions under which induction is valid.

nebbione
Messages
131
Reaction score
0
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 ?
 
Mathematics news on Phys.org
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
 
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
 
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?
 
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.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 34 ·
2
Replies
34
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K