---

Step * 1 2 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)
9. {x:ℕa| P[f x]}  ~ ℕb
⊢ {x:T| ¬P[x]}  ~ ℕa - b
BY
{ ((FLemma `equipollent-subtract` [-1] THEN Auto) THEN RWO "-1<" 0 THEN Auto) }

1
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
10. {x:ℕa| ¬P[f x]}  ~ ℕa - b
⊢ {x:T| ¬P[x]}  ~ {x:ℕa| ¬P[f x]} 

---

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)
9.  \{x:\mBbbN{}a|  P[f  x]\}    \msim{}  \mBbbN{}b
\mvdash{}  \{x:T|  \mneg{}P[x]\}    \msim{}  \mBbbN{}a  -  b


By

---

Latex:
((FLemma  `equipollent-subtract`  [-1]  THEN  Auto)  THEN  RWO  "-1<"  0  THEN  Auto)

---

Home Index