Metamath Proof Explorer


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