Metamath Proof Explorer


Theorem wrdf1d

Description: A one-to-one word maps its domain into its alphabet. (Contributed by Mingli Yuan, 11-Aug-2026)

Ref Expression
Hypotheses wrdf1d.w ( 𝜑𝑊 ∈ Word 𝐷 )
wrdf1d.f ( 𝜑 → Fun 𝑊 )
Assertion wrdf1d ( 𝜑𝑊 : dom 𝑊1-1𝐷 )

Proof

Step Hyp Ref Expression
1 wrdf1d.w ( 𝜑𝑊 ∈ Word 𝐷 )
2 wrdf1d.f ( 𝜑 → Fun 𝑊 )
3 wrddm ( 𝑊 ∈ Word 𝐷 → dom 𝑊 = ( 0 ..^ ( ♯ ‘ 𝑊 ) ) )
4 1 3 syl ( 𝜑 → dom 𝑊 = ( 0 ..^ ( ♯ ‘ 𝑊 ) ) )
5 4 eqcomd ( 𝜑 → ( 0 ..^ ( ♯ ‘ 𝑊 ) ) = dom 𝑊 )
6 wrdf ( 𝑊 ∈ Word 𝐷𝑊 : ( 0 ..^ ( ♯ ‘ 𝑊 ) ) ⟶ 𝐷 )
7 1 6 syl ( 𝜑𝑊 : ( 0 ..^ ( ♯ ‘ 𝑊 ) ) ⟶ 𝐷 )
8 5 7 feq2dd ( 𝜑𝑊 : dom 𝑊𝐷 )
9 df-f1 ( 𝑊 : dom 𝑊1-1𝐷 ↔ ( 𝑊 : dom 𝑊𝐷 ∧ Fun 𝑊 ) )
10 9 a1i ( 𝜑 → ( 𝑊 : dom 𝑊1-1𝐷 ↔ ( 𝑊 : dom 𝑊𝐷 ∧ Fun 𝑊 ) ) )
11 8 2 10 mpbir2and ( 𝜑𝑊 : dom 𝑊1-1𝐷 )