Database
REAL AND COMPLEX NUMBERS
Reflexive and transitive closures of relations
Exponentiation of relations
relexprel
Next ⟩
relexpreld
Metamath Proof Explorer
Ascii
Unicode
Theorem
relexprel
Description:
The exponentiation of a relation is a relation.
(Contributed by
RP
, 23-May-2020)
Ref
Expression
Assertion
relexprel
⊢
N
∈
ℕ
0
∧
R
∈
V
∧
Rel
⁡
R
→
Rel
⁡
R
↑
r
N
Proof
Step
Hyp
Ref
Expression
1
ax-1
⊢
Rel
⁡
R
→
N
=
1
→
Rel
⁡
R
2
relexprelg
⊢
N
∈
ℕ
0
∧
R
∈
V
∧
N
=
1
→
Rel
⁡
R
→
Rel
⁡
R
↑
r
N
3
1
2
syl3an3
⊢
N
∈
ℕ
0
∧
R
∈
V
∧
Rel
⁡
R
→
Rel
⁡
R
↑
r
N