Proof: Minimum Example Three
Let's prove the following theorem:
minimum value of stack [ [ 1, [ 1, [ ] ] ], [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] ] = [ 0, [ 0, [ ] ] ]
Proof:
# | Claim | Reason |
---|---|---|
1 | [ 0, [ 1, [ ] ] ] is greater than [ 0, [ 0, [ ] ] ] | [ 0, [ 1, [ ] ] ] is greater than [ 0, [ 0, [ ] ] ] |
2 | minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ] = [ 0, [ 0, [ ] ] ] | minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ] = [ 0, [ 0, [ ] ] ] |
3 | [ 0, [ 1, [ ] ] ] is greater than (minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ]) | if [ 0, [ 1, [ ] ] ] is greater than [ 0, [ 0, [ ] ] ] and minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ] = [ 0, [ 0, [ ] ] ], then [ 0, [ 1, [ ] ] ] is greater than (minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ]) |
4 | minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] = minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ] | if [ 0, [ 1, [ ] ] ] is greater than (minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ]), then minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] = minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ] |
5 | minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] = [ 0, [ 0, [ ] ] ] | if minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] = minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ] and minimum value of stack [ [ 0, [ 0, [ ] ] ], [ ] ] = [ 0, [ 0, [ ] ] ], then minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] = [ 0, [ 0, [ ] ] ] |
6 | [ 1, [ 1, [ ] ] ] is greater than [ 0, [ 0, [ ] ] ] | [ 1, [ 1, [ ] ] ] is greater than [ 0, [ 0, [ ] ] ] |
7 | [ 1, [ 1, [ ] ] ] is greater than (minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ]) | if [ 1, [ 1, [ ] ] ] is greater than [ 0, [ 0, [ ] ] ] and minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] = [ 0, [ 0, [ ] ] ], then [ 1, [ 1, [ ] ] ] is greater than (minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ]) |
8 | minimum value of stack [ [ 1, [ 1, [ ] ] ], [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] ] = minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] | if [ 1, [ 1, [ ] ] ] is greater than (minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ]), then minimum value of stack [ [ 1, [ 1, [ ] ] ], [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] ] = minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] |
9 | minimum value of stack [ [ 1, [ 1, [ ] ] ], [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] ] = [ 0, [ 0, [ ] ] ] | if minimum value of stack [ [ 1, [ 1, [ ] ] ], [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] ] = minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] and minimum value of stack [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] = [ 0, [ 0, [ ] ] ], then minimum value of stack [ [ 1, [ 1, [ ] ] ], [ [ 0, [ 1, [ ] ] ], [ [ 0, [ 0, [ ] ] ], [ ] ] ] ] = [ 0, [ 0, [ ] ] ] |
Comments
Please log in to add comments