---

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


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
BY
{ D -2 }

1
.....antecedent..... 
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 + 1) | (x * y)
⊢ p^n | (x * y)

2
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 + 1) | (x * y)
11. p^n | y
⊢ p^(n + 1) | y

---

Latex:

---

Latex:

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))
6.  x  :  \mBbbZ{}
7.  \mforall{}y:\mBbbZ{}.  ((\mneg{}(p  |  x))  {}\mRightarrow{}  (p\^{}n  |  (x  *  y))  {}\mRightarrow{}  (p\^{}n  |  y))
8.  y  :  \mBbbZ{}
9.  \mneg{}(p  |  x)
10.  (p\^{}n  |  (x  *  y))  {}\mRightarrow{}  (p\^{}n  |  y)
11.  p\^{}(n  +  1)  |  (x  *  y)
\mvdash{}  p\^{}(n  +  1)  |  y


By

---

Latex:
D  -2

---

Home Index