Frobenius问题的一种算法
设a1,a2,…,an(n≥2)都是正整数,且(a1,a2,…,an)=1.记线性型a1x1+a2x2+…+anxn当xi≥0且xi∈Z(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)的简便而有效的计算公式.
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Artigo |
| Langue: | Inglês |
| Publié: |
Editorial Department of Journal of Sichuan University (Natural Science Edition)
2007-01-01
|
| Collection: | 四川大学学报. 自然科学版 |
| Sujets: | |
| Accès en ligne: | http://science.scu.edu.cn/thesisDetails?columnId=156453359&Fpath=home&index=0 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|