素数 p∣a1p\mid a_1p∣a1 を固定し、pn∥a1p^n\Vert a_1pn∥a1、pm∥b2p^m\Vert b_2pm∥b2 とする(したがって n,m≥1n,m\ge1n,m≥1)。a1z∣b2y+za_1^z\mid b_2^{y+z}a1z∣b2y+z より nz≤m(y+z)nz\le m(y+z)nz≤m(y+z) を得る。gcd(a1,b1)=gcd(a2,b2)=1\gcd(a_1,b_1)=\gcd(a_2,b_2)=1gcd(a1,b1)=gcd(a2,b2)=1 なので ppp は b1b_1b1 も a2a_2a2 も割らず、したがって正確に pnz∥a1za2y+zb1xp^{nz}\Vert a_1^za_2^{y+z}b_1^xpnz∥a1za2y+zb1x かつ pm(y+z)∥b1x+zb2y+zp^{m(y+z)}\Vert b_1^{x+z}b_2^{y+z}pm(y+z)∥b1x+zb2y+z である。