Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Integral Divisors

  1. Apr 26, 2009 #1
    Edit: I'm shifting to a more general question:
    If the prime factorization of an integer n is given by

    n = p1v1p2v2⋅⋅⋅pkvk

    then what would be a proof for the number of positive divisors of n being

    d(n) = (v1 + 1)(v2 + 1)⋅⋅⋅(vk + 1)
    Last edited: Apr 26, 2009
  2. jcsd
  3. Apr 26, 2009 #2


    User Avatar
    Science Advisor
    Homework Helper

    Hi Gear300! :wink:

    Just write out the typical divisor …

    what does it look like? :smile:
  4. Apr 26, 2009 #3
    In each divisor pik appear with 0 <= k <= vi
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Integral Divisors
  1. Greatest common divisor (Replies: 11)