Results 1 to 4 of 4

Math Help - Divisibly Problems

  1. #1
    Newbie
    Joined
    Feb 2010
    Posts
    16

    Question Divisibly Problems

    Here are 3 problems that i couldn't solve them. I would wonder if anybody help me.

    a) If 5|3a+4b prove that 25|2a^2-3ab+2b^2
    b) If a^9|b^5 prove that a^7|b^4
    c) If a, b, c are natural numbers and a^b|b^a and b^c|c^b, prove that a^c|c^a
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by havaliza View Post
    Here are 3 problems that i couldn't solve them. I would wonder if anybody help me.

    a) If 5|3a+4b prove that 25|2a^2-3ab+2b^2
    b) If a^9|b^5 prove that a^7|b^4
    c) If a, b, c are natural numbers and a^b|b^a and b^c|c^b, prove that a^c|c^a
    a) is false. For example, if a=2 and b=1 then 3a+4b = 10 (multiple of 5), but 2a^2-3ab+2b^2 = 4 (not a multiple of 25).

    b) Suppose that p is one of the prime factors of a. Then p must also be a divisor of b. If p^s is the highest power of p that divides a, and p^t is the highest power of p that divides b, then the condition a^9|b^5 implies that 9s\leqslant5t, or \tfrac st\leqslant\tfrac59. Conversely, if that condition holds for each prime divisor of a, then a^9|b^5. The result then follows from the fact that \tfrac59<\tfrac47.

    c) Hint: notice that a^{bc} | b^{ac} | c^{ba}.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2010
    Posts
    16
    Thanks for the help. The first problem was right but i had mistyped it

    a) If 5|3a+4b prove that 25|2a^2-3ab-2b^2
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by havaliza View Post
    Thanks for the help. The first problem was right but i had mistyped it

    a) If 5|3a+4b prove that 25|2a^2-3ab-2b^2
    In that case, notice that 2a^2-3ab-2b^2 = (a+2b)(2a-b), and show that each of those factors can be expressed as a multiple of 3a+4b plus some multiple of 5.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: October 3rd 2011, 05:35 AM
  2. binomial problems/normal problems
    Posted in the Statistics Forum
    Replies: 1
    Last Post: October 19th 2010, 11:46 PM
  3. binomial problems as normal problems
    Posted in the Statistics Forum
    Replies: 1
    Last Post: October 19th 2010, 11:41 PM
  4. Problems with integration word problems
    Posted in the Calculus Forum
    Replies: 5
    Last Post: April 25th 2010, 05:39 PM
  5. Help thease problems problems
    Posted in the Geometry Forum
    Replies: 2
    Last Post: April 1st 2008, 11:03 AM

Search Tags


/mathhelpforum @mathhelpforum