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

Theorem dfac9 9408
Description: Equivalence of the axiom of choice with a statement related to ac9 9751; definition AC3 of [Schechter] p. 139. (Contributed by Stefan O'Rear, 22-Feb-2015.)
Assertion
Ref Expression
dfac9 (CHOICE ↔ ∀𝑓((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅))
Distinct variable group:   𝑥,𝑓

Proof of Theorem dfac9
Dummy variables 𝑔 𝑠 𝑡 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 dfac3 9393 . 2 (CHOICE ↔ ∀𝑠𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
2 vex 3440 . . . . . . 7 𝑓 ∈ V
32rnex 7473 . . . . . 6 ran 𝑓 ∈ V
4 raleq 3365 . . . . . . 7 (𝑠 = ran 𝑓 → (∀𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡) ↔ ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)))
54exbidv 1899 . . . . . 6 (𝑠 = ran 𝑓 → (∃𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡) ↔ ∃𝑔𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)))
63, 5spcv 3548 . . . . 5 (∀𝑠𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡) → ∃𝑔𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
7 df-nel 3091 . . . . . . . . . . . . . . 15 (∅ ∉ ran 𝑓 ↔ ¬ ∅ ∈ ran 𝑓)
87biimpi 217 . . . . . . . . . . . . . 14 (∅ ∉ ran 𝑓 → ¬ ∅ ∈ ran 𝑓)
98ad2antlr 723 . . . . . . . . . . . . 13 (((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ 𝑥 ∈ dom 𝑓) → ¬ ∅ ∈ ran 𝑓)
10 fvelrn 6709 . . . . . . . . . . . . . . . 16 ((Fun 𝑓𝑥 ∈ dom 𝑓) → (𝑓𝑥) ∈ ran 𝑓)
1110adantlr 711 . . . . . . . . . . . . . . 15 (((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ 𝑥 ∈ dom 𝑓) → (𝑓𝑥) ∈ ran 𝑓)
12 eleq1 2870 . . . . . . . . . . . . . . 15 ((𝑓𝑥) = ∅ → ((𝑓𝑥) ∈ ran 𝑓 ↔ ∅ ∈ ran 𝑓))
1311, 12syl5ibcom 246 . . . . . . . . . . . . . 14 (((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ 𝑥 ∈ dom 𝑓) → ((𝑓𝑥) = ∅ → ∅ ∈ ran 𝑓))
1413necon3bd 2998 . . . . . . . . . . . . 13 (((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ 𝑥 ∈ dom 𝑓) → (¬ ∅ ∈ ran 𝑓 → (𝑓𝑥) ≠ ∅))
159, 14mpd 15 . . . . . . . . . . . 12 (((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ 𝑥 ∈ dom 𝑓) → (𝑓𝑥) ≠ ∅)
1615adantlr 711 . . . . . . . . . . 11 ((((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)) ∧ 𝑥 ∈ dom 𝑓) → (𝑓𝑥) ≠ ∅)
17 neeq1 3046 . . . . . . . . . . . . 13 (𝑡 = (𝑓𝑥) → (𝑡 ≠ ∅ ↔ (𝑓𝑥) ≠ ∅))
18 fveq2 6538 . . . . . . . . . . . . . 14 (𝑡 = (𝑓𝑥) → (𝑔𝑡) = (𝑔‘(𝑓𝑥)))
19 id 22 . . . . . . . . . . . . . 14 (𝑡 = (𝑓𝑥) → 𝑡 = (𝑓𝑥))
2018, 19eleq12d 2877 . . . . . . . . . . . . 13 (𝑡 = (𝑓𝑥) → ((𝑔𝑡) ∈ 𝑡 ↔ (𝑔‘(𝑓𝑥)) ∈ (𝑓𝑥)))
2117, 20imbi12d 346 . . . . . . . . . . . 12 (𝑡 = (𝑓𝑥) → ((𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡) ↔ ((𝑓𝑥) ≠ ∅ → (𝑔‘(𝑓𝑥)) ∈ (𝑓𝑥))))
22 simplr 765 . . . . . . . . . . . 12 ((((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)) ∧ 𝑥 ∈ dom 𝑓) → ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
2310ad4ant14 748 . . . . . . . . . . . 12 ((((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)) ∧ 𝑥 ∈ dom 𝑓) → (𝑓𝑥) ∈ ran 𝑓)
2421, 22, 23rspcdva 3565 . . . . . . . . . . 11 ((((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)) ∧ 𝑥 ∈ dom 𝑓) → ((𝑓𝑥) ≠ ∅ → (𝑔‘(𝑓𝑥)) ∈ (𝑓𝑥)))
2516, 24mpd 15 . . . . . . . . . 10 ((((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)) ∧ 𝑥 ∈ dom 𝑓) → (𝑔‘(𝑓𝑥)) ∈ (𝑓𝑥))
2625ralrimiva 3149 . . . . . . . . 9 (((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)) → ∀𝑥 ∈ dom 𝑓(𝑔‘(𝑓𝑥)) ∈ (𝑓𝑥))
272dmex 7472 . . . . . . . . . 10 dom 𝑓 ∈ V
28 mptelixpg 8347 . . . . . . . . . 10 (dom 𝑓 ∈ V → ((𝑥 ∈ dom 𝑓 ↦ (𝑔‘(𝑓𝑥))) ∈ X𝑥 ∈ dom 𝑓(𝑓𝑥) ↔ ∀𝑥 ∈ dom 𝑓(𝑔‘(𝑓𝑥)) ∈ (𝑓𝑥)))
2927, 28ax-mp 5 . . . . . . . . 9 ((𝑥 ∈ dom 𝑓 ↦ (𝑔‘(𝑓𝑥))) ∈ X𝑥 ∈ dom 𝑓(𝑓𝑥) ↔ ∀𝑥 ∈ dom 𝑓(𝑔‘(𝑓𝑥)) ∈ (𝑓𝑥))
3026, 29sylibr 235 . . . . . . . 8 (((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)) → (𝑥 ∈ dom 𝑓 ↦ (𝑔‘(𝑓𝑥))) ∈ X𝑥 ∈ dom 𝑓(𝑓𝑥))
3130ne0d 4221 . . . . . . 7 (((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ∧ ∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅)
3231ex 413 . . . . . 6 ((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → (∀𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅))
3332exlimdv 1911 . . . . 5 ((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → (∃𝑔𝑡 ∈ ran 𝑓(𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅))
346, 33syl5com 31 . . . 4 (∀𝑠𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡) → ((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅))
3534alrimiv 1905 . . 3 (∀𝑠𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡) → ∀𝑓((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅))
36 fnresi 6345 . . . . . . 7 ( I ↾ (𝑠 ∖ {∅})) Fn (𝑠 ∖ {∅})
37 fnfun 6323 . . . . . . 7 (( I ↾ (𝑠 ∖ {∅})) Fn (𝑠 ∖ {∅}) → Fun ( I ↾ (𝑠 ∖ {∅})))
3836, 37ax-mp 5 . . . . . 6 Fun ( I ↾ (𝑠 ∖ {∅}))
39 neldifsn 4632 . . . . . 6 ¬ ∅ ∈ (𝑠 ∖ {∅})
40 vex 3440 . . . . . . . . 9 𝑠 ∈ V
4140difexi 5123 . . . . . . . 8 (𝑠 ∖ {∅}) ∈ V
42 resiexg 7475 . . . . . . . 8 ((𝑠 ∖ {∅}) ∈ V → ( I ↾ (𝑠 ∖ {∅})) ∈ V)
4341, 42ax-mp 5 . . . . . . 7 ( I ↾ (𝑠 ∖ {∅})) ∈ V
44 funeq 6245 . . . . . . . . 9 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → (Fun 𝑓 ↔ Fun ( I ↾ (𝑠 ∖ {∅}))))
45 rneq 5688 . . . . . . . . . . . . 13 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → ran 𝑓 = ran ( I ↾ (𝑠 ∖ {∅})))
46 rnresi 5819 . . . . . . . . . . . . 13 ran ( I ↾ (𝑠 ∖ {∅})) = (𝑠 ∖ {∅})
4745, 46syl6eq 2847 . . . . . . . . . . . 12 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → ran 𝑓 = (𝑠 ∖ {∅}))
4847eleq2d 2868 . . . . . . . . . . 11 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → (∅ ∈ ran 𝑓 ↔ ∅ ∈ (𝑠 ∖ {∅})))
4948notbid 319 . . . . . . . . . 10 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → (¬ ∅ ∈ ran 𝑓 ↔ ¬ ∅ ∈ (𝑠 ∖ {∅})))
507, 49syl5bb 284 . . . . . . . . 9 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → (∅ ∉ ran 𝑓 ↔ ¬ ∅ ∈ (𝑠 ∖ {∅})))
5144, 50anbi12d 630 . . . . . . . 8 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → ((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) ↔ (Fun ( I ↾ (𝑠 ∖ {∅})) ∧ ¬ ∅ ∈ (𝑠 ∖ {∅}))))
52 dmeq 5658 . . . . . . . . . . . 12 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → dom 𝑓 = dom ( I ↾ (𝑠 ∖ {∅})))
53 dmresi 5799 . . . . . . . . . . . 12 dom ( I ↾ (𝑠 ∖ {∅})) = (𝑠 ∖ {∅})
5452, 53syl6eq 2847 . . . . . . . . . . 11 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → dom 𝑓 = (𝑠 ∖ {∅}))
5554ixpeq1d 8322 . . . . . . . . . 10 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → X𝑥 ∈ dom 𝑓(𝑓𝑥) = X𝑥 ∈ (𝑠 ∖ {∅})(𝑓𝑥))
56 fveq1 6537 . . . . . . . . . . . 12 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → (𝑓𝑥) = (( I ↾ (𝑠 ∖ {∅}))‘𝑥))
57 fvresi 6798 . . . . . . . . . . . 12 (𝑥 ∈ (𝑠 ∖ {∅}) → (( I ↾ (𝑠 ∖ {∅}))‘𝑥) = 𝑥)
5856, 57sylan9eq 2851 . . . . . . . . . . 11 ((𝑓 = ( I ↾ (𝑠 ∖ {∅})) ∧ 𝑥 ∈ (𝑠 ∖ {∅})) → (𝑓𝑥) = 𝑥)
5958ixpeq2dva 8325 . . . . . . . . . 10 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → X𝑥 ∈ (𝑠 ∖ {∅})(𝑓𝑥) = X𝑥 ∈ (𝑠 ∖ {∅})𝑥)
6055, 59eqtrd 2831 . . . . . . . . 9 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → X𝑥 ∈ dom 𝑓(𝑓𝑥) = X𝑥 ∈ (𝑠 ∖ {∅})𝑥)
6160neeq1d 3043 . . . . . . . 8 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → (X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅ ↔ X𝑥 ∈ (𝑠 ∖ {∅})𝑥 ≠ ∅))
6251, 61imbi12d 346 . . . . . . 7 (𝑓 = ( I ↾ (𝑠 ∖ {∅})) → (((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅) ↔ ((Fun ( I ↾ (𝑠 ∖ {∅})) ∧ ¬ ∅ ∈ (𝑠 ∖ {∅})) → X𝑥 ∈ (𝑠 ∖ {∅})𝑥 ≠ ∅)))
6343, 62spcv 3548 . . . . . 6 (∀𝑓((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅) → ((Fun ( I ↾ (𝑠 ∖ {∅})) ∧ ¬ ∅ ∈ (𝑠 ∖ {∅})) → X𝑥 ∈ (𝑠 ∖ {∅})𝑥 ≠ ∅))
6438, 39, 63mp2ani 694 . . . . 5 (∀𝑓((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅) → X𝑥 ∈ (𝑠 ∖ {∅})𝑥 ≠ ∅)
65 n0 4230 . . . . . 6 (X𝑥 ∈ (𝑠 ∖ {∅})𝑥 ≠ ∅ ↔ ∃𝑔 𝑔X𝑥 ∈ (𝑠 ∖ {∅})𝑥)
66 vex 3440 . . . . . . . . 9 𝑔 ∈ V
6766elixp 8317 . . . . . . . 8 (𝑔X𝑥 ∈ (𝑠 ∖ {∅})𝑥 ↔ (𝑔 Fn (𝑠 ∖ {∅}) ∧ ∀𝑥 ∈ (𝑠 ∖ {∅})(𝑔𝑥) ∈ 𝑥))
68 eldifsn 4626 . . . . . . . . . . . . 13 (𝑥 ∈ (𝑠 ∖ {∅}) ↔ (𝑥𝑠𝑥 ≠ ∅))
6968imbi1i 351 . . . . . . . . . . . 12 ((𝑥 ∈ (𝑠 ∖ {∅}) → (𝑔𝑥) ∈ 𝑥) ↔ ((𝑥𝑠𝑥 ≠ ∅) → (𝑔𝑥) ∈ 𝑥))
70 impexp 451 . . . . . . . . . . . 12 (((𝑥𝑠𝑥 ≠ ∅) → (𝑔𝑥) ∈ 𝑥) ↔ (𝑥𝑠 → (𝑥 ≠ ∅ → (𝑔𝑥) ∈ 𝑥)))
7169, 70bitri 276 . . . . . . . . . . 11 ((𝑥 ∈ (𝑠 ∖ {∅}) → (𝑔𝑥) ∈ 𝑥) ↔ (𝑥𝑠 → (𝑥 ≠ ∅ → (𝑔𝑥) ∈ 𝑥)))
7271ralbii2 3130 . . . . . . . . . 10 (∀𝑥 ∈ (𝑠 ∖ {∅})(𝑔𝑥) ∈ 𝑥 ↔ ∀𝑥𝑠 (𝑥 ≠ ∅ → (𝑔𝑥) ∈ 𝑥))
73 neeq1 3046 . . . . . . . . . . . 12 (𝑥 = 𝑡 → (𝑥 ≠ ∅ ↔ 𝑡 ≠ ∅))
74 fveq2 6538 . . . . . . . . . . . . 13 (𝑥 = 𝑡 → (𝑔𝑥) = (𝑔𝑡))
75 id 22 . . . . . . . . . . . . 13 (𝑥 = 𝑡𝑥 = 𝑡)
7674, 75eleq12d 2877 . . . . . . . . . . . 12 (𝑥 = 𝑡 → ((𝑔𝑥) ∈ 𝑥 ↔ (𝑔𝑡) ∈ 𝑡))
7773, 76imbi12d 346 . . . . . . . . . . 11 (𝑥 = 𝑡 → ((𝑥 ≠ ∅ → (𝑔𝑥) ∈ 𝑥) ↔ (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡)))
7877cbvralv 3403 . . . . . . . . . 10 (∀𝑥𝑠 (𝑥 ≠ ∅ → (𝑔𝑥) ∈ 𝑥) ↔ ∀𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
7972, 78bitri 276 . . . . . . . . 9 (∀𝑥 ∈ (𝑠 ∖ {∅})(𝑔𝑥) ∈ 𝑥 ↔ ∀𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
8079biimpi 217 . . . . . . . 8 (∀𝑥 ∈ (𝑠 ∖ {∅})(𝑔𝑥) ∈ 𝑥 → ∀𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
8167, 80simplbiim 505 . . . . . . 7 (𝑔X𝑥 ∈ (𝑠 ∖ {∅})𝑥 → ∀𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
8281eximi 1816 . . . . . 6 (∃𝑔 𝑔X𝑥 ∈ (𝑠 ∖ {∅})𝑥 → ∃𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
8365, 82sylbi 218 . . . . 5 (X𝑥 ∈ (𝑠 ∖ {∅})𝑥 ≠ ∅ → ∃𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
8464, 83syl 17 . . . 4 (∀𝑓((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅) → ∃𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
8584alrimiv 1905 . . 3 (∀𝑓((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅) → ∀𝑠𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡))
8635, 85impbii 210 . 2 (∀𝑠𝑔𝑡𝑠 (𝑡 ≠ ∅ → (𝑔𝑡) ∈ 𝑡) ↔ ∀𝑓((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅))
871, 86bitri 276 1 (CHOICE ↔ ∀𝑓((Fun 𝑓 ∧ ∅ ∉ ran 𝑓) → X𝑥 ∈ dom 𝑓(𝑓𝑥) ≠ ∅))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396  wal 1520   = wceq 1522  wex 1761  wcel 2081  wne 2984  wnel 3090  wral 3105  Vcvv 3437  cdif 3856  c0 4211  {csn 4472  cmpt 5041   I cid 5347  dom cdm 5443  ran crn 5444  cres 5445  Fun wfun 6219   Fn wfn 6220  cfv 6225  Xcixp 8310  CHOICEwac 9387
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-8 2083  ax-9 2091  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344  ax-ext 2769  ax-rep 5081  ax-sep 5094  ax-nul 5101  ax-pow 5157  ax-pr 5221  ax-un 7319
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3an 1082  df-tru 1525  df-ex 1762  df-nf 1766  df-sb 2043  df-mo 2576  df-eu 2612  df-clab 2776  df-cleq 2788  df-clel 2863  df-nfc 2935  df-ne 2985  df-nel 3091  df-ral 3110  df-rex 3111  df-reu 3112  df-rab 3114  df-v 3439  df-sbc 3707  df-csb 3812  df-dif 3862  df-un 3864  df-in 3866  df-ss 3874  df-nul 4212  df-if 4382  df-pw 4455  df-sn 4473  df-pr 4475  df-op 4479  df-uni 4746  df-iun 4827  df-br 4963  df-opab 5025  df-mpt 5042  df-id 5348  df-xp 5449  df-rel 5450  df-cnv 5451  df-co 5452  df-dm 5453  df-rn 5454  df-res 5455  df-ima 5456  df-iota 6189  df-fun 6227  df-fn 6228  df-f 6229  df-f1 6230  df-fo 6231  df-f1o 6232  df-fv 6233  df-ixp 8311  df-ac 9388
This theorem is referenced by:  dfac14  21910  dfac21  39151
  Copyright terms: Public domain W3C validator