Description: Lemma 4 for frgrncvvdeq . The mapping of neighbors to neighbors is a function. (Contributed by Alexander van der Vekens, 22-Dec-2017) (Revised by AV, 10-May-2021)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | frgrncvvdeq.v1 | |- V = ( Vtx ` G ) | |
| frgrncvvdeq.e | |- E = ( Edg ` G ) | ||
| frgrncvvdeq.nx | |- D = ( G NeighbVtx X ) | ||
| frgrncvvdeq.ny | |- N = ( G NeighbVtx Y ) | ||
| frgrncvvdeq.x | |- ( ph -> X e. V ) | ||
| frgrncvvdeq.y | |- ( ph -> Y e. V ) | ||
| frgrncvvdeq.ne | |- ( ph -> X =/= Y ) | ||
| frgrncvvdeq.xy | |- ( ph -> Y e/ D ) | ||
| frgrncvvdeq.f | |- ( ph -> G e. FriendGraph ) | ||
| frgrncvvdeq.a | |- A = ( x e. D |-> ( iota_ y e. N { x , y } e. E ) ) | ||
| Assertion | frgrncvvdeqlem4 | |- ( ph -> A : D --> N ) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | frgrncvvdeq.v1 | |- V = ( Vtx ` G ) | |
| 2 | frgrncvvdeq.e | |- E = ( Edg ` G ) | |
| 3 | frgrncvvdeq.nx | |- D = ( G NeighbVtx X ) | |
| 4 | frgrncvvdeq.ny | |- N = ( G NeighbVtx Y ) | |
| 5 | frgrncvvdeq.x | |- ( ph -> X e. V ) | |
| 6 | frgrncvvdeq.y | |- ( ph -> Y e. V ) | |
| 7 | frgrncvvdeq.ne | |- ( ph -> X =/= Y ) | |
| 8 | frgrncvvdeq.xy | |- ( ph -> Y e/ D ) | |
| 9 | frgrncvvdeq.f | |- ( ph -> G e. FriendGraph ) | |
| 10 | frgrncvvdeq.a |  |-  A = ( x e. D |-> ( iota_ y e. N { x , y } e. E ) ) | |
| 11 | 1 2 3 4 5 6 7 8 9 10 | frgrncvvdeqlem2 |  |-  ( ( ph /\ x e. D ) -> E! y e. N { x , y } e. E ) | 
| 12 | riotacl |  |-  ( E! y e. N { x , y } e. E -> ( iota_ y e. N { x , y } e. E ) e. N ) | |
| 13 | 11 12 | syl |  |-  ( ( ph /\ x e. D ) -> ( iota_ y e. N { x , y } e. E ) e. N ) | 
| 14 | 13 10 | fmptd | |- ( ph -> A : D --> N ) |