Hey there! Sign in to join this conversationNew here? Join for free
    • Thread Starter
    Offline

    2
    ReputationRep:
    Let a, b, c, d be strictly positive integers. Prove the following:
    (a) If a|b and b|c and gcd(a, c) = 1, then we must have a = 1.
    (b) If a|c, b|c and gcd(a, b) = d, then ab|cd.
    [Hint: Bézout is helpful.]
    (c) If gcd(a, c) = 1 and gcd(b, c) = d, then gcd(ab, c) = d.
    [Hint: what can you say about numbers which divide both ab and c
 
 
 
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • Poll
    Did TEF Bronze Award affect your UCAS choices?
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

    Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

    Quick reply
    Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.