PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: Medium
Euclid's lemma (Theorem)

If $ a$, $ b$, and $ c$ are integers (or, more generally, elements of a principal ideal domain) with $ a \vert bc$ and gcd$ (a,b)=1$, then $ a \vert c$.



"Euclid's lemma" is owned by KimJ.
(view preamble)

View style:

Keywords:  number theory

Attachments:
Euclid's lemma proof (Proof) by akrowne
alternative proof of Euclid's lemma (Proof) by alozano
Log in to rate this entry.
(view current ratings)

Cross-references: principal ideal domain, integers
There are 2 references to this entry.

This is version 4 of Euclid's lemma, born on 2001-10-16, modified 2004-12-29.
Object id is 249, canonical name is EuclidsLemma.
Accessed 4755 times total.

Classification:
AMS MSC11A05 (Number theory :: Elementary number theory :: Multiplicative structure; Euclidean algorithm; greatest common divisors)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)