---

Step * 1 of Lemma nat-plus-ind-primes


1. [P] : ℕ+ ⟶ ℙ
2. P[1]
3. ∀p:Prime. P[p]
4. ∀n,m:ℕ+.  (P[n] ⇒ P[m] ⇒ P[n * m])
5. factors : {m:{2...}| prime(m)}  List
⊢ P[Π(factors) ]
BY
{ (ListInd (-1) THEN Reduce 0 THEN Auto) }

1
1. [P] : ℕ+ ⟶ ℙ
2. P[1]
3. ∀p:Prime. P[p]
4. ∀n,m:ℕ+.  (P[n] ⇒ P[m] ⇒ P[n * m])
5. u : {m:{2...}| prime(m)} 
6. v : {m:{2...}| prime(m)}  List
7. P[Π(v) ]
⊢ P[Π([u / v]) ]

---

Latex:

---

Latex:

1.  [P]  :  \mBbbN{}\msupplus{}  {}\mrightarrow{}  \mBbbP{}
2.  P[1]
3.  \mforall{}p:Prime.  P[p]
4.  \mforall{}n,m:\mBbbN{}\msupplus{}.    (P[n]  {}\mRightarrow{}  P[m]  {}\mRightarrow{}  P[n  *  m])
5.  factors  :  \{m:\{2...\}|  prime(m)\}    List
\mvdash{}  P[\mPi{}(factors)  ]


By

---

Latex:
(ListInd  (-1)  THEN  Reduce  0  THEN  Auto)

---

Home Index