| Frobenius问题的一种算法 |
| |
| 引用本文： | 廖群英,孙峰,刘川,张婷,邓小梅.Frobenius问题的一种算法[J].四川大学学报(自然科学版),2007,44(6):1160-1162. |
| |
| 作者姓名： | 廖群英 孙峰 刘川 张婷 邓小梅 |
| |
| 作者单位： | 四川师范大学数学与软件科学学院,成都,610066 |
| |
| 基金项目： | 国家自然科学基金;高等学校博士学科点专项科研项目;四川省教育厅资助项目;四川师范大学校级重点研究项目资助项目 |
| |
| 摘 要： | 设a1,a2,…,an(n≥2)都是正整数，且(a1,a2,…,an)=1.记线性型a1x1+a2x2+…+anxn当xi≥0且xi∈WTHZ]ZWTBX](i=1,2,…,n)时不可表出的最大整数为g(a1,a2,…,an).作者研究了g(a1,a2,…,an)的存在性及其解法问题也即一次不定方程a1x1+a2x2+…+anxn=N的Frobenius问题.利用初等而简便的方法，作者给出了Frobenius问题的一种算法，并由此得到了a1,a2,…,an满足特殊条件时g(a1,a2,…,an)的简便而有效的计算公式.
|
| 关 键 词： | Frobenius问题 线性表出 同余 完全剩余系 |
| 文章编号： | 0490-6756（2007）06-1160-03 |
| 收稿时间： | 2006-12-08 |
| 修稿时间： | 2006年12月8日 |
An algorithm for Frobenius problem |
| |
| LIAO Qun-ying,SUN Feng,LIU Chuan,ZHANG Ting,DENG Xiao-mei.An algorithm for Frobenius problem[J].Journal of Sichuan University (Natural Science Edition),2007,44(6):1160-1162. |
| |
| Authors: | LIAO Qun-ying SUN Feng LIU Chuan ZHANG Ting DENG Xiao-mei |
| |
| Institution: | College of Mathematics and Software, Sichuan Normal University;College of Mathematics and Software, Sichuan Normal University;College of Mathematics and Software, Sichuan Normal University;College of Mathematics and Software, Sichuan Normal University;College of Mathematics and Software, Sichuan Normal University |
| |
| Abstract: | |
| |
| Keywords: | Frobenius problem linearly representation congruence complete sets of residues |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
|
