---

Step * 1 1 of Lemma count-combinations


1. m : ℕ
⊢ Combination(0;ℕm) ~ ℕ1
BY
{ TACTIC:((With ⌜λx.0⌝ (D 0)⋅ THEN Auto) THEN (RepeatFor 2 (D 0) THEN Reduce 0) THEN Auto) }

1
1. m : ℕ
2. a1 : Combination(0;ℕm)
3. a2 : Combination(0;ℕm)
4. 0 = 0 ∈ ℕ1
⊢ a1 = a2 ∈ Combination(0;ℕm)

2
1. m : ℕ
2. b : ℕ1
⊢ ∃a:Combination(0;ℕm). (0 = b ∈ ℕ1)

---

Latex:

---

Latex:

1.  m  :  \mBbbN{}
\mvdash{}  Combination(0;\mBbbN{}m)  \msim{}  \mBbbN{}1


By

---

Latex:
TACTIC:((With  \mkleeneopen{}\mlambda{}x.0\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)  THEN  (RepeatFor  2  (D  0)  THEN  Reduce  0)  THEN  Auto)

---

Home Index