---

Step * 1 2 1 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)
9. {x:ℕa| P[f x]}  ~ ℕb
10. {x:ℕa| ¬P[f x]}  ~ ℕa - b
⊢ {x:ℕa| ¬P[f x]}  ~ {x:T| ¬P[x]} 
BY
{ (With ⌜f⌝ (D 0)⋅ THEN Auto) }

1
.....wf..... 
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
⊢ f ∈ {x:ℕa| ¬P[f x]}  ⟶ {x:T| ¬P[x]} 

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

---

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


By

---

Latex:
(With  \mkleeneopen{}f\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)

---

Home Index