(17steps total) PrintForm Definitions Lemmas graph 1 2 Sections Graphs Doc

At: trivial-arrows 2 1 2 1

1. k:
2. L: List
3. i: ||L||
4. L[i] < k
5. n:
6. k-1n
7. G: {s:(n List)| ||s|| = k & (x,y:||s||. x < y s[x] < s[y]) }||L||
8. increasing(x.x;L[i])
9. s: L[i] List
10. ||s|| = k
11. x,y:||s||. x < y s[x] < s[y]
Inj(k; L[i]; x.s[x])

By: BackThru Thm* k,m:, f:(km). increasing(f;k) Inj(k; m; f)

Generated subgoal:

1 increasing(x.s[x];k)1 step

About:
listintnatural_numbersubtractless_thanset
lambdafunctionequalimpliesand
all

(17steps total) PrintForm Definitions Lemmas graph 1 2 Sections Graphs Doc