错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Frobenius formula for \(A=(a,ha+d,ha+b_2d, \ldots ,ha+b_kd)\)

  • Feihu Liu,
  • Guoce Xin,
  • Suting Ye,
  • Jingjing Yin

摘要

Given a set of positive integers \(A=(a_1, a_2, \ldots , a_n)\) A = ( a 1 , a 2 , , a n ) whose greatest common divisor is 1, the Frobenius number g(A) is the largest integer not representable as a linear combination of the \(a_i\) a i ’s with nonnegative integer coefficients. We find the stable property introduced for the square sequence \(A=(a,a+1,a+2^2,\dots , a+k^2)\) A = ( a , a + 1 , a + 2 2 , , a + k 2 ) naturally extends for \(A(a)=(a,ha+dB)=(a,ha+d,ha+b_2d, \ldots ,ha+b_kd)\) A ( a ) = ( a , h a + d B ) = ( a , h a + d , h a + b 2 d , , h a + b k d ) . This gives a parallel characterization of g(A(a)) as a "congruence class function" modulo \(b_k\) b k when a is large enough. For orderly sequence \(B=(1,b_2,\dots ,b_k)\) B = ( 1 , b 2 , , b k ) , we find good bound for a. In particular we calculate \(g(a,ha+dB)\) g ( a , h a + d B ) for \(B=(1,2,b,b+1)\) B = ( 1 , 2 , b , b + 1 ) , \(B=(1,2,b,b+1,2b)\) B = ( 1 , 2 , b , b + 1 , 2 b ) , \(B=(1,b,2b-1)\) B = ( 1 , b , 2 b - 1 ) , and \(B=(1,2, \ldots ,k,K)\) B = ( 1 , 2 , , k , K ) .