@@ -154,3 +154,21 @@ instance DecEq a => DecEq (List a) where
154154 decEq (x :: xs) (y :: ys) | (No p) | (No p') = No (\eq => lemma_x_neq_xs_neq p p' eq)
155155
156156
157+--------------------------------------------------------------------------------
158+-- Vect
159+--------------------------------------------------------------------------------
160+
161+total
162+vectInjective1 : {xs, ys : Vect n a} -> {x, y : a} -> x :: xs = y :: ys -> x = y
163+vectInjective1 {x=x} {y=x} {xs=xs} {ys=xs} refl = refl
164+
165+total
166+vectInjective2 : {xs, ys : Vect n a} -> {x, y : a} -> x :: xs = y :: ys -> xs = ys
167+vectInjective2 {x=x} {y=x} {xs=xs} {ys=xs} refl = refl
168+
169+instance DecEq a => DecEq (Vect n a) where
170+ decEq [] [] = Yes refl
171+ decEq (x :: xs) (y :: ys) with (decEq x y, decEq xs ys)
172+ decEq (x :: xs) (x :: xs) | (Yes refl, Yes refl) = Yes refl
173+ decEq (x :: xs) (y :: ys) | (_, No nEqTl) = No (\p => nEqTl (vectInjective2 p))
174+ decEq (x :: xs) (y :: ys) | (No nEqHd, _) = No (\p => nEqHd (vectInjective1 p))