Results 1 to 2 of 2

Math Help - Is there a relation between prime factors and total factors?

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    5

    Is there a relation between prime factors and total factors?

    For example, the prime factors of 28 are 2, 2, 7 and the factors are 1, 2, 4, 7, 14, 28

    I was just wondering if there was a relationship between the number of prime factors and the number of total factors?

    (I figured this would have something to do with combos or perms)

    Regards,
    David
    Last edited by mr fantastic; December 8th 2009 at 04:03 AM. Reason: Changed size 1 font to normal size.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,923
    Thanks
    1762
    Awards
    1
    Quote Originally Posted by dave1022 View Post
    For example, the prime factors of 28 are 2, 2, 7 and the factors are 1, 2, 4, 7, 14, 28
    I was just wondering if there was a relationship between the number of prime factors and the number of total factors?

    (I figured this would have something to do with combos or perms)
    It has nothing to do with permutations/combinations, but it is a counting problem.

    Written in prime factorization form: 28=2^2\cdot 7^1.
    Even though it is not the custom to use 1 as an exponent, I included it to make a point.
    Add one to each exponent and multiply, (2+1)(1+1)=6.
    So 28 has six factors. We add the one to account for using 0 as an exponent.

    Here is another example: 720=2^4\cdot 3^2\cdot 5^1 .
    Thus 720 has (4+1)(2+1)(1+1)=30 factors.
    Last edited by mr fantastic; December 8th 2009 at 04:04 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prime factors
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: November 28th 2010, 07:43 AM
  2. Prime factors
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: November 20th 2010, 05:57 AM
  3. Replies: 4
    Last Post: October 13th 2009, 07:21 PM
  4. prime factors
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: September 30th 2008, 08:40 AM
  5. prime factors
    Posted in the Algebra Forum
    Replies: 2
    Last Post: August 24th 2008, 03:17 AM

Search Tags


/mathhelpforum @mathhelpforum