Metamath Proof Explorer


Theorem wwlktovf1o

Description: Lemma 4 for wrd2f1tovbij . (Contributed by Alexander van der Vekens, 28-Jul-2018)

Ref Expression
Hypotheses wrd2f1tovbij.d D = w Word V | w = 2 w 0 = P w 0 w 1 X
wrd2f1tovbij.r R = n V | P n X
wrd2f1tovbij.f F = t D t 1
Assertion wwlktovf1o P V F : D 1-1 onto R

Proof

Step Hyp Ref Expression
1 wrd2f1tovbij.d D = w Word V | w = 2 w 0 = P w 0 w 1 X
2 wrd2f1tovbij.r R = n V | P n X
3 wrd2f1tovbij.f F = t D t 1
4 1 2 3 wwlktovf1 F : D 1-1 R
5 4 a1i P V F : D 1-1 R
6 1 2 3 wwlktovfo P V F : D onto R
7 df-f1o F : D 1-1 onto R F : D 1-1 R F : D onto R
8 5 6 7 sylanbrc P V F : D 1-1 onto R