Results 1 to 8 of 8
Like Tree5Thanks
  • 1 Post By Melody2
  • 1 Post By romsek
  • 1 Post By BobP
  • 1 Post By ebaines
  • 1 Post By BobP

Math Help - What is the smallest positive integer with exactly 768 divisors?

  1. #1
    Member
    Joined
    Nov 2013
    From
    Australia
    Posts
    215
    Thanks
    49

    What is the smallest positive integer with exactly 768 divisors?

    Hi everybody,

    What is the smallest positive integer with exactly 768 divisors?

    I think that 2^767 might have 768 divisors, but I think there would be a smaller one.
    I'm thinking that it would be some product of prime numbers.
    Like \:2^x\times3^y\times5^z\; etc
    Anyone got any ideas.

    Thanks.



    Last edited by Melody2; January 22nd 2014 at 12:00 AM.
    Thanks from ILikeSerena
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,789
    Thanks
    1149

    Re: What is the smallest positive integer with exactly 768 divisors?

    Quote Originally Posted by Melody2 View Post
    Hi everybody,

    What is the smallest positive integer with exactly 768 divisors?

    I think that 2^767 might have 768 divisors, but I think there would be a smaller one.
    I'm thinking that it would be some product of prime numbers.
    Like \:2^x\times3^y\times5^z\; etc
    Anyone got any ideas.

    Thanks.



    I would think it's the product of the first 768 primes... 2*3*5*7*11*13.... *5489

    You do mean unique divisors I assume. Otherwise i guess it would be 2^768.
    Thanks from Melody2
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Nov 2013
    From
    Australia
    Posts
    215
    Thanks
    49

    Re: What is the smallest positive integer with exactly 768 divisors?

    Hi Romsek,
    it is really nice to 'see' you again.
    -------------------------------------------------------------------
    I do mean unique.

    Think about 2^5. By my logic this should have 6 distict divisors
    1*2*2*2*2*2

    1,2,4,8,16,32 See it has 6 distict divisors.

    The reason I know that this is not the smallest one is demonstrated as follows
    2^3=8, this has 4 factors, 1,2,4,and 8
    but
    6 is a smaller number with 4 factors, that is 1,2,3, and 6
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Jun 2009
    Posts
    663
    Thanks
    133

    Re: What is the smallest positive integer with exactly 768 divisors?

    If you were to use the suggested 2^{x}.3^{y}.5^{z}, a divisor would be the product of 0,1,2,... or x 2's, 0,1,2,... or y 3's and 0,1,2,... or z 5's. That would give you a possible (x+1)(y+1)(z+1) divisors. You would need that to equal 768.

    I think though it's necessary to include higher primes.

    If we assume that the divisors are of the form 2^{a}.3^{b}.5^{c}.7^{d}.\dots then we would need

    (a+1)(b+1)(c+1)(d+1) \dots = 768.

    Since 768=2^{8}.3, the best that I can come up with for the moment, subject to further investigation, is,

    a=2, b=c=d=e=f=g=h=I=1 which produces the number 2^{2}.3.5.7.11.13.17.19.23=446185740.
    Thanks from Melody2
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Nov 2013
    From
    Australia
    Posts
    215
    Thanks
    49

    Re: What is the smallest positive integer with exactly 768 divisors?

    Quote Originally Posted by BobP View Post
    If you were to use the suggested 2^{x}.3^{y}.5^{z}, a divisor would be the product of 0,1,2,... or x 2's, 0,1,2,... or y 3's and 0,1,2,... or z 5's. That would give you a possible (x+1)(y+1)(z+1) divisors. You would need that to equal 768.

    I think though it's necessary to include higher primes.

    If we assume that the divisors are of the form 2^{a}.3^{b}.5^{c}.7^{d}.\dots then we would need

    (a+1)(b+1)(c+1)(d+1) \dots = 768. WHY?

    Since 768=2^{8}.3, the best that I can come up with for the moment, subject to further investigation, is,

    a=2, b=c=d=e=f=g=h=I=1 which produces the number 2^{2}.3.5.7.11.13.17.19.23=446185740.
    Hi BobP,
    I wasn't suggesting that 5 would be the highest prime, (I actually put, etc, in my question)
    I've got to think about your answer. I don't understand the logic you have used. I'm tired now. It might make more sense tomorrow.
    Does your list really have 768 distinct combinations. (I hope i got my wording right that time) I did a quick calculation of my own and it could do. Still, I thought there would be more low prime numbers than that.
    I'll be back
    Thanks
    Melody.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor ebaines's Avatar
    Joined
    Jun 2008
    From
    Illinois
    Posts
    1,160
    Thanks
    348

    Re: What is the smallest positive integer with exactly 768 divisors?

    Building from BobP's good work, I think a better mix of values for a, b, c, etc are:

    a=3, b=3, c= 2, d=1, e=1, f=1, and g=1. This gives:

     2^3 \times 3^3 \times 5^2 \times 7 \times 11 \times 13 \times 17 = 91891800.

    with total number of factors = 4 x 4 x 3 x 2 x 2 x 2 x 2 = 768.

    The strategy is to use higher powers for lower primes, as long as the prime raised to that value is less than the next highest prime that would otherwise be needed. For example 2^3 = 8 is smaller than adding more primes (19, 23, etc). It would be nice to be ableto use 2^4, but then (a+1) = (4+1) = 5, and that does not divide into 768, so we/re limited to 2^3. Notice that one of the divisors of 768 is 3, so one of the primes is going to have to have a power of 2. So we need to see which works better: 3^2 and include 19 or 3^3, 5^2 and not include 19. I foind the latter gives a lower value.
    Thanks from Melody2
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Super Member
    Joined
    Jun 2009
    Posts
    663
    Thanks
    133

    Re: What is the smallest positive integer with exactly 768 divisors?

    2^{5}\times 3^{3}\times 5 \times 7 \times 11 \times 13 \times 17 = 73513440,

    has

    6 \times 4 \times 2 \times 2 \times 2 \times 2 \times 2 = 768

    divisors.

    Any further offers ?
    Thanks from Melody2
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Member
    Joined
    Nov 2013
    From
    Australia
    Posts
    215
    Thanks
    49

    Re: What is the smallest positive integer with exactly 768 divisors?

    I believe it all makes sense. Thanks everyone.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number Theory (find the smallest prime divisors)
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: November 11th 2011, 01:58 PM
  2. Smallest Positive integer n
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 17th 2011, 08:15 AM
  3. Replies: 5
    Last Post: October 16th 2010, 12:08 AM
  4. Determine the smallest positive integer n
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: October 1st 2010, 08:24 AM
  5. Smallest positive integer
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 2nd 2006, 06:08 PM

Search Tags


/mathhelpforum @mathhelpforum