MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  frgpnabllem1 Structured version   Visualization version   GIF version

Theorem frgpnabllem1 19942
Description: Lemma for frgpnabl 19944. (Contributed by Mario Carneiro, 21-Apr-2016.) (Revised by AV, 25-Apr-2024.)
Hypotheses
Ref Expression
frgpnabl.g 𝐺 = (freeGrp‘𝐼)
frgpnabl.w 𝑊 = ( I ‘Word (𝐼 × 2o))
frgpnabl.r = ( ~FG𝐼)
frgpnabl.p + = (+g𝐺)
frgpnabl.m 𝑀 = (𝑦𝐼, 𝑧 ∈ 2o ↦ ⟨𝑦, (1o𝑧)⟩)
frgpnabl.t 𝑇 = (𝑣𝑊 ↦ (𝑛 ∈ (0...(♯‘𝑣)), 𝑤 ∈ (𝐼 × 2o) ↦ (𝑣 splice ⟨𝑛, 𝑛, ⟨“𝑤(𝑀𝑤)”⟩⟩)))
frgpnabl.d 𝐷 = (𝑊 𝑥𝑊 ran (𝑇𝑥))
frgpnabl.u 𝑈 = (varFGrp𝐼)
frgpnabl.i (𝜑𝐼𝑉)
frgpnabl.a (𝜑𝐴𝐼)
frgpnabl.b (𝜑𝐵𝐼)
Assertion
Ref Expression
frgpnabllem1 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ (𝐷 ∩ ((𝑈𝐴) + (𝑈𝐵))))
Distinct variable groups:   𝑥,𝐴   𝑣,𝑛,𝑤,𝑥,𝑦,𝑧,𝐼   𝜑,𝑥   𝑥, ,𝑦,𝑧   𝑥,𝐵   𝑛,𝑊,𝑣,𝑤,𝑥,𝑦,𝑧   𝑥,𝐺   𝑛,𝑀,𝑣,𝑤,𝑥   𝑥,𝑇
Allowed substitution hints:   𝜑(𝑦,𝑧,𝑤,𝑣,𝑛)   𝐴(𝑦,𝑧,𝑤,𝑣,𝑛)   𝐵(𝑦,𝑧,𝑤,𝑣,𝑛)   𝐷(𝑥,𝑦,𝑧,𝑤,𝑣,𝑛)   + (𝑥,𝑦,𝑧,𝑤,𝑣,𝑛)   (𝑤,𝑣,𝑛)   𝑇(𝑦,𝑧,𝑤,𝑣,𝑛)   𝑈(𝑥,𝑦,𝑧,𝑤,𝑣,𝑛)   𝐺(𝑦,𝑧,𝑤,𝑣,𝑛)   𝑀(𝑦,𝑧)   𝑉(𝑥,𝑦,𝑧,𝑤,𝑣,𝑛)

Proof of Theorem frgpnabllem1
Dummy variables 𝑎 𝑏 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 frgpnabl.a . . . . . . 7 (𝜑𝐴𝐼)
2 0ex 5269 . . . . . . . . 9 ∅ ∈ V
32prid1 4727 . . . . . . . 8 ∅ ∈ {∅, 1o}
4 df2o3 8460 . . . . . . . 8 2o = {∅, 1o}
53, 4eleqtrri 2860 . . . . . . 7 ∅ ∈ 2o
6 opelxpi 5698 . . . . . . 7 ((𝐴𝐼 ∧ ∅ ∈ 2o) → ⟨𝐴, ∅⟩ ∈ (𝐼 × 2o))
71, 5, 6sylancl 597 . . . . . 6 (𝜑 → ⟨𝐴, ∅⟩ ∈ (𝐼 × 2o))
8 frgpnabl.b . . . . . . 7 (𝜑𝐵𝐼)
9 opelxpi 5698 . . . . . . 7 ((𝐵𝐼 ∧ ∅ ∈ 2o) → ⟨𝐵, ∅⟩ ∈ (𝐼 × 2o))
108, 5, 9sylancl 597 . . . . . 6 (𝜑 → ⟨𝐵, ∅⟩ ∈ (𝐼 × 2o))
117, 10s2cld 14907 . . . . 5 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ Word (𝐼 × 2o))
12 frgpnabl.w . . . . . 6 𝑊 = ( I ‘Word (𝐼 × 2o))
13 frgpnabl.i . . . . . . . 8 (𝜑𝐼𝑉)
14 2on 8466 . . . . . . . 8 2o ∈ On
15 xpexg 7748 . . . . . . . 8 ((𝐼𝑉 ∧ 2o ∈ On) → (𝐼 × 2o) ∈ V)
1613, 14, 15sylancl 597 . . . . . . 7 (𝜑 → (𝐼 × 2o) ∈ V)
17 wrdexg 14560 . . . . . . 7 ((𝐼 × 2o) ∈ V → Word (𝐼 × 2o) ∈ V)
18 fvi 6957 . . . . . . 7 (Word (𝐼 × 2o) ∈ V → ( I ‘Word (𝐼 × 2o)) = Word (𝐼 × 2o))
1916, 17, 183syl 19 . . . . . 6 (𝜑 → ( I ‘Word (𝐼 × 2o)) = Word (𝐼 × 2o))
2012, 19eqtrid 2808 . . . . 5 (𝜑𝑊 = Word (𝐼 × 2o))
2111, 20eleqtrrd 2864 . . . 4 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ 𝑊)
22 1n0 8471 . . . . . . 7 1o ≠ ∅
23 2cn 12315 . . . . . . . . . . . . . 14 2 ∈ ℂ
2423addlidi 11397 . . . . . . . . . . . . 13 (0 + 2) = 2
25 s2len 14925 . . . . . . . . . . . . 13 (♯‘⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩) = 2
2624, 25eqtr4i 2787 . . . . . . . . . . . 12 (0 + 2) = (♯‘⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩)
27 frgpnabl.r . . . . . . . . . . . . . 14 = ( ~FG𝐼)
28 frgpnabl.m . . . . . . . . . . . . . 14 𝑀 = (𝑦𝐼, 𝑧 ∈ 2o ↦ ⟨𝑦, (1o𝑧)⟩)
29 frgpnabl.t . . . . . . . . . . . . . 14 𝑇 = (𝑣𝑊 ↦ (𝑛 ∈ (0...(♯‘𝑣)), 𝑤 ∈ (𝐼 × 2o) ↦ (𝑣 splice ⟨𝑛, 𝑛, ⟨“𝑤(𝑀𝑤)”⟩⟩)))
3012, 27, 28, 29efgtlen 19795 . . . . . . . . . . . . 13 ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → (♯‘⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩) = ((♯‘𝑥) + 2))
3130adantll 726 . . . . . . . . . . . 12 (((𝜑𝑥𝑊) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → (♯‘⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩) = ((♯‘𝑥) + 2))
3226, 31eqtrid 2808 . . . . . . . . . . 11 (((𝜑𝑥𝑊) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → (0 + 2) = ((♯‘𝑥) + 2))
3332ex 417 . . . . . . . . . 10 ((𝜑𝑥𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) → (0 + 2) = ((♯‘𝑥) + 2)))
34 0cnd 11198 . . . . . . . . . . 11 ((𝜑𝑥𝑊) → 0 ∈ ℂ)
35 simpr 489 . . . . . . . . . . . . . 14 ((𝜑𝑥𝑊) → 𝑥𝑊)
3612efgrcl 19784 . . . . . . . . . . . . . . . 16 (𝑥𝑊 → (𝐼 ∈ V ∧ 𝑊 = Word (𝐼 × 2o)))
3736simprd 500 . . . . . . . . . . . . . . 15 (𝑥𝑊𝑊 = Word (𝐼 × 2o))
3837adantl 486 . . . . . . . . . . . . . 14 ((𝜑𝑥𝑊) → 𝑊 = Word (𝐼 × 2o))
3935, 38eleqtrd 2863 . . . . . . . . . . . . 13 ((𝜑𝑥𝑊) → 𝑥 ∈ Word (𝐼 × 2o))
40 lencl 14569 . . . . . . . . . . . . 13 (𝑥 ∈ Word (𝐼 × 2o) → (♯‘𝑥) ∈ ℕ0)
4139, 40syl 18 . . . . . . . . . . . 12 ((𝜑𝑥𝑊) → (♯‘𝑥) ∈ ℕ0)
4241nn0cnd 12566 . . . . . . . . . . 11 ((𝜑𝑥𝑊) → (♯‘𝑥) ∈ ℂ)
43 2cnd 12318 . . . . . . . . . . 11 ((𝜑𝑥𝑊) → 2 ∈ ℂ)
4434, 42, 43addcan2d 11413 . . . . . . . . . 10 ((𝜑𝑥𝑊) → ((0 + 2) = ((♯‘𝑥) + 2) ↔ 0 = (♯‘𝑥)))
4533, 44sylibd 242 . . . . . . . . 9 ((𝜑𝑥𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) → 0 = (♯‘𝑥)))
4612, 27, 28, 29efgtf 19791 . . . . . . . . . . . . . . . . . 18 (∅ ∈ 𝑊 → ((𝑇‘∅) = (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) ∧ (𝑇‘∅):((0...(♯‘∅)) × (𝐼 × 2o))⟶𝑊))
4746adantl 486 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ∅ ∈ 𝑊) → ((𝑇‘∅) = (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) ∧ (𝑇‘∅):((0...(♯‘∅)) × (𝐼 × 2o))⟶𝑊))
4847simpld 499 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ∅ ∈ 𝑊) → (𝑇‘∅) = (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)))
4948rneqd 5928 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ∅ ∈ 𝑊) → ran (𝑇‘∅) = ran (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)))
5049eleq2d 2847 . . . . . . . . . . . . . 14 ((𝜑 ∧ ∅ ∈ 𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅) ↔ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩))))
51 eqid 2761 . . . . . . . . . . . . . . . 16 (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) = (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩))
52 ovex 7443 . . . . . . . . . . . . . . . 16 (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) ∈ V
5351, 52elrnmpo 7546 . . . . . . . . . . . . . . 15 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) ↔ ∃𝑎 ∈ (0...(♯‘∅))∃𝑏 ∈ (𝐼 × 2o)⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩))
54 wrd0 14575 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ Word (𝐼 × 2o)
5554a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → ∅ ∈ Word (𝐼 × 2o))
56 simprr 784 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑏 ∈ (𝐼 × 2o))
5728efgmf 19782 . . . . . . . . . . . . . . . . . . . . . . 23 𝑀:(𝐼 × 2o)⟶(𝐼 × 2o)
5857ffvelcdmi 7078 . . . . . . . . . . . . . . . . . . . . . 22 (𝑏 ∈ (𝐼 × 2o) → (𝑀𝑏) ∈ (𝐼 × 2o))
5956, 58syl 18 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (𝑀𝑏) ∈ (𝐼 × 2o))
6056, 59s2cld 14907 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → ⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o))
61 ccatidid 14627 . . . . . . . . . . . . . . . . . . . . . . 23 (∅ ++ ∅) = ∅
6261oveq1i 7420 . . . . . . . . . . . . . . . . . . . . . 22 ((∅ ++ ∅) ++ ∅) = (∅ ++ ∅)
6362, 61eqtr2i 2785 . . . . . . . . . . . . . . . . . . . . 21 ∅ = ((∅ ++ ∅) ++ ∅)
6463a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → ∅ = ((∅ ++ ∅) ++ ∅))
65 simprl 782 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 ∈ (0...(♯‘∅)))
66 hash0 14402 . . . . . . . . . . . . . . . . . . . . . . . 24 (♯‘∅) = 0
6766oveq2i 7421 . . . . . . . . . . . . . . . . . . . . . . 23 (0...(♯‘∅)) = (0...0)
6865, 67eleqtrdi 2871 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 ∈ (0...0))
69 elfz1eq 13562 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 ∈ (0...0) → 𝑎 = 0)
7068, 69syl 18 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 = 0)
7170, 66eqtr4di 2814 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 = (♯‘∅))
7266oveq2i 7421 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 + (♯‘∅)) = (𝑎 + 0)
73 0cn 11197 . . . . . . . . . . . . . . . . . . . . . . 23 0 ∈ ℂ
7470, 73eqeltrdi 2869 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 ∈ ℂ)
7574addridd 11409 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (𝑎 + 0) = 𝑎)
7672, 75eqtr2id 2809 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 = (𝑎 + (♯‘∅)))
7755, 55, 55, 60, 64, 71, 76splval2 14793 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) = ((∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) ++ ∅))
78 ccatlid 14623 . . . . . . . . . . . . . . . . . . . . . 22 (⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o) → (∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) = ⟨“𝑏(𝑀𝑏)”⟩)
7978oveq1d 7425 . . . . . . . . . . . . . . . . . . . . 21 (⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o) → ((∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) ++ ∅) = (⟨“𝑏(𝑀𝑏)”⟩ ++ ∅))
80 ccatrid 14624 . . . . . . . . . . . . . . . . . . . . 21 (⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o) → (⟨“𝑏(𝑀𝑏)”⟩ ++ ∅) = ⟨“𝑏(𝑀𝑏)”⟩)
8179, 80eqtrd 2796 . . . . . . . . . . . . . . . . . . . 20 (⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o) → ((∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) ++ ∅) = ⟨“𝑏(𝑀𝑏)”⟩)
8260, 81syl 18 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → ((∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) ++ ∅) = ⟨“𝑏(𝑀𝑏)”⟩)
8377, 82eqtrd 2796 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) = ⟨“𝑏(𝑀𝑏)”⟩)
8483eqeq2d 2772 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) ↔ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩))
851ad3antrrr 742 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → 𝐴𝐼)
86 1on 8465 . . . . . . . . . . . . . . . . . . . 20 1o ∈ On
8786a1i 11 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → 1o ∈ On)
88 simpr 489 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩)
8988fveq1d 6883 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘1) = (⟨“𝑏(𝑀𝑏)”⟩‘1))
90 opex 5445 . . . . . . . . . . . . . . . . . . . . . 22 𝐵, ∅⟩ ∈ V
91 s2fv1 14924 . . . . . . . . . . . . . . . . . . . . . 22 (⟨𝐵, ∅⟩ ∈ V → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘1) = ⟨𝐵, ∅⟩)
9290, 91ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘1) = ⟨𝐵, ∅⟩
93 fvex 6894 . . . . . . . . . . . . . . . . . . . . . 22 (𝑀𝑏) ∈ V
94 s2fv1 14924 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑀𝑏) ∈ V → (⟨“𝑏(𝑀𝑏)”⟩‘1) = (𝑀𝑏))
9593, 94ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 (⟨“𝑏(𝑀𝑏)”⟩‘1) = (𝑀𝑏)
9689, 92, 953eqtr3g 2819 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → ⟨𝐵, ∅⟩ = (𝑀𝑏))
9788fveq1d 6883 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘0) = (⟨“𝑏(𝑀𝑏)”⟩‘0))
98 opex 5445 . . . . . . . . . . . . . . . . . . . . . . 23 𝐴, ∅⟩ ∈ V
99 s2fv0 14923 . . . . . . . . . . . . . . . . . . . . . . 23 (⟨𝐴, ∅⟩ ∈ V → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘0) = ⟨𝐴, ∅⟩)
10098, 99ax-mp 5 . . . . . . . . . . . . . . . . . . . . . 22 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘0) = ⟨𝐴, ∅⟩
101 s2fv0 14923 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑏 ∈ V → (⟨“𝑏(𝑀𝑏)”⟩‘0) = 𝑏)
102101elv 3458 . . . . . . . . . . . . . . . . . . . . . 22 (⟨“𝑏(𝑀𝑏)”⟩‘0) = 𝑏
10397, 100, 1023eqtr3g 2819 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → ⟨𝐴, ∅⟩ = 𝑏)
104103fveq2d 6885 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (𝑀‘⟨𝐴, ∅⟩) = (𝑀𝑏))
10528efgmval 19781 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐴𝐼 ∧ ∅ ∈ 2o) → (𝐴𝑀∅) = ⟨𝐴, (1o ∖ ∅)⟩)
10685, 5, 105sylancl 597 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (𝐴𝑀∅) = ⟨𝐴, (1o ∖ ∅)⟩)
107 df-ov 7413 . . . . . . . . . . . . . . . . . . . . 21 (𝐴𝑀∅) = (𝑀‘⟨𝐴, ∅⟩)
108 dif0 4333 . . . . . . . . . . . . . . . . . . . . . 22 (1o ∖ ∅) = 1o
109108opeq2i 4841 . . . . . . . . . . . . . . . . . . . . 21 𝐴, (1o ∖ ∅)⟩ = ⟨𝐴, 1o
110106, 107, 1093eqtr3g 2819 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (𝑀‘⟨𝐴, ∅⟩) = ⟨𝐴, 1o⟩)
11196, 104, 1103eqtr2rd 2803 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → ⟨𝐴, 1o⟩ = ⟨𝐵, ∅⟩)
112 opthg 5459 . . . . . . . . . . . . . . . . . . . 20 ((𝐴𝐼 ∧ 1o ∈ On) → (⟨𝐴, 1o⟩ = ⟨𝐵, ∅⟩ ↔ (𝐴 = 𝐵 ∧ 1o = ∅)))
113112simplbda 504 . . . . . . . . . . . . . . . . . . 19 (((𝐴𝐼 ∧ 1o ∈ On) ∧ ⟨𝐴, 1o⟩ = ⟨𝐵, ∅⟩) → 1o = ∅)
11485, 87, 111, 113syl21anc 850 . . . . . . . . . . . . . . . . . 18 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → 1o = ∅)
115114ex 417 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩ → 1o = ∅))
11684, 115sylbid 243 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) → 1o = ∅))
117116rexlimdvva 3220 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ∅ ∈ 𝑊) → (∃𝑎 ∈ (0...(♯‘∅))∃𝑏 ∈ (𝐼 × 2o)⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) → 1o = ∅))
11853, 117biimtrid 245 . . . . . . . . . . . . . 14 ((𝜑 ∧ ∅ ∈ 𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) → 1o = ∅))
11950, 118sylbid 243 . . . . . . . . . . . . 13 ((𝜑 ∧ ∅ ∈ 𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅) → 1o = ∅))
120119expimpd 458 . . . . . . . . . . . 12 (𝜑 → ((∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅)) → 1o = ∅))
121 hasheq0 14398 . . . . . . . . . . . . . . . 16 (𝑥 ∈ V → ((♯‘𝑥) = 0 ↔ 𝑥 = ∅))
122121elv 3458 . . . . . . . . . . . . . . 15 ((♯‘𝑥) = 0 ↔ 𝑥 = ∅)
123 eleq1 2849 . . . . . . . . . . . . . . . 16 (𝑥 = ∅ → (𝑥𝑊 ↔ ∅ ∈ 𝑊))
124 fveq2 6881 . . . . . . . . . . . . . . . . . 18 (𝑥 = ∅ → (𝑇𝑥) = (𝑇‘∅))
125124rneqd 5928 . . . . . . . . . . . . . . . . 17 (𝑥 = ∅ → ran (𝑇𝑥) = ran (𝑇‘∅))
126125eleq2d 2847 . . . . . . . . . . . . . . . 16 (𝑥 = ∅ → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) ↔ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅)))
127123, 126anbi12d 643 . . . . . . . . . . . . . . 15 (𝑥 = ∅ → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) ↔ (∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅))))
128122, 127sylbi 220 . . . . . . . . . . . . . 14 ((♯‘𝑥) = 0 → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) ↔ (∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅))))
129128eqcoms 2769 . . . . . . . . . . . . 13 (0 = (♯‘𝑥) → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) ↔ (∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅))))
130129imbi1d 344 . . . . . . . . . . . 12 (0 = (♯‘𝑥) → (((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → 1o = ∅) ↔ ((∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅)) → 1o = ∅)))
131120, 130syl5ibrcom 250 . . . . . . . . . . 11 (𝜑 → (0 = (♯‘𝑥) → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → 1o = ∅)))
132131com23 87 . . . . . . . . . 10 (𝜑 → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → (0 = (♯‘𝑥) → 1o = ∅)))
133132expdimp 457 . . . . . . . . 9 ((𝜑𝑥𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) → (0 = (♯‘𝑥) → 1o = ∅)))
13445, 133mpdd 44 . . . . . . . 8 ((𝜑𝑥𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) → 1o = ∅))
135134necon3ad 2969 . . . . . . 7 ((𝜑𝑥𝑊) → (1o ≠ ∅ → ¬ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)))
13622, 135mpi 21 . . . . . 6 ((𝜑𝑥𝑊) → ¬ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥))
137136nrexdv 3158 . . . . 5 (𝜑 → ¬ ∃𝑥𝑊 ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥))
138 eliun 4959 . . . . 5 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ 𝑥𝑊 ran (𝑇𝑥) ↔ ∃𝑥𝑊 ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥))
139137, 138sylnibr 332 . . . 4 (𝜑 → ¬ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ 𝑥𝑊 ran (𝑇𝑥))
14021, 139eldifd 3915 . . 3 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ (𝑊 𝑥𝑊 ran (𝑇𝑥)))
141 frgpnabl.d . . 3 𝐷 = (𝑊 𝑥𝑊 ran (𝑇𝑥))
142140, 141eleqtrrdi 2872 . 2 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ 𝐷)
143 df-s2 14884 . . . . 5 ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)
14412, 27efger 19787 . . . . . . 7 Er 𝑊
145144a1i 11 . . . . . 6 (𝜑 Er 𝑊)
146145, 21erref 8714 . . . . 5 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩)
147143, 146eqbrtrrid 5146 . . . 4 (𝜑 → (⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩) ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩)
148143ovexi 7444 . . . . 5 ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ V
149 ovex 7443 . . . . 5 (⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩) ∈ V
150148, 149elec 8740 . . . 4 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] ↔ (⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩) ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩)
151147, 150sylibr 237 . . 3 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] )
152 frgpnabl.u . . . . . . 7 𝑈 = (varFGrp𝐼)
15327, 152vrgpval 19836 . . . . . 6 ((𝐼𝑉𝐴𝐼) → (𝑈𝐴) = [⟨“⟨𝐴, ∅⟩”⟩] )
15413, 1, 153syl2anc 595 . . . . 5 (𝜑 → (𝑈𝐴) = [⟨“⟨𝐴, ∅⟩”⟩] )
15527, 152vrgpval 19836 . . . . . 6 ((𝐼𝑉𝐵𝐼) → (𝑈𝐵) = [⟨“⟨𝐵, ∅⟩”⟩] )
15613, 8, 155syl2anc 595 . . . . 5 (𝜑 → (𝑈𝐵) = [⟨“⟨𝐵, ∅⟩”⟩] )
157154, 156oveq12d 7428 . . . 4 (𝜑 → ((𝑈𝐴) + (𝑈𝐵)) = ([⟨“⟨𝐴, ∅⟩”⟩] + [⟨“⟨𝐵, ∅⟩”⟩] ))
1587s1cld 14640 . . . . . 6 (𝜑 → ⟨“⟨𝐴, ∅⟩”⟩ ∈ Word (𝐼 × 2o))
159158, 20eleqtrrd 2864 . . . . 5 (𝜑 → ⟨“⟨𝐴, ∅⟩”⟩ ∈ 𝑊)
16010s1cld 14640 . . . . . 6 (𝜑 → ⟨“⟨𝐵, ∅⟩”⟩ ∈ Word (𝐼 × 2o))
161160, 20eleqtrrd 2864 . . . . 5 (𝜑 → ⟨“⟨𝐵, ∅⟩”⟩ ∈ 𝑊)
162 frgpnabl.g . . . . . 6 𝐺 = (freeGrp‘𝐼)
163 frgpnabl.p . . . . . 6 + = (+g𝐺)
16412, 162, 27, 163frgpadd 19832 . . . . 5 ((⟨“⟨𝐴, ∅⟩”⟩ ∈ 𝑊 ∧ ⟨“⟨𝐵, ∅⟩”⟩ ∈ 𝑊) → ([⟨“⟨𝐴, ∅⟩”⟩] + [⟨“⟨𝐵, ∅⟩”⟩] ) = [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] )
165159, 161, 164syl2anc 595 . . . 4 (𝜑 → ([⟨“⟨𝐴, ∅⟩”⟩] + [⟨“⟨𝐵, ∅⟩”⟩] ) = [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] )
166157, 165eqtrd 2796 . . 3 (𝜑 → ((𝑈𝐴) + (𝑈𝐵)) = [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] )
167151, 166eleqtrrd 2864 . 2 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ((𝑈𝐴) + (𝑈𝐵)))
168142, 167elind 4152 1 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ (𝐷 ∩ ((𝑈𝐴) + (𝑈𝐵))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400   = wceq 1568  wcel 2141  wne 2956  wrex 3087  Vcvv 3453  cdif 3901  cin 3903  c0 4285  {cpr 4590  cop 4594  cotp 4596   ciun 4955   class class class wbr 5108  cmpt 5191   I cid 5555   × cxp 5659  ran crn 5662  Oncon0 6360  wf 6532  cfv 6536  (class class class)co 7410  cmpo 7412  1oc1o 8445  2oc2o 8446   Er wer 8690  [cec 8691  cc 11097  0cc0 11099  1c1 11100   + caddc 11102  2c2 12294  0cn0 12503  ...cfz 13534  chash 14365  Word cword 14549   ++ cconcat 14606  ⟨“cs1 14632   splice csplice 14785  ⟨“cs2 14877  +gcplusg 17309   ~FG cefg 19775  freeGrpcfrgp 19776  varFGrpcvrgp 19777
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837  ax-5 1938  ax-6 1995  ax-7 2036  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5237  ax-sep 5256  ax-nul 5268  ax-pow 5336  ax-pr 5404  ax-un 7732  ax-cnex 11155  ax-resscn 11156  ax-1cn 11157  ax-icn 11158  ax-addcl 11159  ax-addrcl 11160  ax-mulcl 11161  ax-mulrcl 11162  ax-mulcom 11163  ax-addass 11164  ax-mulass 11165  ax-distr 11166  ax-i2m1 11167  ax-1ne0 11168  ax-1rid 11169  ax-rnegex 11170  ax-rrecex 11171  ax-cnre 11172  ax-pre-lttri 11173  ax-pre-lttrn 11174  ax-pre-ltadd 11175  ax-pre-mulgt0 11176
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1571  df-fal 1581  df-ex 1808  df-nf 1812  df-sb 2095  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3063  df-ral 3078  df-rex 3088  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3744  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4595  df-ot 4597  df-uni 4872  df-int 4912  df-iun 4957  df-iin 4958  df-br 5109  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-om 7862  df-1st 7985  df-2nd 7986  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-1o 8452  df-2o 8453  df-er 8693  df-ec 8695  df-qs 8699  df-map 8825  df-en 8943  df-dom 8944  df-sdom 8945  df-fin 8946  df-sup 9401  df-inf 9402  df-card 9924  df-pnf 11244  df-mnf 11245  df-xr 11246  df-ltxr 11247  df-le 11248  df-sub 11442  df-neg 11443  df-nn 12233  df-2 12302  df-3 12303  df-4 12304  df-5 12305  df-6 12306  df-7 12307  df-8 12308  df-9 12309  df-n0 12504  df-z 12591  df-dec 12711  df-uz 12862  df-fz 13535  df-fzo 13682  df-hash 14366  df-word 14550  df-concat 14607  df-s1 14633  df-substr 14678  df-pfx 14708  df-splice 14786  df-s2 14884  df-struct 17206  df-slot 17241  df-ndx 17253  df-base 17269  df-plusg 17322  df-mulr 17323  df-sca 17325  df-vsca 17326  df-ip 17327  df-tset 17328  df-ple 17329  df-ds 17331  df-imas 17561  df-qus 17562  df-mgm 18697  df-sgrp 18776  df-mnd 18792  df-frmd 18907  df-efg 19778  df-frgp 19779  df-vrgp 19780
This theorem is referenced by:  frgpnabllem2  19943
  Copyright terms: Public domain W3C validator