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

Theorem frgpnabllem1 19848
Description: Lemma for frgpnabl 19850. (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 5243 . . . . . . . . 9 ∅ ∈ V
32prid1 4707 . . . . . . . 8 ∅ ∈ {∅, 1o}
4 df2o3 8413 . . . . . . . 8 2o = {∅, 1o}
53, 4eleqtrri 2836 . . . . . . 7 ∅ ∈ 2o
6 opelxpi 5668 . . . . . . 7 ((𝐴𝐼 ∧ ∅ ∈ 2o) → ⟨𝐴, ∅⟩ ∈ (𝐼 × 2o))
71, 5, 6sylancl 587 . . . . . 6 (𝜑 → ⟨𝐴, ∅⟩ ∈ (𝐼 × 2o))
8 frgpnabl.b . . . . . . 7 (𝜑𝐵𝐼)
9 opelxpi 5668 . . . . . . 7 ((𝐵𝐼 ∧ ∅ ∈ 2o) → ⟨𝐵, ∅⟩ ∈ (𝐼 × 2o))
108, 5, 9sylancl 587 . . . . . 6 (𝜑 → ⟨𝐵, ∅⟩ ∈ (𝐼 × 2o))
117, 10s2cld 14833 . . . . 5 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ Word (𝐼 × 2o))
12 frgpnabl.w . . . . . 6 𝑊 = ( I ‘Word (𝐼 × 2o))
13 frgpnabl.i . . . . . . . 8 (𝜑𝐼𝑉)
14 2on 8418 . . . . . . . 8 2o ∈ On
15 xpexg 7704 . . . . . . . 8 ((𝐼𝑉 ∧ 2o ∈ On) → (𝐼 × 2o) ∈ V)
1613, 14, 15sylancl 587 . . . . . . 7 (𝜑 → (𝐼 × 2o) ∈ V)
17 wrdexg 14486 . . . . . . 7 ((𝐼 × 2o) ∈ V → Word (𝐼 × 2o) ∈ V)
18 fvi 6917 . . . . . . 7 (Word (𝐼 × 2o) ∈ V → ( I ‘Word (𝐼 × 2o)) = Word (𝐼 × 2o))
1916, 17, 183syl 18 . . . . . 6 (𝜑 → ( I ‘Word (𝐼 × 2o)) = Word (𝐼 × 2o))
2012, 19eqtrid 2784 . . . . 5 (𝜑𝑊 = Word (𝐼 × 2o))
2111, 20eleqtrrd 2840 . . . 4 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ 𝑊)
22 1n0 8423 . . . . . . 7 1o ≠ ∅
23 2cn 12256 . . . . . . . . . . . . . 14 2 ∈ ℂ
2423addlidi 11334 . . . . . . . . . . . . 13 (0 + 2) = 2
25 s2len 14851 . . . . . . . . . . . . 13 (♯‘⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩) = 2
2624, 25eqtr4i 2763 . . . . . . . . . . . 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 19701 . . . . . . . . . . . . 13 ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → (♯‘⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩) = ((♯‘𝑥) + 2))
3130adantll 715 . . . . . . . . . . . 12 (((𝜑𝑥𝑊) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → (♯‘⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩) = ((♯‘𝑥) + 2))
3226, 31eqtrid 2784 . . . . . . . . . . 11 (((𝜑𝑥𝑊) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → (0 + 2) = ((♯‘𝑥) + 2))
3332ex 412 . . . . . . . . . 10 ((𝜑𝑥𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) → (0 + 2) = ((♯‘𝑥) + 2)))
34 0cnd 11137 . . . . . . . . . . 11 ((𝜑𝑥𝑊) → 0 ∈ ℂ)
35 simpr 484 . . . . . . . . . . . . . 14 ((𝜑𝑥𝑊) → 𝑥𝑊)
3612efgrcl 19690 . . . . . . . . . . . . . . . 16 (𝑥𝑊 → (𝐼 ∈ V ∧ 𝑊 = Word (𝐼 × 2o)))
3736simprd 495 . . . . . . . . . . . . . . 15 (𝑥𝑊𝑊 = Word (𝐼 × 2o))
3837adantl 481 . . . . . . . . . . . . . 14 ((𝜑𝑥𝑊) → 𝑊 = Word (𝐼 × 2o))
3935, 38eleqtrd 2839 . . . . . . . . . . . . 13 ((𝜑𝑥𝑊) → 𝑥 ∈ Word (𝐼 × 2o))
40 lencl 14495 . . . . . . . . . . . . 13 (𝑥 ∈ Word (𝐼 × 2o) → (♯‘𝑥) ∈ ℕ0)
4139, 40syl 17 . . . . . . . . . . . 12 ((𝜑𝑥𝑊) → (♯‘𝑥) ∈ ℕ0)
4241nn0cnd 12500 . . . . . . . . . . 11 ((𝜑𝑥𝑊) → (♯‘𝑥) ∈ ℂ)
43 2cnd 12259 . . . . . . . . . . 11 ((𝜑𝑥𝑊) → 2 ∈ ℂ)
4434, 42, 43addcan2d 11350 . . . . . . . . . 10 ((𝜑𝑥𝑊) → ((0 + 2) = ((♯‘𝑥) + 2) ↔ 0 = (♯‘𝑥)))
4533, 44sylibd 239 . . . . . . . . 9 ((𝜑𝑥𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) → 0 = (♯‘𝑥)))
4612, 27, 28, 29efgtf 19697 . . . . . . . . . . . . . . . . . 18 (∅ ∈ 𝑊 → ((𝑇‘∅) = (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) ∧ (𝑇‘∅):((0...(♯‘∅)) × (𝐼 × 2o))⟶𝑊))
4746adantl 481 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ∅ ∈ 𝑊) → ((𝑇‘∅) = (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) ∧ (𝑇‘∅):((0...(♯‘∅)) × (𝐼 × 2o))⟶𝑊))
4847simpld 494 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ∅ ∈ 𝑊) → (𝑇‘∅) = (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)))
4948rneqd 5894 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ∅ ∈ 𝑊) → ran (𝑇‘∅) = ran (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)))
5049eleq2d 2823 . . . . . . . . . . . . . 14 ((𝜑 ∧ ∅ ∈ 𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅) ↔ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩))))
51 eqid 2737 . . . . . . . . . . . . . . . 16 (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) = (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩))
52 ovex 7400 . . . . . . . . . . . . . . . 16 (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) ∈ V
5351, 52elrnmpo 7503 . . . . . . . . . . . . . . 15 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) ↔ ∃𝑎 ∈ (0...(♯‘∅))∃𝑏 ∈ (𝐼 × 2o)⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩))
54 wrd0 14501 . . . . . . . . . . . . . . . . . . . . 21 ∅ ∈ Word (𝐼 × 2o)
5554a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → ∅ ∈ Word (𝐼 × 2o))
56 simprr 773 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑏 ∈ (𝐼 × 2o))
5728efgmf 19688 . . . . . . . . . . . . . . . . . . . . . . 23 𝑀:(𝐼 × 2o)⟶(𝐼 × 2o)
5857ffvelcdmi 7036 . . . . . . . . . . . . . . . . . . . . . 22 (𝑏 ∈ (𝐼 × 2o) → (𝑀𝑏) ∈ (𝐼 × 2o))
5956, 58syl 17 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (𝑀𝑏) ∈ (𝐼 × 2o))
6056, 59s2cld 14833 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → ⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o))
61 ccatidid 14553 . . . . . . . . . . . . . . . . . . . . . . 23 (∅ ++ ∅) = ∅
6261oveq1i 7377 . . . . . . . . . . . . . . . . . . . . . 22 ((∅ ++ ∅) ++ ∅) = (∅ ++ ∅)
6362, 61eqtr2i 2761 . . . . . . . . . . . . . . . . . . . . 21 ∅ = ((∅ ++ ∅) ++ ∅)
6463a1i 11 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → ∅ = ((∅ ++ ∅) ++ ∅))
65 simprl 771 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 ∈ (0...(♯‘∅)))
66 hash0 14329 . . . . . . . . . . . . . . . . . . . . . . . 24 (♯‘∅) = 0
6766oveq2i 7378 . . . . . . . . . . . . . . . . . . . . . . 23 (0...(♯‘∅)) = (0...0)
6865, 67eleqtrdi 2847 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 ∈ (0...0))
69 elfz1eq 13489 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 ∈ (0...0) → 𝑎 = 0)
7068, 69syl 17 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 = 0)
7170, 66eqtr4di 2790 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 = (♯‘∅))
7266oveq2i 7378 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 + (♯‘∅)) = (𝑎 + 0)
73 0cn 11136 . . . . . . . . . . . . . . . . . . . . . . 23 0 ∈ ℂ
7470, 73eqeltrdi 2845 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 ∈ ℂ)
7574addridd 11346 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (𝑎 + 0) = 𝑎)
7672, 75eqtr2id 2785 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → 𝑎 = (𝑎 + (♯‘∅)))
7755, 55, 55, 60, 64, 71, 76splval2 14719 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) = ((∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) ++ ∅))
78 ccatlid 14549 . . . . . . . . . . . . . . . . . . . . . 22 (⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o) → (∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) = ⟨“𝑏(𝑀𝑏)”⟩)
7978oveq1d 7382 . . . . . . . . . . . . . . . . . . . . 21 (⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o) → ((∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) ++ ∅) = (⟨“𝑏(𝑀𝑏)”⟩ ++ ∅))
80 ccatrid 14550 . . . . . . . . . . . . . . . . . . . . 21 (⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o) → (⟨“𝑏(𝑀𝑏)”⟩ ++ ∅) = ⟨“𝑏(𝑀𝑏)”⟩)
8179, 80eqtrd 2772 . . . . . . . . . . . . . . . . . . . 20 (⟨“𝑏(𝑀𝑏)”⟩ ∈ Word (𝐼 × 2o) → ((∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) ++ ∅) = ⟨“𝑏(𝑀𝑏)”⟩)
8260, 81syl 17 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → ((∅ ++ ⟨“𝑏(𝑀𝑏)”⟩) ++ ∅) = ⟨“𝑏(𝑀𝑏)”⟩)
8377, 82eqtrd 2772 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) = ⟨“𝑏(𝑀𝑏)”⟩)
8483eqeq2d 2748 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) ↔ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩))
851ad3antrrr 731 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → 𝐴𝐼)
86 1on 8417 . . . . . . . . . . . . . . . . . . . 20 1o ∈ On
8786a1i 11 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → 1o ∈ On)
88 simpr 484 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩)
8988fveq1d 6843 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘1) = (⟨“𝑏(𝑀𝑏)”⟩‘1))
90 opex 5417 . . . . . . . . . . . . . . . . . . . . . 22 𝐵, ∅⟩ ∈ V
91 s2fv1 14850 . . . . . . . . . . . . . . . . . . . . . 22 (⟨𝐵, ∅⟩ ∈ V → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘1) = ⟨𝐵, ∅⟩)
9290, 91ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘1) = ⟨𝐵, ∅⟩
93 fvex 6854 . . . . . . . . . . . . . . . . . . . . . 22 (𝑀𝑏) ∈ V
94 s2fv1 14850 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑀𝑏) ∈ V → (⟨“𝑏(𝑀𝑏)”⟩‘1) = (𝑀𝑏))
9593, 94ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 (⟨“𝑏(𝑀𝑏)”⟩‘1) = (𝑀𝑏)
9689, 92, 953eqtr3g 2795 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → ⟨𝐵, ∅⟩ = (𝑀𝑏))
9788fveq1d 6843 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘0) = (⟨“𝑏(𝑀𝑏)”⟩‘0))
98 opex 5417 . . . . . . . . . . . . . . . . . . . . . . 23 𝐴, ∅⟩ ∈ V
99 s2fv0 14849 . . . . . . . . . . . . . . . . . . . . . . 23 (⟨𝐴, ∅⟩ ∈ V → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘0) = ⟨𝐴, ∅⟩)
10098, 99ax-mp 5 . . . . . . . . . . . . . . . . . . . . . 22 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩‘0) = ⟨𝐴, ∅⟩
101 s2fv0 14849 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑏 ∈ V → (⟨“𝑏(𝑀𝑏)”⟩‘0) = 𝑏)
102101elv 3435 . . . . . . . . . . . . . . . . . . . . . 22 (⟨“𝑏(𝑀𝑏)”⟩‘0) = 𝑏
10397, 100, 1023eqtr3g 2795 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → ⟨𝐴, ∅⟩ = 𝑏)
104103fveq2d 6845 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (𝑀‘⟨𝐴, ∅⟩) = (𝑀𝑏))
10528efgmval 19687 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐴𝐼 ∧ ∅ ∈ 2o) → (𝐴𝑀∅) = ⟨𝐴, (1o ∖ ∅)⟩)
10685, 5, 105sylancl 587 . . . . . . . . . . . . . . . . . . . . 21 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (𝐴𝑀∅) = ⟨𝐴, (1o ∖ ∅)⟩)
107 df-ov 7370 . . . . . . . . . . . . . . . . . . . . 21 (𝐴𝑀∅) = (𝑀‘⟨𝐴, ∅⟩)
108 dif0 4319 . . . . . . . . . . . . . . . . . . . . . 22 (1o ∖ ∅) = 1o
109108opeq2i 4821 . . . . . . . . . . . . . . . . . . . . 21 𝐴, (1o ∖ ∅)⟩ = ⟨𝐴, 1o
110106, 107, 1093eqtr3g 2795 . . . . . . . . . . . . . . . . . . . 20 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → (𝑀‘⟨𝐴, ∅⟩) = ⟨𝐴, 1o⟩)
11196, 104, 1103eqtr2rd 2779 . . . . . . . . . . . . . . . . . . 19 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → ⟨𝐴, 1o⟩ = ⟨𝐵, ∅⟩)
112 opthg 5431 . . . . . . . . . . . . . . . . . . . 20 ((𝐴𝐼 ∧ 1o ∈ On) → (⟨𝐴, 1o⟩ = ⟨𝐵, ∅⟩ ↔ (𝐴 = 𝐵 ∧ 1o = ∅)))
113112simplbda 499 . . . . . . . . . . . . . . . . . . 19 (((𝐴𝐼 ∧ 1o ∈ On) ∧ ⟨𝐴, 1o⟩ = ⟨𝐵, ∅⟩) → 1o = ∅)
11485, 87, 111, 113syl21anc 838 . . . . . . . . . . . . . . . . . 18 ((((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩) → 1o = ∅)
115114ex 412 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = ⟨“𝑏(𝑀𝑏)”⟩ → 1o = ∅))
11684, 115sylbid 240 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ ∅ ∈ 𝑊) ∧ (𝑎 ∈ (0...(♯‘∅)) ∧ 𝑏 ∈ (𝐼 × 2o))) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) → 1o = ∅))
117116rexlimdvva 3195 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ∅ ∈ 𝑊) → (∃𝑎 ∈ (0...(♯‘∅))∃𝑏 ∈ (𝐼 × 2o)⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩) → 1o = ∅))
11853, 117biimtrid 242 . . . . . . . . . . . . . 14 ((𝜑 ∧ ∅ ∈ 𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑎 ∈ (0...(♯‘∅)), 𝑏 ∈ (𝐼 × 2o) ↦ (∅ splice ⟨𝑎, 𝑎, ⟨“𝑏(𝑀𝑏)”⟩⟩)) → 1o = ∅))
11950, 118sylbid 240 . . . . . . . . . . . . 13 ((𝜑 ∧ ∅ ∈ 𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅) → 1o = ∅))
120119expimpd 453 . . . . . . . . . . . 12 (𝜑 → ((∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅)) → 1o = ∅))
121 hasheq0 14325 . . . . . . . . . . . . . . . 16 (𝑥 ∈ V → ((♯‘𝑥) = 0 ↔ 𝑥 = ∅))
122121elv 3435 . . . . . . . . . . . . . . 15 ((♯‘𝑥) = 0 ↔ 𝑥 = ∅)
123 eleq1 2825 . . . . . . . . . . . . . . . 16 (𝑥 = ∅ → (𝑥𝑊 ↔ ∅ ∈ 𝑊))
124 fveq2 6841 . . . . . . . . . . . . . . . . . 18 (𝑥 = ∅ → (𝑇𝑥) = (𝑇‘∅))
125124rneqd 5894 . . . . . . . . . . . . . . . . 17 (𝑥 = ∅ → ran (𝑇𝑥) = ran (𝑇‘∅))
126125eleq2d 2823 . . . . . . . . . . . . . . . 16 (𝑥 = ∅ → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) ↔ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅)))
127123, 126anbi12d 633 . . . . . . . . . . . . . . 15 (𝑥 = ∅ → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) ↔ (∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅))))
128122, 127sylbi 217 . . . . . . . . . . . . . 14 ((♯‘𝑥) = 0 → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) ↔ (∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅))))
129128eqcoms 2745 . . . . . . . . . . . . 13 (0 = (♯‘𝑥) → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) ↔ (∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅))))
130129imbi1d 341 . . . . . . . . . . . 12 (0 = (♯‘𝑥) → (((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → 1o = ∅) ↔ ((∅ ∈ 𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇‘∅)) → 1o = ∅)))
131120, 130syl5ibrcom 247 . . . . . . . . . . 11 (𝜑 → (0 = (♯‘𝑥) → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → 1o = ∅)))
132131com23 86 . . . . . . . . . 10 (𝜑 → ((𝑥𝑊 ∧ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)) → (0 = (♯‘𝑥) → 1o = ∅)))
133132expdimp 452 . . . . . . . . 9 ((𝜑𝑥𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) → (0 = (♯‘𝑥) → 1o = ∅)))
13445, 133mpdd 43 . . . . . . . 8 ((𝜑𝑥𝑊) → (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥) → 1o = ∅))
135134necon3ad 2946 . . . . . . 7 ((𝜑𝑥𝑊) → (1o ≠ ∅ → ¬ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥)))
13622, 135mpi 20 . . . . . 6 ((𝜑𝑥𝑊) → ¬ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥))
137136nrexdv 3133 . . . . 5 (𝜑 → ¬ ∃𝑥𝑊 ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥))
138 eliun 4938 . . . . 5 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ 𝑥𝑊 ran (𝑇𝑥) ↔ ∃𝑥𝑊 ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ran (𝑇𝑥))
139137, 138sylnibr 329 . . . 4 (𝜑 → ¬ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ 𝑥𝑊 ran (𝑇𝑥))
14021, 139eldifd 3901 . . 3 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ (𝑊 𝑥𝑊 ran (𝑇𝑥)))
141 frgpnabl.d . . 3 𝐷 = (𝑊 𝑥𝑊 ran (𝑇𝑥))
142140, 141eleqtrrdi 2848 . 2 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ 𝐷)
143 df-s2 14810 . . . . 5 ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ = (⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)
14412, 27efger 19693 . . . . . . 7 Er 𝑊
145144a1i 11 . . . . . 6 (𝜑 Er 𝑊)
146145, 21erref 8664 . . . . 5 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩)
147143, 146eqbrtrrid 5122 . . . 4 (𝜑 → (⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩) ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩)
148143ovexi 7401 . . . . 5 ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ V
149 ovex 7400 . . . . 5 (⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩) ∈ V
150148, 149elec 8690 . . . 4 (⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] ↔ (⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩) ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩)
151147, 150sylibr 234 . . 3 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] )
152 frgpnabl.u . . . . . . 7 𝑈 = (varFGrp𝐼)
15327, 152vrgpval 19742 . . . . . 6 ((𝐼𝑉𝐴𝐼) → (𝑈𝐴) = [⟨“⟨𝐴, ∅⟩”⟩] )
15413, 1, 153syl2anc 585 . . . . 5 (𝜑 → (𝑈𝐴) = [⟨“⟨𝐴, ∅⟩”⟩] )
15527, 152vrgpval 19742 . . . . . 6 ((𝐼𝑉𝐵𝐼) → (𝑈𝐵) = [⟨“⟨𝐵, ∅⟩”⟩] )
15613, 8, 155syl2anc 585 . . . . 5 (𝜑 → (𝑈𝐵) = [⟨“⟨𝐵, ∅⟩”⟩] )
157154, 156oveq12d 7385 . . . 4 (𝜑 → ((𝑈𝐴) + (𝑈𝐵)) = ([⟨“⟨𝐴, ∅⟩”⟩] + [⟨“⟨𝐵, ∅⟩”⟩] ))
1587s1cld 14566 . . . . . 6 (𝜑 → ⟨“⟨𝐴, ∅⟩”⟩ ∈ Word (𝐼 × 2o))
159158, 20eleqtrrd 2840 . . . . 5 (𝜑 → ⟨“⟨𝐴, ∅⟩”⟩ ∈ 𝑊)
16010s1cld 14566 . . . . . 6 (𝜑 → ⟨“⟨𝐵, ∅⟩”⟩ ∈ Word (𝐼 × 2o))
161160, 20eleqtrrd 2840 . . . . 5 (𝜑 → ⟨“⟨𝐵, ∅⟩”⟩ ∈ 𝑊)
162 frgpnabl.g . . . . . 6 𝐺 = (freeGrp‘𝐼)
163 frgpnabl.p . . . . . 6 + = (+g𝐺)
16412, 162, 27, 163frgpadd 19738 . . . . 5 ((⟨“⟨𝐴, ∅⟩”⟩ ∈ 𝑊 ∧ ⟨“⟨𝐵, ∅⟩”⟩ ∈ 𝑊) → ([⟨“⟨𝐴, ∅⟩”⟩] + [⟨“⟨𝐵, ∅⟩”⟩] ) = [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] )
165159, 161, 164syl2anc 585 . . . 4 (𝜑 → ([⟨“⟨𝐴, ∅⟩”⟩] + [⟨“⟨𝐵, ∅⟩”⟩] ) = [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] )
166157, 165eqtrd 2772 . . 3 (𝜑 → ((𝑈𝐴) + (𝑈𝐵)) = [(⟨“⟨𝐴, ∅⟩”⟩ ++ ⟨“⟨𝐵, ∅⟩”⟩)] )
167151, 166eleqtrrd 2840 . 2 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ ((𝑈𝐴) + (𝑈𝐵)))
168142, 167elind 4141 1 (𝜑 → ⟨“⟨𝐴, ∅⟩⟨𝐵, ∅⟩”⟩ ∈ (𝐷 ∩ ((𝑈𝐴) + (𝑈𝐵))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  wne 2933  wrex 3062  Vcvv 3430  cdif 3887  cin 3889  c0 4274  {cpr 4570  cop 4574  cotp 4576   ciun 4934   class class class wbr 5086  cmpt 5167   I cid 5525   × cxp 5629  ran crn 5632  Oncon0 6324  wf 6495  cfv 6499  (class class class)co 7367  cmpo 7369  1oc1o 8398  2oc2o 8399   Er wer 8640  [cec 8641  cc 11036  0cc0 11038  1c1 11039   + caddc 11041  2c2 12236  0cn0 12437  ...cfz 13461  chash 14292  Word cword 14475   ++ cconcat 14532  ⟨“cs1 14558   splice csplice 14711  ⟨“cs2 14803  +gcplusg 17220   ~FG cefg 19681  freeGrpcfrgp 19682  varFGrpcvrgp 19683
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5308  ax-pr 5376  ax-un 7689  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-ot 4577  df-uni 4852  df-int 4891  df-iun 4936  df-iin 4937  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6266  df-ord 6327  df-on 6328  df-lim 6329  df-suc 6330  df-iota 6455  df-fun 6501  df-fn 6502  df-f 6503  df-f1 6504  df-fo 6505  df-f1o 6506  df-fv 6507  df-riota 7324  df-ov 7370  df-oprab 7371  df-mpo 7372  df-om 7818  df-1st 7942  df-2nd 7943  df-frecs 8231  df-wrecs 8262  df-recs 8311  df-rdg 8349  df-1o 8405  df-2o 8406  df-er 8643  df-ec 8645  df-qs 8649  df-map 8775  df-en 8894  df-dom 8895  df-sdom 8896  df-fin 8897  df-sup 9355  df-inf 9356  df-card 9863  df-pnf 11181  df-mnf 11182  df-xr 11183  df-ltxr 11184  df-le 11185  df-sub 11379  df-neg 11380  df-nn 12175  df-2 12244  df-3 12245  df-4 12246  df-5 12247  df-6 12248  df-7 12249  df-8 12250  df-9 12251  df-n0 12438  df-z 12525  df-dec 12645  df-uz 12789  df-fz 13462  df-fzo 13609  df-hash 14293  df-word 14476  df-concat 14533  df-s1 14559  df-substr 14604  df-pfx 14634  df-splice 14712  df-s2 14810  df-struct 17117  df-slot 17152  df-ndx 17164  df-base 17180  df-plusg 17233  df-mulr 17234  df-sca 17236  df-vsca 17237  df-ip 17238  df-tset 17239  df-ple 17240  df-ds 17242  df-imas 17472  df-qus 17473  df-mgm 18608  df-sgrp 18687  df-mnd 18703  df-frmd 18817  df-efg 19684  df-frgp 19685  df-vrgp 19686
This theorem is referenced by:  frgpnabllem2  19849
  Copyright terms: Public domain W3C validator