Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > swrdlen | Structured version Visualization version GIF version |
Description: Length of an extracted subword. (Contributed by Stefan O'Rear, 16-Aug-2015.) |
Ref | Expression |
---|---|
swrdlen | ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐹 ∈ (0...𝐿) ∧ 𝐿 ∈ (0...(♯‘𝑆))) → (♯‘(𝑆 substr 〈𝐹, 𝐿〉)) = (𝐿 − 𝐹)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fvex 6687 | . . . . 5 ⊢ (𝑆‘(𝑥 + 𝐹)) ∈ V | |
2 | eqid 2738 | . . . . 5 ⊢ (𝑥 ∈ (0..^(𝐿 − 𝐹)) ↦ (𝑆‘(𝑥 + 𝐹))) = (𝑥 ∈ (0..^(𝐿 − 𝐹)) ↦ (𝑆‘(𝑥 + 𝐹))) | |
3 | 1, 2 | fnmpti 6480 | . . . 4 ⊢ (𝑥 ∈ (0..^(𝐿 − 𝐹)) ↦ (𝑆‘(𝑥 + 𝐹))) Fn (0..^(𝐿 − 𝐹)) |
4 | swrdval2 14097 | . . . . 5 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐹 ∈ (0...𝐿) ∧ 𝐿 ∈ (0...(♯‘𝑆))) → (𝑆 substr 〈𝐹, 𝐿〉) = (𝑥 ∈ (0..^(𝐿 − 𝐹)) ↦ (𝑆‘(𝑥 + 𝐹)))) | |
5 | 4 | fneq1d 6431 | . . . 4 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐹 ∈ (0...𝐿) ∧ 𝐿 ∈ (0...(♯‘𝑆))) → ((𝑆 substr 〈𝐹, 𝐿〉) Fn (0..^(𝐿 − 𝐹)) ↔ (𝑥 ∈ (0..^(𝐿 − 𝐹)) ↦ (𝑆‘(𝑥 + 𝐹))) Fn (0..^(𝐿 − 𝐹)))) |
6 | 3, 5 | mpbiri 261 | . . 3 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐹 ∈ (0...𝐿) ∧ 𝐿 ∈ (0...(♯‘𝑆))) → (𝑆 substr 〈𝐹, 𝐿〉) Fn (0..^(𝐿 − 𝐹))) |
7 | hashfn 13828 | . . 3 ⊢ ((𝑆 substr 〈𝐹, 𝐿〉) Fn (0..^(𝐿 − 𝐹)) → (♯‘(𝑆 substr 〈𝐹, 𝐿〉)) = (♯‘(0..^(𝐿 − 𝐹)))) | |
8 | 6, 7 | syl 17 | . 2 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐹 ∈ (0...𝐿) ∧ 𝐿 ∈ (0...(♯‘𝑆))) → (♯‘(𝑆 substr 〈𝐹, 𝐿〉)) = (♯‘(0..^(𝐿 − 𝐹)))) |
9 | fznn0sub 13030 | . . . 4 ⊢ (𝐹 ∈ (0...𝐿) → (𝐿 − 𝐹) ∈ ℕ0) | |
10 | 9 | 3ad2ant2 1135 | . . 3 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐹 ∈ (0...𝐿) ∧ 𝐿 ∈ (0...(♯‘𝑆))) → (𝐿 − 𝐹) ∈ ℕ0) |
11 | hashfzo0 13883 | . . 3 ⊢ ((𝐿 − 𝐹) ∈ ℕ0 → (♯‘(0..^(𝐿 − 𝐹))) = (𝐿 − 𝐹)) | |
12 | 10, 11 | syl 17 | . 2 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐹 ∈ (0...𝐿) ∧ 𝐿 ∈ (0...(♯‘𝑆))) → (♯‘(0..^(𝐿 − 𝐹))) = (𝐿 − 𝐹)) |
13 | 8, 12 | eqtrd 2773 | 1 ⊢ ((𝑆 ∈ Word 𝐴 ∧ 𝐹 ∈ (0...𝐿) ∧ 𝐿 ∈ (0...(♯‘𝑆))) → (♯‘(𝑆 substr 〈𝐹, 𝐿〉)) = (𝐿 − 𝐹)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ w3a 1088 = wceq 1542 ∈ wcel 2114 〈cop 4522 ↦ cmpt 5110 Fn wfn 6334 ‘cfv 6339 (class class class)co 7170 0cc0 10615 + caddc 10618 − cmin 10948 ℕ0cn0 11976 ...cfz 12981 ..^cfzo 13124 ♯chash 13782 Word cword 13955 substr csubstr 14091 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1975 ax-7 2020 ax-8 2116 ax-9 2124 ax-10 2145 ax-11 2162 ax-12 2179 ax-ext 2710 ax-rep 5154 ax-sep 5167 ax-nul 5174 ax-pow 5232 ax-pr 5296 ax-un 7479 ax-cnex 10671 ax-resscn 10672 ax-1cn 10673 ax-icn 10674 ax-addcl 10675 ax-addrcl 10676 ax-mulcl 10677 ax-mulrcl 10678 ax-mulcom 10679 ax-addass 10680 ax-mulass 10681 ax-distr 10682 ax-i2m1 10683 ax-1ne0 10684 ax-1rid 10685 ax-rnegex 10686 ax-rrecex 10687 ax-cnre 10688 ax-pre-lttri 10689 ax-pre-lttrn 10690 ax-pre-ltadd 10691 ax-pre-mulgt0 10692 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 847 df-3or 1089 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1787 df-nf 1791 df-sb 2075 df-mo 2540 df-eu 2570 df-clab 2717 df-cleq 2730 df-clel 2811 df-nfc 2881 df-ne 2935 df-nel 3039 df-ral 3058 df-rex 3059 df-reu 3060 df-rab 3062 df-v 3400 df-sbc 3681 df-csb 3791 df-dif 3846 df-un 3848 df-in 3850 df-ss 3860 df-pss 3862 df-nul 4212 df-if 4415 df-pw 4490 df-sn 4517 df-pr 4519 df-tp 4521 df-op 4523 df-uni 4797 df-int 4837 df-iun 4883 df-br 5031 df-opab 5093 df-mpt 5111 df-tr 5137 df-id 5429 df-eprel 5434 df-po 5442 df-so 5443 df-fr 5483 df-we 5485 df-xp 5531 df-rel 5532 df-cnv 5533 df-co 5534 df-dm 5535 df-rn 5536 df-res 5537 df-ima 5538 df-pred 6129 df-ord 6175 df-on 6176 df-lim 6177 df-suc 6178 df-iota 6297 df-fun 6341 df-fn 6342 df-f 6343 df-f1 6344 df-fo 6345 df-f1o 6346 df-fv 6347 df-riota 7127 df-ov 7173 df-oprab 7174 df-mpo 7175 df-om 7600 df-1st 7714 df-2nd 7715 df-wrecs 7976 df-recs 8037 df-rdg 8075 df-1o 8131 df-er 8320 df-en 8556 df-dom 8557 df-sdom 8558 df-fin 8559 df-card 9441 df-pnf 10755 df-mnf 10756 df-xr 10757 df-ltxr 10758 df-le 10759 df-sub 10950 df-neg 10951 df-nn 11717 df-n0 11977 df-z 12063 df-uz 12325 df-fz 12982 df-fzo 13125 df-hash 13783 df-word 13956 df-substr 14092 |
This theorem is referenced by: swrdf 14101 swrdrlen 14110 swrdlen2 14111 swrds1 14117 ccatswrd 14119 swrdccat2 14120 ccatpfx 14152 swrdswrd 14156 pfxccatin12lem2 14182 pfxccatin12 14184 spllen 14205 cshwlen 14250 cshwidxmod 14254 efgredleme 18987 splfv3 30805 cycpmco2lem3 30972 cycpmco2lem4 30973 cycpmco2lem5 30974 cycpmco2lem6 30975 cycpmco2 30977 revpfxsfxrev 32648 |
Copyright terms: Public domain | W3C validator |