数论
文章平均质量分 73
将离❦
命运恰如潜流,动无常则,进止难期。
展开
-
《数论讲义》柯召 孙琦编著 第二版课后笔记之第四章 二次剩余
二次剩余二次剩余勒让德Legendre符号高斯引理二次互反律二次同余式的解法和解数雅可比Jacobi符号二次剩余定义设m>1,若(1)有解,则n叫做模m的二次剩余若(1)无解,则n叫做模m的二次非剩余定理1在模p的缩系1,2,……,p-1中,二次剩余与非二次剩余的个数各为(p-1)/2,且<12>p,<22>p,……,<((p-1)/2)2>p,就是模p缩系中的全部二次剩余。也就是说,模p的所有的二次剩余刚好就是12,22,……,((p-1)/2原创 2021-12-03 16:12:32 · 1371 阅读 · 1 评论 -
《数论讲义》柯召 孙琦编著 第二版课后笔记之第二章同余式
第二章 同余式同余的定义和基本性质剩余类与完全剩余系三级目录同余的定义和基本性质同余给定一个正整数m,如果用m去除整数a和b所得的余数相同,称a,b对模(数)m同余,记作:a≡b(mod m)性质自反性:a≡a(mod m)对称性:a≡b(mod m)⇿b≡a(mod m)传递性:a≡b(mod m),b≡c(mod m)⇨a≡c(mod m)定理1a,b对模m同余⇿m|a-b即a=b+mt定理2如果a≡b(mod m),α≡β(mod m),则有:ax+αy≡bx+βy(mod原创 2021-11-30 17:06:33 · 1960 阅读 · 1 评论 -
《数论讲义》柯召 孙琦编著 第二版课后笔记之第一章整数的唯一分解定理
整数的唯一分解定理整除性最大公因数与辗转相除法最小公倍数素数、整数的唯一分解定理厄拉多塞筛法麦什涅数、费马数完全数一次不定方程抽屉原理整除性什么是整除?任给两个整数a、b,其中b≠0,如果存在一个整数q使得等式:a=bq 成立,则b整除a,记作b|a,此时b为a的因数,a为b的倍数。相关性质(可证明)b|a,c|b ——>c|ab|a ——>cb|cac|a,c|b——>c|ma+nb (m,n为任意整数)b|a (a≠0)——>|b|≤|a|cb|ca ——&原创 2021-09-26 20:45:07 · 1916 阅读 · 0 评论