MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  tz7.48-1 Structured version   Visualization version   GIF version

Theorem tz7.48-1 7768
Description: Proposition 7.48(1) of [TakeutiZaring] p. 51. (Contributed by NM, 9-Feb-1997.)
Hypothesis
Ref Expression
tz7.48.1 𝐹 Fn On
Assertion
Ref Expression
tz7.48-1 (∀𝑥 ∈ On (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥)) → ran 𝐹𝐴)
Distinct variable groups:   𝑥,𝐹   𝑥,𝐴

Proof of Theorem tz7.48-1
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 vex 3390 . . . . 5 𝑦 ∈ V
21elrn2 5560 . . . 4 (𝑦 ∈ ran 𝐹 ↔ ∃𝑥𝑥, 𝑦⟩ ∈ 𝐹)
3 vex 3390 . . . . . . . . 9 𝑥 ∈ V
43, 1opeldm 5523 . . . . . . . 8 (⟨𝑥, 𝑦⟩ ∈ 𝐹𝑥 ∈ dom 𝐹)
5 tz7.48.1 . . . . . . . . 9 𝐹 Fn On
6 fndm 6195 . . . . . . . . 9 (𝐹 Fn On → dom 𝐹 = On)
75, 6ax-mp 5 . . . . . . . 8 dom 𝐹 = On
84, 7syl6eleq 2891 . . . . . . 7 (⟨𝑥, 𝑦⟩ ∈ 𝐹𝑥 ∈ On)
98ancri 541 . . . . . 6 (⟨𝑥, 𝑦⟩ ∈ 𝐹 → (𝑥 ∈ On ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐹))
10 fnopfvb 6451 . . . . . . . 8 ((𝐹 Fn On ∧ 𝑥 ∈ On) → ((𝐹𝑥) = 𝑦 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐹))
115, 10mpan 673 . . . . . . 7 (𝑥 ∈ On → ((𝐹𝑥) = 𝑦 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐹))
1211pm5.32i 566 . . . . . 6 ((𝑥 ∈ On ∧ (𝐹𝑥) = 𝑦) ↔ (𝑥 ∈ On ∧ ⟨𝑥, 𝑦⟩ ∈ 𝐹))
139, 12sylibr 225 . . . . 5 (⟨𝑥, 𝑦⟩ ∈ 𝐹 → (𝑥 ∈ On ∧ (𝐹𝑥) = 𝑦))
1413eximi 1919 . . . 4 (∃𝑥𝑥, 𝑦⟩ ∈ 𝐹 → ∃𝑥(𝑥 ∈ On ∧ (𝐹𝑥) = 𝑦))
152, 14sylbi 208 . . 3 (𝑦 ∈ ran 𝐹 → ∃𝑥(𝑥 ∈ On ∧ (𝐹𝑥) = 𝑦))
16 nfra1 3125 . . . 4 𝑥𝑥 ∈ On (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥))
17 nfv 2005 . . . 4 𝑥 𝑦𝐴
18 rsp 3113 . . . . 5 (∀𝑥 ∈ On (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥)) → (𝑥 ∈ On → (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥))))
19 eldifi 3925 . . . . . . . 8 ((𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥)) → (𝐹𝑥) ∈ 𝐴)
20 eleq1 2869 . . . . . . . 8 ((𝐹𝑥) = 𝑦 → ((𝐹𝑥) ∈ 𝐴𝑦𝐴))
2119, 20syl5ibcom 236 . . . . . . 7 ((𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥)) → ((𝐹𝑥) = 𝑦𝑦𝐴))
2221imim2i 16 . . . . . 6 ((𝑥 ∈ On → (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥))) → (𝑥 ∈ On → ((𝐹𝑥) = 𝑦𝑦𝐴)))
2322impd 398 . . . . 5 ((𝑥 ∈ On → (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥))) → ((𝑥 ∈ On ∧ (𝐹𝑥) = 𝑦) → 𝑦𝐴))
2418, 23syl 17 . . . 4 (∀𝑥 ∈ On (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥)) → ((𝑥 ∈ On ∧ (𝐹𝑥) = 𝑦) → 𝑦𝐴))
2516, 17, 24exlimd 2253 . . 3 (∀𝑥 ∈ On (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥)) → (∃𝑥(𝑥 ∈ On ∧ (𝐹𝑥) = 𝑦) → 𝑦𝐴))
2615, 25syl5 34 . 2 (∀𝑥 ∈ On (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥)) → (𝑦 ∈ ran 𝐹𝑦𝐴))
2726ssrdv 3798 1 (∀𝑥 ∈ On (𝐹𝑥) ∈ (𝐴 ∖ (𝐹𝑥)) → ran 𝐹𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 197  wa 384   = wceq 1637  wex 1859  wcel 2155  wral 3092  cdif 3760  wss 3763  cop 4370  dom cdm 5305  ran crn 5306  cima 5308  Oncon0 5930   Fn wfn 6090  cfv 6095
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2067  ax-7 2103  ax-9 2164  ax-10 2184  ax-11 2200  ax-12 2213  ax-13 2419  ax-ext 2781  ax-sep 4968  ax-nul 4977  ax-pr 5090
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-3an 1102  df-tru 1641  df-ex 1860  df-nf 1864  df-sb 2060  df-eu 2633  df-mo 2634  df-clab 2789  df-cleq 2795  df-clel 2798  df-nfc 2933  df-ral 3097  df-rex 3098  df-rab 3101  df-v 3389  df-sbc 3628  df-dif 3766  df-un 3768  df-in 3770  df-ss 3777  df-nul 4111  df-if 4274  df-sn 4365  df-pr 4367  df-op 4371  df-uni 4624  df-br 4838  df-opab 4900  df-id 5213  df-xp 5311  df-rel 5312  df-cnv 5313  df-co 5314  df-dm 5315  df-rn 5316  df-iota 6058  df-fun 6097  df-fn 6098  df-fv 6103
This theorem is referenced by:  tz7.48-3  7769
  Copyright terms: Public domain W3C validator