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