3.Next

In algebra and number theory, Euclid's lemma is a lemma that captures a fundamental property of prime numbers:For example, if , , , then , and since this is divisible by 19, the lemma implies that one or both of 133 or 143 must be as well. In fact, .

The lemma first appeared in Euclid's Elements,

3.Next