Metamath Proof Explorer


Theorem 2arympt

Description: A binary (endo)function in maps-to notation. (Contributed by AV, 20-May-2024)

Ref Expression
Hypothesis 2arympt.f ⊢ F = x ∈ X 0 1 ⟼ x ⁡ 0 O x ⁡ 1
Assertion 2arympt ⊢ X ∈ V ∧ O : X × X ⟶ X → F ∈ 2 -aryF X

Proof

Step Hyp Ref Expression
1 2arympt.f ⊢ F = x ∈ X 0 1 ⟼ x ⁡ 0 O x ⁡ 1
2 simplr ⊢ X ∈ V ∧ O : X × X ⟶ X ∧ x ∈ X 0 1 → O : X × X ⟶ X
3 elmapi ⊢ x ∈ X 0 1 → x : 0 1 ⟶ X
4 0elpr01 ⊢ 0 ∈ 0 1
5 4 a1i ⊢ x ∈ X 0 1 → 0 ∈ 0 1
6 3 5 ffvelcdmd ⊢ x ∈ X 0 1 → x ⁡ 0 ∈ X
7 6 adantl ⊢ X ∈ V ∧ O : X × X ⟶ X ∧ x ∈ X 0 1 → x ⁡ 0 ∈ X
8 1elpr01 ⊢ 1 ∈ 0 1
9 8 a1i ⊢ x ∈ X 0 1 → 1 ∈ 0 1
10 3 9 ffvelcdmd ⊢ x ∈ X 0 1 → x ⁡ 1 ∈ X
11 10 adantl ⊢ X ∈ V ∧ O : X × X ⟶ X ∧ x ∈ X 0 1 → x ⁡ 1 ∈ X
12 2 7 11 fovcdmd ⊢ X ∈ V ∧ O : X × X ⟶ X ∧ x ∈ X 0 1 → x ⁡ 0 O x ⁡ 1 ∈ X
13 12 1 fmptd ⊢ X ∈ V ∧ O : X × X ⟶ X → F : X 0 1 ⟶ X
14 2aryfvalel ⊢ X ∈ V → F ∈ 2 -aryF X ↔ F : X 0 1 ⟶ X
15 14 adantr ⊢ X ∈ V ∧ O : X × X ⟶ X → F ∈ 2 -aryF X ↔ F : X 0 1 ⟶ X
16 13 15 mpbird ⊢ X ∈ V ∧ O : X × X ⟶ X → F ∈ 2 -aryF X