数论期末复习.ppt

上传人:99****p 文档编号:1527891 上传时间:2019-03-04 格式:PPT 页数:45 大小:440.50KB
下载 相关 举报
数论期末复习.ppt_第1页
第1页 / 共45页
数论期末复习.ppt_第2页
第2页 / 共45页
数论期末复习.ppt_第3页
第3页 / 共45页
数论期末复习.ppt_第4页
第4页 / 共45页
数论期末复习.ppt_第5页
第5页 / 共45页
点击查看更多>>
资源描述

1、期末复习二元一次不定方程 有解的充分必要条件 : 求特解 (方法 ?):辗转相除法 , 分离整数法 . 通解 (公式 ?): 先求得一个特解 (x0, y0),三元一次不定方程 整系数方程 ax by cz d叫做三元一次不定方程,这里 a, b, c, d都是整数,其中 a, b, c都不为零 . 由于三元一次不定方程的 x, y, z可以取正整数或负整数,因此在研究三元一次不定方程时,我们只须讨论 a,b, c, d都是正整数的情况解的存在性 定理 三元一次不定方程ax by cz d (2 4)有整数解的必要且充分条件是 D | d,这里 D (a, b, c), a,b,c,d都是正整

2、数 推论 在方程 (2, 4)中,如果 d不能被(a, b, c)整除,那么这个不定方程无整数解 (推论的证明请读者自行完成 )例 1 若 k为整数 ,且 10k30 ,试问 k取何值时,下列不定方程无整数解kx ky 91z 100 解 (k, k, 91) (k, 91), 由于 91 137,100不能被 7或 13整除,所以当是 14, 21,28时, (k, 91) 7, 这时方程无整数解; 同理,当 k 13或 26时, (k, 91) 13, 这时方程也无整数解; 因此,当 k 13, 14, 2l, 26, 28时,原不定方程无整数解例 2 求不定方程 6x+14y 32z 8

3、0的整数解 解 1 因为 (6, 14, 32) 2, 2 | 80,所以原不定方程有整数解,将原方程化简,得3x+7y 16z 40 设 3x+7y t, 利用观察法或辗转相除法可知 x 2, y 1是不定方程 3x 7y 1的一个整数解,因此 3x+7y t的通解为把 3x+7y t代入 ,得 t 16z 40,这个二元一次不定方程的通解为由 , 可得原不定方程的通解为例 3 求不定方程 2x+4y 5z 3的整数解 解 由于 (2, 4, 5) | 3,因此原方程有整数解考虑到原方程中 x, y的系数的最大公约数 (2, 4) 2,因此应该令 2x+4y2t,即 x+2y t, 这个不定方程的通解为 把 2x+4y 2t代入原方程,得将 t 4 5v代入上面 x, y的表达式,得原方程的通解 为例 4 有三个自然数,其中一数是 2的倍数,一数为 3的倍数,一数为 7的倍数,它们的和为 23,试求这三个数 解 设三个自然数分别 为 2x, 3y与 7Z, 由题意,得2x+3y+7z 23, 根据题目要求,应该求这个三元一次不定方程的正整数解。在 x, y, z的三个系数中, z的系数最大因为 x, y至少取 1,所以 z的取值范围是

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。