Step | Hyp | Ref
| Expression |
1 | | 3cyclfrgrrn1.v |
. . . 4
Vtx |
2 | | 3cyclfrgrrn1.e |
. . . 4
Edg |
3 | 1, 2 | 2pthfrgrrn2 27147 |
. . 3
FriendGraph
|
4 | | necom 2847 |
. . . . . . . . . . . 12
|
5 | | eldifsn 4317 |
. . . . . . . . . . . . 13
|
6 | 5 | simplbi2com 657 |
. . . . . . . . . . . 12
|
7 | 4, 6 | sylbi 207 |
. . . . . . . . . . 11
|
8 | 7 | com12 32 |
. . . . . . . . . 10
|
9 | 8 | adantl 482 |
. . . . . . . . 9
|
10 | 9 | imp 445 |
. . . . . . . 8
|
11 | | sneq 4187 |
. . . . . . . . . . . 12
|
12 | 11 | difeq2d 3728 |
. . . . . . . . . . 11
|
13 | | preq1 4268 |
. . . . . . . . . . . . . . 15
|
14 | 13 | eleq1d 2686 |
. . . . . . . . . . . . . 14
|
15 | 14 | anbi1d 741 |
. . . . . . . . . . . . 13
|
16 | | neeq1 2856 |
. . . . . . . . . . . . . 14
|
17 | 16 | anbi1d 741 |
. . . . . . . . . . . . 13
|
18 | 15, 17 | anbi12d 747 |
. . . . . . . . . . . 12
|
19 | 18 | rexbidv 3052 |
. . . . . . . . . . 11
|
20 | 12, 19 | raleqbidv 3152 |
. . . . . . . . . 10
|
21 | 20 | rspcv 3305 |
. . . . . . . . 9
|
22 | 21 | ad2antrr 762 |
. . . . . . . 8
|
23 | | preq2 4269 |
. . . . . . . . . . . . 13
|
24 | 23 | eleq1d 2686 |
. . . . . . . . . . . 12
|
25 | 24 | anbi2d 740 |
. . . . . . . . . . 11
|
26 | | neeq2 2857 |
. . . . . . . . . . . 12
|
27 | 26 | anbi2d 740 |
. . . . . . . . . . 11
|
28 | 25, 27 | anbi12d 747 |
. . . . . . . . . 10
|
29 | 28 | rexbidv 3052 |
. . . . . . . . 9
|
30 | 29 | rspcv 3305 |
. . . . . . . 8
|
31 | 10, 22, 30 | sylsyld 61 |
. . . . . . 7
|
32 | 1, 2 | 2pthfrgrrn 27146 |
. . . . . . . . . 10
FriendGraph
|
33 | | necom 2847 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
34 | | eldifsn 4317 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
35 | 34 | simplbi2com 657 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
36 | 33, 35 | sylbi 207 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
37 | 36 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . 22
|
38 | 37 | imp 445 |
. . . . . . . . . . . . . . . . . . . . 21
|
39 | | sneq 4187 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
40 | 39 | difeq2d 3728 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
41 | | preq1 4268 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
42 | 41 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
43 | 42 | anbi1d 741 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
44 | 43 | rexbidv 3052 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
45 | 40, 44 | raleqbidv 3152 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
46 | 45 | rspcv 3305 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
47 | 46 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . 22
|
48 | 47 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
|
49 | | preq2 4269 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
50 | 49 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
51 | 50 | anbi2d 740 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
52 | 51 | rexbidv 3052 |
. . . . . . . . . . . . . . . . . . . . . 22
|
53 | 52 | rspcv 3305 |
. . . . . . . . . . . . . . . . . . . . 21
|
54 | 38, 48, 53 | sylsyld 61 |
. . . . . . . . . . . . . . . . . . . 20
|
55 | | prcom 4267 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
56 | 55 | eleq1i 2692 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
57 | | prcom 4267 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
58 | 57 | eleq1i 2692 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
59 | 56, 58 | anbi12ci 734 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
60 | | preq2 4269 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
61 | 60 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
62 | | preq1 4268 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
63 | 62 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
64 | | biidd 252 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
65 | 61, 63, 64 | 3anbi123d 1399 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
66 | | biidd 252 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
67 | | preq2 4269 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
68 | 67 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
69 | | preq1 4268 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
70 | 69 | eleq1d 2686 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
71 | 66, 68, 70 | 3anbi123d 1399 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
72 | 65, 71 | rspc2ev 3324 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
73 | 72 | 3expa 1265 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
74 | 73 | expcom 451 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
75 | 74 | 3expib 1268 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
76 | 59, 75 | syl5bi 232 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
77 | 76 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
78 | 77 | com13 88 |
. . . . . . . . . . . . . . . . . . . . . 22
|
79 | 78 | rexlimdva 3031 |
. . . . . . . . . . . . . . . . . . . . 21
|
80 | 79 | com13 88 |
. . . . . . . . . . . . . . . . . . . 20
|
81 | 54, 80 | syl9 77 |
. . . . . . . . . . . . . . . . . . 19
|
82 | 81 | exp31 630 |
. . . . . . . . . . . . . . . . . 18
|
83 | 82 | com24 95 |
. . . . . . . . . . . . . . . . 17
|
84 | 83 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
85 | 84 | impcom 446 |
. . . . . . . . . . . . . . 15
|
86 | 85 | com15 101 |
. . . . . . . . . . . . . 14
|
87 | 86 | pm2.43i 52 |
. . . . . . . . . . . . 13
|
88 | 87 | com12 32 |
. . . . . . . . . . . 12
|
89 | 88 | ad2antrr 762 |
. . . . . . . . . . 11
|
90 | 89 | com4t 93 |
. . . . . . . . . 10
|
91 | 32, 90 | syl 17 |
. . . . . . . . 9
FriendGraph
|
92 | 91 | com14 96 |
. . . . . . . 8
FriendGraph
|
93 | 92 | rexlimiv 3027 |
. . . . . . 7
FriendGraph
|
94 | 31, 93 | syl6 35 |
. . . . . 6
FriendGraph
|
95 | 94 | pm2.43a 54 |
. . . . 5
FriendGraph
|
96 | 95 | ex 450 |
. . . 4
FriendGraph
|
97 | 96 | com4t 93 |
. . 3
FriendGraph
|
98 | 3, 97 | mpcom 38 |
. 2
FriendGraph
|
99 | 98 | 3imp 1256 |
1
FriendGraph
|