Coming soon - Get a detailed view of why an account is flagged as spam!
view details

This post has been de-listed

It is no longer included in search results and normal feeds (front page, hot posts, subreddit posts, etc). It remains visible only via the author's post history.

1
How many different ways are there to factorize a number?
Post Body

I'm not sure if this is easy or hard, but I have been wondering about this for a little while and can't get a solution.

Say that a factorization of a natural number n is a set multiset of natural numbers {a_1, a_2, ..., a_k}, all greater than 1, such that a_1 * a_2 *... * a_k = n.

For a given n, how many different factorizations are there?

Example: {2,2,3}, {4,3}, {6,2} and {12} are factorizations of 12. They are the only factorizations.

If n is of the form pm, where p is prime, then the answer is the number of partitions of m. If n is a square free number, with m prime factors, then the answer is the m-th Bell number. Is there a general answer? Closed form, or maybe a recursive relationship?

Author
Account Strength
90%
Account Age
11 years
Verified Email
Yes
Verified Flair
No
Total Karma
1,219
Link Karma
39
Comment Karma
1,180
Profile updated: 7 hours ago
Posts updated: 1 year ago

Subreddit

Post Details

We try to extract some basic information from the post title. This is not always successful or accurate, please use your best judgement and compare these values to the post title and body for confirmation.
Posted
8 years ago