2015-01-05 21:27:09 +00:00
|
|
|
open nat
|
2015-01-05 20:25:14 +00:00
|
|
|
|
2015-02-26 00:20:44 +00:00
|
|
|
definition f : nat → nat → nat
|
|
|
|
| f _ 0 := 0
|
|
|
|
| f 0 _ := 1
|
|
|
|
| f _ _ := arbitrary nat
|
2015-01-05 20:25:14 +00:00
|
|
|
|
2015-02-26 00:20:44 +00:00
|
|
|
theorem f_zero_right : ∀ a, f a 0 = 0
|
|
|
|
| f_zero_right 0 := rfl
|
2015-04-03 06:34:06 +00:00
|
|
|
| f_zero_right (succ a) := rfl
|
2015-01-05 20:25:14 +00:00
|
|
|
|
|
|
|
theorem f_zero_succ (a : nat) : f 0 (a+1) = 1 :=
|
|
|
|
rfl
|
|
|
|
|
2015-01-05 21:27:09 +00:00
|
|
|
theorem f_succ_succ (a b : nat) : f (a+1) (b+1) = arbitrary nat :=
|
2015-01-05 20:25:14 +00:00
|
|
|
rfl
|