Step
*
1
of Lemma
no_repeats-same-length-l_contains
1. [T] : Type
2. as : T List
3. bs : T List
4. no_repeats(T;as)
5. ||as|| = ||bs|| ∈ ℤ
6. as ⊆ bs
⊢ bs ⊆ as
BY
{ ((Assert ∀i:ℕ||as||. ∃j:ℕ||as||. (as[i] = bs[j] ∈ T) BY
          (RepUR ``l_contains l_all l_member`` -1 THEN RepeatFor 2 (ParallelLast) THEN Auto))
   THEN (Skolemize (-1) `f'  THENA Auto)
   ) }
1
1. [T] : Type
2. as : T List
3. bs : T List
4. no_repeats(T;as)
5. ||as|| = ||bs|| ∈ ℤ
6. as ⊆ bs
7. ∀i:ℕ||as||. ∃j:ℕ||as||. (as[i] = bs[j] ∈ T)
8. f : i:ℕ||as|| ⟶ ℕ||as||
9. ∀i:ℕ||as||. (as[i] = bs[f i] ∈ T)
⊢ bs ⊆ as
Latex:
Latex:
1.  [T]  :  Type
2.  as  :  T  List
3.  bs  :  T  List
4.  no\_repeats(T;as)
5.  ||as||  =  ||bs||
6.  as  \msubseteq{}  bs
\mvdash{}  bs  \msubseteq{}  as
By
Latex:
((Assert  \mforall{}i:\mBbbN{}||as||.  \mexists{}j:\mBbbN{}||as||.  (as[i]  =  bs[j])  BY
                (RepUR  ``l\_contains  l\_all  l\_member``  -1  THEN  RepeatFor  2  (ParallelLast)  THEN  Auto))
  THEN  (Skolemize  (-1)  `f'    THENA  Auto)
  )
Home
Index