1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Frobenius problem

  1. Feb 9, 2005 #1
    does any one know a proof for the solution to the frobenius problem for n=2? that is, that the smallest not possible number expressable as a linear combination of a and b is (a-1)(b-1)??
     
  2. jcsd
  3. Feb 10, 2005 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    Are you sure about that (slightly ungrammatical) statement? 1 is not expressible as a linear combination of 2 and 4?
     
  4. Feb 10, 2005 #3
  5. Feb 10, 2005 #4

    mathwonk

    User Avatar
    Science Advisor
    Homework Helper

    the smallest positive integer expressible as a linear combination of a and b is their gcd. this is in euclid. oh you had the essential word backwards. and also you seem to have meant positive inear combination.
     
    Last edited: Feb 10, 2005
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Frobenius problem
  1. A problem (Replies: 1)

  2. A problem (Replies: 24)

  3. A problem (Replies: 15)

Loading...