Darrell
Posts:
251
Registered:
12/6/04


Re: smallest positive integer
Posted:
Sep 4, 2007 11:05 PM


"chuck" <noemail@gmail.com> wrote in message news:fbl522$epb$1@geraldo.cc.utexas.edu... > Hi, > I am taking a number theory class right now and this is the first math > class I have taken in quite some time. I just looking for a way to start > this problem. > > show that if a and b are positive integers, then there is a smallest > positive integer of the form > a  bk, k is element of Integers > > So, I guess i don't quite understand what the smallest positve integer > has to do with a and b in this case, or how they are related. my thought > is that k should equal 1 .
Consider a=b. Check the wording of the problem.
For argument sake I will assume a!=b. Since the smallest positive integer is 1, you can always make abk=1 by letting ab=1 and k=1. IOW, a=b+1 or b=a+1 with k=+/ 1 accordingly.
 Darrell

