The division lemma states that when 
is divisible by a number 
that is relatively
prime to 
,
then 
must be divisible by 
.
Division Lemma
Explore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Division Lemma." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DivisionLemma.html