求解一次不定方程的Petri网方法(Ⅲ)——Frobenius问题研究 |
| |
作者姓名: | 许安国 吴哲辉 |
| |
作者单位: | 山东矿业学院基础部,山东矿业学院应用数学与软件工程系 |
| |
基金项目: | 国家自然科学基金资助课题 |
| |
摘 要: | 本文分别从Ⅰ型一次不定方程网的可达性和活性出发,导出当 m≤(sum from i=2 to n)a_i(d_i-1)/d_i-(sum from i=1 to n)a_i时,不定方程a_1x_1+a_2x_2+…+a_nx_n=m有非负整数解的两个不同的充分必要条件;并根据充分必要条件的不同提法,给出求n元线性型最大不可表数的两个算法。
|
关 键 词: | Frobenius问题 可达性 活性 |
本文献已被 CNKI 等数据库收录! |
|