Metamath Proof Explorer


Theorem relexp2

Description: A set operated on by the relation exponent to the second power is equal to the composition of the set with itself. (Contributed by RP, 1-Jun-2020)

Ref Expression
Assertion relexp2 ⊢ R ∈ V → R ↑ r 2 = R ∘ R

Proof

Step Hyp Ref Expression
1 df-2 ⊢ 2 = 1 + 1
2 1 oveq2i ⊢ R ↑ r 2 = R ↑ r 1 + 1
3 2 a1i ⊢ R ∈ V → R ↑ r 2 = R ↑ r 1 + 1
4 1nn ⊢ 1 ∈ ℕ
5 relexpsucnnr ⊢ R ∈ V ∧ 1 ∈ ℕ → R ↑ r 1 + 1 = R ↑ r 1 ∘ R
6 4 5 mpan2 ⊢ R ∈ V → R ↑ r 1 + 1 = R ↑ r 1 ∘ R
7 relexp1g ⊢ R ∈ V → R ↑ r 1 = R
8 7 coeq1d ⊢ R ∈ V → R ↑ r 1 ∘ R = R ∘ R
9 3 6 8 3eqtrd ⊢ R ∈ V → R ↑ r 2 = R ∘ R