Factorization

Prime #

855

Origin domain

Mathematics

Subdomain

algebra → Mathematics

Core Idea

Factorization expresses a single object as a product of simpler factors under a native combining operation — the factors are the same type as the parent (closure), bottom out at a library of irreducibles, and recombine to recover the original exactly. Sharper than generic decomposition: the parts must compose back under an operation the system natively supports.

How would you explain it like I'm…

Pieces That Multiply Back

The number 12 can be written as 2 times 2 times 3. Those smaller numbers multiply back together to give you exactly 12 again. Factoring is finding the simpler pieces that multiply to make the thing you started with.

Building Blocks That Multiply

Factorization means writing one object as a product of simpler pieces that multiply back together to give you the original exactly. For example, 12 = 2 x 2 x 3. It's stronger than just 'breaking something into parts,' because the parts have to multiply (or combine using the system's own operation), not just add up. The pieces are the same kind of thing as what you started with, and each is simpler, closer to a basic building block. Numbers bottom out at primes; you can't break a prime into smaller multiplying pieces.

Product Of Irreducibles

Factorization expresses a single object as a product of simpler factors under a defined combining operation, where the factors are the same type as the parent (closure), each is closer to the operation's identity or to a library of irreducibles, and recombining them recovers the original exactly. It is sharper than 'break a thing into parts': the parts must compose multiplicatively, or under the system's native operation, not merely additively, and it only matters when the parent actually splits non-trivially. This exposes hidden structure: 12 = 2 x 2 x 3 reveals primes invisible in the surface number, and a product form inside a joint distribution reveals independence hidden in the table. It also enables divide-and-conquer, since any transformation that respects the operation can be applied factor by factor. And it bottoms out at irreducibles, primes for integers, whose catalog is itself a deep fact about the system.

 

Factorization expresses a single object as a product of simpler factors under a defined combining operation, such that the factors are of the same type as the parent (closure), each is closer to the operation's identity or to a fixed library of irreducibles, and recombining them under the operation recovers the original exactly. The commitment is sharper than 'break a thing into parts': the parts must compose multiplicatively, or more generally under the system's native binary operation, rather than merely additively, and the move is meaningful only when the parent admits a non-trivial decomposition the operation can put back together. It carries three structural consequences. It exposes hidden generative structure: 12 = 2 x 2 x 3 reveals primes invisible in the surface number, a product form inside a joint distribution exposes independence hidden in the joint table, and a singular-value decomposition reveals rank structure invisible in the raw matrix. It enables divide-and-conquer over operations the system already supports, since once factored, any transformation respecting the operation can be applied factor-by-factor. And it bottoms out at a library of irreducibles, primes in integers, simple groups in finite groups, indecomposable representations in linear algebra, atomic mechanisms in a causal factorization, whose catalog is itself a deep structural fact. What distinguishes it from generic decomposition is the commitment to a combining operation the system natively supports, keeping factors in the same algebra as the parent and making recombination automatic; that single substrate-neutral commitment is what makes factorizations leverageable, whether the algebra is arithmetic, probability, chemistry, or organizational coordination.

Broad Use

• Mathematics: prime and polynomial factorization, group decompositions, matrix factorizations (LU, QR, SVD), convolution as multiplication after a Fourier transform.
• Probability: factoring a joint distribution into conditionals along a graphical-model DAG — the content of Bayesian networks.
• Causal inference: factorizing the joint over a causal DAG into local mechanisms, so an intervention is substitution at a single factor.
• Chemistry: factoring molecules into functional groups, with retrosynthesis as factorization in reverse.
• Economics: Cobb–Douglas production factoring output into input contributions, and factor models decomposing returns.
• Computer science: code refactoring, database normalization, and the Chinese Remainder Theorem across coprime moduli.
• Linguistics: morphological factorization of words into root plus affixes.

Clarity

Forces three commitments — what combining operation governs this system?, what counts as a factor?, what are the irreducibles? — and separates the object from its generative recipe (60 versus 2²·3·5).

Manages Complexity

Once factored, operations respecting the combining rule become factor-local, exponentially cheaper when the combining rule is the cost-driver — and the choice of factorization (LU, QR, SVD of one matrix) is a tunable matching the decomposition to the needed operation.

Abstract Reasoning

Licenses independence-as-factorization (a joint factors into marginals), intervention-as-replace-one-factor, library-of-irreducibles reasoning, and hidden-factor hypothesis testing.

Knowledge Transfer

• Statistics → program evaluation: causal-DAG factorization moved over, letting policymakers reason about changing one mechanism without re-estimating the whole.
• Numerical algebra → recommender systems: matrix factorization became the "users and items in a shared latent space" pattern.
• Chemistry ↔ AI: retrosynthesis (factoring a target into precursors) is structurally identical to backward planning, and transfers both ways.

Example

A Bayesian-network joint factors as a product of local conditional mechanisms, one per node; a do(X=x) intervention deletes a single factor and substitutes a point mass, leaving every other factor untouched — exactly why a factored causal model supports counterfactual reasoning an unfactored table cannot.

Relationships to Other Primes

Parents (1) — more general patterns this builds on

• Factorization is a kind of Decomposition — The file: 'Not generic decomposition — factorization adds a hard constraint decomposition lacks': the parts must be same-type and recombine under a NATIVE binary operation under which the kind is closed, recovering the original exactly. A specialization of decomposition (any split).

Path to root: Factorization → Decomposition

Not to Be Confused With

• Factorization is not Decomposition because decomposition breaks a thing by any split, whereas factorization demands the parts be same-type and recombine under a native binary operation to recover the original exactly.
• Factorization is not Partition because a partition carves a set into disjoint covering blocks (additive), whereas factorization writes an object as a product of same-type factors with no disjointness or coverage requirement.
• Factorization is not Compositionality because compositionality is the property that a whole's value follows from its parts, whereas factorization is the act of finding such a product form, requiring closure and a library of irreducibles.