Step
*
1
of Lemma
decidable__no_repeats
1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. L : T 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||))
BY
{ RepeatFor 2 (ParallelLast) }
1
1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. L : T List
4. ∀i,j:ℕ||L||.  ((¬(i = j ∈ ℕ)) 
⇒ (¬(L[i] = L[j] ∈ T)))
⊢ ∀[i,j:ℕ].  (¬(L[i] = L[j] ∈ T)) supposing ((¬(i = j ∈ ℕ)) and j < ||L|| and i < ||L||)
2
1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. L : T List
4. ¬(∀i,j:ℕ||L||.  ((¬(i = j ∈ ℕ)) 
⇒ (¬(L[i] = L[j] ∈ T))))
⊢ ¬(∀[i,j:ℕ].  (¬(L[i] = L[j] ∈ T)) supposing ((¬(i = j ∈ ℕ)) and j < ||L|| and i < ||L||))
Latex:
Latex:
1.  [T]  :  Type
2.  \mforall{}x,y:T.    Dec(x  =  y)
3.  L  :  T  List
4.  Dec(\mforall{}i,j:\mBbbN{}||L||.    ((\mneg{}(i  =  j))  {}\mRightarrow{}  (\mneg{}(L[i]  =  L[j]))))
\mvdash{}  Dec(\mforall{}[i,j:\mBbbN{}].    (\mneg{}(L[i]  =  L[j]))  supposing  ((\mneg{}(i  =  j))  and  j  <  ||L||  and  i  <  ||L||))
By
Latex:
RepeatFor  2  (ParallelLast)
Home
Index