MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ralrnmptw Structured version   Visualization version   GIF version

Theorem ralrnmptw 7125
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.)
Hypotheses
Ref Expression
ralrnmptw.1 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)
ralrnmptw.2 (𝑦 = 𝐵 → (𝜓 ↔ 𝜒))
Assertion
Ref Expression
ralrnmptw (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (∀𝑦 ∈ ran 𝐹𝜓 ↔ ∀𝑥 ∈ 𝐴 𝜒))
Distinct variable groups:   𝑥,𝑦   𝑥,𝐴   𝑦,𝐵   𝜒,𝑦   𝑦,𝐹   𝜓,𝑥
Allowed substitution hints:   𝜓(𝑦)   𝜒(𝑥)   𝐴(𝑦)   𝐵(𝑥)   𝐹(𝑥)   𝑉(𝑥, 𝑦)

Proof of Theorem ralrnmptw
Dummy variables 𝑧 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ralrnmptw.1 . . . . 5 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)
21fnmpt 6708 . . . 4 (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → 𝐹 Fn 𝐴)
3 dfsbcq 3743 . . . . 5 (𝑤 = (𝐹‘𝑧) → ([𝑤 / 𝑦]𝜓 ↔ [(𝐹‘𝑧) / 𝑦]𝜓))
43ralrn 7119 . . . 4 (𝐹 Fn 𝐴 → (∀𝑤 ∈ ran 𝐹[𝑤 / 𝑦]𝜓 ↔ ∀𝑧 ∈ 𝐴 [(𝐹‘𝑧) / 𝑦]𝜓))
52, 4syl 18 . . 3 (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (∀𝑤 ∈ ran 𝐹[𝑤 / 𝑦]𝜓 ↔ ∀𝑧 ∈ 𝐴 [(𝐹‘𝑧) / 𝑦]𝜓))
6 nfsbc1v 3761 . . . 4 Ⅎ𝑦[𝑤 / 𝑦]𝜓
7 nfv 1951 . . . 4 Ⅎ𝑤𝜓
8 sbceq2a 3753 . . . 4 (𝑤 = 𝑦 → ([𝑤 / 𝑦]𝜓 ↔ 𝜓))
96, 7, 8cbvralw 3308 . . 3 (∀𝑤 ∈ ran 𝐹[𝑤 / 𝑦]𝜓 ↔ ∀𝑦 ∈ ran 𝐹𝜓)
10 nfmpt1 5209 . . . . . . 7 Ⅎ𝑥(𝑥 ∈ 𝐴 ↦ 𝐵)
111, 10nfcxfr 2927 . . . . . 6 Ⅎ𝑥𝐹
12 nfcv 2929 . . . . . 6 Ⅎ𝑥𝑧
1311, 12nffv 6925 . . . . 5 Ⅎ𝑥(𝐹‘𝑧)
14 nfv 1951 . . . . 5 Ⅎ𝑥𝜓
1513, 14nfsbcw 3763 . . . 4 Ⅎ𝑥[(𝐹‘𝑧) / 𝑦]𝜓
16 nfv 1951 . . . 4 Ⅎ𝑧[(𝐹‘𝑥) / 𝑦]𝜓
17 fveq2 6915 . . . . 5 (𝑧 = 𝑥 → (𝐹‘𝑧) = (𝐹‘𝑥))
1817sbceq1d 3746 . . . 4 (𝑧 = 𝑥 → ([(𝐹‘𝑧) / 𝑦]𝜓 ↔ [(𝐹‘𝑥) / 𝑦]𝜓))
1915, 16, 18cbvralw 3308 . . 3 (∀𝑧 ∈ 𝐴 [(𝐹‘𝑧) / 𝑦]𝜓 ↔ ∀𝑥 ∈ 𝐴 [(𝐹‘𝑥) / 𝑦]𝜓)
205, 9, 193bitr3g 316 . 2 (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (∀𝑦 ∈ ran 𝐹𝜓 ↔ ∀𝑥 ∈ 𝐴 [(𝐹‘𝑥) / 𝑦]𝜓))
211fvmpt2 7035 . . . . . 6 ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑉) → (𝐹‘𝑥) = 𝐵)
2221sbceq1d 3746 . . . . 5 ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑉) → ([(𝐹‘𝑥) / 𝑦]𝜓 ↔ [𝐵 / 𝑦]𝜓))
23 ralrnmptw.2 . . . . . . 7 (𝑦 = 𝐵 → (𝜓 ↔ 𝜒))
2423sbcieg 3780 . . . . . 6 (𝐵 ∈ 𝑉 → ([𝐵 / 𝑦]𝜓 ↔ 𝜒))
2524adantl 487 . . . . 5 ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑉) → ([𝐵 / 𝑦]𝜓 ↔ 𝜒))
2622, 25bitrd 282 . . . 4 ((𝑥 ∈ 𝐴 ∧ 𝐵 ∈ 𝑉) → ([(𝐹‘𝑥) / 𝑦]𝜓 ↔ 𝜒))
2726ralimiaa 3105 . . 3 (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → ∀𝑥 ∈ 𝐴 ([(𝐹‘𝑥) / 𝑦]𝜓 ↔ 𝜒))
28 ralbi 3124 . . 3 (∀𝑥 ∈ 𝐴 ([(𝐹‘𝑥) / 𝑦]𝜓 ↔ 𝜒) → (∀𝑥 ∈ 𝐴 [(𝐹‘𝑥) / 𝑦]𝜓 ↔ ∀𝑥 ∈ 𝐴 𝜒))
2927, 28syl 18 . 2 (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (∀𝑥 ∈ 𝐴 [(𝐹‘𝑥) / 𝑦]𝜓 ↔ ∀𝑥 ∈ 𝐴 𝜒))
3020, 29bitrd 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