• anton@lemmy.blahaj.zone
    link
    fedilink
    English
    arrow-up
    1
    ·
    6 months ago

    I don’t know if prime factorization is the correct English word for it but the operation I am referring to takes a (non zero) natural number and returns a multiset of primes that give you the original number when multiplied together. Example: pf(12)={2,2,3} if we allowed 1 to be a prime then prime factorization cease to be a function as pf(12)={1,2,2,3} and pf(12)={1,1,1,1,2,2,3} become valid solutions.

    • ricecake
      link
      fedilink
      English
      arrow-up
      1
      ·
      6 months ago

      You are correct. The person you’re replying to misread my set as a fancy way of saying “all natural numbers”, not “all primes”.
      So you’re both right, in that if 1 were a prime, the primes would not work right, and if 1 were not a natural number then those would not work right.

      Using the totient function to define the set of primes is admittedly basically just using it for the fancy symbol I’ll admit, and the better name for where we keep all the primes is the blackboard bold P. 😊