Unformatted text preview: An natural number p ≥ 2 is called prime if the only natural numbers that divide p are 1 and p . Theorem: Let a,b ∈ Z and p ∈ N . If p is prime and p | ab then p | a or p | b . Recall: log a ( x ) = y if and only if a y = x ....
View Full Document
- Fall '09
- Prime Numbers, Prime number, Z. Prove, abstract math