nz=m(y+z)(n,m は正整数)を gcd(z,y+z) で割ると、n は k:=(y+z)/gcd(z,y+z) で割り切れる。z<y+z なので k>1 である。これは a1 を割るすべての素数 p について成り立つため、a1 の素因数分解に現れる各指数は k で割り切れ、a1=tk(t は正整数)となる。gcd(a1,b1)=1 なので gcd(t,b1)=1 でもあり、したがって a=tk/b1 は求める形をもつ。対応する変数を交換する対称な議論により、b と c も powerful である。