| Step | Hyp | Ref
| Expression |
| 1 | | reeanv 3234 |
. . 3
⊢
(∃𝑥 ∈
ℕs ∃𝑧 ∈ ℕs (∃𝑦 ∈ ℕs
𝐴 = (𝑥 −s 𝑦) ∧ ∃𝑤 ∈ ℕs 𝐵 = (𝑧 −s 𝑤)) ↔ (∃𝑥 ∈ ℕs ∃𝑦 ∈ ℕs
𝐴 = (𝑥 −s 𝑦) ∧ ∃𝑧 ∈ ℕs ∃𝑤 ∈ ℕs
𝐵 = (𝑧 −s 𝑤))) |
| 2 | | reeanv 3234 |
. . . 4
⊢
(∃𝑦 ∈
ℕs ∃𝑤 ∈ ℕs (𝐴 = (𝑥 −s 𝑦) ∧ 𝐵 = (𝑧 −s 𝑤)) ↔ (∃𝑦 ∈ ℕs 𝐴 = (𝑥 −s 𝑦) ∧ ∃𝑤 ∈ ℕs 𝐵 = (𝑧 −s 𝑤))) |
| 3 | 2 | 2rexbii 3138 |
. . 3
⊢
(∃𝑥 ∈
ℕs ∃𝑧 ∈ ℕs ∃𝑦 ∈ ℕs
∃𝑤 ∈
ℕs (𝐴 =
(𝑥 −s
𝑦) ∧ 𝐵 = (𝑧 −s 𝑤)) ↔ ∃𝑥 ∈ ℕs ∃𝑧 ∈ ℕs
(∃𝑦 ∈
ℕs 𝐴 =
(𝑥 −s
𝑦) ∧ ∃𝑤 ∈ ℕs
𝐵 = (𝑧 −s 𝑤))) |
| 4 | | elzs 28771 |
. . . 4
⊢ (𝐴 ∈ ℤs
↔ ∃𝑥 ∈
ℕs ∃𝑦 ∈ ℕs 𝐴 = (𝑥 −s 𝑦)) |
| 5 | | elzs 28771 |
. . . 4
⊢ (𝐵 ∈ ℤs
↔ ∃𝑧 ∈
ℕs ∃𝑤 ∈ ℕs 𝐵 = (𝑧 −s 𝑤)) |
| 6 | 4, 5 | anbi12i 640 |
. . 3
⊢ ((𝐴 ∈ ℤs
∧ 𝐵 ∈
ℤs) ↔ (∃𝑥 ∈ ℕs ∃𝑦 ∈ ℕs
𝐴 = (𝑥 −s 𝑦) ∧ ∃𝑧 ∈ ℕs ∃𝑤 ∈ ℕs
𝐵 = (𝑧 −s 𝑤))) |
| 7 | 1, 3, 6 | 3bitr4ri 307 |
. 2
⊢ ((𝐴 ∈ ℤs
∧ 𝐵 ∈
ℤs) ↔ ∃𝑥 ∈ ℕs ∃𝑧 ∈ ℕs
∃𝑦 ∈
ℕs ∃𝑤 ∈ ℕs (𝐴 = (𝑥 −s 𝑦) ∧ 𝐵 = (𝑧 −s 𝑤))) |
| 8 | | simpll 779 |
. . . . . . . 8
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ 𝑥 ∈
ℕs) |
| 9 | 8 | nnnod 28713 |
. . . . . . 7
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ 𝑥 ∈ No) |
| 10 | | simplr 781 |
. . . . . . . 8
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ 𝑧 ∈
ℕs) |
| 11 | 10 | nnnod 28713 |
. . . . . . 7
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ 𝑧 ∈ No) |
| 12 | | simprl 783 |
. . . . . . . 8
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ 𝑦 ∈
ℕs) |
| 13 | 12 | nnnod 28713 |
. . . . . . 7
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ 𝑦 ∈ No) |
| 14 | | simprr 785 |
. . . . . . . 8
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ 𝑤 ∈
ℕs) |
| 15 | 14 | nnnod 28713 |
. . . . . . 7
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ 𝑤 ∈ No) |
| 16 | 9, 11, 13, 15 | addsubs4d 28488 |
. . . . . 6
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ ((𝑥 +s
𝑧) −s
(𝑦 +s 𝑤)) = ((𝑥 −s 𝑦) +s (𝑧 −s 𝑤))) |
| 17 | | nnaddscl 28733 |
. . . . . . 7
⊢ ((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) → (𝑥 +s 𝑧) ∈
ℕs) |
| 18 | | nnaddscl 28733 |
. . . . . . 7
⊢ ((𝑦 ∈ ℕs
∧ 𝑤 ∈
ℕs) → (𝑦 +s 𝑤) ∈
ℕs) |
| 19 | | nnzsubs 28772 |
. . . . . . 7
⊢ (((𝑥 +s 𝑧) ∈ ℕs
∧ (𝑦 +s
𝑤) ∈
ℕs) → ((𝑥 +s 𝑧) −s (𝑦 +s 𝑤)) ∈
ℤs) |
| 20 | 17, 18, 19 | syl2an 608 |
. . . . . 6
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ ((𝑥 +s
𝑧) −s
(𝑦 +s 𝑤)) ∈
ℤs) |
| 21 | 16, 20 | eqeltrrd 2861 |
. . . . 5
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ ((𝑥
−s 𝑦)
+s (𝑧
−s 𝑤))
∈ ℤs) |
| 22 | | oveq12 7429 |
. . . . . 6
⊢ ((𝐴 = (𝑥 −s 𝑦) ∧ 𝐵 = (𝑧 −s 𝑤)) → (𝐴 +s 𝐵) = ((𝑥 −s 𝑦) +s (𝑧 −s 𝑤))) |
| 23 | 22 | eleq1d 2845 |
. . . . 5
⊢ ((𝐴 = (𝑥 −s 𝑦) ∧ 𝐵 = (𝑧 −s 𝑤)) → ((𝐴 +s 𝐵) ∈ ℤs ↔ ((𝑥 −s 𝑦) +s (𝑧 −s 𝑤)) ∈
ℤs)) |
| 24 | 21, 23 | syl5ibrcom 250 |
. . . 4
⊢ (((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) ∧ (𝑦 ∈ ℕs ∧ 𝑤 ∈ ℕs))
→ ((𝐴 = (𝑥 −s 𝑦) ∧ 𝐵 = (𝑧 −s 𝑤)) → (𝐴 +s 𝐵) ∈
ℤs)) |
| 25 | 24 | rexlimdvva 3219 |
. . 3
⊢ ((𝑥 ∈ ℕs
∧ 𝑧 ∈
ℕs) → (∃𝑦 ∈ ℕs ∃𝑤 ∈ ℕs
(𝐴 = (𝑥 −s 𝑦) ∧ 𝐵 = (𝑧 −s 𝑤)) → (𝐴 +s 𝐵) ∈
ℤs)) |
| 26 | 25 | rexlimivv 3204 |
. 2
⊢
(∃𝑥 ∈
ℕs ∃𝑧 ∈ ℕs ∃𝑦 ∈ ℕs
∃𝑤 ∈
ℕs (𝐴 =
(𝑥 −s
𝑦) ∧ 𝐵 = (𝑧 −s 𝑤)) → (𝐴 +s 𝐵) ∈
ℤs) |
| 27 | 7, 26 | sylbi 220 |
1
⊢ ((𝐴 ∈ ℤs
∧ 𝐵 ∈
ℤs) → (𝐴 +s 𝐵) ∈
ℤs) |