Step * of Lemma decidable__no_repeats

[T:Type]. ((∀x,y:T.  Dec(x y ∈ T))  (∀L:T List. Dec(no_repeats(T;L))))
BY
(Auto
   THEN Unfold `no_repeats` 0
   THEN (Assert ⌜Dec(∀i,j:ℕ||L||.  ((¬(i j ∈ ℕ))  (L[i] L[j] ∈ T))))⌝⋅ THENA Auto)) }

1
1. [T] Type
2. ∀x,y:T.  Dec(x y ∈ T)
3. List
4. Dec(∀i,j:ℕ||L||.  ((¬(i j ∈ ℕ))  (L[i] L[j] ∈ T))))
⊢ Dec(∀[i,j:ℕ].  (L[i] L[j] ∈ T)) supposing ((¬(i j ∈ ℕ)) and j < ||L|| and i < ||L||))


Latex:


Latex:
\mforall{}[T:Type].  ((\mforall{}x,y:T.    Dec(x  =  y))  {}\mRightarrow{}  (\mforall{}L:T  List.  Dec(no\_repeats(T;L))))


By


Latex:
(Auto
  THEN  Unfold  `no\_repeats`  0
  THEN  (Assert  \mkleeneopen{}Dec(\mforall{}i,j:\mBbbN{}||L||.    ((\mneg{}(i  =  j))  {}\mRightarrow{}  (\mneg{}(L[i]  =  L[j]))))\mkleeneclose{}\mcdot{}  THENA  Auto))




Home Index