| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ralrn | Structured version Visualization version GIF version | ||
| Description: Restricted universal quantification over the range of a function. (Contributed by Mario Carneiro, 24-Dec-2013.) (Revised by Mario Carneiro, 20-Aug-2014.) |
| Ref | Expression |
|---|---|
| rexrn.1 | ⊢ (𝑥 = (𝐹‘𝑦) → (𝜑 ↔ 𝜓)) |
| Ref | Expression |
|---|---|
| ralrn | ⊢ (𝐹 Fn 𝐴 → (∀𝑥 ∈ ran 𝐹𝜑 ↔ ∀𝑦 ∈ 𝐴 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | fvexd 6931 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑦 ∈ 𝐴) → (𝐹‘𝑦) ∈ V) | |
| 2 | fvelrnb 6976 | . . 3 ⊢ (𝐹 Fn 𝐴 → (𝑥 ∈ ran 𝐹 ↔ ∃𝑦 ∈ 𝐴 (𝐹‘𝑦) = 𝑥)) | |
| 3 | eqcom 2770 | . . . 4 ⊢ ((𝐹‘𝑦) = 𝑥 ↔ 𝑥 = (𝐹‘𝑦)) | |
| 4 | 3 | rexbii 3113 | . . 3 ⊢ (∃𝑦 ∈ 𝐴 (𝐹‘𝑦) = 𝑥 ↔ ∃𝑦 ∈ 𝐴 𝑥 = (𝐹‘𝑦)) |
| 5 | 2, 4 | bitrdi 290 | . 2 ⊢ (𝐹 Fn 𝐴 → (𝑥 ∈ ran 𝐹 ↔ ∃𝑦 ∈ 𝐴 𝑥 = (𝐹‘𝑦))) |
| 6 | rexrn.1 | . . 3 ⊢ (𝑥 = (𝐹‘𝑦) → (𝜑 ↔ 𝜓)) | |
| 7 | 6 | adantl 487 | . 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑥 = (𝐹‘𝑦)) → (𝜑 ↔ 𝜓)) |
| 8 | 1, 5, 7 | ralxfr2d 5379 | 1 ⊢ (𝐹 Fn 𝐴 → (∀𝑥 ∈ ran 𝐹𝜑 ↔ ∀𝑦 ∈ 𝐴 𝜓)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∈ wcel 2147 ∀wral 3080 ∃wrex 3090 Vcvv 3454 ran crn 5659 Fn wfn 6561 ‘cfv 6566 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-sep 5255 ax-nul 5266 ax-pr 5398 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-br 5109 df-opab 5174 df-mpt 5193 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-iota 6520 df-fun 6568 df-fn 6569 df-fv 6574 |
| This theorem is used by: ralrnmptw 7126 ralrnmpt 7128 cbvfo 7328 isoselem 7380 fnwe2lem3 8184 indexfi 9387 ordtypelem9 9557 ordtypelem10 9558 wemapwe 9735 numacn 10167 acndom 10169 rpnnen1lem3 13147 fsequb2 14159 limsuple 15689 limsupval2 15691 climsup 15881 ruclem11 16452 ruclem12 16453 prmreclem6 17143 imasaddfnlem 17750 imasvscafn 17759 cycsubgcl 19471 ghmrn 19493 ghmnsgima 19504 pgpssslw 19879 gexex 20118 dprdfcntz 20282 znf1o 21912 frlmlbs 22158 lindfrn 22182 ptcnplem 23995 kqt0lem 24110 isr0 24111 regr1lem2 24114 uzrest 24271 tmdgsum2 24470 imasf1oxmet 24749 imasf1omet 24750 bndth 25334 evth 25335 ovolficcss 25845 ovollb2lem 25864 ovolunlem1 25873 ovoliunlem1 25878 ovoliunlem2 25879 ovoliun2 25882 ovolscalem1 25889 ovolicc1 25892 voliunlem2 25927 voliunlem3 25928 ioombl1lem4 25937 uniioovol 25955 uniioombllem2 25959 uniioombllem3 25961 uniioombllem6 25964 volsup2 25981 vitalilem3 25986 mbfsup 26040 mbfinf 26041 mbflimsup 26042 itg1ge0 26062 itg1mulc 26080 itg1climres 26090 mbfi1fseqlem4 26094 itg2seq 26118 itg2monolem1 26126 itg2mono 26129 itg2i1fseq2 26132 itg2gt0 26136 itg2cnlem1 26137 itg2cn 26139 limciun 26269 plycpn 26665 hmopidmchi 32810 hmopidmpji 32811 rge0scvg 34692 mclsax 36542 mblfinlem2 38844 ismtyhmeolem 39004 nacsfix 43989 gneispace 45456 climinf 46952 liminfval2 47112 |
| Copyright terms: Public domain | W3C validator |