Description: Express the range of a prefix of a word. Stronger version of pfxrn2 . (Contributed by Thierry Arnoux, 13-Dec-2023)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | pfxrn3 | ⊢ ( ( 𝑊 ∈ Word 𝑆 ∧ 𝐿 ∈ ( 0 ... ( ♯ ‘ 𝑊 ) ) ) → ran ( 𝑊 prefix 𝐿 ) = ( 𝑊 “ ( 0 ..^ 𝐿 ) ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | pfxres | ⊢ ( ( 𝑊 ∈ Word 𝑆 ∧ 𝐿 ∈ ( 0 ... ( ♯ ‘ 𝑊 ) ) ) → ( 𝑊 prefix 𝐿 ) = ( 𝑊 ↾ ( 0 ..^ 𝐿 ) ) ) | |
| 2 | 1 | rneqd | ⊢ ( ( 𝑊 ∈ Word 𝑆 ∧ 𝐿 ∈ ( 0 ... ( ♯ ‘ 𝑊 ) ) ) → ran ( 𝑊 prefix 𝐿 ) = ran ( 𝑊 ↾ ( 0 ..^ 𝐿 ) ) ) |
| 3 | df-ima | ⊢ ( 𝑊 “ ( 0 ..^ 𝐿 ) ) = ran ( 𝑊 ↾ ( 0 ..^ 𝐿 ) ) | |
| 4 | 2 3 | eqtr4di | ⊢ ( ( 𝑊 ∈ Word 𝑆 ∧ 𝐿 ∈ ( 0 ... ( ♯ ‘ 𝑊 ) ) ) → ran ( 𝑊 prefix 𝐿 ) = ( 𝑊 “ ( 0 ..^ 𝐿 ) ) ) |