---

Step * 2 of Lemma prime-power-divides-product

.....upcase..... 
1. p : ℕ
2. prime(p)
3. n : ℤ
4. 0 < n
5. ∀x,y:ℤ.  ((¬(p | x)) ⇒ (p^n | (x * y)) ⇒ (p^n | y))
⊢ ∀x,y:ℤ.  ((¬(p | x)) ⇒ (p^(n + 1) | (x * y)) ⇒ (p^(n + 1) | y))
BY
{ (RepeatFor 3 (ParallelLast) THEN Auto) }

1
1. p : ℕ
2. prime(p)
3. n : ℤ
4. 0 < n
5. ∀x,y:ℤ.  ((¬(p | x)) ⇒ (p^n | (x * y)) ⇒ (p^n | y))
6. x : ℤ
7. ∀y:ℤ. ((¬(p | x)) ⇒ (p^n | (x * y)) ⇒ (p^n | y))
8. y : ℤ
9. ¬(p | x)
10. (p^n | (x * y)) ⇒ (p^n | y)
11. p^(n + 1) | (x * y)
⊢ p^(n + 1) | y

---

Latex:

---

Latex:
.....upcase..... 
1.  p  :  \mBbbN{}
2.  prime(p)
3.  n  :  \mBbbZ{}
4.  0  <  n
5.  \mforall{}x,y:\mBbbZ{}.    ((\mneg{}(p  |  x))  {}\mRightarrow{}  (p\^{}n  |  (x  *  y))  {}\mRightarrow{}  (p\^{}n  |  y))
\mvdash{}  \mforall{}x,y:\mBbbZ{}.    ((\mneg{}(p  |  x))  {}\mRightarrow{}  (p\^{}(n  +  1)  |  (x  *  y))  {}\mRightarrow{}  (p\^{}(n  +  1)  |  y))


By

---

Latex:
(RepeatFor  3  (ParallelLast)  THEN  Auto)

---

Home Index