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

Theorem efgs1 18836
Description: A singleton of an irreducible word is an extension sequence. (Contributed by Mario Carneiro, 27-Sep-2015.)
Hypotheses
Ref Expression
efgval.w 𝑊 = ( I ‘Word (𝐼 × 2o))
efgval.r = ( ~FG𝐼)
efgval2.m 𝑀 = (𝑦𝐼, 𝑧 ∈ 2o ↦ ⟨𝑦, (1o𝑧)⟩)
efgval2.t 𝑇 = (𝑣𝑊 ↦ (𝑛 ∈ (0...(♯‘𝑣)), 𝑤 ∈ (𝐼 × 2o) ↦ (𝑣 splice ⟨𝑛, 𝑛, ⟨“𝑤(𝑀𝑤)”⟩⟩)))
efgred.d 𝐷 = (𝑊 𝑥𝑊 ran (𝑇𝑥))
efgred.s 𝑆 = (𝑚 ∈ {𝑡 ∈ (Word 𝑊 ∖ {∅}) ∣ ((𝑡‘0) ∈ 𝐷 ∧ ∀𝑘 ∈ (1..^(♯‘𝑡))(𝑡𝑘) ∈ ran (𝑇‘(𝑡‘(𝑘 − 1))))} ↦ (𝑚‘((♯‘𝑚) − 1)))
Assertion
Ref Expression
efgs1 (𝐴𝐷 → ⟨“𝐴”⟩ ∈ dom 𝑆)
Distinct variable groups:   𝑦,𝑧   𝑡,𝑛,𝑣,𝑤,𝑦,𝑧,𝑚,𝑥   𝑚,𝑀   𝑥,𝑛,𝑀,𝑡,𝑣,𝑤   𝑘,𝑚,𝑡,𝑥,𝑇   𝑘,𝑛,𝑣,𝑤,𝑦,𝑧,𝑊,𝑚,𝑡,𝑥   ,𝑚,𝑡,𝑥,𝑦,𝑧   𝑚,𝐼,𝑛,𝑡,𝑣,𝑤,𝑥,𝑦,𝑧   𝐷,𝑚,𝑡
Allowed substitution hints:   𝐴(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛)   𝐷(𝑥,𝑦,𝑧,𝑤,𝑣,𝑘,𝑛)   (𝑤,𝑣,𝑘,𝑛)   𝑆(𝑥,𝑦,𝑧,𝑤,𝑣,𝑡,𝑘,𝑚,𝑛)   𝑇(𝑦,𝑧,𝑤,𝑣,𝑛)   𝐼(𝑘)   𝑀(𝑦,𝑧,𝑘)

Proof of Theorem efgs1
Dummy variable 𝑖 is distinct from all other variables.
StepHypRef Expression
1 eldifi 4078 . . . . 5 (𝐴 ∈ (𝑊 𝑥𝑊 ran (𝑇𝑥)) → 𝐴𝑊)
2 efgred.d . . . . 5 𝐷 = (𝑊 𝑥𝑊 ran (𝑇𝑥))
31, 2eleq2s 2929 . . . 4 (𝐴𝐷𝐴𝑊)
43s1cld 13933 . . 3 (𝐴𝐷 → ⟨“𝐴”⟩ ∈ Word 𝑊)
5 s1nz 13937 . . 3 ⟨“𝐴”⟩ ≠ ∅
6 eldifsn 4691 . . 3 (⟨“𝐴”⟩ ∈ (Word 𝑊 ∖ {∅}) ↔ (⟨“𝐴”⟩ ∈ Word 𝑊 ∧ ⟨“𝐴”⟩ ≠ ∅))
74, 5, 6sylanblrc 592 . 2 (𝐴𝐷 → ⟨“𝐴”⟩ ∈ (Word 𝑊 ∖ {∅}))
8 s1fv 13940 . . 3 (𝐴𝐷 → (⟨“𝐴”⟩‘0) = 𝐴)
9 id 22 . . 3 (𝐴𝐷𝐴𝐷)
108, 9eqeltrd 2911 . 2 (𝐴𝐷 → (⟨“𝐴”⟩‘0) ∈ 𝐷)
11 s1len 13936 . . . . . 6 (♯‘⟨“𝐴”⟩) = 1
1211a1i 11 . . . . 5 (𝐴𝐷 → (♯‘⟨“𝐴”⟩) = 1)
1312oveq2d 7145 . . . 4 (𝐴𝐷 → (1..^(♯‘⟨“𝐴”⟩)) = (1..^1))
14 fzo0 13041 . . . 4 (1..^1) = ∅
1513, 14syl6eq 2871 . . 3 (𝐴𝐷 → (1..^(♯‘⟨“𝐴”⟩)) = ∅)
16 rzal 4425 . . 3 ((1..^(♯‘⟨“𝐴”⟩)) = ∅ → ∀𝑖 ∈ (1..^(♯‘⟨“𝐴”⟩))(⟨“𝐴”⟩‘𝑖) ∈ ran (𝑇‘(⟨“𝐴”⟩‘(𝑖 − 1))))
1715, 16syl 17 . 2 (𝐴𝐷 → ∀𝑖 ∈ (1..^(♯‘⟨“𝐴”⟩))(⟨“𝐴”⟩‘𝑖) ∈ ran (𝑇‘(⟨“𝐴”⟩‘(𝑖 − 1))))
18 efgval.w . . 3 𝑊 = ( I ‘Word (𝐼 × 2o))
19 efgval.r . . 3 = ( ~FG𝐼)
20 efgval2.m . . 3 𝑀 = (𝑦𝐼, 𝑧 ∈ 2o ↦ ⟨𝑦, (1o𝑧)⟩)
21 efgval2.t . . 3 𝑇 = (𝑣𝑊 ↦ (𝑛 ∈ (0...(♯‘𝑣)), 𝑤 ∈ (𝐼 × 2o) ↦ (𝑣 splice ⟨𝑛, 𝑛, ⟨“𝑤(𝑀𝑤)”⟩⟩)))
22 efgred.s . . 3 𝑆 = (𝑚 ∈ {𝑡 ∈ (Word 𝑊 ∖ {∅}) ∣ ((𝑡‘0) ∈ 𝐷 ∧ ∀𝑘 ∈ (1..^(♯‘𝑡))(𝑡𝑘) ∈ ran (𝑇‘(𝑡‘(𝑘 − 1))))} ↦ (𝑚‘((♯‘𝑚) − 1)))
2318, 19, 20, 21, 2, 22efgsdm 18831 . 2 (⟨“𝐴”⟩ ∈ dom 𝑆 ↔ (⟨“𝐴”⟩ ∈ (Word 𝑊 ∖ {∅}) ∧ (⟨“𝐴”⟩‘0) ∈ 𝐷 ∧ ∀𝑖 ∈ (1..^(♯‘⟨“𝐴”⟩))(⟨“𝐴”⟩‘𝑖) ∈ ran (𝑇‘(⟨“𝐴”⟩‘(𝑖 − 1)))))
247, 10, 17, 23syl3anbrc 1339 1 (𝐴𝐷 → ⟨“𝐴”⟩ ∈ dom 𝑆)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 398   = wceq 1537  wcel 2114  wne 3006  wral 3125  {crab 3129  cdif 3906  c0 4265  {csn 4539  cop 4545  cotp 4547   ciun 4891  cmpt 5118   I cid 5431   × cxp 5525  dom cdm 5527  ran crn 5528  cfv 6327  (class class class)co 7129  cmpo 7131  1oc1o 8069  2oc2o 8070  0cc0 10511  1c1 10512  cmin 10844  ...cfz 12872  ..^cfzo 13013  chash 13671  Word cword 13842  ⟨“cs1 13925   splice csplice 14087  ⟨“cs2 14179   ~FG cefg 18807
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2792  ax-rep 5162  ax-sep 5175  ax-nul 5182  ax-pow 5238  ax-pr 5302  ax-un 7435  ax-cnex 10567  ax-resscn 10568  ax-1cn 10569  ax-icn 10570  ax-addcl 10571  ax-addrcl 10572  ax-mulcl 10573  ax-mulrcl 10574  ax-mulcom 10575  ax-addass 10576  ax-mulass 10577  ax-distr 10578  ax-i2m1 10579  ax-1ne0 10580  ax-1rid 10581  ax-rnegex 10582  ax-rrecex 10583  ax-cnre 10584  ax-pre-lttri 10585  ax-pre-lttrn 10586  ax-pre-ltadd 10587  ax-pre-mulgt0 10588
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2891  df-nfc 2959  df-ne 3007  df-nel 3111  df-ral 3130  df-rex 3131  df-reu 3132  df-rab 3134  df-v 3472  df-sbc 3749  df-csb 3857  df-dif 3912  df-un 3914  df-in 3916  df-ss 3926  df-pss 3928  df-nul 4266  df-if 4440  df-pw 4513  df-sn 4540  df-pr 4542  df-tp 4544  df-op 4546  df-uni 4811  df-int 4849  df-iun 4893  df-br 5039  df-opab 5101  df-mpt 5119  df-tr 5145  df-id 5432  df-eprel 5437  df-po 5446  df-so 5447  df-fr 5486  df-we 5488  df-xp 5533  df-rel 5534  df-cnv 5535  df-co 5536  df-dm 5537  df-rn 5538  df-res 5539  df-ima 5540  df-pred 6120  df-ord 6166  df-on 6167  df-lim 6168  df-suc 6169  df-iota 6286  df-fun 6329  df-fn 6330  df-f 6331  df-f1 6332  df-fo 6333  df-f1o 6334  df-fv 6335  df-riota 7087  df-ov 7132  df-oprab 7133  df-mpo 7134  df-om 7555  df-1st 7663  df-2nd 7664  df-wrecs 7921  df-recs 7982  df-rdg 8020  df-1o 8076  df-oadd 8080  df-er 8263  df-en 8484  df-dom 8485  df-sdom 8486  df-fin 8487  df-card 9342  df-pnf 10651  df-mnf 10652  df-xr 10653  df-ltxr 10654  df-le 10655  df-sub 10846  df-neg 10847  df-nn 11613  df-n0 11873  df-z 11957  df-uz 12219  df-fz 12873  df-fzo 13014  df-hash 13672  df-word 13843  df-s1 13926
This theorem is referenced by:  efgsfo  18840
  Copyright terms: Public domain W3C validator