Description: The empty word is its own reverse. (Contributed by Stefan O'Rear, 26-Aug-2015)
Ref | Expression | ||
---|---|---|---|
Assertion | rev0 | ⊢ ( reverse ‘ ∅ ) = ∅ |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | wrd0 | ⊢ ∅ ∈ Word V | |
2 | revlen | ⊢ ( ∅ ∈ Word V → ( ♯ ‘ ( reverse ‘ ∅ ) ) = ( ♯ ‘ ∅ ) ) | |
3 | 1 2 | ax-mp | ⊢ ( ♯ ‘ ( reverse ‘ ∅ ) ) = ( ♯ ‘ ∅ ) |
4 | hash0 | ⊢ ( ♯ ‘ ∅ ) = 0 | |
5 | 3 4 | eqtri | ⊢ ( ♯ ‘ ( reverse ‘ ∅ ) ) = 0 |
6 | fvex | ⊢ ( reverse ‘ ∅ ) ∈ V | |
7 | hasheq0 | ⊢ ( ( reverse ‘ ∅ ) ∈ V → ( ( ♯ ‘ ( reverse ‘ ∅ ) ) = 0 ↔ ( reverse ‘ ∅ ) = ∅ ) ) | |
8 | 6 7 | ax-mp | ⊢ ( ( ♯ ‘ ( reverse ‘ ∅ ) ) = 0 ↔ ( reverse ‘ ∅ ) = ∅ ) |
9 | 5 8 | mpbi | ⊢ ( reverse ‘ ∅ ) = ∅ |