Proof of Theorem opreuopreu
| Step | Hyp | Ref
| Expression |
| 1 | | elxpi 5642 |
. . . 4
⊢ (𝑝 ∈ (𝐴 × 𝐵) → ∃𝑎∃𝑏(𝑝 = 〈𝑎, 𝑏〉 ∧ (𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵))) |
| 2 | | simprl 777 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑝 = 〈𝑎, 𝑏〉 ∧ (𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵))) → 𝑝 = 〈𝑎, 𝑏〉) |
| 3 | | vex 3437 |
. . . . . . . . . . . . . . 15
⊢ 𝑎 ∈ V |
| 4 | | vex 3437 |
. . . . . . . . . . . . . . 15
⊢ 𝑏 ∈ V |
| 5 | 3, 4 | op1st 7941 |
. . . . . . . . . . . . . 14
⊢
(1st ‘〈𝑎, 𝑏〉) = 𝑎 |
| 6 | 5 | eqcomi 2750 |
. . . . . . . . . . . . 13
⊢ 𝑎 = (1st
‘〈𝑎, 𝑏〉) |
| 7 | 3, 4 | op2nd 7942 |
. . . . . . . . . . . . . 14
⊢
(2nd ‘〈𝑎, 𝑏〉) = 𝑏 |
| 8 | 7 | eqcomi 2750 |
. . . . . . . . . . . . 13
⊢ 𝑏 = (2nd
‘〈𝑎, 𝑏〉) |
| 9 | 6, 8 | pm3.2i 472 |
. . . . . . . . . . . 12
⊢ (𝑎 = (1st
‘〈𝑎, 𝑏〉) ∧ 𝑏 = (2nd ‘〈𝑎, 𝑏〉)) |
| 10 | | fveq2 6830 |
. . . . . . . . . . . . . 14
⊢ (𝑝 = 〈𝑎, 𝑏〉 → (1st ‘𝑝) = (1st
‘〈𝑎, 𝑏〉)) |
| 11 | 10 | eqeq2d 2752 |
. . . . . . . . . . . . 13
⊢ (𝑝 = 〈𝑎, 𝑏〉 → (𝑎 = (1st ‘𝑝) ↔ 𝑎 = (1st ‘〈𝑎, 𝑏〉))) |
| 12 | | fveq2 6830 |
. . . . . . . . . . . . . 14
⊢ (𝑝 = 〈𝑎, 𝑏〉 → (2nd ‘𝑝) = (2nd
‘〈𝑎, 𝑏〉)) |
| 13 | 12 | eqeq2d 2752 |
. . . . . . . . . . . . 13
⊢ (𝑝 = 〈𝑎, 𝑏〉 → (𝑏 = (2nd ‘𝑝) ↔ 𝑏 = (2nd ‘〈𝑎, 𝑏〉))) |
| 14 | 11, 13 | anbi12d 639 |
. . . . . . . . . . . 12
⊢ (𝑝 = 〈𝑎, 𝑏〉 → ((𝑎 = (1st ‘𝑝) ∧ 𝑏 = (2nd ‘𝑝)) ↔ (𝑎 = (1st ‘〈𝑎, 𝑏〉) ∧ 𝑏 = (2nd ‘〈𝑎, 𝑏〉)))) |
| 15 | 9, 14 | mpbiri 260 |
. . . . . . . . . . 11
⊢ (𝑝 = 〈𝑎, 𝑏〉 → (𝑎 = (1st ‘𝑝) ∧ 𝑏 = (2nd ‘𝑝))) |
| 16 | | opreuopreu.a |
. . . . . . . . . . 11
⊢ ((𝑎 = (1st ‘𝑝) ∧ 𝑏 = (2nd ‘𝑝)) → (𝜓 ↔ 𝜑)) |
| 17 | 15, 16 | syl 17 |
. . . . . . . . . 10
⊢ (𝑝 = 〈𝑎, 𝑏〉 → (𝜓 ↔ 𝜑)) |
| 18 | 17 | biimprd 250 |
. . . . . . . . 9
⊢ (𝑝 = 〈𝑎, 𝑏〉 → (𝜑 → 𝜓)) |
| 19 | 18 | adantr 482 |
. . . . . . . 8
⊢ ((𝑝 = 〈𝑎, 𝑏〉 ∧ (𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵)) → (𝜑 → 𝜓)) |
| 20 | 19 | impcom 409 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑝 = 〈𝑎, 𝑏〉 ∧ (𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵))) → 𝜓) |
| 21 | 2, 20 | jca 517 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑝 = 〈𝑎, 𝑏〉 ∧ (𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵))) → (𝑝 = 〈𝑎, 𝑏〉 ∧ 𝜓)) |
| 22 | 21 | ex 414 |
. . . . 5
⊢ (𝜑 → ((𝑝 = 〈𝑎, 𝑏〉 ∧ (𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵)) → (𝑝 = 〈𝑎, 𝑏〉 ∧ 𝜓))) |
| 23 | 22 | 2eximdv 1927 |
. . . 4
⊢ (𝜑 → (∃𝑎∃𝑏(𝑝 = 〈𝑎, 𝑏〉 ∧ (𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵)) → ∃𝑎∃𝑏(𝑝 = 〈𝑎, 𝑏〉 ∧ 𝜓))) |
| 24 | 1, 23 | syl5com 31 |
. . 3
⊢ (𝑝 ∈ (𝐴 × 𝐵) → (𝜑 → ∃𝑎∃𝑏(𝑝 = 〈𝑎, 𝑏〉 ∧ 𝜓))) |
| 25 | 17 | biimpa 478 |
. . . . 5
⊢ ((𝑝 = 〈𝑎, 𝑏〉 ∧ 𝜓) → 𝜑) |
| 26 | 25 | a1i 11 |
. . . 4
⊢ (𝑝 ∈ (𝐴 × 𝐵) → ((𝑝 = 〈𝑎, 𝑏〉 ∧ 𝜓) → 𝜑)) |
| 27 | 26 | exlimdvv 1942 |
. . 3
⊢ (𝑝 ∈ (𝐴 × 𝐵) → (∃𝑎∃𝑏(𝑝 = 〈𝑎, 𝑏〉 ∧ 𝜓) → 𝜑)) |
| 28 | 24, 27 | impbid 214 |
. 2
⊢ (𝑝 ∈ (𝐴 × 𝐵) → (𝜑 ↔ ∃𝑎∃𝑏(𝑝 = 〈𝑎, 𝑏〉 ∧ 𝜓))) |
| 29 | 28 | reubiia 3353 |
1
⊢
(∃!𝑝 ∈
(𝐴 × 𝐵)𝜑 ↔ ∃!𝑝 ∈ (𝐴 × 𝐵)∃𝑎∃𝑏(𝑝 = 〈𝑎, 𝑏〉 ∧ 𝜓)) |