Results 1 to 4 of 4

Math Help - divisibily

  1. #1
    Senior Member
    Joined
    Dec 2008
    Posts
    288

    divisibily

    how many posotive integer divide 2^7 x 3^8 such that they are not prime or 1,
    thanks for any help
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by hmmmm View Post
    how many posotive integer divide 2^7 x 3^8 such that they are not prime or 1,
    thanks for any help
    How many numbers are there of the form 2^{\alpha} \times 3^{\beta}; \alpha, \beta \in \mathbb{N}

    where \alpha+\beta >1, 0\le \alpha\le 7, 0\le \beta \le 8 ?

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Dec 2008
    Posts
    288
    hmmm really should have spotted that, 72 - 2 primes and 1 so 69, thanks alot for the help
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,707
    Thanks
    627
    Hello, hmmmm!

    You got it!


    How many positive integer divide 2^7\cdot3^8 such that they are not prime or 1?

    There are 8 choices for the 2's: . 2^0,\:2^1,\;2^2,\;\hdots \:2^7

    There are 9 choices for the 3's: . 3^0,\:3^1,\:3^2,\hdots\:3^8

    Hence, there are: . 8\times 9 \,=\,72 choices for numbers of the form 2^a3^b


    But this includes: . 2^03^0 \,=\,1,\;2^13^0 = 2,\;2^03^1 = 3
    . .
    The rest are all composite.


    Therefore, the answer is: . 72 - 3 \;=\;69

    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum