Step
*
2
1
2
of Lemma
b-almost-full-intersection
1. R : ℕ ⟶ ℕ ⟶ ℙ
2. T : ℕ ⟶ ℕ ⟶ ℙ
3. b-almost-full(n,m.R[n;m])
4. b-almost-full(n,m.T[n;m])
5. n : ℕ
6. s : {s:ℕn ⟶ ℕ| strictly-increasing-seq(n;s)} 
7. baf-bar(n,m.R[n;m];n,m.T[n;m];n;s)
8. s@0 : StrictInc
9. ∃m:ℕ. strictly-increasing-seq(n + 1;s.s@0 m@n)
⊢ ∃n@0:ℕ. (baf-bar(n,m.R[n;m];n,m.T[n;m];n + 1;s.s@0 n@0@n) ∨ (∃n:ℕ. ∃m:{n + 1...}. (R[n;m] ∧ T[n;m])))
BY
{ TACTIC:(ParallelLast THEN (OrLeft THENA Auto) THEN BLemma `baf-bar-monotone` THEN Auto) }
Latex:
Latex:
1.  R  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}
2.  T  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}
3.  b-almost-full(n,m.R[n;m])
4.  b-almost-full(n,m.T[n;m])
5.  n  :  \mBbbN{}
6.  s  :  \{s:\mBbbN{}n  {}\mrightarrow{}  \mBbbN{}|  strictly-increasing-seq(n;s)\} 
7.  baf-bar(n,m.R[n;m];n,m.T[n;m];n;s)
8.  s@0  :  StrictInc
9.  \mexists{}m:\mBbbN{}.  strictly-increasing-seq(n  +  1;s.s@0  m@n)
\mvdash{}  \mexists{}n@0:\mBbbN{}
      (baf-bar(n,m.R[n;m];n,m.T[n;m];n  +  1;s.s@0  n@0@n)  \mvee{}  (\mexists{}n:\mBbbN{}.  \mexists{}m:\{n  +  1...\}.  (R[n;m]  \mwedge{}  T[n;m])))
By
Latex:
TACTIC:(ParallelLast  THEN  (OrLeft  THENA  Auto)  THEN  BLemma  `baf-bar-monotone`  THEN  Auto)
Home
Index