Results 1 to 3 of 3

Math Help - [SOLVED] Help With Proofs

  1. #1
    Tom.O
    Guest

    [SOLVED] Help With Proofs

    Hey, could I get receive some help with these problems, thanks.

    1) Show that p is a prime number and p divides the product ab then a divides a or b divides b.
    2) Let Tn be the highest power of 2 that divides n. Show that Tnm = Tn + Tm
    3) Let n, c, and d be three integers. Show that if d * c divides n * c then d divides n.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    May 2006
    Posts
    244
    Quote Originally Posted by Tom.O View Post
    Hey, could I get receive some help with these problems, thanks.

    1) Show that p is a prime number and p divides the product ab then a divides a or b divides b.
    2) Let Tn be the highest power of 2 that divides n. Show that Tnm = Tn + Tm
    3) Let n, c, and d be three integers. Show that if d * c divides n * c then d divides n.
    Do you know the Fundamental Theorem of Arithmetic? These all follow from
    it with only a little work.

    ZB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by Constantine11
    Do you know the Fundamental Theorem of Arithmetic? These all follow from
    it with only a little work.
    We cannot use the factorization theorem. Because the proof of it is based on proving #1. And we cannot use a result to prove a result that is used to prove it.

    Quote Originally Posted by Tom.O View Post
    1) Show that p is a prime number and p divides the product ab then a divides a or b divides b.
    If p|a then proof is complete, otherwise gcd(a,p)=1 but then p|b.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] 2 proofs
    Posted in the Advanced Algebra Forum
    Replies: 10
    Last Post: December 5th 2009, 11:36 PM
  2. [SOLVED] Proofs of Limits
    Posted in the Calculus Forum
    Replies: 1
    Last Post: October 27th 2009, 05:40 PM
  3. [SOLVED] Question in Proofs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 19th 2008, 11:31 AM
  4. [SOLVED] A D.N.E limit proofs
    Posted in the Calculus Forum
    Replies: 4
    Last Post: March 12th 2008, 04:36 PM
  5. [SOLVED] Proofs
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 23rd 2007, 05:03 AM

/mathhelpforum @mathhelpforum