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
    2015 Award

    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...