| m | n, m * m ≤ n, 2 ≤ n, ∀ n0. n0 < n → 2 ≤ n0 → prime(n0) ∨ (∃ m. m | n0 ∧ prime(m) ∧ m * m ≤ n0) ⊦ m = 1, m = n, n = 1, n = 0, ∃ m. m | n ∧ prime(m) ∧ m * m ≤ n, m | n ∧ prime(m) ∧ m * m ≤ n |
m | n, 2 ≤ n, m * m ≤ n, ∀ n0. n0 < n → 2 ≤ n0 → prime(n0) ∨ (∃ m. m | n0 ∧ prime(m) ∧ m * m ≤ n0) ⊦ m = n, m = 1, n = 0, n = 1, prime(m), ∃ m. m | n ∧ prime(m) ∧ m * m ≤ n