秃头feng-优快云博客

原创 5原根与指标——北邮《信息安全数学基础》

例如最后一页笔记中的例题，求模P=41的所有原根。

2024-11-20 14:57:35 138

原创 4二次同余式与平方剩余——北邮《信息安全数学基础》

设是奇素数的乘积，对于任意整数，雅可比符号：注：（1）有解（2）无解1、勒让德符号2、雅可比符号以上这两点涉及的定义、定理及证明一定要完全掌握！相关计算一定要会！考试肯定考！...+T%3D1+

2024-10-11 20:40:53 945

原创 3同余式——北邮《信息安全数学基础》

1、逆元求法（1）贝祖等式求 s 即广义欧几里得除法；（2）逐个验算（模 m 不太大时）。2、求解一次同余式比如这道题。3、中国剩余定理求解同余式组（考试好像是例题原题）。4、素数模的同余式弄会我给出的例题。以上四点一定要掌握！！！其余未涉及到的知识点，大家可依据自身情况进行学习。...+x+0+1+2+3+47x+...+a_1x+x%5E9+x%5E6+x%5E3&plus。

2024-10-07 16:08:13 428

Ca叫做模m的a的剩余类。一个剩余类中的任一数叫该类的剩余或代表元。若共m个整数，并且其中任何两个数都不在同一剩余类，则叫模m的一个完全剩余系。1、同余同余的概念和一些定理在计算中也会用到，请掌握。两个典型题为：（1）今天是星期几，*****天后是星期几。这种题解决办法有很多，请至少掌握一种。（2）给一个数，问你能不能被3，9，7，11整除。2、剩余类和剩余系给你一个数，让你写出最小非负、最小正、最大非正、最大负、绝对值最小。3、欧拉函数概念及性质。

2024-10-05 20:20:59 1969 1

原创 1整数的可除性——北邮《信息安全数学基础》

设整数 n0，1，如果除了显然因数1，n 外，n没有其他因数，那么 n 叫做素数/质数/不可约数。否则，n 叫做合数。设是 n(n ≥ 2) 个整数，若整数 d 是它们每一个的因数，那么 d 就叫的一个公因数。那么，最大的 d 叫做最大公因数，记作。互素/互质。注：（1）（2）（3）p 是素数，a 是整数，证明：设( p, a ) =d 则 d|p，d|a。由于 p 是素数，那么 d = 1 或 d = p。当 d = p 时， p|a 与。

2024-07-13 12:27:02 1489

原创 0课程概述——北邮《信息安全数学基础》

22级所用教材为《信息安全数学基础（第二版）陈恭亮》，可在上方下载。平时作业也是留的教材上的题目。

2024-07-07 12:38:32 295 1

2401_85138933的博客

原创 6素性检验——北邮《信息安全数学基础》

原创 5原根与指标——北邮《信息安全数学基础》

原创 4二次同余式与平方剩余——北邮《信息安全数学基础》

原创 3同余式——北邮《信息安全数学基础》

原创 2同余——北邮《信息安全数学基础》

原创 1整数的可除性——北邮《信息安全数学基础》

原创 0课程概述——北邮《信息安全数学基础》

空空如也

空空如也