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

Theorem swrds2m 14471
Description: Extract two adjacent symbols from a word in reverse direction. (Contributed by AV, 11-May-2022.)
Assertion
Ref Expression
swrds2m ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) = ⟨“(𝑊‘(𝑁 − 2))(𝑊‘(𝑁 − 1))”⟩)

Proof of Theorem swrds2m
StepHypRef Expression
1 elfzelz 13077 . . . . . . . 8 (𝑁 ∈ (2...(♯‘𝑊)) → 𝑁 ∈ ℤ)
21zcnd 12248 . . . . . . 7 (𝑁 ∈ (2...(♯‘𝑊)) → 𝑁 ∈ ℂ)
3 2cnd 11873 . . . . . . 7 (𝑁 ∈ (2...(♯‘𝑊)) → 2 ∈ ℂ)
42, 3npcand 11158 . . . . . 6 (𝑁 ∈ (2...(♯‘𝑊)) → ((𝑁 − 2) + 2) = 𝑁)
54eqcomd 2742 . . . . 5 (𝑁 ∈ (2...(♯‘𝑊)) → 𝑁 = ((𝑁 − 2) + 2))
65opeq2d 4777 . . . 4 (𝑁 ∈ (2...(♯‘𝑊)) → ⟨(𝑁 − 2), 𝑁⟩ = ⟨(𝑁 − 2), ((𝑁 − 2) + 2)⟩)
76oveq2d 7207 . . 3 (𝑁 ∈ (2...(♯‘𝑊)) → (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) = (𝑊 substr ⟨(𝑁 − 2), ((𝑁 − 2) + 2)⟩))
87adantl 485 . 2 ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) = (𝑊 substr ⟨(𝑁 − 2), ((𝑁 − 2) + 2)⟩))
9 simpl 486 . . 3 ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → 𝑊 ∈ Word 𝑉)
10 elfzuz 13073 . . . . 5 (𝑁 ∈ (2...(♯‘𝑊)) → 𝑁 ∈ (ℤ‘2))
11 uznn0sub 12438 . . . . 5 (𝑁 ∈ (ℤ‘2) → (𝑁 − 2) ∈ ℕ0)
1210, 11syl 17 . . . 4 (𝑁 ∈ (2...(♯‘𝑊)) → (𝑁 − 2) ∈ ℕ0)
1312adantl 485 . . 3 ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → (𝑁 − 2) ∈ ℕ0)
14 1cnd 10793 . . . . . . 7 (𝑁 ∈ (2...(♯‘𝑊)) → 1 ∈ ℂ)
152, 3, 14subsubd 11182 . . . . . 6 (𝑁 ∈ (2...(♯‘𝑊)) → (𝑁 − (2 − 1)) = ((𝑁 − 2) + 1))
16 2m1e1 11921 . . . . . . 7 (2 − 1) = 1
1716oveq2i 7202 . . . . . 6 (𝑁 − (2 − 1)) = (𝑁 − 1)
1815, 17eqtr3di 2786 . . . . 5 (𝑁 ∈ (2...(♯‘𝑊)) → ((𝑁 − 2) + 1) = (𝑁 − 1))
19 2eluzge1 12455 . . . . . . . 8 2 ∈ (ℤ‘1)
20 fzss1 13116 . . . . . . . 8 (2 ∈ (ℤ‘1) → (2...(♯‘𝑊)) ⊆ (1...(♯‘𝑊)))
2119, 20ax-mp 5 . . . . . . 7 (2...(♯‘𝑊)) ⊆ (1...(♯‘𝑊))
2221sseli 3883 . . . . . 6 (𝑁 ∈ (2...(♯‘𝑊)) → 𝑁 ∈ (1...(♯‘𝑊)))
23 fz1fzo0m1 13255 . . . . . 6 (𝑁 ∈ (1...(♯‘𝑊)) → (𝑁 − 1) ∈ (0..^(♯‘𝑊)))
2422, 23syl 17 . . . . 5 (𝑁 ∈ (2...(♯‘𝑊)) → (𝑁 − 1) ∈ (0..^(♯‘𝑊)))
2518, 24eqeltrd 2831 . . . 4 (𝑁 ∈ (2...(♯‘𝑊)) → ((𝑁 − 2) + 1) ∈ (0..^(♯‘𝑊)))
2625adantl 485 . . 3 ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → ((𝑁 − 2) + 1) ∈ (0..^(♯‘𝑊)))
27 swrds2 14470 . . 3 ((𝑊 ∈ Word 𝑉 ∧ (𝑁 − 2) ∈ ℕ0 ∧ ((𝑁 − 2) + 1) ∈ (0..^(♯‘𝑊))) → (𝑊 substr ⟨(𝑁 − 2), ((𝑁 − 2) + 2)⟩) = ⟨“(𝑊‘(𝑁 − 2))(𝑊‘((𝑁 − 2) + 1))”⟩)
289, 13, 26, 27syl3anc 1373 . 2 ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → (𝑊 substr ⟨(𝑁 − 2), ((𝑁 − 2) + 2)⟩) = ⟨“(𝑊‘(𝑁 − 2))(𝑊‘((𝑁 − 2) + 1))”⟩)
29 eqidd 2737 . . 3 ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → (𝑊‘(𝑁 − 2)) = (𝑊‘(𝑁 − 2)))
3018fveq2d 6699 . . . 4 (𝑁 ∈ (2...(♯‘𝑊)) → (𝑊‘((𝑁 − 2) + 1)) = (𝑊‘(𝑁 − 1)))
3130adantl 485 . . 3 ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → (𝑊‘((𝑁 − 2) + 1)) = (𝑊‘(𝑁 − 1)))
3229, 31s2eqd 14393 . 2 ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → ⟨“(𝑊‘(𝑁 − 2))(𝑊‘((𝑁 − 2) + 1))”⟩ = ⟨“(𝑊‘(𝑁 − 2))(𝑊‘(𝑁 − 1))”⟩)
338, 28, 323eqtrd 2775 1 ((𝑊 ∈ Word 𝑉𝑁 ∈ (2...(♯‘𝑊))) → (𝑊 substr ⟨(𝑁 − 2), 𝑁⟩) = ⟨“(𝑊‘(𝑁 − 2))(𝑊‘(𝑁 − 1))”⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399   = wceq 1543  wcel 2112  wss 3853  cop 4533  cfv 6358  (class class class)co 7191  0cc0 10694  1c1 10695   + caddc 10697  cmin 11027  2c2 11850  0cn0 12055  cuz 12403  ...cfz 13060  ..^cfzo 13203  chash 13861  Word cword 14034   substr csubstr 14170  ⟨“cs2 14371
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501  ax-cnex 10750  ax-resscn 10751  ax-1cn 10752  ax-icn 10753  ax-addcl 10754  ax-addrcl 10755  ax-mulcl 10756  ax-mulrcl 10757  ax-mulcom 10758  ax-addass 10759  ax-mulass 10760  ax-distr 10761  ax-i2m1 10762  ax-1ne0 10763  ax-1rid 10764  ax-rnegex 10765  ax-rrecex 10766  ax-cnre 10767  ax-pre-lttri 10768  ax-pre-lttrn 10769  ax-pre-ltadd 10770  ax-pre-mulgt0 10771
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-nel 3037  df-ral 3056  df-rex 3057  df-reu 3058  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-pss 3872  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-tp 4532  df-op 4534  df-uni 4806  df-int 4846  df-iun 4892  df-br 5040  df-opab 5102  df-mpt 5121  df-tr 5147  df-id 5440  df-eprel 5445  df-po 5453  df-so 5454  df-fr 5494  df-we 5496  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-pred 6140  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-riota 7148  df-ov 7194  df-oprab 7195  df-mpo 7196  df-om 7623  df-1st 7739  df-2nd 7740  df-wrecs 8025  df-recs 8086  df-rdg 8124  df-1o 8180  df-er 8369  df-en 8605  df-dom 8606  df-sdom 8607  df-fin 8608  df-card 9520  df-pnf 10834  df-mnf 10835  df-xr 10836  df-ltxr 10837  df-le 10838  df-sub 11029  df-neg 11030  df-nn 11796  df-2 11858  df-n0 12056  df-z 12142  df-uz 12404  df-fz 13061  df-fzo 13204  df-hash 13862  df-word 14035  df-concat 14091  df-s1 14118  df-substr 14171  df-s2 14378
This theorem is referenced by:  2clwwlk2clwwlklem  28383
  Copyright terms: Public domain W3C validator