求1013和2026的二次剩余
二次剩余和二次非剩余的定义从略。
素数和合数都有一定数量的二次剩余和二次非剩余。
奇素数p在1,2,……(p-1)中有(p-1)/2个二次剩余,(p-1)/2个二次非剩余,不包括0和p;
2p在1,2,……,(2p-1)中有p个二次剩余,p-1个二次非剩余,不包括0和2p。
2,4,8,16,32,64……分别有1,1,2,3,6,11……个二次剩余;2,4的二次剩余都是1;8的二次剩余是1,4;16的二次剩余是1,4,9;32的二次剩余是1,4,9,16,17,25;64的二次剩余是1,4,9,16,17,25,33,36,41,49,57;……
素数幂p^2在1--p^2-1中有p*(p-1)/2=p^2/2-p/2个二次剩余,p^2/2+p/2-1个二次非剩余;
9,25,49,121,169,289……分别用3,10,21,55,78,136个二次剩余;9的二次剩余是1,4,7;25的二次剩余是1,4,6,9,11,14,16,19,21,24;……
27,125,343,1331……分别有9,50,147,605……个二次剩余;81,625分别用30,260个二次剩余;没有简单函数式。
6,10,14,22,26,34……等2p型数分别有3,5,7,11,17个二次剩余,即有p个二次剩余;
1013和2026分别有506和1013个二次剩余。
9,15,21,33,39,51……等3p型数也分别有3,5,7,11,17个二次剩余,即有p个二次剩余;
25,35,55,65,85,95分别有10,11,17,20,26,29个二次剩余;49,77,91,109,133,161分别有21,23,27,54,39,47个二次剩余;关系式复杂。
|