Metamath Proof Explorer


Theorem efgi1

Description: Value of the free group construction. (Contributed by Mario Carneiro, 27-Sep-2015) (Revised by Mario Carneiro, 27-Feb-2016)

Ref Expression
Hypotheses efgval.w ⊢ W = I ⁡ Word I × 2 𝑜
efgval.r ⊢ ∼ ˙ = ~ FG ⁡ I
Assertion efgi1 ⊢ A ∈ W ∧ N ∈ 0 … A ∧ J ∈ I → A ∼ ˙ A splice N N ⟨“ J 1 𝑜 J ∅ ”⟩

Proof

Step Hyp Ref Expression
1 efgval.w ⊢ W = I ⁡ Word I × 2 𝑜
2 efgval.r ⊢ ∼ ˙ = ~ FG ⁡ I
3 1oelpr ⊢ 1 𝑜 ∈ ∅ 1 𝑜
4 df2o3 ⊢ 2 𝑜 = ∅ 1 𝑜
5 3 4 eleqtrri ⊢ 1 𝑜 ∈ 2 𝑜
6 1 2 efgi ⊢ A ∈ W ∧ N ∈ 0 … A ∧ J ∈ I ∧ 1 𝑜 ∈ 2 𝑜 → A ∼ ˙ A splice N N ⟨“ J 1 𝑜 J 1 𝑜 ∖ 1 𝑜 ”⟩
7 5 6 mpanr2 ⊢ A ∈ W ∧ N ∈ 0 … A ∧ J ∈ I → A ∼ ˙ A splice N N ⟨“ J 1 𝑜 J 1 𝑜 ∖ 1 𝑜 ”⟩
8 7 3impa ⊢ A ∈ W ∧ N ∈ 0 … A ∧ J ∈ I → A ∼ ˙ A splice N N ⟨“ J 1 𝑜 J 1 𝑜 ∖ 1 𝑜 ”⟩
9 tru ⊢ ⊤
10 eqidd ⊢ ⊤ → J 1 𝑜 = J 1 𝑜
11 difid ⊢ 1 𝑜 ∖ 1 𝑜 = ∅
12 11 opeq2i ⊢ J 1 𝑜 ∖ 1 𝑜 = J ∅
13 12 a1i ⊢ ⊤ → J 1 𝑜 ∖ 1 𝑜 = J ∅
14 10 13 s2eqd ⊢ ⊤ → ⟨“ J 1 𝑜 J 1 𝑜 ∖ 1 𝑜 ”⟩ = ⟨“ J 1 𝑜 J ∅ ”⟩
15 oteq3 ⊢ ⟨“ J 1 𝑜 J 1 𝑜 ∖ 1 𝑜 ”⟩ = ⟨“ J 1 𝑜 J ∅ ”⟩ → N N ⟨“ J 1 𝑜 J 1 𝑜 ∖ 1 𝑜 ”⟩ = N N ⟨“ J 1 𝑜 J ∅ ”⟩
16 9 14 15 mp2b ⊢ N N ⟨“ J 1 𝑜 J 1 𝑜 ∖ 1 𝑜 ”⟩ = N N ⟨“ J 1 𝑜 J ∅ ”⟩
17 16 oveq2i ⊢ A splice N N ⟨“ J 1 𝑜 J 1 𝑜 ∖ 1 𝑜 ”⟩ = A splice N N ⟨“ J 1 𝑜 J ∅ ”⟩
18 8 17 breqtrdi ⊢ A ∈ W ∧ N ∈ 0 … A ∧ J ∈ I → A ∼ ˙ A splice N N ⟨“ J 1 𝑜 J ∅ ”⟩