Frobenius问题的一种算法
设a1,a2,…,an(n≥2)都是正整数,且(a1,a2,…,an)=1.记线性型a1x1+a2x2+…+anxn当xi≥0且xi∈Z(i=1,2,…,n)时不可表出的最大整数为g(a1,n2,…,an).作者研究了g(a1,a2,…,an)的存在性及其解法问题也即一次不定方程a1x1+a2x2+…+anxn=N的Frobenius问题.利用初等而简便的方法,作者给出了Frobenius问题的一种算法,并由此得到了a1,a2,…,an满足特殊条件时g(a1,a2,…,an)的简便而有效的计算公式.
作 者: 廖群英 孙峰 刘川 张婷 邓小梅 LIAO Qun-ying SUN Feng LIU Chuan ZHANG Ting DENG Xiao-mei 作者单位: 四川师范大学数学与软件科学学院,成都,610066 刊 名: 四川大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF SICHUAN UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 2007 44(6) 分类号: O156.1 关键词: Frobenius问题 线性表出 同余 完全剩余系