At: auto2 lemma 5 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 1 1 1
1. Alph: Type
2. n: 
3. n1: 
4. f:
n1
Alph
5. Bij(
n1; Alph; f)
6.
f:((
n

n1)

(n1
n)). Bij(
n

n1;
(n1
n); f)
7. f1: (
n

n1)

(n1
n)
8. g:
(n1
n)

n

n1
9. InvFuns(
n

n1;
(n1
n); f1; g)
10. b: {l:(Alph*)| ||l|| = n }
11. g1: Alph

n1
12. InvFuns(
n1; Alph; f; g1)
13. a:
(n1
n)
14. g(a) = g1 o (
z:
||b||. b[z])
n

n1
15. f o g(a) = f o g1 o (
z:
||b||. b[z])
n
Alph
16. z:
n
z < ||b||
By: Analyze 10
Generated subgoals:None
About: