---

Step * 1 1 2 1 of Lemma prime-factors-unique


1. u : {m:ℕ| prime(m)} 
2. v : {m:ℕ| prime(m)}  List
3. ∀qs:{m:ℕ| prime(m)}  List. ((reduce(λx,y. (x * y);1;v) = reduce(λx,y. (x * y);1;qs) ∈ ℤ) ⇒ permutation(ℤ;v;qs))
4. qs : {m:ℕ| prime(m)}  List
5. (u * reduce(λx,y. (x * y);1;v)) = reduce(λx,y. (x * y);1;qs) ∈ ℤ
⊢ permutation(ℤ;[u / v];qs)
BY
{ (InstLemma `positive-prime-divides-product` [⌜u⌝;⌜qs⌝]⋅ THEN Auto) }

1
.....antecedent..... 
1. u : {m:ℕ| prime(m)} 
2. v : {m:ℕ| prime(m)}  List
3. ∀qs:{m:ℕ| prime(m)}  List. ((reduce(λx,y. (x * y);1;v) = reduce(λx,y. (x * y);1;qs) ∈ ℤ) ⇒ permutation(ℤ;v;qs))
4. qs : {m:ℕ| prime(m)}  List
5. (u * reduce(λx,y. (x * y);1;v)) = reduce(λx,y. (x * y);1;qs) ∈ ℤ
⊢ u | reduce(λx,y. (x * y);1;qs)

2
1. u : {m:ℕ| prime(m)} 
2. v : {m:ℕ| prime(m)}  List
3. ∀qs:{m:ℕ| prime(m)}  List. ((reduce(λx,y. (x * y);1;v) = reduce(λx,y. (x * y);1;qs) ∈ ℤ) ⇒ permutation(ℤ;v;qs))
4. qs : {m:ℕ| prime(m)}  List
5. (u * reduce(λx,y. (x * y);1;v)) = reduce(λx,y. (x * y);1;qs) ∈ ℤ
6. (u ∈ qs)
⊢ permutation(ℤ;[u / v];qs)

---

Latex:

---

Latex:

1.  u  :  \{m:\mBbbN{}|  prime(m)\} 
2.  v  :  \{m:\mBbbN{}|  prime(m)\}    List
3.  \mforall{}qs:\{m:\mBbbN{}|  prime(m)\}    List
          ((reduce(\mlambda{}x,y.  (x  *  y);1;v)  =  reduce(\mlambda{}x,y.  (x  *  y);1;qs))  {}\mRightarrow{}  permutation(\mBbbZ{};v;qs))
4.  qs  :  \{m:\mBbbN{}|  prime(m)\}    List
5.  (u  *  reduce(\mlambda{}x,y.  (x  *  y);1;v))  =  reduce(\mlambda{}x,y.  (x  *  y);1;qs)
\mvdash{}  permutation(\mBbbZ{};[u  /  v];qs)


By

---

Latex:
(InstLemma  `positive-prime-divides-product`  [\mkleeneopen{}u\mkleeneclose{};\mkleeneopen{}qs\mkleeneclose{}]\mcdot{}  THEN  Auto)

---

Home Index