Metamath Proof Explorer


Theorem frgrncvvdeqlem4

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 ⊢ φ → X ∈ V
frgrncvvdeq.y ⊢ φ → Y ∈ V
frgrncvvdeq.ne ⊢ φ → X ≠ Y
frgrncvvdeq.xy ⊢ φ → Y ∉ D
frgrncvvdeq.f ⊢ φ → G ∈ FriendGraph
frgrncvvdeq.a ⊢ A = x ∈ D ⟼ ι y ∈ N | x y ∈ E
Assertion frgrncvvdeqlem4 ⊢ φ → A : D ⟶ N

Proof

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 ⊢ φ → X ∈ V
6 frgrncvvdeq.y ⊢ φ → Y ∈ V
7 frgrncvvdeq.ne ⊢ φ → X ≠ Y
8 frgrncvvdeq.xy ⊢ φ → Y ∉ D
9 frgrncvvdeq.f ⊢ φ → G ∈ FriendGraph
10 frgrncvvdeq.a ⊢ A = x ∈ D ⟼ ι y ∈ N | x y ∈ E
11 1 2 3 4 5 6 7 8 9 10 frgrncvvdeqlem2 ⊢ φ ∧ x ∈ D → ∃! y ∈ N x y ∈ E
12 riotacl ⊢ ∃! y ∈ N x y ∈ E → ι y ∈ N | x y ∈ E ∈ N
13 11 12 syl ⊢ φ ∧ x ∈ D → ι y ∈ N | x y ∈ E ∈ N
14 13 10 fmptd ⊢ φ → A : D ⟶ N