Whenever We Divide By 10

A Course on Number Theory - Queen Mary University of London

A natural number p is said to be prime if p > 1 and, whenever p = ab holds for some natural numbers a and b, we have either a = p, b = 1, or a = 1, b = p. In ... and p doesn’t divide a, we must have gcd(a,p) = 1, so there exist integers u and v with ua+vp=1. Now b=uab+vpb; and p divides uab (since it divides ab by

  Divide, Whenever