Skip to content
Library
Solve
Practice
Search 7,000+ topics
/
Color theme
Dark
Light
Sign in
Library
Solve
Practice
Search everything
About Expii
Contributors
Topic directory
Math
Advanced Topics
Intro to Number Theory
Example Uses of Prime Factorization
Euclid's Lemma (For Composite Divisors)
Read this topic
Explanations
1
As seen from before, we have the following: Given a prime such that p∣abp\mid abp∣ab, we have p∣ap\mid ap∣a or p∣bp\mid bp∣b. Since ppp is a prime, this intuitively makes sense.…
By Jason Chen, Victor Wang
Find a topic
Type a concept, like “slope” or “photosynthesis”.
↑ ↓ to choose · Enter to open
Search explanations and problems