Proof of Theorem 3vfriswmgr
Step | Hyp | Ref
| Expression |
1 | | frgrusgr 27124 |
. . . 4
FriendGraph USGraph |
2 | | 3vfriswmgr.v |
. . . . . . . . . 10
Vtx |
3 | | 3vfriswmgr.e |
. . . . . . . . . 10
Edg |
4 | 2, 3 | frgr3v 27139 |
. . . . . . . . 9
USGraph FriendGraph
|
5 | 4 | exp4b 632 |
. . . . . . . 8
USGraph FriendGraph
|
6 | 5 | 3imp1 1280 |
. . . . . . 7
USGraph
FriendGraph
|
7 | | prcom 4267 |
. . . . . . . . . . . . . . . . . 18
|
8 | 7 | eleq1i 2692 |
. . . . . . . . . . . . . . . . 17
|
9 | 8 | biimpi 206 |
. . . . . . . . . . . . . . . 16
|
10 | 9 | 3ad2ant3 1084 |
. . . . . . . . . . . . . . 15
|
11 | 10 | adantl 482 |
. . . . . . . . . . . . . 14
USGraph
|
12 | | simpl11 1136 |
. . . . . . . . . . . . . . . . 17
USGraph |
13 | | simpl12 1137 |
. . . . . . . . . . . . . . . . 17
USGraph |
14 | | simp1 1061 |
. . . . . . . . . . . . . . . . . . 19
|
15 | 14 | 3ad2ant2 1083 |
. . . . . . . . . . . . . . . . . 18
|
16 | 15 | adantr 481 |
. . . . . . . . . . . . . . . . 17
USGraph |
17 | 12, 13, 16 | 3jca 1242 |
. . . . . . . . . . . . . . . 16
USGraph
|
18 | | simp3 1063 |
. . . . . . . . . . . . . . . . 17
|
19 | 18 | anim1i 592 |
. . . . . . . . . . . . . . . 16
USGraph
USGraph |
20 | 17, 19 | jca 554 |
. . . . . . . . . . . . . . 15
USGraph
USGraph |
21 | | simp1 1061 |
. . . . . . . . . . . . . . 15
|
22 | 2, 3 | 3vfriswmgrlem 27141 |
. . . . . . . . . . . . . . . 16
USGraph
|
23 | 22 | imp 445 |
. . . . . . . . . . . . . . 15
USGraph
|
24 | 20, 21, 23 | syl2an 494 |
. . . . . . . . . . . . . 14
USGraph
|
25 | 11, 24 | jca 554 |
. . . . . . . . . . . . 13
USGraph
|
26 | | simpr2 1068 |
. . . . . . . . . . . . . 14
USGraph
|
27 | | necom 2847 |
. . . . . . . . . . . . . . . . . . . . 21
|
28 | 27 | biimpi 206 |
. . . . . . . . . . . . . . . . . . . 20
|
29 | 28 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . . . . 19
|
30 | 29 | 3ad2ant2 1083 |
. . . . . . . . . . . . . . . . . 18
|
31 | 30 | adantr 481 |
. . . . . . . . . . . . . . . . 17
USGraph |
32 | 13, 12, 31 | 3jca 1242 |
. . . . . . . . . . . . . . . 16
USGraph
|
33 | | tpcoma 4285 |
. . . . . . . . . . . . . . . . . 18
|
34 | 18, 33 | syl6eq 2672 |
. . . . . . . . . . . . . . . . 17
|
35 | 34 | anim1i 592 |
. . . . . . . . . . . . . . . 16
USGraph
USGraph |
36 | 32, 35 | jca 554 |
. . . . . . . . . . . . . . 15
USGraph
USGraph |
37 | | prcom 4267 |
. . . . . . . . . . . . . . . . . 18
|
38 | 37 | eleq1i 2692 |
. . . . . . . . . . . . . . . . 17
|
39 | 38 | biimpi 206 |
. . . . . . . . . . . . . . . 16
|
40 | 39 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . 15
|
41 | 2, 3 | 3vfriswmgrlem 27141 |
. . . . . . . . . . . . . . . . 17
USGraph
|
42 | 41 | imp 445 |
. . . . . . . . . . . . . . . 16
USGraph
|
43 | | reueq1 3140 |
. . . . . . . . . . . . . . . . 17
|
44 | 37, 43 | ax-mp 5 |
. . . . . . . . . . . . . . . 16
|
45 | 42, 44 | sylibr 224 |
. . . . . . . . . . . . . . 15
USGraph
|
46 | 36, 40, 45 | syl2an 494 |
. . . . . . . . . . . . . 14
USGraph
|
47 | 26, 46 | jca 554 |
. . . . . . . . . . . . 13
USGraph
|
48 | 25, 47 | jca 554 |
. . . . . . . . . . . 12
USGraph
|
49 | | preq1 4268 |
. . . . . . . . . . . . . . . . . . 19
|
50 | 49 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . 18
|
51 | | preq1 4268 |
. . . . . . . . . . . . . . . . . . . 20
|
52 | 51 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . 19
|
53 | 52 | reubidv 3126 |
. . . . . . . . . . . . . . . . . 18
|
54 | 50, 53 | anbi12d 747 |
. . . . . . . . . . . . . . . . 17
|
55 | | preq1 4268 |
. . . . . . . . . . . . . . . . . . 19
|
56 | 55 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . 18
|
57 | | preq1 4268 |
. . . . . . . . . . . . . . . . . . . 20
|
58 | 57 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . 19
|
59 | 58 | reubidv 3126 |
. . . . . . . . . . . . . . . . . 18
|
60 | 56, 59 | anbi12d 747 |
. . . . . . . . . . . . . . . . 17
|
61 | 54, 60 | ralprg 4234 |
. . . . . . . . . . . . . . . 16
|
62 | 61 | 3adant3 1081 |
. . . . . . . . . . . . . . 15
|
63 | 62 | 3ad2ant1 1082 |
. . . . . . . . . . . . . 14
|
64 | 63 | adantr 481 |
. . . . . . . . . . . . 13
USGraph
|
65 | 64 | adantr 481 |
. . . . . . . . . . . 12
USGraph
|
66 | 48, 65 | mpbird 247 |
. . . . . . . . . . 11
USGraph
|
67 | | diftpsn3 4332 |
. . . . . . . . . . . . . . . 16
|
68 | 67 | 3adant1 1079 |
. . . . . . . . . . . . . . 15
|
69 | | reueq1 3140 |
. . . . . . . . . . . . . . . . 17
|
70 | 68, 69 | syl 17 |
. . . . . . . . . . . . . . . 16
|
71 | 70 | anbi2d 740 |
. . . . . . . . . . . . . . 15
|
72 | 68, 71 | raleqbidv 3152 |
. . . . . . . . . . . . . 14
|
73 | 72 | 3ad2ant2 1083 |
. . . . . . . . . . . . 13
|
74 | 73 | adantr 481 |
. . . . . . . . . . . 12
USGraph
|
75 | 74 | adantr 481 |
. . . . . . . . . . 11
USGraph
|
76 | 66, 75 | mpbird 247 |
. . . . . . . . . 10
USGraph
|
77 | 76 | 3mix3d 1238 |
. . . . . . . . 9
USGraph
|
78 | | sneq 4187 |
. . . . . . . . . . . . . . 15
|
79 | 78 | difeq2d 3728 |
. . . . . . . . . . . . . 14
|
80 | | preq2 4269 |
. . . . . . . . . . . . . . . 16
|
81 | 80 | eleq1d 2686 |
. . . . . . . . . . . . . . 15
|
82 | | reueq1 3140 |
. . . . . . . . . . . . . . . 16
|
83 | 79, 82 | syl 17 |
. . . . . . . . . . . . . . 15
|
84 | 81, 83 | anbi12d 747 |
. . . . . . . . . . . . . 14
|
85 | 79, 84 | raleqbidv 3152 |
. . . . . . . . . . . . 13
|
86 | | sneq 4187 |
. . . . . . . . . . . . . . 15
|
87 | 86 | difeq2d 3728 |
. . . . . . . . . . . . . 14
|
88 | | preq2 4269 |
. . . . . . . . . . . . . . . 16
|
89 | 88 | eleq1d 2686 |
. . . . . . . . . . . . . . 15
|
90 | | reueq1 3140 |
. . . . . . . . . . . . . . . 16
|
91 | 87, 90 | syl 17 |
. . . . . . . . . . . . . . 15
|
92 | 89, 91 | anbi12d 747 |
. . . . . . . . . . . . . 14
|
93 | 87, 92 | raleqbidv 3152 |
. . . . . . . . . . . . 13
|
94 | | sneq 4187 |
. . . . . . . . . . . . . . 15
|
95 | 94 | difeq2d 3728 |
. . . . . . . . . . . . . 14
|
96 | | preq2 4269 |
. . . . . . . . . . . . . . . 16
|
97 | 96 | eleq1d 2686 |
. . . . . . . . . . . . . . 15
|
98 | | reueq1 3140 |
. . . . . . . . . . . . . . . 16
|
99 | 95, 98 | syl 17 |
. . . . . . . . . . . . . . 15
|
100 | 97, 99 | anbi12d 747 |
. . . . . . . . . . . . . 14
|
101 | 95, 100 | raleqbidv 3152 |
. . . . . . . . . . . . 13
|
102 | 85, 93, 101 | rextpg 4237 |
. . . . . . . . . . . 12
|
103 | 102 | 3ad2ant1 1082 |
. . . . . . . . . . 11
|
104 | 103 | adantr 481 |
. . . . . . . . . 10
USGraph
|
105 | 104 | adantr 481 |
. . . . . . . . 9
USGraph
|
106 | 77, 105 | mpbird 247 |
. . . . . . . 8
USGraph
|
107 | 106 | ex 450 |
. . . . . . 7
USGraph
|
108 | 6, 107 | sylbid 230 |
. . . . . 6
USGraph
FriendGraph
|
109 | 108 | expcom 451 |
. . . . 5
USGraph
FriendGraph
|
110 | 109 | com23 86 |
. . . 4
USGraph FriendGraph
|
111 | 1, 110 | mpcom 38 |
. . 3
FriendGraph
|
112 | 111 | com12 32 |
. 2
FriendGraph
|
113 | | difeq1 3721 |
. . . . . 6
|
114 | | reueq1 3140 |
. . . . . . . 8
|
115 | 113, 114 | syl 17 |
. . . . . . 7
|
116 | 115 | anbi2d 740 |
. . . . . 6
|
117 | 113, 116 | raleqbidv 3152 |
. . . . 5
|
118 | 117 | rexeqbi1dv 3147 |
. . . 4
|
119 | 118 | imbi2d 330 |
. . 3
FriendGraph
FriendGraph
|
120 | 119 | 3ad2ant3 1084 |
. 2
FriendGraph
FriendGraph
|
121 | 112, 120 | mpbird 247 |
1
FriendGraph
|