| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ralrnmptw | Structured version Visualization version GIF version | ||
| Description: A restricted quantifier over an image set. Version of ralrnmpt 7127 with a disjoint variable condition, which does not require ax-13 2407. (Contributed by Mario Carneiro, 20-Aug-2015.) Avoid ax-13 2407. (Revised by GG, 26-Jan-2024.) |
| Ref | Expression |
|---|---|
| ralrnmptw.1 | ⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵) |
| ralrnmptw.2 | ⊢ (𝑦 = 𝐵 → (𝜓 ↔ 𝜒)) |
| Ref | Expression |
|---|---|
| ralrnmptw | ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (∀𝑦 ∈ ran 𝐹𝜓 ↔ ∀𝑥 ∈ 𝐴 𝜒)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ralrnmptw.1 | . . . . 5 ⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵) | |
| 2 | 1 | fnmpt 6708 | . . . 4 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → 𝐹 Fn 𝐴) |
| 3 | dfsbcq 3743 | . . . . 5 ⊢ (𝑤 = (𝐹‘𝑧) → ([𝑤 / 𝑦]𝜓 ↔ [(𝐹‘𝑧) / 𝑦]𝜓)) | |
| 4 | 3 | ralrn 7119 | . . . 4 ⊢ (𝐹 Fn 𝐴 → (∀𝑤 ∈ ran 𝐹[𝑤 / 𝑦]𝜓 ↔ ∀𝑧 ∈ 𝐴 [(𝐹‘𝑧) / 𝑦]𝜓)) |
| 5 | 2, 4 | syl 18 | . . 3 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (∀𝑤 ∈ ran 𝐹[𝑤 / 𝑦]𝜓 ↔ ∀𝑧 ∈ 𝐴 [(𝐹‘𝑧) / 𝑦]𝜓)) |
| 6 | nfsbc1v 3761 | . . . 4 ⊢ Ⅎ𝑦[𝑤 / 𝑦]𝜓 | |
| 7 | nfv 1951 | . . . 4 ⊢ Ⅎ𝑤𝜓 | |
| 8 | sbceq2a 3753 | . . . 4 ⊢ (𝑤 = 𝑦 → ([𝑤 / 𝑦]𝜓 ↔ 𝜓)) | |
| 9 | 6, 7, 8 | cbvralw 3308 | . . 3 ⊢ (∀𝑤 ∈ ran 𝐹[𝑤 / 𝑦]𝜓 ↔ ∀𝑦 ∈ ran 𝐹𝜓) |
| 10 | nfmpt1 5209 | . . . . . . 7 ⊢ Ⅎ𝑥(𝑥 ∈ 𝐴 ↦ 𝐵) | |
| 11 | 1, 10 | nfcxfr 2927 | . . . . . 6 ⊢ Ⅎ𝑥𝐹 |
| 12 | nfcv 2929 | . . . . . 6 ⊢ Ⅎ𝑥𝑧 | |
| 13 | 11, 12 | nffv 6925 | . . . . 5 ⊢ Ⅎ𝑥(𝐹‘𝑧) |
| 14 | nfv 1951 | . . . . 5 ⊢ Ⅎ𝑥𝜓 | |
| 15 | 13, 14 | nfsbcw 3763 | . . . 4 ⊢ Ⅎ𝑥[(𝐹‘𝑧) / 𝑦]𝜓 |
| 16 | nfv 1951 | . . . 4 ⊢ Ⅎ𝑧[(𝐹‘𝑥) / 𝑦]𝜓 | |
| 17 | fveq2 6915 | . . . . 5 ⊢ (𝑧 = 𝑥 → (𝐹‘𝑧) = (𝐹‘𝑥)) | |
| 18 | 17 | sbceq1d 3746 | . . . 4 ⊢ (𝑧 = 𝑥 → ([(𝐹‘𝑧) / 𝑦]𝜓 ↔ [(𝐹‘𝑥) / 𝑦]𝜓)) |
| 19 | 15, 16, 18 | cbvralw 3308 | . . 3 ⊢ (∀𝑧 ∈ 𝐴 [(𝐹‘𝑧) / 𝑦]𝜓 ↔ ∀𝑥 ∈ 𝐴 [(𝐹‘𝑥) / 𝑦]𝜓) |
| 20 | 5, 9, 19 | 3bitr3g 316 | . 2 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (∀𝑦 ∈ ran 𝐹𝜓 ↔ ∀𝑥 ∈ 𝐴 [(𝐹‘𝑥) / 𝑦]𝜓)) |
| 21 | 1 | fvmpt2 7035 | . . . . . 6 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑉) → (𝐹‘𝑥) = 𝐵) |
| 22 | 21 | sbceq1d 3746 | . . . . 5 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑉) → ([(𝐹‘𝑥) / 𝑦]𝜓 ↔ [𝐵 / 𝑦]𝜓)) |
| 23 | ralrnmptw.2 | . . . . . . 7 ⊢ (𝑦 = 𝐵 → (𝜓 ↔ 𝜒)) | |
| 24 | 23 | sbcieg 3780 | . . . . . 6 ⊢ (𝐵 ∈ 𝑉 → ([𝐵 / 𝑦]𝜓 ↔ 𝜒)) |
| 25 | 24 | adantl 487 | . . . . 5 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑉) → ([𝐵 / 𝑦]𝜓 ↔ 𝜒)) |
| 26 | 22, 25 | bitrd 282 | . . . 4 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑉) → ([(𝐹‘𝑥) / 𝑦]𝜓 ↔ 𝜒)) |
| 27 | 26 | ralimiaa 3105 | . . 3 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → ∀𝑥 ∈ 𝐴 ([(𝐹‘𝑥) / 𝑦]𝜓 ↔ 𝜒)) |
| 28 | ralbi 3124 | . . 3 ⊢ (∀𝑥 ∈ 𝐴 ([(𝐹‘𝑥) / 𝑦]𝜓 ↔ 𝜒) → (∀𝑥 ∈ 𝐴 [(𝐹‘𝑥) / 𝑦]𝜓 ↔ ∀𝑥 ∈ 𝐴 𝜒)) | |
| 29 | 27, 28 | syl 18 | . 2 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (∀𝑥 ∈ 𝐴 [(𝐹‘𝑥) / 𝑦]𝜓 ↔ ∀𝑥 ∈ 𝐴 𝜒)) |
| 30 | 20, 29 | bitrd 282 | 1 ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (∀𝑦 ∈ ran 𝐹𝜓 ↔ ∀𝑥 ∈ 𝐴 𝜒)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1572 ∈ wcel 2150 ∀wral 3083 [wsbc 3741 ↦ cmpt 5191 ran crn 5658 Fn wfn 6560 ‘cfv 6565 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-10 2183 ax-11 2200 ax-12 2219 ax-ext 2738 ax-sep 5254 ax-nul 5265 ax-pr 5397 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-nf 1819 df-sb 2104 df-mo 2570 df-eu 2600 df-clab 2745 df-cleq 2758 df-clel 2842 df-nfc 2916 df-ne 2963 df-ral 3084 df-rex 3094 df-rab 3416 df-v 3455 df-sbc 3742 df-csb 3851 df-ss 3900 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-sn 4588 df-pr 4590 df-op 4840 df-uni 4872 df-br 5108 df-opab 5173 df-mpt 5192 df-id 5552 df-xp 5663 df-rel 5664 df-cnv 5665 df-co 5666 df-dm 5667 df-rn 5668 df-res 5669 df-ima 5670 df-iota 6519 df-fun 6567 df-fn 6568 df-fv 6573 |
| This theorem is used by: rexrnmptw 7126 ac6num 10595 gsumwspan 19094 dfod2 19831 ordtbaslem 23563 ordtrest2lem 23578 cncmp 23767 comppfsc 23908 ptpjopn 23988 ordthmeolem 24177 tsmsfbas 24504 tsmsf1o 24521 prdsxmetlem 24744 prdsbl 24867 metdsf 25225 metdsge 25226 minveclem1 25802 minveclem3b 25806 minveclem6 25812 mbflimsup 26044 xrlimcnp 27355 minvecolem1 31535 minvecolem5 31542 minvecolem6 31543 ordtrest2NEWlem 34666 cvmsss2 36248 fin2so 38800 prdsbnd 38995 rrnequiv 39037 ralrnmpt3 46604 |
| Copyright terms: Public domain | W3C validator |