Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  acunirnmpt2 Structured version   Visualization version   GIF version

Theorem acunirnmpt2 29740
Description: Axiom of choice for the union of the range of a mapping to function. (Contributed by Thierry Arnoux, 7-Nov-2019.)
Hypotheses
Ref Expression
acunirnmpt.0 (𝜑𝐴𝑉)
acunirnmpt.1 ((𝜑𝑗𝐴) → 𝐵 ≠ ∅)
acunirnmpt2.2 𝐶 = ran (𝑗𝐴𝐵)
acunirnmpt2.3 (𝑗 = (𝑓𝑥) → 𝐵 = 𝐷)
Assertion
Ref Expression
acunirnmpt2 (𝜑 → ∃𝑓(𝑓:𝐶𝐴 ∧ ∀𝑥𝐶 𝑥𝐷))
Distinct variable groups:   𝑓,𝑗,𝑥,𝐴   𝐵,𝑓   𝐶,𝑓,𝑗,𝑥   𝐷,𝑗   𝜑,𝑓,𝑗,𝑥
Allowed substitution hints:   𝐵(𝑥,𝑗)   𝐷(𝑥,𝑓)   𝑉(𝑥,𝑓,𝑗)

Proof of Theorem acunirnmpt2
Dummy variables 𝑐 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simplr 809 . . . . . 6 ((((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦) → 𝑦 ∈ ran (𝑗𝐴𝐵))
2 vex 3331 . . . . . . 7 𝑦 ∈ V
3 eqid 2748 . . . . . . . 8 (𝑗𝐴𝐵) = (𝑗𝐴𝐵)
43elrnmpt 5515 . . . . . . 7 (𝑦 ∈ V → (𝑦 ∈ ran (𝑗𝐴𝐵) ↔ ∃𝑗𝐴 𝑦 = 𝐵))
52, 4ax-mp 5 . . . . . 6 (𝑦 ∈ ran (𝑗𝐴𝐵) ↔ ∃𝑗𝐴 𝑦 = 𝐵)
61, 5sylib 208 . . . . 5 ((((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦) → ∃𝑗𝐴 𝑦 = 𝐵)
7 nfv 1980 . . . . . . . 8 𝑗(𝜑𝑥𝐶)
8 nfcv 2890 . . . . . . . . 9 𝑗𝑦
9 nfmpt1 4887 . . . . . . . . . 10 𝑗(𝑗𝐴𝐵)
109nfrn 5511 . . . . . . . . 9 𝑗ran (𝑗𝐴𝐵)
118, 10nfel 2903 . . . . . . . 8 𝑗 𝑦 ∈ ran (𝑗𝐴𝐵)
127, 11nfan 1965 . . . . . . 7 𝑗((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵))
13 nfv 1980 . . . . . . 7 𝑗 𝑥𝑦
1412, 13nfan 1965 . . . . . 6 𝑗(((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦)
15 simpllr 817 . . . . . . . . 9 ((((((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦) ∧ 𝑗𝐴) ∧ 𝑦 = 𝐵) → 𝑥𝑦)
16 simpr 479 . . . . . . . . 9 ((((((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦) ∧ 𝑗𝐴) ∧ 𝑦 = 𝐵) → 𝑦 = 𝐵)
1715, 16eleqtrd 2829 . . . . . . . 8 ((((((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦) ∧ 𝑗𝐴) ∧ 𝑦 = 𝐵) → 𝑥𝐵)
1817ex 449 . . . . . . 7 (((((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦) ∧ 𝑗𝐴) → (𝑦 = 𝐵𝑥𝐵))
1918ex 449 . . . . . 6 ((((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦) → (𝑗𝐴 → (𝑦 = 𝐵𝑥𝐵)))
2014, 19reximdai 3138 . . . . 5 ((((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦) → (∃𝑗𝐴 𝑦 = 𝐵 → ∃𝑗𝐴 𝑥𝐵))
216, 20mpd 15 . . . 4 ((((𝜑𝑥𝐶) ∧ 𝑦 ∈ ran (𝑗𝐴𝐵)) ∧ 𝑥𝑦) → ∃𝑗𝐴 𝑥𝐵)
22 acunirnmpt2.2 . . . . . . . 8 𝐶 = ran (𝑗𝐴𝐵)
2322eleq2i 2819 . . . . . . 7 (𝑥𝐶𝑥 ran (𝑗𝐴𝐵))
2423biimpi 206 . . . . . 6 (𝑥𝐶𝑥 ran (𝑗𝐴𝐵))
25 eluni2 4580 . . . . . 6 (𝑥 ran (𝑗𝐴𝐵) ↔ ∃𝑦 ∈ ran (𝑗𝐴𝐵)𝑥𝑦)
2624, 25sylib 208 . . . . 5 (𝑥𝐶 → ∃𝑦 ∈ ran (𝑗𝐴𝐵)𝑥𝑦)
2726adantl 473 . . . 4 ((𝜑𝑥𝐶) → ∃𝑦 ∈ ran (𝑗𝐴𝐵)𝑥𝑦)
2821, 27r19.29a 3204 . . 3 ((𝜑𝑥𝐶) → ∃𝑗𝐴 𝑥𝐵)
2928ralrimiva 3092 . 2 (𝜑 → ∀𝑥𝐶𝑗𝐴 𝑥𝐵)
30 acunirnmpt.0 . . . . 5 (𝜑𝐴𝑉)
31 mptexg 6636 . . . . 5 (𝐴𝑉 → (𝑗𝐴𝐵) ∈ V)
32 rnexg 7251 . . . . 5 ((𝑗𝐴𝐵) ∈ V → ran (𝑗𝐴𝐵) ∈ V)
33 uniexg 7108 . . . . 5 (ran (𝑗𝐴𝐵) ∈ V → ran (𝑗𝐴𝐵) ∈ V)
3430, 31, 32, 334syl 19 . . . 4 (𝜑 ran (𝑗𝐴𝐵) ∈ V)
3522, 34syl5eqel 2831 . . 3 (𝜑𝐶 ∈ V)
36 id 22 . . . . . 6 (𝑐 = 𝐶𝑐 = 𝐶)
3736raleqdv 3271 . . . . 5 (𝑐 = 𝐶 → (∀𝑥𝑐𝑗𝐴 𝑥𝐵 ↔ ∀𝑥𝐶𝑗𝐴 𝑥𝐵))
3836feq2d 6180 . . . . . . 7 (𝑐 = 𝐶 → (𝑓:𝑐𝐴𝑓:𝐶𝐴))
3936raleqdv 3271 . . . . . . 7 (𝑐 = 𝐶 → (∀𝑥𝑐 𝑥𝐷 ↔ ∀𝑥𝐶 𝑥𝐷))
4038, 39anbi12d 749 . . . . . 6 (𝑐 = 𝐶 → ((𝑓:𝑐𝐴 ∧ ∀𝑥𝑐 𝑥𝐷) ↔ (𝑓:𝐶𝐴 ∧ ∀𝑥𝐶 𝑥𝐷)))
4140exbidv 1987 . . . . 5 (𝑐 = 𝐶 → (∃𝑓(𝑓:𝑐𝐴 ∧ ∀𝑥𝑐 𝑥𝐷) ↔ ∃𝑓(𝑓:𝐶𝐴 ∧ ∀𝑥𝐶 𝑥𝐷)))
4237, 41imbi12d 333 . . . 4 (𝑐 = 𝐶 → ((∀𝑥𝑐𝑗𝐴 𝑥𝐵 → ∃𝑓(𝑓:𝑐𝐴 ∧ ∀𝑥𝑐 𝑥𝐷)) ↔ (∀𝑥𝐶𝑗𝐴 𝑥𝐵 → ∃𝑓(𝑓:𝐶𝐴 ∧ ∀𝑥𝐶 𝑥𝐷))))
43 vex 3331 . . . . 5 𝑐 ∈ V
44 acunirnmpt2.3 . . . . . 6 (𝑗 = (𝑓𝑥) → 𝐵 = 𝐷)
4544eleq2d 2813 . . . . 5 (𝑗 = (𝑓𝑥) → (𝑥𝐵𝑥𝐷))
4643, 45ac6s 9469 . . . 4 (∀𝑥𝑐𝑗𝐴 𝑥𝐵 → ∃𝑓(𝑓:𝑐𝐴 ∧ ∀𝑥𝑐 𝑥𝐷))
4742, 46vtoclg 3394 . . 3 (𝐶 ∈ V → (∀𝑥𝐶𝑗𝐴 𝑥𝐵 → ∃𝑓(𝑓:𝐶𝐴 ∧ ∀𝑥𝐶 𝑥𝐷)))
4835, 47syl 17 . 2 (𝜑 → (∀𝑥𝐶𝑗𝐴 𝑥𝐵 → ∃𝑓(𝑓:𝐶𝐴 ∧ ∀𝑥𝐶 𝑥𝐷)))
4929, 48mpd 15 1 (𝜑 → ∃𝑓(𝑓:𝐶𝐴 ∧ ∀𝑥𝐶 𝑥𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 383   = wceq 1620  wex 1841  wcel 2127  wne 2920  wral 3038  wrex 3039  Vcvv 3328  c0 4046   cuni 4576  cmpt 4869  ran crn 5255  wf 6033  cfv 6037
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1859  ax-4 1874  ax-5 1976  ax-6 2042  ax-7 2078  ax-8 2129  ax-9 2136  ax-10 2156  ax-11 2171  ax-12 2184  ax-13 2379  ax-ext 2728  ax-rep 4911  ax-sep 4921  ax-nul 4929  ax-pow 4980  ax-pr 5043  ax-un 7102  ax-reg 8650  ax-inf2 8699  ax-ac2 9448
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1623  df-ex 1842  df-nf 1847  df-sb 2035  df-eu 2599  df-mo 2600  df-clab 2735  df-cleq 2741  df-clel 2744  df-nfc 2879  df-ne 2921  df-ral 3043  df-rex 3044  df-reu 3045  df-rmo 3046  df-rab 3047  df-v 3330  df-sbc 3565  df-csb 3663  df-dif 3706  df-un 3708  df-in 3710  df-ss 3717  df-pss 3719  df-nul 4047  df-if 4219  df-pw 4292  df-sn 4310  df-pr 4312  df-tp 4314  df-op 4316  df-uni 4577  df-int 4616  df-iun 4662  df-iin 4663  df-br 4793  df-opab 4853  df-mpt 4870  df-tr 4893  df-id 5162  df-eprel 5167  df-po 5175  df-so 5176  df-fr 5213  df-se 5214  df-we 5215  df-xp 5260  df-rel 5261  df-cnv 5262  df-co 5263  df-dm 5264  df-rn 5265  df-res 5266  df-ima 5267  df-pred 5829  df-ord 5875  df-on 5876  df-lim 5877  df-suc 5878  df-iota 6000  df-fun 6039  df-fn 6040  df-f 6041  df-f1 6042  df-fo 6043  df-f1o 6044  df-fv 6045  df-isom 6046  df-riota 6762  df-om 7219  df-wrecs 7564  df-recs 7625  df-rdg 7663  df-en 8110  df-r1 8788  df-rank 8789  df-card 8926  df-ac 9100
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator