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 φ W Word D
wrdf1d.f φ Fun W -1
Assertion wrdf1d φ W : dom W 1-1 D

Proof

Step Hyp Ref Expression
1 wrdf1d.w φ W Word D
2 wrdf1d.f φ Fun W -1
3 wrddm W Word D dom W = 0 ..^ W
4 1 3 syl φ dom W = 0 ..^ W
5 4 eqcomd φ 0 ..^ W = dom W
6 wrdf W Word D W : 0 ..^ W D
7 1 6 syl φ W : 0 ..^ W D
8 5 7 feq2dd φ W : dom W D
9 df-f1 W : dom W 1-1 D W : dom W D Fun W -1
10 9 a1i φ W : dom W 1-1 D W : dom W D Fun W -1
11 8 2 10 mpbir2and φ W : dom W 1-1 D