Step * 1 1 1 2 1 of Lemma cantor-to-int-bounded


1. (ℕ ⟶ 𝔹) ⟶ ℤ
2. : ℕ
3. ∀f,g:ℕ ⟶ 𝔹.  ((f g ∈ (ℕn ⟶ 𝔹))  ((F f) (F g) ∈ ℤ))
4. finite(ℕn ⟶ 𝔹)
5. (ℕn ⟶ 𝔹List
6. no_repeats(ℕn ⟶ 𝔹;L)
7. ∀x:ℕn ⟶ 𝔹(x ∈ L)
8. 0 < ||L||
9. : ℕn ⟶ 𝔹
⊢ (∃b∈map(λs.|F i.if i <then else ff fi )|;L). |F i.if i <then else ff fi )| ≤ b)
BY
((D -3 With ⌜s⌝  THENA Auto) THEN RepeatFor (D -1)) }

1
1. (ℕ ⟶ 𝔹) ⟶ ℤ
2. : ℕ
3. ∀f,g:ℕ ⟶ 𝔹.  ((f g ∈ (ℕn ⟶ 𝔹))  ((F f) (F g) ∈ ℤ))
4. finite(ℕn ⟶ 𝔹)
5. (ℕn ⟶ 𝔹List
6. no_repeats(ℕn ⟶ 𝔹;L)
7. 0 < ||L||
8. : ℕn ⟶ 𝔹
9. : ℕ
10. i < ||L||
11. L[i] ∈ (ℕn ⟶ 𝔹)
⊢ (∃b∈map(λs.|F i.if i <then else ff fi )|;L). |F i.if i <then else ff fi )| ≤ b)


Latex:


Latex:

1.  F  :  (\mBbbN{}  {}\mrightarrow{}  \mBbbB{})  {}\mrightarrow{}  \mBbbZ{}
2.  n  :  \mBbbN{}
3.  \mforall{}f,g:\mBbbN{}  {}\mrightarrow{}  \mBbbB{}.    ((f  =  g)  {}\mRightarrow{}  ((F  f)  =  (F  g)))
4.  finite(\mBbbN{}n  {}\mrightarrow{}  \mBbbB{})
5.  L  :  (\mBbbN{}n  {}\mrightarrow{}  \mBbbB{})  List
6.  no\_repeats(\mBbbN{}n  {}\mrightarrow{}  \mBbbB{};L)
7.  \mforall{}x:\mBbbN{}n  {}\mrightarrow{}  \mBbbB{}.  (x  \mmember{}  L)
8.  0  <  ||L||
9.  s  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbB{}
\mvdash{}  (\mexists{}b\mmember{}map(\mlambda{}s.|F  (\mlambda{}i.if  i  <z  n  then  s  i  else  ff  fi  )|;
                    L).  |F  (\mlambda{}i.if  i  <z  n  then  s  i  else  ff  fi  )|  \mleq{}  b)


By


Latex:
((D  -3  With  \mkleeneopen{}s\mkleeneclose{}    THENA  Auto)  THEN  RepeatFor  2  (D  -1))




Home Index