are non-zero integers such that divides . If and are coprime, then which one of the following is correct ?
Show answer & solutionHide answer & solution
Option C
Approach
divides , hence ; coprimality with leaves only for its prime factors to sit in.
Step-by-step solution
- 1and
Why: Divisibility is transitive: divides , which divides .
- 2, so and share no prime factor
Why: Coprime means the two prime factorisations are disjoint.
- 3every prime power in must divide , so
Why: Each prime power dividing divides ; it cannot come from , so it must come from . Hence is a factor of .
Shortcut
with forces - Euclid's lemma in its general form.
Common mistakes
Option A
Confused coprimality with divisibility; makes impossible unless .
Option B
is unconstrained by the hypotheses: , has while every condition holds.
Option D
Reversed the direction of divisibility between and .
Skills used