Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Uniqueness of integers question

  1. Jan 30, 2010 #1
    Find integers s and t such that 1 = 7*s + 11*t. Show that s and t are not unique.

    I can find numbers that satisfy this question, t=2, s=-3 and t=-5, s=8, that show s and t are not unique, but this doesn't seem to be rigorous and I'm not sure where to start with proving this.
  2. jcsd
  3. Jan 30, 2010 #2
    In general there is a theorem which states that for any two relatively prime positive integers a and b there exist integers x and y such that: 1=ax+by. Or, a and b are relatively prime iff there exist integers x and y such that 1=ax+by.
  4. Jan 30, 2010 #3
    yea.. or there exist integers x and y such that (a,b)=ax+by.
  5. Jan 31, 2010 #4
    THis is an even more general result. Namely if L={n|n=ax+by, x,y in Z}, then the smallest element of L is gcd(a,b).
  6. Jan 31, 2010 #5


    User Avatar
    Science Advisor

    But this is completely correct and a perfectly good solution to this problem. 7(-3)+ 11(2)= -21+ 22= 1, 7(8)+ 11(-5)= 56- 55= 1, and these are two distinct solutions. That is all that is necessary to show that the solution to this particular problem is not unique.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook