2. T List
3. u : T
4. v : T List
5.
n:
, f:(n
||v||).
5. increasing(f;n)
5.
5. (
L1:T List.
5. (||L1|| = n & increasing(f;||L1||) & (
j:||L1||. L1[j] = v[(f(j))]))
6. n :
7. f :
n||[u / v]||
8. increasing(f;n)
9.
n = 0
10. f(0) = 0
11. L1 : T List
12. ||L1|| = n-1
13. increasing(
i.f(i+1)-1;||L1||)
14.
j:||L1||. L1[j] = v[((i.f(i+1)-1)(j))]
15. j :
(||L1||+1)
16. j = 0
[u / L1][j] = [u / v][(f(j))]
