Step | Hyp | Ref
| Expression |
1 | | pssss 3664 |
. . . . 5
⊢ (𝐹 ⊊ 𝐺 → 𝐹 ⊆ 𝐺) |
2 | | dmss 5245 |
. . . . 5
⊢ (𝐹 ⊆ 𝐺 → dom 𝐹 ⊆ dom 𝐺) |
3 | 1, 2 | syl 17 |
. . . 4
⊢ (𝐹 ⊊ 𝐺 → dom 𝐹 ⊆ dom 𝐺) |
4 | 3 | a1i 11 |
. . 3
⊢ (Fun
𝐺 → (𝐹 ⊊ 𝐺 → dom 𝐹 ⊆ dom 𝐺)) |
5 | | pssdif 3899 |
. . . . . . . 8
⊢ (𝐹 ⊊ 𝐺 → (𝐺 ∖ 𝐹) ≠ ∅) |
6 | | n0 3890 |
. . . . . . . 8
⊢ ((𝐺 ∖ 𝐹) ≠ ∅ ↔ ∃𝑝 𝑝 ∈ (𝐺 ∖ 𝐹)) |
7 | 5, 6 | sylib 207 |
. . . . . . 7
⊢ (𝐹 ⊊ 𝐺 → ∃𝑝 𝑝 ∈ (𝐺 ∖ 𝐹)) |
8 | 7 | adantl 481 |
. . . . . 6
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → ∃𝑝 𝑝 ∈ (𝐺 ∖ 𝐹)) |
9 | | funrel 5821 |
. . . . . . . . . . 11
⊢ (Fun
𝐺 → Rel 𝐺) |
10 | | reldif 5161 |
. . . . . . . . . . 11
⊢ (Rel
𝐺 → Rel (𝐺 ∖ 𝐹)) |
11 | 9, 10 | syl 17 |
. . . . . . . . . 10
⊢ (Fun
𝐺 → Rel (𝐺 ∖ 𝐹)) |
12 | | elrel 5145 |
. . . . . . . . . . . 12
⊢ ((Rel
(𝐺 ∖ 𝐹) ∧ 𝑝 ∈ (𝐺 ∖ 𝐹)) → ∃𝑥∃𝑦 𝑝 = 〈𝑥, 𝑦〉) |
13 | | eleq1 2676 |
. . . . . . . . . . . . . . . 16
⊢ (𝑝 = 〈𝑥, 𝑦〉 → (𝑝 ∈ (𝐺 ∖ 𝐹) ↔ 〈𝑥, 𝑦〉 ∈ (𝐺 ∖ 𝐹))) |
14 | | df-br 4584 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥(𝐺 ∖ 𝐹)𝑦 ↔ 〈𝑥, 𝑦〉 ∈ (𝐺 ∖ 𝐹)) |
15 | 13, 14 | syl6bbr 277 |
. . . . . . . . . . . . . . 15
⊢ (𝑝 = 〈𝑥, 𝑦〉 → (𝑝 ∈ (𝐺 ∖ 𝐹) ↔ 𝑥(𝐺 ∖ 𝐹)𝑦)) |
16 | 15 | biimpcd 238 |
. . . . . . . . . . . . . 14
⊢ (𝑝 ∈ (𝐺 ∖ 𝐹) → (𝑝 = 〈𝑥, 𝑦〉 → 𝑥(𝐺 ∖ 𝐹)𝑦)) |
17 | 16 | adantl 481 |
. . . . . . . . . . . . 13
⊢ ((Rel
(𝐺 ∖ 𝐹) ∧ 𝑝 ∈ (𝐺 ∖ 𝐹)) → (𝑝 = 〈𝑥, 𝑦〉 → 𝑥(𝐺 ∖ 𝐹)𝑦)) |
18 | 17 | 2eximdv 1835 |
. . . . . . . . . . . 12
⊢ ((Rel
(𝐺 ∖ 𝐹) ∧ 𝑝 ∈ (𝐺 ∖ 𝐹)) → (∃𝑥∃𝑦 𝑝 = 〈𝑥, 𝑦〉 → ∃𝑥∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦)) |
19 | 12, 18 | mpd 15 |
. . . . . . . . . . 11
⊢ ((Rel
(𝐺 ∖ 𝐹) ∧ 𝑝 ∈ (𝐺 ∖ 𝐹)) → ∃𝑥∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦) |
20 | 19 | ex 449 |
. . . . . . . . . 10
⊢ (Rel
(𝐺 ∖ 𝐹) → (𝑝 ∈ (𝐺 ∖ 𝐹) → ∃𝑥∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦)) |
21 | 11, 20 | syl 17 |
. . . . . . . . 9
⊢ (Fun
𝐺 → (𝑝 ∈ (𝐺 ∖ 𝐹) → ∃𝑥∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦)) |
22 | 21 | adantr 480 |
. . . . . . . 8
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → (𝑝 ∈ (𝐺 ∖ 𝐹) → ∃𝑥∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦)) |
23 | | difss 3699 |
. . . . . . . . . . . . 13
⊢ (𝐺 ∖ 𝐹) ⊆ 𝐺 |
24 | 23 | ssbri 4627 |
. . . . . . . . . . . 12
⊢ (𝑥(𝐺 ∖ 𝐹)𝑦 → 𝑥𝐺𝑦) |
25 | 24 | eximi 1752 |
. . . . . . . . . . 11
⊢
(∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦 → ∃𝑦 𝑥𝐺𝑦) |
26 | 25 | a1i 11 |
. . . . . . . . . 10
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → (∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦 → ∃𝑦 𝑥𝐺𝑦)) |
27 | | brdif 4635 |
. . . . . . . . . . . . . . 15
⊢ (𝑥(𝐺 ∖ 𝐹)𝑦 ↔ (𝑥𝐺𝑦 ∧ ¬ 𝑥𝐹𝑦)) |
28 | 27 | simprbi 479 |
. . . . . . . . . . . . . 14
⊢ (𝑥(𝐺 ∖ 𝐹)𝑦 → ¬ 𝑥𝐹𝑦) |
29 | 28 | adantl 481 |
. . . . . . . . . . . . 13
⊢ (((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) ∧ 𝑥(𝐺 ∖ 𝐹)𝑦) → ¬ 𝑥𝐹𝑦) |
30 | 1 | ssbrd 4626 |
. . . . . . . . . . . . . . . 16
⊢ (𝐹 ⊊ 𝐺 → (𝑥𝐹𝑧 → 𝑥𝐺𝑧)) |
31 | 30 | ad2antlr 759 |
. . . . . . . . . . . . . . 15
⊢ (((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) ∧ 𝑥(𝐺 ∖ 𝐹)𝑦) → (𝑥𝐹𝑧 → 𝑥𝐺𝑧)) |
32 | 27 | simplbi 475 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑥(𝐺 ∖ 𝐹)𝑦 → 𝑥𝐺𝑦) |
33 | | dffun2 5814 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (Fun
𝐺 ↔ (Rel 𝐺 ∧ ∀𝑥∀𝑦∀𝑧((𝑥𝐺𝑦 ∧ 𝑥𝐺𝑧) → 𝑦 = 𝑧))) |
34 | 33 | simprbi 479 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (Fun
𝐺 → ∀𝑥∀𝑦∀𝑧((𝑥𝐺𝑦 ∧ 𝑥𝐺𝑧) → 𝑦 = 𝑧)) |
35 | | 2sp 2044 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
(∀𝑦∀𝑧((𝑥𝐺𝑦 ∧ 𝑥𝐺𝑧) → 𝑦 = 𝑧) → ((𝑥𝐺𝑦 ∧ 𝑥𝐺𝑧) → 𝑦 = 𝑧)) |
36 | 35 | sps 2043 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
(∀𝑥∀𝑦∀𝑧((𝑥𝐺𝑦 ∧ 𝑥𝐺𝑧) → 𝑦 = 𝑧) → ((𝑥𝐺𝑦 ∧ 𝑥𝐺𝑧) → 𝑦 = 𝑧)) |
37 | 34, 36 | syl 17 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (Fun
𝐺 → ((𝑥𝐺𝑦 ∧ 𝑥𝐺𝑧) → 𝑦 = 𝑧)) |
38 | | breq2 4587 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑦 = 𝑧 → (𝑥𝐹𝑦 ↔ 𝑥𝐹𝑧)) |
39 | 38 | biimprd 237 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑦 = 𝑧 → (𝑥𝐹𝑧 → 𝑥𝐹𝑦)) |
40 | 37, 39 | syl6 34 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (Fun
𝐺 → ((𝑥𝐺𝑦 ∧ 𝑥𝐺𝑧) → (𝑥𝐹𝑧 → 𝑥𝐹𝑦))) |
41 | 40 | expd 451 |
. . . . . . . . . . . . . . . . . . 19
⊢ (Fun
𝐺 → (𝑥𝐺𝑦 → (𝑥𝐺𝑧 → (𝑥𝐹𝑧 → 𝑥𝐹𝑦)))) |
42 | 32, 41 | syl5 33 |
. . . . . . . . . . . . . . . . . 18
⊢ (Fun
𝐺 → (𝑥(𝐺 ∖ 𝐹)𝑦 → (𝑥𝐺𝑧 → (𝑥𝐹𝑧 → 𝑥𝐹𝑦)))) |
43 | 42 | imp 444 |
. . . . . . . . . . . . . . . . 17
⊢ ((Fun
𝐺 ∧ 𝑥(𝐺 ∖ 𝐹)𝑦) → (𝑥𝐺𝑧 → (𝑥𝐹𝑧 → 𝑥𝐹𝑦))) |
44 | 43 | adantlr 747 |
. . . . . . . . . . . . . . . 16
⊢ (((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) ∧ 𝑥(𝐺 ∖ 𝐹)𝑦) → (𝑥𝐺𝑧 → (𝑥𝐹𝑧 → 𝑥𝐹𝑦))) |
45 | 44 | com23 84 |
. . . . . . . . . . . . . . 15
⊢ (((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) ∧ 𝑥(𝐺 ∖ 𝐹)𝑦) → (𝑥𝐹𝑧 → (𝑥𝐺𝑧 → 𝑥𝐹𝑦))) |
46 | 31, 45 | mpdd 42 |
. . . . . . . . . . . . . 14
⊢ (((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) ∧ 𝑥(𝐺 ∖ 𝐹)𝑦) → (𝑥𝐹𝑧 → 𝑥𝐹𝑦)) |
47 | 46 | exlimdv 1848 |
. . . . . . . . . . . . 13
⊢ (((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) ∧ 𝑥(𝐺 ∖ 𝐹)𝑦) → (∃𝑧 𝑥𝐹𝑧 → 𝑥𝐹𝑦)) |
48 | 29, 47 | mtod 188 |
. . . . . . . . . . . 12
⊢ (((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) ∧ 𝑥(𝐺 ∖ 𝐹)𝑦) → ¬ ∃𝑧 𝑥𝐹𝑧) |
49 | 48 | ex 449 |
. . . . . . . . . . 11
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → (𝑥(𝐺 ∖ 𝐹)𝑦 → ¬ ∃𝑧 𝑥𝐹𝑧)) |
50 | 49 | exlimdv 1848 |
. . . . . . . . . 10
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → (∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦 → ¬ ∃𝑧 𝑥𝐹𝑧)) |
51 | 26, 50 | jcad 554 |
. . . . . . . . 9
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → (∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦 → (∃𝑦 𝑥𝐺𝑦 ∧ ¬ ∃𝑧 𝑥𝐹𝑧))) |
52 | 51 | eximdv 1833 |
. . . . . . . 8
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → (∃𝑥∃𝑦 𝑥(𝐺 ∖ 𝐹)𝑦 → ∃𝑥(∃𝑦 𝑥𝐺𝑦 ∧ ¬ ∃𝑧 𝑥𝐹𝑧))) |
53 | 22, 52 | syld 46 |
. . . . . . 7
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → (𝑝 ∈ (𝐺 ∖ 𝐹) → ∃𝑥(∃𝑦 𝑥𝐺𝑦 ∧ ¬ ∃𝑧 𝑥𝐹𝑧))) |
54 | 53 | exlimdv 1848 |
. . . . . 6
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → (∃𝑝 𝑝 ∈ (𝐺 ∖ 𝐹) → ∃𝑥(∃𝑦 𝑥𝐺𝑦 ∧ ¬ ∃𝑧 𝑥𝐹𝑧))) |
55 | 8, 54 | mpd 15 |
. . . . 5
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → ∃𝑥(∃𝑦 𝑥𝐺𝑦 ∧ ¬ ∃𝑧 𝑥𝐹𝑧)) |
56 | | nss 3626 |
. . . . . 6
⊢ (¬
dom 𝐺 ⊆ dom 𝐹 ↔ ∃𝑥(𝑥 ∈ dom 𝐺 ∧ ¬ 𝑥 ∈ dom 𝐹)) |
57 | | vex 3176 |
. . . . . . . . 9
⊢ 𝑥 ∈ V |
58 | 57 | eldm 5243 |
. . . . . . . 8
⊢ (𝑥 ∈ dom 𝐺 ↔ ∃𝑦 𝑥𝐺𝑦) |
59 | 57 | eldm 5243 |
. . . . . . . . 9
⊢ (𝑥 ∈ dom 𝐹 ↔ ∃𝑧 𝑥𝐹𝑧) |
60 | 59 | notbii 309 |
. . . . . . . 8
⊢ (¬
𝑥 ∈ dom 𝐹 ↔ ¬ ∃𝑧 𝑥𝐹𝑧) |
61 | 58, 60 | anbi12i 729 |
. . . . . . 7
⊢ ((𝑥 ∈ dom 𝐺 ∧ ¬ 𝑥 ∈ dom 𝐹) ↔ (∃𝑦 𝑥𝐺𝑦 ∧ ¬ ∃𝑧 𝑥𝐹𝑧)) |
62 | 61 | exbii 1764 |
. . . . . 6
⊢
(∃𝑥(𝑥 ∈ dom 𝐺 ∧ ¬ 𝑥 ∈ dom 𝐹) ↔ ∃𝑥(∃𝑦 𝑥𝐺𝑦 ∧ ¬ ∃𝑧 𝑥𝐹𝑧)) |
63 | 56, 62 | bitri 263 |
. . . . 5
⊢ (¬
dom 𝐺 ⊆ dom 𝐹 ↔ ∃𝑥(∃𝑦 𝑥𝐺𝑦 ∧ ¬ ∃𝑧 𝑥𝐹𝑧)) |
64 | 55, 63 | sylibr 223 |
. . . 4
⊢ ((Fun
𝐺 ∧ 𝐹 ⊊ 𝐺) → ¬ dom 𝐺 ⊆ dom 𝐹) |
65 | 64 | ex 449 |
. . 3
⊢ (Fun
𝐺 → (𝐹 ⊊ 𝐺 → ¬ dom 𝐺 ⊆ dom 𝐹)) |
66 | 4, 65 | jcad 554 |
. 2
⊢ (Fun
𝐺 → (𝐹 ⊊ 𝐺 → (dom 𝐹 ⊆ dom 𝐺 ∧ ¬ dom 𝐺 ⊆ dom 𝐹))) |
67 | | dfpss3 3655 |
. 2
⊢ (dom
𝐹 ⊊ dom 𝐺 ↔ (dom 𝐹 ⊆ dom 𝐺 ∧ ¬ dom 𝐺 ⊆ dom 𝐹)) |
68 | 66, 67 | syl6ibr 241 |
1
⊢ (Fun
𝐺 → (𝐹 ⊊ 𝐺 → dom 𝐹 ⊊ dom 𝐺)) |