Ask Experts Questions for FREE Help !
Ask
    mrenney's Avatar
    mrenney Posts: 18, Reputation: 1
    New Member
     
    #1

    Dec 7, 2010, 04:10 PM
    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.)
    tickle's Avatar
    tickle Posts: 23,796, Reputation: 2674
    Expert
     
    #2

    Dec 7, 2010, 04:37 PM

    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
    mrenney's Avatar
    mrenney Posts: 18, Reputation: 1
    New Member
     
    #3

    Dec 7, 2010, 10:14 PM
    Comment on tickle's post
    I got kicked offline at my school's wifi, could you help with the problem now?
    ebaines's Avatar
    ebaines Posts: 12,131, Reputation: 1307
    Expert
     
    #4

    Dec 8, 2010, 01:32 PM

    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:

    mrenney's Avatar
    mrenney Posts: 18, Reputation: 1
    New Member
     
    #5

    Dec 9, 2010, 07:56 AM
    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?
    ebaines's Avatar
    ebaines Posts: 12,131, Reputation: 1307
    Expert
     
    #6

    Dec 9, 2010, 10:10 AM

    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.

Not your question? Ask your question View similar questions

 

Question Tools Search this Question
Search this Question:

Advanced Search

Add your answer here.


Check out some similar questions!

Consecutive integers [ 1 Answers ]

find three consecutive integers such that the sum of the second and third exceeds half of the first by 33

The product of two consecutive even integers is 224. Find the integers [ 5 Answers ]

:confused: what r the integers

Primes and integers [ 1 Answers ]

Three primes - p,q, and r- satisfy p+q=r and 1<p<q. What is the value of p? Let a, b, c, and d be integers with a<2b, b<3c and c<4d. If d <100, what is the largest possible value for a?

Prime positive integers. [ 5 Answers ]

I really have no idea what to do with this question. So I hope you could help me. "the product of five prime positive integers is a six-digit number, where all of the digits are the same. Find the six-digit number described above. "

Integers [ 1 Answers ]

Hi there, I need help with the following question. How many integers are there between 100 and 800 divisable by 6 or 7 or both?


View more questions Search