| prime(j), ≡mod(i1 ^ j, i1, j), 0 ≤ i1, 0 ≤ j, j1 < j, 0 < j1, 1 < j, 0 < j, j1 ≤ j, 0 ≤ j1, ∀ i0, j. i→n(i0) < i→n(i1 + 1) → prime(j) ∧ 0 < i0 → ≡mod(i0 ^ j, i0, j) ⊦ gcd(j, j1) = 1, ≡mod(Σ countFun(1, j - 1, λ j0. i1 ^ j0 * binom_coef(j, j0)) + i1 ^ j, i1, j), j | Σ countFun(1, j - 1, λ j0. i1 ^ j0 * binom_coef(j, j0)), j | i1, j | binom_coef(j, j1) |
j = i2 + 1, prime(j), ≡mod(i1 ^ j, i1, j), 0 ≤ i1, 0 ≤ j, j1 < j, 0 < j1, 1 < j, 0 < j, j1 ≤ j, 0 ≤ j1, ∀ i0, j. i→n(i0) < i→n(i1 + 1) → prime(j) ∧ 0 < i0 → ≡mod(i0 ^ j, i0, j) ⊦ gcd(j, j1) = 1, ≡mod(Σ countFun(1, i2, λ j0. i1 ^ j0 * binom_coef(j, j0)) + i1 ^ j, i1, j), j | Σ countFun(1, i2, λ j0. i1 ^ j0 * binom_coef(j, j0)), j | i1, j | binom_coef(j, j1)
Used simplifier rules: ⊦ i0 = i - j ↔ i = i0 + j; (elim) Used terms: j, 1, i