(17steps total)
PrintForm
Definitions
Lemmas
graph
1
2
Sections
Graphs
Doc
At:
trivial-arrows
2
1
1.
k:
2.
L:
List
3.
i:
||L||
4.
L[i] < k
5.
n:
6.
k-1
n
7.
G:
{s:(
n List)| ||s|| = k
& (
x,y:
||s||. x < y
s[x] < s[y]) }
||L||
increasing(
x.x;L[i]) & (
s:
L[i] List. ||s|| = k
(
x,y:
||s||. x < y
s[x] < s[y])
G(map(
x.x;s)) = i)
By:
Analyze 0
Generated subgoals:
1
increasing(
x.x;L[i])
1
step
 
2
8.
increasing(
x.x;L[i])
s:
L[i] List. ||s|| = k
(
x,y:
||s||. x < y
s[x] < s[y])
G(map(
x.x;s)) = i
3
steps
About:
(17steps total)
PrintForm
Definitions
Lemmas
graph
1
2
Sections
Graphs
Doc