Proof of Theorem opelopabt
Step | Hyp | Ref
| Expression |
1 | | elopab 4236 |
. 2
⊢
(〈𝐴, 𝐵〉 ∈ {〈𝑥, 𝑦〉 ∣ 𝜑} ↔ ∃𝑥∃𝑦(〈𝐴, 𝐵〉 = 〈𝑥, 𝑦〉 ∧ 𝜑)) |
2 | | 19.26-2 1470 |
. . . . 5
⊢
(∀𝑥∀𝑦((𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) ∧ (𝑦 = 𝐵 → (𝜓 ↔ 𝜒))) ↔ (∀𝑥∀𝑦(𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) ∧ ∀𝑥∀𝑦(𝑦 = 𝐵 → (𝜓 ↔ 𝜒)))) |
3 | | anim12 342 |
. . . . . . 7
⊢ (((𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) ∧ (𝑦 = 𝐵 → (𝜓 ↔ 𝜒))) → ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → ((𝜑 ↔ 𝜓) ∧ (𝜓 ↔ 𝜒)))) |
4 | | bitr 464 |
. . . . . . 7
⊢ (((𝜑 ↔ 𝜓) ∧ (𝜓 ↔ 𝜒)) → (𝜑 ↔ 𝜒)) |
5 | 3, 4 | syl6 33 |
. . . . . 6
⊢ (((𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) ∧ (𝑦 = 𝐵 → (𝜓 ↔ 𝜒))) → ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜒))) |
6 | 5 | 2alimi 1444 |
. . . . 5
⊢
(∀𝑥∀𝑦((𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) ∧ (𝑦 = 𝐵 → (𝜓 ↔ 𝜒))) → ∀𝑥∀𝑦((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜒))) |
7 | 2, 6 | sylbir 134 |
. . . 4
⊢
((∀𝑥∀𝑦(𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) ∧ ∀𝑥∀𝑦(𝑦 = 𝐵 → (𝜓 ↔ 𝜒))) → ∀𝑥∀𝑦((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜒))) |
8 | | copsex2t 4223 |
. . . 4
⊢
((∀𝑥∀𝑦((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜒)) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊)) → (∃𝑥∃𝑦(〈𝐴, 𝐵〉 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ 𝜒)) |
9 | 7, 8 | sylan 281 |
. . 3
⊢
(((∀𝑥∀𝑦(𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) ∧ ∀𝑥∀𝑦(𝑦 = 𝐵 → (𝜓 ↔ 𝜒))) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊)) → (∃𝑥∃𝑦(〈𝐴, 𝐵〉 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ 𝜒)) |
10 | 9 | 3impa 1184 |
. 2
⊢
((∀𝑥∀𝑦(𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) ∧ ∀𝑥∀𝑦(𝑦 = 𝐵 → (𝜓 ↔ 𝜒)) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊)) → (∃𝑥∃𝑦(〈𝐴, 𝐵〉 = 〈𝑥, 𝑦〉 ∧ 𝜑) ↔ 𝜒)) |
11 | 1, 10 | syl5bb 191 |
1
⊢
((∀𝑥∀𝑦(𝑥 = 𝐴 → (𝜑 ↔ 𝜓)) ∧ ∀𝑥∀𝑦(𝑦 = 𝐵 → (𝜓 ↔ 𝜒)) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊)) → (〈𝐴, 𝐵〉 ∈ {〈𝑥, 𝑦〉 ∣ 𝜑} ↔ 𝜒)) |