| ⊦ (i + 1) * (2 + i) * (2 * (i + 1) + 1) = 6 * (i + 1) * (i + 1) + i * (i + 1) * (2 * i + 1) |
(i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * (i + 1) * (i + 1) + i * (i + 1) * (2 * i + 1) ⊦
| (i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * (i + 1) * (i + 1) + i * (i + 1) * (2 * i + 1) ⊦ |
⊦ i * (j + j0) = i * j + i * j0
(i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * ((i + 1) * i + (i + 1) * 1) + i * (i + 1) * (2 * i + 1) ⊦
Used terms: 1, i, i + 1
| ⊦ i * (j + j0) = i * j + i * j0 |
| (i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * ((i + 1) * i + (i + 1) * 1) + i * (i + 1) * (2 * i + 1) ⊦ |
(i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * ((i + 1) * i + i + 1) + i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 commutativity: ⊦ i * j = j * i; from specification int-mult associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult ⊦ 1 * i = i; (s)
| (i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * ((i + 1) * i + i + 1) + i * (i + 1) * (2 * i + 1) ⊦ |
⊦ (i + i0) * j = i * j + i0 * j
(i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * ((i * i + 1 * i) + i + 1) + i * (i + 1) * (2 * i + 1) ⊦
Used terms: i, 1, i
| ⊦ (i + i0) * j = i * j + i0 * j |
| (i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * ((i * i + 1 * i) + i + 1) + i * (i + 1) * (2 * i + 1) ⊦ |
(i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * (2 * i + i * i + 1) + i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 add-c: ⊦ i + j = j + i; from specification int-basic2 ⊦ i + i = 2 * i; (s) commutativity: ⊦ i * j = j * i; from specification int-mult associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult ⊦ 1 * i = i; (s)
| (i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 6 * (2 * i + i * i + 1) + i * (i + 1) * (2 * i + 1) ⊦ |
⊦ i * (j + j0) = i * j + i * j0
(i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ (6 * 2 * i + 6 * (i * i + 1)) + i * (i + 1) * (2 * i + 1) ⊦
Used terms: i * i + 1, 2 * i, 6
| ⊦ i * (j + j0) = i * j + i * j0 |
| (i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ (6 * 2 * i + 6 * (i * i + 1)) + i * (i + 1) * (2 * i + 1) ⊦ |
(i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 12 * i + 6 * (i * i + 1) + i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult commutativity: ⊦ i * j = j * i; from specification int-mult
| (i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 12 * i + 6 * (i * i + 1) + i * (i + 1) * (2 * i + 1) ⊦ |
⊦ i * (j + j0) = i * j + i * j0
(i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 12 * i + (6 * i * i + 6 * 1) + i * (i + 1) * (2 * i + 1) ⊦
Used terms: 1, i * i, 6
| ⊦ i * (j + j0) = i * j + i * j0 |
| (i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 12 * i + (6 * i * i + 6 * 1) + i * (i + 1) * (2 * i + 1) ⊦ |
(i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 commutativity: ⊦ i * j = j * i; from specification int-mult associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult
| (i + 1) * (2 + i) * (2 * (i + 1) + 1) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦ |
⊦ i * (j + j0) = i * j + i * j0
(i + 1) * (2 + i) * ((2 * i + 2 * 1) + 1) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦
Used terms: 1, i, 2
| ⊦ i * (j + j0) = i * j + i * j0 |
| (i + 1) * (2 + i) * ((2 * i + 2 * 1) + 1) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦ |
(i + 1) * (2 + i) * (3 + 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 add-c: ⊦ i + j = j + i; from specification int-basic2 commutativity: ⊦ i * j = j * i; from specification int-mult
| (i + 1) * (2 + i) * (3 + 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦ |
⊦ i * (j + j0) = i * j + i * j0
(i + 1) * ((2 + i) * 3 + (2 + i) * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦
Used terms: 2 * i, 3, 2 + i
| ⊦ i * (j + j0) = i * j + i * j0 |
| (i + 1) * ((2 + i) * 3 + (2 + i) * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦ |
⊦ i * (j + j0) = i * j + i * j0
(i + 1) * ((3 * 2 + 3 * i) + (2 + i) * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: commutativity: ⊦ i * j = j * i; from specification int-mult Used terms: 3, i, 2
| ⊦ i * (j + j0) = i * j + i * j0 |
| (i + 1) * ((3 * 2 + 3 * i) + (2 + i) * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦ |
(i + 1) * (6 + 3 * i + (2 + i) * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 commutativity: ⊦ i * j = j * i; from specification int-mult associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult
| (i + 1) * (6 + 3 * i + (2 + i) * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦ |
⊦ (i + i0) * j = i * j + i0 * j
(i + 1) * (6 + 3 * i + 2 * 2 * i + i * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦
Used terms: 2 * i, i, 2
| ⊦ (i + i0) * j = i * j + i0 * j |
| (i + 1) * (6 + 3 * i + 2 * 2 * i + i * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦ |
(i + 1) * (i * 7 + 6 + i * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 add-c: ⊦ i + j = j + i; from specification int-basic2 commutativity: ⊦ i * j = j * i; from specification int-mult associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult ⊦ i0 * (* i) + i0 * (* j) = i0 * (i + j); (s)
| (i + 1) * (i * 7 + 6 + i * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦ |
⊦ (i + i0) * j = i * j + i0 * j
i * (i * 7 + 6 + i * 2 * i) + 1 * (i * 7 + 6 + i * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦
Used terms: i * 7 + 6 + i * 2 * i, 1, i
| ⊦ (i + i0) * j = i * j + i0 * j |
| i * (i * 7 + 6 + i * 2 * i) + 1 * (i * 7 + 6 + i * 2 * i) ≠ 12 * i + 6 * i * i + 6 + i * (i + 1) * (2 * i + 1) ⊦ |
~4 * i * i + ~5 * i + i * (i * 7 + 6 + i * 2 * i) ≠ i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: add-c: ⊦ i + j = j + i; from specification int-basic2 add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 commutativity: ⊦ i * j = j * i; from specification int-mult associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult ⊦ i + j = i + i0 ↔ j = i0; (s) ⊦ (* i2) * i + j = (* i1) * i + j0 ↔ (i2 - i1) * i + j = j0; (s) ⊦ 1 * i = i; (s)
| ~4 * i * i + ~5 * i + i * (i * 7 + 6 + i * 2 * i) ≠ i * (i + 1) * (2 * i + 1) ⊦ |
⊦ i * (j + j0) = i * j + i * j0
~4 * i * i + ~5 * i + i * i * 7 + i * (6 + i * 2 * i) ≠ i * (i + 1) * (2 * i + 1) ⊦
Used terms: 6 + i * 2 * i, i * 7, i
| ⊦ i * (j + j0) = i * j + i * j0 |
| ~4 * i * i + ~5 * i + i * i * 7 + i * (6 + i * 2 * i) ≠ i * (i + 1) * (2 * i + 1) ⊦ |
(i * i) * 3 + ~5 * i + i * (6 + i * 2 * i) ≠ i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 add-c: ⊦ i + j = j + i; from specification int-basic2 commutativity: ⊦ i * j = j * i; from specification int-mult associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult ⊦ i0 * (* i) + i0 * (* j) = i0 * (i + j); (s)
| (i * i) * 3 + ~5 * i + i * (6 + i * 2 * i) ≠ i * (i + 1) * (2 * i + 1) ⊦ |
⊦ i * (j + j0) = i * j + i * j0
(i * i) * 3 + ~5 * i + i * 6 + i * i * 2 * i ≠ i * (i + 1) * (2 * i + 1) ⊦
Used terms: i * 2 * i, 6, i
| ⊦ i * (j + j0) = i * j + i * j0 |
| (i * i) * 3 + ~5 * i + i * 6 + i * i * 2 * i ≠ i * (i + 1) * (2 * i + 1) ⊦ |
i + (i * i) * 3 + i * i * 2 * i ≠ i * (i + 1) * (2 * i + 1) ⊦
Used simplifier rules: add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 add-c: ⊦ i + j = j + i; from specification int-basic2 commutativity: ⊦ i * j = j * i; from specification int-mult associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult ⊦ 1 * i = i; (s) ⊦ i0 * (* i) + i0 * (* j) = i0 * (i + j); (s)
| i + (i * i) * 3 + i * i * 2 * i ≠ i * (i + 1) * (2 * i + 1) ⊦ |
⊦ i * (j + j0) = i * j + i * j0
i + (i * i) * 3 + i * i * 2 * i ≠ i * ((i + 1) * 2 * i + (i + 1) * 1) ⊦
Used terms: 1, 2 * i, i + 1
| ⊦ i * (j + j0) = i * j + i * j0 |
| i + (i * i) * 3 + i * i * 2 * i ≠ i * ((i + 1) * 2 * i + (i + 1) * 1) ⊦ |
i + (i * i) * 3 + i * i * 2 * i ≠ i * ((i + 1) * 2 * i + i + 1) ⊦
Used simplifier rules: add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 commutativity: ⊦ i * j = j * i; from specification int-mult associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult ⊦ 1 * i = i; (s)
| i + (i * i) * 3 + i * i * 2 * i ≠ i * ((i + 1) * 2 * i + i + 1) ⊦ |
⊦ (i + i0) * j = i * j + i0 * j
Used simplifier rules: ⊦ (* i0) * i + i = (i0 + 1) * i; (s) ⊦ (i + j) * i0 = j0 + j * i0 ↔ i * i0 = j0; (s) ⊦ 1 * i = i; (s) associativity: ⊦ i * j * j0 = (i * j) * j0; from specification int-mult commutativity: ⊦ i * j = j * i; from specification int-mult add-a: ⊦ i + j + i0 = (i + j) + i0; from specification int-basic2 add-c: ⊦ i + j = j + i; from specification int-basic2 Used terms: 2 * i, 1, i
| ⊦ (i + i0) * j = i * j + i0 * j |
The following image shows the proof tree of sequent calculus. The proved goal is at the bottom. You can click on the nodes to view additional rules. See here for details on colors in a proof tree.