Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Mathematics (https://www.askmehelpdesk.com/forumdisplay.php?f=199)
-   -   Let a and b be integers with a and b greater than 0. Show (https://www.askmehelpdesk.com/showthread.php?t=532551)

  • Dec 7, 2010, 04:10 PM
    mrenney
    Let a and b be integers with a and b greater than 0. Show
    that if a^3 divides b^2, then a divides b. (Hint: Write a and b as their prime factorizations, a = p sub1 raised to the e sub1... p subn raised to the e subn and b = p sub1 raised to the d sub1... p subm raised to the d subm, then consider what you know about the exponents in the prime factorizations of a^3 and b^2.)
  • Dec 7, 2010, 04:37 PM
    tickle

    So you post your homework questions and then leave without really finding out if someone answered.

    So someone did. We have clear guidelines on assisting with homework questions, mreeney, and you left, what three of them??

    Tick
  • Dec 7, 2010, 10:14 PM
    mrenney
    Comment on tickle's post
    I got kicked offline at my school's wifi, could you help with the problem now?
  • Dec 8, 2010, 01:32 PM
    ebaines

    You're given:



    where k is an integer. Thus



    is also an integer. If you show A and B as the product of their primes:



    Each of the prime factors in the numerator must have a corresponding prime factor in the denominator. This means that each of A's primes is present in the numerator, and you can divide through by all the a's. This leaves:



    Hence A divides into B:

  • Dec 9, 2010, 07:56 AM
    mrenney
    Comment on ebaines's post
    How does (bsubj bsubk... bsubm)(bsubj bsubk... bsubm) become B at the end, wouldn't it still be B^2?
  • Dec 9, 2010, 10:10 AM
    ebaines

    From the second to last line in my previous post:



    combined with the fact that



    Tells you that



    Take the square root of both sides:



    Hence B is a multiple of A.

  • All times are GMT -7. The time now is 06:16 AM.