---

Step * 1 of Lemma equipollent-subtract2


1. a : ℕ
2. b : ℕ
3. [T] : Type
4. T ~ ℕa
5. [P] : T ⟶ ℙ
6. {x:T| P[x]}  ~ ℕb
7. f : ℕa ⟶ T
8. Bij(ℕa;T;f)
⊢ {x:T| ¬P[x]}  ~ ℕa - b
BY
{ Assert ⌜{x:ℕa| P[f x]}  ~ ℕb⌝⋅ }

1
.....assertion..... 
1. a : ℕ
2. b : ℕ
3. [T] : Type
4. T ~ ℕa
5. [P] : T ⟶ ℙ
6. {x:T| P[x]}  ~ ℕb
7. f : ℕa ⟶ T
8. Bij(ℕa;T;f)
⊢ {x:ℕa| P[f x]}  ~ ℕb

2
1. a : ℕ
2. b : ℕ
3. [T] : Type
4. T ~ ℕa
5. [P] : T ⟶ ℙ
6. {x:T| P[x]}  ~ ℕb
7. f : ℕa ⟶ T
8. Bij(ℕa;T;f)
9. {x:ℕa| P[f x]}  ~ ℕb
⊢ {x:T| ¬P[x]}  ~ ℕa - b

---

Latex:

---

Latex:

1.  a  :  \mBbbN{}
2.  b  :  \mBbbN{}
3.  [T]  :  Type
4.  T  \msim{}  \mBbbN{}a
5.  [P]  :  T  {}\mrightarrow{}  \mBbbP{}
6.  \{x:T|  P[x]\}    \msim{}  \mBbbN{}b
7.  f  :  \mBbbN{}a  {}\mrightarrow{}  T
8.  Bij(\mBbbN{}a;T;f)
\mvdash{}  \{x:T|  \mneg{}P[x]\}    \msim{}  \mBbbN{}a  -  b


By

---

Latex:
Assert  \mkleeneopen{}\{x:\mBbbN{}a|  P[f  x]\}    \msim{}  \mBbbN{}b\mkleeneclose{}\mcdot{}

---

Home Index