Step
*
of Lemma
no_repeats_safety
∀[A:Type]. safety(A;L.no_repeats(A;L))
BY
{ (Unfolds ``safety no_repeats`` 0 THEN Auto) }
1
1. A : Type
2. tr1 : A List
3. tr2 : A List
4. tr1 ≤ tr2
5. ∀[i,j:ℕ].  (¬(tr2[i] = tr2[j] ∈ A)) supposing ((¬(i = j ∈ ℕ)) and j < ||tr2|| and i < ||tr2||)
6. i : ℕ
7. j : ℕ
8. i < ||tr1||
9. j < ||tr1||
10. ¬(i = j ∈ ℕ)
⊢ ¬(tr1[i] = tr1[j] ∈ A)
Latex:
Latex:
\mforall{}[A:Type].  safety(A;L.no\_repeats(A;L))
By
Latex:
(Unfolds  ``safety  no\_repeats``  0  THEN  Auto)
Home
Index