| Some definitions of interest. |
|
hanoi_step_at | Def Moving disk k of n takes f to g
Def == (i:{1...n}. f(i) = g(i) Peg i k)
Def == & (i:{1...k-1}. f(i) f(k) Peg & g(i) g(k) Peg) |
| | Thm* n:, f,g:({1...n}Peg), k:{1...n}.
Thm* Moving disk k of n takes f to g Prop |
|
hanoi_PEG | Def Peg == {1...3} |
| | Thm* Peg Type |
|
iff | Def P Q == (P Q) & (P Q) |
| | Thm* A,B:Prop. (A B) Prop |
|
int_iseg | Def {i...j} == {k:| ik & kj } |
| | Thm* i,j:. {i...j} Type |
|
nat | Def == {i:| 0i } |
| | Thm* Type |
|
nequal | Def a b T == a = b T |
| | Thm* A:Type, x,y:A. (x y) Prop |