Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Euclid's theorem

  1. Sep 5, 2012 #1
    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 ?
  2. jcsd
  3. Sep 5, 2012 #2
    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.

    Maybe start by reading this:
  4. Sep 5, 2012 #3
    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
  5. Sep 5, 2012 #4
    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?
  6. Sep 5, 2012 #5
    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook