Results 1 to 7 of 7

Math Help - Prime powers

  1. #1
    Junior Member mathmonster's Avatar
    Joined
    Oct 2007
    Posts
    31

    Prime powers

    please. . .anyone, is there a quick way of expressing 275840 as a product of prime powers!? i have one way but it'll take aaaaages! thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by mathmonster View Post
    please. . .anyone, is there a quick way of expressing 275840 as a product of prime powers!? i have one way but it'll take aaaaages! thanks
    the number is even, so it is divisible by two. it is also divisible by 5. so start dividing it by prime numbers as much as possible. eventually you will see the number as a product of primes. if a prime repeats itself in the product, just rewrite it as that prime raised to the appropriate power.

    example, lets do what i said for 360

    divide by 2 we get: 180

    divide by 2 again we get: 90

    divide by 2 again, we get: 45

    two can't go into this, what other prime i know can? let's try 5

    divide by 5 we get: 9

    aha, now divide by 3 to get 3 and again by 3 to get 1, and we're done.

    so, 360 = 2 x 2 x 2 x 5 x 3 x 3 = 2^3 \cdot 3^2 \cdot 5
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member mathmonster's Avatar
    Joined
    Oct 2007
    Posts
    31
    thankyou, although that is the way i thought of doing it, but for such a large number i thought it might take long. oh well if thats the quickest way i'd better get on with it. thanks
    Follow Math Help Forum on Facebook and Google+

  4. #4
    GAMMA Mathematics
    colby2152's Avatar
    Joined
    Nov 2007
    From
    Alexandria, VA
    Posts
    1,172
    Awards
    1
    Quote Originally Posted by mathmonster View Post
    please. . .anyone, is there a quick way of expressing 275840 as a product of prime powers!? i have one way but it'll take aaaaages! thanks
    Long took me three minutes at most...

    275840 = 10*27584
    =(2*5)*(4*6896)
    =(2^3*5)*(6896)
    =(2^3*5)*(6900-4)
    =(2^3*5)*(4*25*69-4)
    =(2^5*5)*(25*69-1)
    =(2^5*5)*(1724)
    =(2^5*5)*(4*431)
    =(2^7*5)*(431)
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member mathmonster's Avatar
    Joined
    Oct 2007
    Posts
    31
    i dont have a calculator, i prob shoulda mentioned that!
    but where did u get 1699 from??
    oh its not saying 1699 on your post now!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    GAMMA Mathematics
    colby2152's Avatar
    Joined
    Nov 2007
    From
    Alexandria, VA
    Posts
    1,172
    Awards
    1
    Quote Originally Posted by mathmonster View Post
    i dont have a calculator, i prob shoulda mentioned that!
    but where did u get 1699 from??
    oh its not saying 1699 on your post now!
    You caught my typo before I fixed it! Sneaky sneaky!
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Senior Member TriKri's Avatar
    Joined
    Nov 2006
    Posts
    357
    Thanks
    1
    You sais you wanted 275840 as an expression of two prime powers ... well, it is divisible by 10, since it ends with a zero. And 10 is diisible by 5 and 2. Now, since they are factors in 10 they must be in 275840 as well! 5 and 2 is primes, and you said that you wanted exactly two prime powers. So, powers of 2 and 5 it is then. You can start with finding the exponent over any of the two numbers, I start with 5:

    1: 275840 / 5 = 55168 which is not divisible by 5 any more. The exponent over 5 is 1.

    1: 55168 / 2 = 27584
    2: 27584 / 2 = 13792
    3: 13792 / 2 = 6896
    4: 6896 / 2 = 3448
    5: 3448 / 2 = 1724
    6: 1724 / 2 = 862
    7: 862 / 2 = 431 which is not divisible by 2 any more. The exponent over 2 is 7, but you will still need to have more prime powers before you can write 275840 as a product of them. And remember that a number can only be expressed as a product of prime powers in one way, so it can't be expressed as a product of two prime powers. Sorry kid, it can't be done.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 4
    Last Post: January 13th 2011, 12:32 PM
  2. Comparing large prime powers.
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: November 9th 2010, 07:08 AM
  3. How many distinct prime powers divide n ?
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: June 10th 2010, 10:12 PM
  4. mods with prime powers
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 19th 2010, 01:02 AM
  5. proof of a congruence modulo prime powers
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: April 21st 2009, 03:41 AM

Search Tags


/mathhelpforum @mathhelpforum