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