![]() |
Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > ILE Home > Th. List > funcnv3 | GIF version |
Description: A condition showing a class is single-rooted. (See funcnv 5276). (Contributed by NM, 26-May-2006.) |
Ref | Expression |
---|---|
funcnv3 | ⊢ (Fun ◡𝐴 ↔ ∀𝑦 ∈ ran 𝐴∃!𝑥 ∈ dom 𝐴 𝑥𝐴𝑦) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | dfrn2 4814 | . . . . . 6 ⊢ ran 𝐴 = {𝑦 ∣ ∃𝑥 𝑥𝐴𝑦} | |
2 | 1 | abeq2i 2288 | . . . . 5 ⊢ (𝑦 ∈ ran 𝐴 ↔ ∃𝑥 𝑥𝐴𝑦) |
3 | 2 | biimpi 120 | . . . 4 ⊢ (𝑦 ∈ ran 𝐴 → ∃𝑥 𝑥𝐴𝑦) |
4 | 3 | biantrurd 305 | . . 3 ⊢ (𝑦 ∈ ran 𝐴 → (∃*𝑥 𝑥𝐴𝑦 ↔ (∃𝑥 𝑥𝐴𝑦 ∧ ∃*𝑥 𝑥𝐴𝑦))) |
5 | 4 | ralbiia 2491 | . 2 ⊢ (∀𝑦 ∈ ran 𝐴∃*𝑥 𝑥𝐴𝑦 ↔ ∀𝑦 ∈ ran 𝐴(∃𝑥 𝑥𝐴𝑦 ∧ ∃*𝑥 𝑥𝐴𝑦)) |
6 | funcnv 5276 | . 2 ⊢ (Fun ◡𝐴 ↔ ∀𝑦 ∈ ran 𝐴∃*𝑥 𝑥𝐴𝑦) | |
7 | df-reu 2462 | . . . 4 ⊢ (∃!𝑥 ∈ dom 𝐴 𝑥𝐴𝑦 ↔ ∃!𝑥(𝑥 ∈ dom 𝐴 ∧ 𝑥𝐴𝑦)) | |
8 | vex 2740 | . . . . . . 7 ⊢ 𝑥 ∈ V | |
9 | vex 2740 | . . . . . . 7 ⊢ 𝑦 ∈ V | |
10 | 8, 9 | breldm 4830 | . . . . . 6 ⊢ (𝑥𝐴𝑦 → 𝑥 ∈ dom 𝐴) |
11 | 10 | pm4.71ri 392 | . . . . 5 ⊢ (𝑥𝐴𝑦 ↔ (𝑥 ∈ dom 𝐴 ∧ 𝑥𝐴𝑦)) |
12 | 11 | eubii 2035 | . . . 4 ⊢ (∃!𝑥 𝑥𝐴𝑦 ↔ ∃!𝑥(𝑥 ∈ dom 𝐴 ∧ 𝑥𝐴𝑦)) |
13 | eu5 2073 | . . . 4 ⊢ (∃!𝑥 𝑥𝐴𝑦 ↔ (∃𝑥 𝑥𝐴𝑦 ∧ ∃*𝑥 𝑥𝐴𝑦)) | |
14 | 7, 12, 13 | 3bitr2i 208 | . . 3 ⊢ (∃!𝑥 ∈ dom 𝐴 𝑥𝐴𝑦 ↔ (∃𝑥 𝑥𝐴𝑦 ∧ ∃*𝑥 𝑥𝐴𝑦)) |
15 | 14 | ralbii 2483 | . 2 ⊢ (∀𝑦 ∈ ran 𝐴∃!𝑥 ∈ dom 𝐴 𝑥𝐴𝑦 ↔ ∀𝑦 ∈ ran 𝐴(∃𝑥 𝑥𝐴𝑦 ∧ ∃*𝑥 𝑥𝐴𝑦)) |
16 | 5, 6, 15 | 3bitr4i 212 | 1 ⊢ (Fun ◡𝐴 ↔ ∀𝑦 ∈ ran 𝐴∃!𝑥 ∈ dom 𝐴 𝑥𝐴𝑦) |
Colors of variables: wff set class |
Syntax hints: ∧ wa 104 ↔ wb 105 ∃wex 1492 ∃!weu 2026 ∃*wmo 2027 ∈ wcel 2148 ∀wral 2455 ∃!wreu 2457 class class class wbr 4002 ◡ccnv 4624 dom cdm 4625 ran crn 4626 Fun wfun 5209 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-io 709 ax-5 1447 ax-7 1448 ax-gen 1449 ax-ie1 1493 ax-ie2 1494 ax-8 1504 ax-10 1505 ax-11 1506 ax-i12 1507 ax-bndl 1509 ax-4 1510 ax-17 1526 ax-i9 1530 ax-ial 1534 ax-i5r 1535 ax-14 2151 ax-ext 2159 ax-sep 4120 ax-pow 4173 ax-pr 4208 |
This theorem depends on definitions: df-bi 117 df-3an 980 df-tru 1356 df-nf 1461 df-sb 1763 df-eu 2029 df-mo 2030 df-clab 2164 df-cleq 2170 df-clel 2173 df-nfc 2308 df-ral 2460 df-rex 2461 df-reu 2462 df-v 2739 df-un 3133 df-in 3135 df-ss 3142 df-pw 3577 df-sn 3598 df-pr 3599 df-op 3601 df-br 4003 df-opab 4064 df-id 4292 df-xp 4631 df-rel 4632 df-cnv 4633 df-co 4634 df-dm 4635 df-rn 4636 df-fun 5217 |
This theorem is referenced by: (None) |
Copyright terms: Public domain | W3C validator |