8

There is a tag . Its description is:

"factoring" refers to the mathematical decomposition of integers into their prime factors

But when I click 'learn more' I see:

operation of decomposing an object (typically an integer) into a product of other objects (typically its prime factors), also called "factorization":

So these two statements are not consistent. Is this tag only for prime factorization or for all factorizations?

I did some research to see how people understand this tag. There was 27 questions tagged but:

  1. Some questions are about 'prime factoring' (for example Prime Factoring Function in Haskell) so would be more accurate
  2. 3 questions are about Left-Factoring in grammar (for example How to perform Left-Factoring on a Grammar, make it LL(1)). So they are mistagged.
  3. factoring out a header and footer in html is about HTML and has nothing in common with numbers.
  4. Factoring Trinomials With Python is about factoring trinomials so it is also mistagged.
  5. 2 questions have both and tag. Is it good?
  6. Two questions have both and tags but don't have tag. Isn't it wrong?
  7. Few questions have tag but I don;t know how they are connected with 'factoring'.
  8. Only few questions are really about factoring (not only prime factoring).

I made little clean-up and corrected 3 questions. But after complete clean-up there would remain only few questions worth tag. And maybe there wouldn't remain any.

So should this tag be burninated?

EDIT: I made some clean-up and there are only 13 not-closed questions left. Situation now is strange. Tag has broader meaning than so there should be more questions tagged but there is not. Only questions about not-prime factoring are tagged with this tag.

0

2 Answers 2

1

Mathematically, there's not much difference.

Any time you find two numbers a and b strictly between 1 and n, such that a × b = n, those numbers are proper factors of n and you've technically factored n. If you keep recursively factoring a and b, you'll eventually end up with numbers that can't be factored any more; those numbers are called primes, and the (unique, up to reordering) collection of them that you end up with is called the prime factorization of n.

So, basically, the prime factorization of a number is what you get if you completely factor it, whereas a factorization that contains non-primes is necessarily an incomplete one, since they could be factored further. That's the only difference there really is.

I'd suggest that should simply be made a synonym for . That is, assuming we actually want to keep either of those tags on SO at all.

(I just checked, and math.SE does have separate tags for prime-factorization and factoring. That said, in both cases their tag descriptions are somewhat more abstract, and also apply to factoring things other than numbers. In that sense, the distinction is perhaps justified, especially since not all algebraic structures have unique prime factorizations. I doubt we'll get a lot of questions about such things on SO, though.)

0

It appears that from the wiki summary on and the description of factoring on the wikipedia page on factorization that the author intended it to match the wikipedia page's description.

Tag summary:

operation of decomposing an object (typically an integer) into a product of other objects (typically its prime factors), also called "factorization": http://en.wikipedia.org/wiki/Factorization

Wikipedia:

In mathematics, factorization ... or factoring is the decomposition of an object (for example, a number, a polynomial, or a matrix) into a product of other objects, or factors, which when multiplied together give the original. For example, the number 15 factors into primes as 3 × 5, and the polynomial x2 − 4 factors as (x − 2)(x + 2). In all cases, a product of simpler objects is obtained.

So it seems that the intent is that factoring should encompass more than just prime factoring, but the wiki summary is just bad. However, I agree that in the cases of grammar and HTML that those questions were mistagged. In cases that deal with mathematics I say leave them tagged but the wiki summary should be (excuse the pun) summarily edited.

Trying to find factors of a number in JS is an example of a question that tries to find all the factors of a number, rather than just the prime factors. Questions that deal with integer factorization (known as prime factorization according to wikipedia) should be tagged as . Questions that have nothing to do with mathematical factoring should be retagged.

You must log in to answer this question.

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