# 书屿整数方程跟读：一组特解不是全部，非负条件还要筛参数

语言：zh-CN
原文：[书屿整数方程跟读：一组特解不是全部，非负条件还要筛参数](<https://allluckly.cn/guides/nasbook-linear-diophantine-all-integer-solutions-nonnegative-filter/>)
中文：[中文 HTML](<https://allluckly.cn/guides/nasbook-linear-diophantine-all-integer-solutions-nonnegative-filter/>)
English: [English HTML](<https://allluckly.cn/en/guides/nasbook-linear-diophantine-all-integer-solutions-nonnegative-filter/>)
发布于: 2026-11-19T00:00:00+08:00
内容更新于: 2026-11-19T00:00:00+08:00
署名：Bison

求四x加六y等十四的整数组族，保留无解右端与十六控制，不把实数解混入计数。

一条直线有无穷多个实数点，不代表每一点都能回答整数题。本文把线性丢番图方程做成三页阅读卡，在书屿跟读可解性、通解与额外约束。所有整除与枚举在外部复算，不把阅读器当方程或规划求解工具。

## 先把整数域与非负任务分开

外部题卡设4x+6y=14，先求x、y任意整数，再另问x≥0且y≥0的解。P1放定义与gcd检查，P2列通解，P3放右端改变和错误卡，导出PDF留源稿。导入后核十四未被另一版十六覆盖，给P2加书签。有高亮时把“整数”和“非负”分别标，不能选字则外部抄条件；非负包括零，不等于正整数。两问题范围不同，不能找到一个非负解就直接宣布所有整数解仅此一个。

## 整除判据先决定能否继续找解

gcd(4,6)=2，二整除十四，所以当前方程有整数解。若右端改十五，左边对任何整数x、y都为偶数，不能等奇数，故无整数解。这里判据是最大公约数整除右端，不是要求两系数互素才允许有解；四与六不互素照样可解十四。判据只说至少一解，不自动给非负或正解，也不从页上空白的答案区反推无解，先看整数与整除条件。

系数有公因子并非无解：四与六的公因子二同样整除十四，恰好允许整数解。将原式除二成2x+3y=7不改变整数解集合，因为两边都除同一个非零整数；但不能只除左边或擅把右边取整。系数正并不要求一般整数解也正，非负条件须在完整参数族得到后单独筛。

## 一组特解先代回再列自由参数

x=2、y=1给8+6=14，得到特解。保持和不变的变化可取x加三、y减二，因为4乘3加6乘负二等零。所以写x=2+3t，y=1−2t，t为任意整数。t负一、零、一对应(−1,3)、(2,1)、(5,−1)，代回均十四；负坐标在第一问中合法，不应为了像数量清单就悄悄删去。参数t不能任取实数，否则生成点可能不再是整数，通解范围要跟每一行一起保存。

```
4*x+6*y=14; x,y integers; gcd(4,6)=2 divides14
particular solution (2,1)
all integer solutions: x=2+3*t; y=1-2*t; t integer
t=-1,0,1 -> (-1,3),(2,1),(5,-1)
nonnegative: t>=-2/3 and t<=1/2 -> t=0 only
control RHS15: no integer solution
control RHS16 nonnegative solutions: (1,2),(4,0)
```

## 说明为何没有漏掉别的整数组

任取另一整数解，与特解相减得4(x−2)+6(y−1)=0，即2(x−2)=−3(y−1)。二与三互素，所以三必须整除x−2，写x−2=3t；代回便得y−1=−2t。这说明每个整数解都落在所列参数族，而不仅是族中每项都可代回。把“代入验证族内有效”和“任取证明族外没有遗漏”分两行，有限枚举几个t不替代完整性论证。当前整数线性关系可如此处理，不据此声称任意高次整数方程都有同样简单通解。

代回参数式时，十二t与负十二t抵消，常数八加六得十四，所以每个整数t都通过原式；然而这只证实“族内都成立”。还须前面的互素整除论证证明“任意解都能写进族”，才可称全部解。完整性和代入验证是两个方向，不由试了负一、零、一三个参数便替所有整数作结论。

## 非负限制转成同一个t的交集

第二问要求2+3t≥0，即t≥−2/3，同时1−2t≥0，即t≤1/2。取整数交集只剩t=0，故非负解只有(2,1)。不能把两不等式分别选不同t拼一对，也不能将t=1/2保留成(3.5,0)后叫整数解。这里不是从画面数出了唯一黑点，而是整数步距与区间共同限定。若再要求两变量都正，当前仍只有(2,1)，但这个偶合不能推成非负与正在所有题中等价。

## 右端十六控制专查零的资格

只改右端为十六，除二得2x+3y=8，一组特解(1,2)，通解可写x=1+3t、y=2−2t。非负要求−1/3≤t≤1，所以整数t为零或一，给(1,2)、(4,0)。若要求都正，(4,0)被排除，只留前者。两版gcd判据都通过，非负解数却不同；判据没有承诺解数相同。保留右端和附加条件标签，不把原十四的“仅一组”答案复制到新卡。

十四的唯一非负解二、一同时也是正整数解；十六的两组非负解里，四、零因为零不严格大于零，应在正整数任务中排除。若任务改成“每种至少一件”，不能把大于等于零原样搬过去。保存约束原句及不等号，再记录过滤前后的解数，避免数学推导正确而交付对象错了。

## 按定义域参数与代回残差排障

只交(2,1)便称通解时，先找是否遗漏t；列了实数直线却叫整数解时，查变量域。十五被判可解，回偶数左边；十六只得一组非负解，检查零是否被误排。放大负号和不等式，外部表每行同时记同一个t、x、y与4x+6y，不让参数错行。若当前扫描文字搜索不出t，可用题卡P2和特解位置返回，不凭页码变动改方程，也不把应用阅读次数当求解迭代次数。

## 重开同时恢复存在性与筛选过程

重开PDF由书签不看答案，先判十四可解、十五无整数解，再从特解恢复3和负2的参数步长，最后筛非负t。核十六控制中零的资格，口述为什么族内代回还不能独自证明族外无遗漏。交付整除、通解完整性、约束交集和版本控制，未做的导入高亮重开留待办。成果是人工数学跟读，不声称书屿穷举所有整数、自动优化数量或验证任意丢番图方程。

## 相关教程与资料

[书屿欧几里得算法跟读：让除数、余数与停止条件逐步对应](<https://allluckly.cn/guides/nasbook-euclidean-gcd-remainder-chain-lcm/>)、[书屿同余跟读：负数余数先选范围，不能随意约掉乘数](<https://allluckly.cn/guides/nasbook-modular-negative-representative-cancellation/>)。

方法依据：[Southampton Wright：线性丢番图方程](<https://www.southampton.ac.uk/~wright/1001/linear-diophantine-equations.html>)。本课图、报告数据、错例及记录表均为原创练习。

版本核对：2026年11月19日，[Apple公开查询](<https://itunes.apple.com/lookup?id=6766198898&country=cn&entity=software&timestamp=20261119>)显示书屿1.1.4，最低iOS / iPadOS 15.6；公开能力见[官方App Store](<https://apps.apple.com/cn/app/id6766198898>)。本课使用自制PDF、EPUB或清楚的文本材料阅读，书签、高亮和笔记依实际格式与可见入口操作，不假定自动求解或文学分析功能。外部制作与纸面预期不等于已做真机观察，未执行项目照实留空。

