if

show that

I'm told that

isn't sufficient... why?

Results 1 to 7 of 7

- Jan 27th 2011, 06:38 PM #1

- Joined
- Nov 2010
- Posts
- 40

- Jan 27th 2011, 06:59 PM #2

- Joined
- Mar 2010
- From
- Florida
- Posts
- 3,093
- Thanks
- 10

- Jan 27th 2011, 07:09 PM #3

- Joined
- Nov 2010
- Posts
- 40

- Jan 27th 2011, 07:23 PM #4

- Joined
- Mar 2010
- From
- Florida
- Posts
- 3,093
- Thanks
- 10

- Jan 27th 2011, 08:50 PM #5

- Joined
- Nov 2010
- Posts
- 40

- Jan 27th 2011, 09:03 PM #6

- Jan 28th 2011, 07:53 AM #7

- Joined
- Jun 2010
- From
- Israel
- Posts
- 148

Let be the greatest common divisor of and . So, is the**smallest positive integer**that can be expressed a linear combination of and .(Theorem.)

Consider the following linear combinations : , where are integers.

From the equation we can see that is the smallest positive linear combination of and precisely when is the smallest positive linear combination of and . Applying the theorem we have .