Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for Alexander van der Vekens
Complexity theory
N-ary functions
2arympt
Next ⟩
2arymptfv
Metamath Proof Explorer
Ascii
Unicode
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