2015-03-01 22:51:44 +00:00
|
|
|
import data.list
|
|
|
|
open list
|
|
|
|
|
|
|
|
variable {T : Type}
|
|
|
|
|
|
|
|
theorem append.assoc : ∀ (s t u : list T), s ++ t ++ u = s ++ (t ++ u)
|
|
|
|
| append.assoc nil t u := by esimp
|
|
|
|
| append.assoc (a :: l) t u :=
|
|
|
|
begin
|
2015-03-06 02:07:06 +00:00
|
|
|
change (a :: (l ++ t ++ u) = (a :: l) ++ (t ++ a)),
|
2015-03-01 22:51:44 +00:00
|
|
|
rewrite append.assoc
|
|
|
|
end
|