8
$\begingroup$

I simply mean that factoring integers is well understood, but factoring an irrational or any real number does not seem to make sense, especially taking into account that a large integer many nonetheless be prime or have very few factors whereas an integer next to it could have many factors.

This definition would work in the conventional way for reals that also happen to be integers.

$\endgroup$
2
  • $\begingroup$ You might be interested in math.stackexchange.com/q/4454888/837198 $\endgroup$ Commented Jul 2 at 4:38
  • 5
    $\begingroup$ For the real numbers this makes no sense since every non-zero real number is a unit , so we have no "primes" in the field of the real numbers. Factorizations can only be extended to rings. It can then happen that there are two essentially different factorizations of the same element. $\endgroup$
    – Peter
    Commented Jul 2 at 11:05

4 Answers 4

21
$\begingroup$

This is a question that is usually answered via Ring Theory. You can think of a ring as a set where addition, substraction, and multiplication is well defined. Here, we aren't thinking of multiplication as repeated addition or addition as repeatedly adding one, rather we just care about the formal properties of addition and multiplication. Namely we want them to obey a certain list of axioms. (Commutativity, associativity, distributivity...)

In this formalism we define primes as elements $p \in R$ such that if $p \mid ab$ then $p \mid a$ or $p \mid b$. We say that $p$ divides $a$, or $p \mid a$ if there exists an element $r \in R$ such that $a=rp$. We also require $p$ not to be a "unit", which you can think of as the same thing as requiring $p\neq1$ in the usual integers. Then, in $\mathbb Q$ or $\mathbb R$ there are no primes as every non-zero element is a unit. (You can think of it intuitively as there being no primes because you can always factorize a number $x$ as $x^2\cdot\frac{1}{x}$)

There are ways of making new factorizations, just by considering instead of all the real numbers, only some of them. For example, let $$ \mathbb Z[\sqrt2] = \{a+b\sqrt2\mid a,b \in \mathbb Z\} \subseteq \mathbb R $$ One can see that this is a ring, and here 2 or 7 no longer are primes since $2=(\sqrt 2)^2$ and $7=(3+\sqrt2)(3-\sqrt2)$, but one can prove that 5 still is a prime.

New contributor
Daniel5803 is a new contributor to this site. Take care in asking for clarification, commenting, and answering. Check out our Code of Conduct.
$\endgroup$
5
  • 4
    $\begingroup$ Even the usual integers have more that one unit, 1 and -1 $\endgroup$
    – Stef
    Commented Jul 2 at 13:45
  • 1
    $\begingroup$ Also in rings, we have two properties "prime" and "irreducible", which coincide for our usual integers but not necessarily in other rings. $\endgroup$
    – qwr
    Commented 2 days ago
  • 1
    $\begingroup$ For me this answer falls flat as it hand-waves the definition of "unit", and then relies on the definition of "unit" to explain why a prime factorization doesn't exist ("in Q or R there are no primes as every non-zero element is a unit"). -- I have a sneaking suspicion that the explanation here might be circular. ("You can't factor a real number into a product of primes because all reals are units. What's a unit? A unit is a number which can't be factored into a product of primes.") $\endgroup$
    – R.M.
    Commented 2 days ago
  • 2
    $\begingroup$ @R.M.: A unit is a number that can be multiplied by itself or some other number to produce the multiplicative identity of the ring (i.e. 1). In the integers, the only units are 1 and -1. In the rationals and the reals, every number (except zero) has a multiplicative inverse and so every number (except zero) is a unit. $\endgroup$
    – Kevin
    Commented yesterday
  • $\begingroup$ I'd like to see the answer cover Unique Factorization Domains, which has factoring analogous to the Fundamental theorem of Arithmetic. $\endgroup$
    – qwr
    Commented yesterday
6
$\begingroup$

Obviously you can factor a real number into any set of numbers whose product is that real number. As for PRIME factorizations I know of one generalization of that probably DOESN'T work well for real numbers:

If you consider prime factorizations as finite sequences of exponents of the first primes (up until the sequence ends), then positive integers represent the special case where these exponents are all non-negative integers:

$$ 2^3 3^2 5^0 7^1 = 504 $$

If you allow negative integers, then you get unique prime factorizations for all positive rational numbers:

$$ 2^3 3^{-2} 5^0 7^1 = \frac {56} {9}$$

If you allow any rational number exponents (positive, zero, or negative), then you get all rational POWERS of positive rational numbers:

$$ 2^{\frac {3} {2}} 3^{- \frac {2} {3}} 5^1 = \left(\frac {2560} {81}\right)^{\frac {1} {6}}$$

You can keep going by expanding the set of exponents; however, as soon as your set of exponents includes numbers of the type $ \log_p q $, where p and q are different prime numbers, then you lose uniqueness of prime factorizations:

$$ 2^{\log_2 {3}} = 2^0 3^1 = 3$$

so, if you just let any real number be an EXPONENT, you lose uniqueness. Technically, since each positive real number has at least one prime factorization, you can make a rule to choose which one is the primary one, and make a set of exponent sequences that only includes those, though maybe you'd have to give each prime a different set of exponents it can accept and you might have to lose closure under addition or multiplication or something. In the context where I wanted these, is was natural to expect all these sets of numbers I wanted prime factorizations for to be closed under multiplication, which meant the sets of exponent sequences had to be closed under element-wise addition.

Also, just to state it out clearly, you can consider these sequences of exponent to infinite, but all zeros after a certain point, since there are infinite primes for them to be exponents of. You can also then view these as vectors in a countably infinite-dimensional space, if that makes the element-wise addition seem more natural, or if it helps you to see the conversion to the numbers they are prime factorizations of as using a dot product:

$$ r = b^{\vec M(r) \cdot [\log_b 2, log_b 3, log_b 5, ...]^T} $$

where $\vec M$ is the function that converts the number r to its "prime factorization", and b is any number that can be a base of a logarithm (I would be inclined to pick either b=2 or b=e as a default, or maybe $b=2^{1/12}$ for music theory or b=10 for some other kind of convenience, but it doesn't matter what you pick.) $\vec M$ is only a function if "prime factorizations" are unique of course.

However, if you allow infinite sequences of exponents that DON'T end in all zeros, you run into problems. Firstly, in the case where exponents have to be non-negative integers, any sequence with infinitely many non-zero exponents will lead to a product that diverges (so, in a sense, infinity clearly has no unique prime factorization). If you allow negative and/or rational exponents, then you can get products that actually converge, but you'll probably lose uniqueness, and also the set of possible products will be larger than with finite sequences of exponents. (I wouldn't be surprised if you can basic Analysis axioms and theorems and logarithms to prove that you can reach any positive real number this way with just negative exponents, or any real number greater than or equal to one with just positive rational exponents.)

If you want negative numbers, you can introduce -1 as a "prime number", but it behaves weirdly with loss of uniqueness and introduction of complex numbers if you allow it to take the same exponents as the actual primes. You can also use $i = \sqrt {-1} $ instead of -1 and get similar issues. I don't know what happens if you use Gaussian primes or "primes" of other rings, but it would probably work better than with using units like i and -1.

$\endgroup$
3
$\begingroup$

Let's take a different perspective than the other answers have taken so far. You can think of prime factorizations as telling you exactly how the natural numbers $\mathbb{N}$ (here I am excluding zero) behave under multiplication; there are these primes $p$, and every natural number is uniquely a product of a bunch of primes. In abstract language, $\mathbb{N}$ under multiplication is a type of algebraic structure called a commutative monoid, and prime factorization tells us that $\mathbb{N}$ is the free commutative monoid on the primes.

So the primes tell us exactly how natural numbers multiply. One way to ask the question for real numbers is:

How do real numbers multiply?

That is, how can we understand the behavior of, say, the positive real numbers $\mathbb{R}_{+}$ as a commutative monoid?

The answer for the real numbers is quite different compared to the natural numbers: multiplication works the same way as addition! Formally, for any positive real $r > 1$ we can consider the exponential

$$\mathbb{R} \ni x \mapsto r^x \in \mathbb{R}_{+}$$

and this is an isomorphism of commutative monoids; what this means is that the familiar exponential law

$$r^{x + y} = r^x r^y,$$

together with the fact that the exponential has an inverse given by the logarithm, establishes that multiplication and addition of real numbers work exactly the same way; we can pass from addition to multiplication by taking the exponential, and we can pass from multiplication to exponentiation by taking the logarithm $\log_r$. This is a very fundamental fact, and before the advent of calculators you used to have to learn how to use slide rules to take advantage of this, and multiply complicated numbers by adding their logarithms.

So, we could say loosely that exponentials and logarithms establish that every positive real number $x$ has a "unique continuous factorization" into a "continuous product" of "$\log_r x$ copies" of any fixed real number $r > 1$. Taking $r$ to be $e$ would be a particularly nice choice but we don't have to.

$\endgroup$
1
$\begingroup$

Any rational $x>0$ can be uniquely written as $x=\prod{p_i}^{m_i}$ with $p_i$ the $i^\text{th}$ prime and $m_i\in\mathbb Z$ its associated multiplicity. This extends the notion of factorization to strictly positive rationals.

We can extend to non-zero rationals by writing $x=(-1)^{m_0}\prod{p_i}^{m_i}$ with $m_0\in\{0,1\}$. That's similar to how factorization is extended from $\mathbb N^*$ to $\mathbb Z^*$ in some contexts.

I don't see a meaningful extension to reals.

$\endgroup$
1
  • $\begingroup$ The unique factorization property is exactly what is special about UFDs. So you can consider UFDs between integral domains and fields. $\endgroup$
    – qwr
    Commented yesterday

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .