Step
*
of Lemma
fund-theorem-arithmetic
Bij(ℕ+;bag(Prime);λn.factors(n))
BY
{ xxx(RepeatFor 2 ((D 0 THENA Auto)) THEN Reduce 0 THEN Auto)xxx }
1
1. a1 : ℕ+
2. a2 : ℕ+
3. factors(a1) = factors(a2) ∈ bag(Prime)
⊢ a1 = a2 ∈ ℕ+
2
1. b : bag(Prime)
⊢ ∃a:ℕ+. (factors(a) = b ∈ bag(Prime))
Latex:
Latex:
Bij(\mBbbN{}\msupplus{};bag(Prime);\mlambda{}n.factors(n))
By
Latex:
xxx(RepeatFor  2  ((D  0  THENA  Auto))  THEN  Reduce  0  THEN  Auto)xxx
Home
Index