![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > iswrdi | Structured version Visualization version GIF version |
Description: A zero-based sequence is a word. (Contributed by Stefan O'Rear, 15-Aug-2015.) (Revised by Mario Carneiro, 26-Feb-2016.) |
Ref | Expression |
---|---|
iswrdi | ⊢ (𝑊:(0..^𝐿)⟶𝑆 → 𝑊 ∈ Word 𝑆) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | oveq2 7031 | . . . . 5 ⊢ (𝑙 = 𝐿 → (0..^𝑙) = (0..^𝐿)) | |
2 | 1 | feq2d 6375 | . . . 4 ⊢ (𝑙 = 𝐿 → (𝑊:(0..^𝑙)⟶𝑆 ↔ 𝑊:(0..^𝐿)⟶𝑆)) |
3 | 2 | rspcev 3561 | . . 3 ⊢ ((𝐿 ∈ ℕ0 ∧ 𝑊:(0..^𝐿)⟶𝑆) → ∃𝑙 ∈ ℕ0 𝑊:(0..^𝑙)⟶𝑆) |
4 | 0nn0 11766 | . . . 4 ⊢ 0 ∈ ℕ0 | |
5 | fzo0n0 12943 | . . . . . . . . 9 ⊢ ((0..^𝐿) ≠ ∅ ↔ 𝐿 ∈ ℕ) | |
6 | nnnn0 11758 | . . . . . . . . 9 ⊢ (𝐿 ∈ ℕ → 𝐿 ∈ ℕ0) | |
7 | 5, 6 | sylbi 218 | . . . . . . . 8 ⊢ ((0..^𝐿) ≠ ∅ → 𝐿 ∈ ℕ0) |
8 | 7 | necon1bi 3014 | . . . . . . 7 ⊢ (¬ 𝐿 ∈ ℕ0 → (0..^𝐿) = ∅) |
9 | fzo0 12915 | . . . . . . 7 ⊢ (0..^0) = ∅ | |
10 | 8, 9 | syl6eqr 2851 | . . . . . 6 ⊢ (¬ 𝐿 ∈ ℕ0 → (0..^𝐿) = (0..^0)) |
11 | 10 | feq2d 6375 | . . . . 5 ⊢ (¬ 𝐿 ∈ ℕ0 → (𝑊:(0..^𝐿)⟶𝑆 ↔ 𝑊:(0..^0)⟶𝑆)) |
12 | 11 | biimpa 477 | . . . 4 ⊢ ((¬ 𝐿 ∈ ℕ0 ∧ 𝑊:(0..^𝐿)⟶𝑆) → 𝑊:(0..^0)⟶𝑆) |
13 | oveq2 7031 | . . . . . 6 ⊢ (𝑙 = 0 → (0..^𝑙) = (0..^0)) | |
14 | 13 | feq2d 6375 | . . . . 5 ⊢ (𝑙 = 0 → (𝑊:(0..^𝑙)⟶𝑆 ↔ 𝑊:(0..^0)⟶𝑆)) |
15 | 14 | rspcev 3561 | . . . 4 ⊢ ((0 ∈ ℕ0 ∧ 𝑊:(0..^0)⟶𝑆) → ∃𝑙 ∈ ℕ0 𝑊:(0..^𝑙)⟶𝑆) |
16 | 4, 12, 15 | sylancr 587 | . . 3 ⊢ ((¬ 𝐿 ∈ ℕ0 ∧ 𝑊:(0..^𝐿)⟶𝑆) → ∃𝑙 ∈ ℕ0 𝑊:(0..^𝑙)⟶𝑆) |
17 | 3, 16 | pm2.61ian 808 | . 2 ⊢ (𝑊:(0..^𝐿)⟶𝑆 → ∃𝑙 ∈ ℕ0 𝑊:(0..^𝑙)⟶𝑆) |
18 | iswrd 13713 | . 2 ⊢ (𝑊 ∈ Word 𝑆 ↔ ∃𝑙 ∈ ℕ0 𝑊:(0..^𝑙)⟶𝑆) | |
19 | 17, 18 | sylibr 235 | 1 ⊢ (𝑊:(0..^𝐿)⟶𝑆 → 𝑊 ∈ Word 𝑆) |
Colors of variables: wff setvar class |
Syntax hints: ¬ wn 3 → wi 4 ∧ wa 396 = wceq 1525 ∈ wcel 2083 ≠ wne 2986 ∃wrex 3108 ∅c0 4217 ⟶wf 6228 (class class class)co 7023 0cc0 10390 ℕcn 11492 ℕ0cn0 11751 ..^cfzo 12887 Word cword 13711 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1781 ax-4 1795 ax-5 1892 ax-6 1951 ax-7 1996 ax-8 2085 ax-9 2093 ax-10 2114 ax-11 2128 ax-12 2143 ax-13 2346 ax-ext 2771 ax-rep 5088 ax-sep 5101 ax-nul 5108 ax-pow 5164 ax-pr 5228 ax-un 7326 ax-cnex 10446 ax-resscn 10447 ax-1cn 10448 ax-icn 10449 ax-addcl 10450 ax-addrcl 10451 ax-mulcl 10452 ax-mulrcl 10453 ax-mulcom 10454 ax-addass 10455 ax-mulass 10456 ax-distr 10457 ax-i2m1 10458 ax-1ne0 10459 ax-1rid 10460 ax-rnegex 10461 ax-rrecex 10462 ax-cnre 10463 ax-pre-lttri 10464 ax-pre-lttrn 10465 ax-pre-ltadd 10466 ax-pre-mulgt0 10467 |
This theorem depends on definitions: df-bi 208 df-an 397 df-or 843 df-3or 1081 df-3an 1082 df-tru 1528 df-ex 1766 df-nf 1770 df-sb 2045 df-mo 2578 df-eu 2614 df-clab 2778 df-cleq 2790 df-clel 2865 df-nfc 2937 df-ne 2987 df-nel 3093 df-ral 3112 df-rex 3113 df-reu 3114 df-rab 3116 df-v 3442 df-sbc 3712 df-csb 3818 df-dif 3868 df-un 3870 df-in 3872 df-ss 3880 df-pss 3882 df-nul 4218 df-if 4388 df-pw 4461 df-sn 4479 df-pr 4481 df-tp 4483 df-op 4485 df-uni 4752 df-iun 4833 df-br 4969 df-opab 5031 df-mpt 5048 df-tr 5071 df-id 5355 df-eprel 5360 df-po 5369 df-so 5370 df-fr 5409 df-we 5411 df-xp 5456 df-rel 5457 df-cnv 5458 df-co 5459 df-dm 5460 df-rn 5461 df-res 5462 df-ima 5463 df-pred 6030 df-ord 6076 df-on 6077 df-lim 6078 df-suc 6079 df-iota 6196 df-fun 6234 df-fn 6235 df-f 6236 df-f1 6237 df-fo 6238 df-f1o 6239 df-fv 6240 df-riota 6984 df-ov 7026 df-oprab 7027 df-mpo 7028 df-om 7444 df-1st 7552 df-2nd 7553 df-wrecs 7805 df-recs 7867 df-rdg 7905 df-er 8146 df-en 8365 df-dom 8366 df-sdom 8367 df-pnf 10530 df-mnf 10531 df-xr 10532 df-ltxr 10533 df-le 10534 df-sub 10725 df-neg 10726 df-nn 11493 df-n0 11752 df-z 11836 df-uz 12098 df-fz 12747 df-fzo 12888 df-word 13712 |
This theorem is referenced by: iswrdb 13717 snopiswrd 13720 wrdvOLD 13728 iswrdsymb 13731 iswrddm0 13738 ffz0iswrd 13741 ffz0iswrdOLD 13742 wrdnval 13746 wrdred1 13762 ccatcl 13776 swrdcl 13847 revcl 13963 repsw 13977 repsdf2 13980 cshf1 14012 wrdco 14033 wrdlen2i 14144 pmtrdifwrdellem1 18344 psgnunilem5 18357 ablfaclem2 18929 ablfac2 18932 wrdupgr 26557 wrdumgr 26569 crctcshtrl 27287 wlkiswwlks2lem5 27337 wlkiswwlksupgr2 27341 clwlkclwwlklem2a 27462 upgriseupth 27672 wrdres 30293 cycpmconjslem1 30430 subiwrd 31256 sseqp1 31266 ofcccat 31426 signstf 31449 signshwrd 31472 lpadlem1 31561 frlmfzowrd 38689 frlmvscadiccat 38693 |
Copyright terms: Public domain | W3C validator |