2 ms·
I may have misunderstood something, but I believe it is simple to prove that R cannot equal c. Because c is relatively prime to both a and b, there exists some
by jgeralnik 14y ago
I may have misunderstood something, but I believe it is simple to prove that R cannot equal c.
Because c is relatively prime to both a and b, there exists some prime p which b is divisible by and c is not. Because b is divisible by p, R=rad(a,b,c) is also divisible by p. Since R is divisible by p and c is not, R!=c.
- ColinWright 14y agoThe comments on the article make it clear that c!=R using reasoning effectively the same as yours, but yes, nice proof.