| i0 * i * i0 = j0 * j0, gcd(i * i0, j0) = 1, 0 < i * i0, prime(i), 0 ≤ j0 ⊦ i = 0, i | j0, i | j0 * j0 |
Used simplifier rules: prime-divides: ⊦ prime(i) → (i | j * j0 ↔ i | j ∨ i | j0);%div-mult: ⊦ i | i * j;%associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult%commutativity: ⊦ i * j = j * i; from specification int-mult