Proof of Theorem ovmpordxf
| Step | Hyp | Ref
| Expression |
| 1 | | ovmpordx.1 |
. . 3
⊢ (𝜑 → 𝐹 = (𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)) |
| 2 | 1 | oveqd 7448 |
. 2
⊢ (𝜑 → (𝐴𝐹𝐵) = (𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵)) |
| 3 | | ovmpordx.4 |
. . . 4
⊢ (𝜑 → 𝐴 ∈ 𝐿) |
| 4 | | ovmpordxf.px |
. . . . 5
⊢
Ⅎ𝑥𝜑 |
| 5 | | ovmpordx.5 |
. . . . . 6
⊢ (𝜑 → 𝐵 ∈ 𝐷) |
| 6 | | ovmpordxf.py |
. . . . . . 7
⊢
Ⅎ𝑦𝜑 |
| 7 | | eqid 2737 |
. . . . . . . . 9
⊢ (𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅) = (𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅) |
| 8 | 7 | ovmpt4g 7580 |
. . . . . . . 8
⊢ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅) |
| 9 | 8 | a1i 11 |
. . . . . . 7
⊢ (𝜑 → ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅)) |
| 10 | 6, 9 | alrimi 2213 |
. . . . . 6
⊢ (𝜑 → ∀𝑦((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅)) |
| 11 | 5, 10 | spsbcd 3802 |
. . . . 5
⊢ (𝜑 → [𝐵 / 𝑦]((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅)) |
| 12 | 4, 11 | alrimi 2213 |
. . . 4
⊢ (𝜑 → ∀𝑥[𝐵 / 𝑦]((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅)) |
| 13 | 3, 12 | spsbcd 3802 |
. . 3
⊢ (𝜑 → [𝐴 / 𝑥][𝐵 / 𝑦]((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅)) |
| 14 | 5 | adantr 480 |
. . . . 5
⊢ ((𝜑 ∧ 𝑥 = 𝐴) → 𝐵 ∈ 𝐷) |
| 15 | 3 | ad2antrr 726 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝐴 ∈ 𝐿) |
| 16 | | simpr 484 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑥 = 𝐴) → 𝑥 = 𝐴) |
| 17 | 16 | adantr 480 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝑥 = 𝐴) |
| 18 | | ovmpordx.3 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑦 = 𝐵) → 𝐶 = 𝐿) |
| 19 | 18 | adantlr 715 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝐶 = 𝐿) |
| 20 | 15, 17, 19 | 3eltr4d 2856 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝑥 ∈ 𝐶) |
| 21 | 5 | ad2antrr 726 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝐵 ∈ 𝐷) |
| 22 | | eleq1 2829 |
. . . . . . . . 9
⊢ (𝑦 = 𝐵 → (𝑦 ∈ 𝐷 ↔ 𝐵 ∈ 𝐷)) |
| 23 | 22 | adantl 481 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → (𝑦 ∈ 𝐷 ↔ 𝐵 ∈ 𝐷)) |
| 24 | 21, 23 | mpbird 257 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝑦 ∈ 𝐷) |
| 25 | | ovmpordx.2 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) → 𝑅 = 𝑆) |
| 26 | 25 | anassrs 467 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝑅 = 𝑆) |
| 27 | | ovmpordx.6 |
. . . . . . . . 9
⊢ (𝜑 → 𝑆 ∈ 𝑋) |
| 28 | 27 | ad2antrr 726 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝑆 ∈ 𝑋) |
| 29 | 26, 28 | eqeltrd 2841 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝑅 ∈ 𝑋) |
| 30 | | biimt 360 |
. . . . . . 7
⊢ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → ((𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅 ↔ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅))) |
| 31 | 20, 24, 29, 30 | syl3anc 1373 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → ((𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅 ↔ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅))) |
| 32 | | simpr 484 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → 𝑦 = 𝐵) |
| 33 | 17, 32 | oveq12d 7449 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = (𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵)) |
| 34 | 33, 26 | eqeq12d 2753 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → ((𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅 ↔ (𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) = 𝑆)) |
| 35 | 31, 34 | bitr3d 281 |
. . . . 5
⊢ (((𝜑 ∧ 𝑥 = 𝐴) ∧ 𝑦 = 𝐵) → (((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅) ↔ (𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) = 𝑆)) |
| 36 | | ovmpordxf.ay |
. . . . . . 7
⊢
Ⅎ𝑦𝐴 |
| 37 | 36 | nfeq2 2923 |
. . . . . 6
⊢
Ⅎ𝑦 𝑥 = 𝐴 |
| 38 | 6, 37 | nfan 1899 |
. . . . 5
⊢
Ⅎ𝑦(𝜑 ∧ 𝑥 = 𝐴) |
| 39 | | nfmpo2 7514 |
. . . . . . . 8
⊢
Ⅎ𝑦(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅) |
| 40 | | nfcv 2905 |
. . . . . . . 8
⊢
Ⅎ𝑦𝐵 |
| 41 | 36, 39, 40 | nfov 7461 |
. . . . . . 7
⊢
Ⅎ𝑦(𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) |
| 42 | | ovmpordxf.sy |
. . . . . . 7
⊢
Ⅎ𝑦𝑆 |
| 43 | 41, 42 | nfeq 2919 |
. . . . . 6
⊢
Ⅎ𝑦(𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) = 𝑆 |
| 44 | 43 | a1i 11 |
. . . . 5
⊢ ((𝜑 ∧ 𝑥 = 𝐴) → Ⅎ𝑦(𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) = 𝑆) |
| 45 | 14, 35, 38, 44 | sbciedf 3831 |
. . . 4
⊢ ((𝜑 ∧ 𝑥 = 𝐴) → ([𝐵 / 𝑦]((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅) ↔ (𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) = 𝑆)) |
| 46 | | nfcv 2905 |
. . . . . . 7
⊢
Ⅎ𝑥𝐴 |
| 47 | | nfmpo1 7513 |
. . . . . . 7
⊢
Ⅎ𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅) |
| 48 | | ovmpordxf.bx |
. . . . . . 7
⊢
Ⅎ𝑥𝐵 |
| 49 | 46, 47, 48 | nfov 7461 |
. . . . . 6
⊢
Ⅎ𝑥(𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) |
| 50 | | ovmpordxf.sx |
. . . . . 6
⊢
Ⅎ𝑥𝑆 |
| 51 | 49, 50 | nfeq 2919 |
. . . . 5
⊢
Ⅎ𝑥(𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) = 𝑆 |
| 52 | 51 | a1i 11 |
. . . 4
⊢ (𝜑 → Ⅎ𝑥(𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) = 𝑆) |
| 53 | 3, 45, 4, 52 | sbciedf 3831 |
. . 3
⊢ (𝜑 → ([𝐴 / 𝑥][𝐵 / 𝑦]((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷 ∧ 𝑅 ∈ 𝑋) → (𝑥(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝑦) = 𝑅) ↔ (𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) = 𝑆)) |
| 54 | 13, 53 | mpbid 232 |
. 2
⊢ (𝜑 → (𝐴(𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅)𝐵) = 𝑆) |
| 55 | 2, 54 | eqtrd 2777 |
1
⊢ (𝜑 → (𝐴𝐹𝐵) = 𝑆) |