---

Step * 1 1 1 2 1 2 of Lemma CCC-finite

.....upcase..... 
1. ∀m:ℕ3. CCC(ℕm)
2. k : ℤ
3. [%4] : 0 < k
4. CCC(ℕ2^(k - 1))
⊢ CCC(ℕ2^k)
BY
{ (InstLemma `CCC-surjection` [⌜ℕ2^(k - 1) × ℕ2^1⌝;⌜ℕ2^k⌝]⋅ THEN Auto) }

1
.....antecedent..... 
1. ∀m:ℕ3. CCC(ℕm)
2. k : ℤ
3. [%4] : 0 < k
4. CCC(ℕ2^(k - 1))
⊢ ∃f:(ℕ2^(k - 1) × ℕ2^1) ⟶ ℕ2^k. Surj(ℕ2^(k - 1) × ℕ2^1;ℕ2^k;f)

2
.....antecedent..... 
1. ∀m:ℕ3. CCC(ℕm)
2. k : ℤ
3. [%4] : 0 < k
4. CCC(ℕ2^(k - 1))
⊢ CCC(ℕ2^(k - 1) × ℕ2^1)

---

Latex:

---

Latex:
.....upcase..... 
1.  \mforall{}m:\mBbbN{}3.  CCC(\mBbbN{}m)
2.  k  :  \mBbbZ{}
3.  [\%4]  :  0  <  k
4.  CCC(\mBbbN{}2\^{}(k  -  1))
\mvdash{}  CCC(\mBbbN{}2\^{}k)


By

---

Latex:
(InstLemma  `CCC-surjection`  [\mkleeneopen{}\mBbbN{}2\^{}(k  -  1)  \mtimes{}  \mBbbN{}2\^{}1\mkleeneclose{};\mkleeneopen{}\mBbbN{}2\^{}k\mkleeneclose{}]\mcdot{}  THEN  Auto)

---

Home Index