You are here: BP HOME > BPG > Euclid: Elementa > fulltext
Euclid: Elementa

Choose languages

Choose images, etc.

Choose languages
Choose display
  • Enable images
  • Enable footnotes
    • Show all footnotes
    • Minimize footnotes
Search-help
Choose specific texts..
    Click to Expand/Collapse Option Complete text
Click to Expand/Collapse OptionTitle
Click to Expand/Collapse OptionPreface
Click to Expand/Collapse OptionBook I
Click to Expand/Collapse OptionBook ΙI
Click to Expand/Collapse OptionBook IΙΙ
Click to Expand/Collapse OptionBook IV
Click to Expand/Collapse OptionBook V
Click to Expand/Collapse OptionBook VI
Click to Expand/Collapse OptionBook VII
Click to Expand/Collapse OptionBook VIII
Click to Expand/Collapse OptionBook ΙΧ
Click to Expand/Collapse OptionBook Χ
Click to Expand/Collapse OptionBook ΧI
Click to Expand/Collapse OptionBook ΧIΙ
Click to Expand/Collapse OptionBook ΧIΙΙ
PROPOSITION 29. 
 
 
Any prime number is prime to any number which it does not measure. 
 
 
Let A be a prime number, and let it not measure B;  I say that B, A are prime to one another. 
   
   
For, if B, A are not prime to one another, some number will measure them.  Let C measure them.  Since C measures B, and A does not measure B, therefore C is not the same with A.  Now, since C measures B, A, therefore it also measures A which is prime, though it is not the same with it: which is impossible.  Therefore no number will measure B, A.  Therefore A, B are prime to one another.  Q. E. D. 
             
             
 
Go to Wiki Documentation
Enhet: Det humanistiske fakultet   Utviklet av: IT-seksjonen ved HF
Login