信息保障与安全课件-不定方程与同余.pptxVIP

2023/4/271 不定方程与同余 2023/4/272主要内容不定方程同余同余的基本概念与性质剩余类与完全剩余系简化剩余系与欧拉函数欧拉定理、费马小定理模重复平方计算法 一、不定方程一次不定方程：2023/4/273我们关心的：方程何时有整数解？如果有整数解，有多少解，解又是什么形式？ 2023/4/274 2023/4/275 2023/4/276 2023/4/277 2023/4/278练习： 1. 求10x-7y=17的解 2. 求18x+24y=9的解1. x=1-7t；y=-1-10t2. 无解 2023/4/279 2023/4/2710 求n元一次方程解的方法：2023/4/2711 练习：求15x+10y+6z=61的解2023/4/2712解：x=5+2t+6sy=-5-3t-6sz=6-5s 2023/4/2713 2023/4/2714 2023/4/2715 2023/4/2716 2023/4/2717 2023/4/2718 方程x2 ? y2 = z2 x2 ? y2 = z2 （1）若(x, y, z)是方程(1)的解，则对于任何整数k，(kx, ky, kz)也是方程(1)的解若(x, y) = k，则k?z，(x, y, z) = k 2023/4/2719 方程x2 ? y2 = z2