Frobenius问题的一种算法

• 作者: 刘川 孙峰 廖群英 张婷 邓小梅
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 数学
• 关键词: Frobenius问题 线性表出 同余 完全剩余系
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 1160-1162
• 页数: 3页
• 分类号: O156.1
• 字数: 2743字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2007.06.002

摘要

设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)的简便而有效的计算公式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖群英	四川师范大学数学与软件科学学院	68	243	9.0	12.0
2	孙峰	四川师范大学数学与软件科学学院	4	4	1.0	2.0
3	张婷	四川师范大学数学与软件科学学院	5	14	2.0	3.0
4	刘川	四川师范大学数学与软件科学学院	1	0	0.0	0.0
5	邓小梅	四川师范大学数学与软件科学学院	1	0	0.0	0.0