大家好，问个问题

x∧2＋y∧2＝(p1∧m1)×(p2∧m2)×…×(pk∧mk),p为奇质数，求整数解个数。是求所有模p的二次剩余的个数，还是最大那个模p的二次剩余

如果你那个大尖角符号是表示幂指数的话：
形如4k+3的质数必须是偶数次幂才有解
而4k+1型质数可唯一表示成平方和的形式
可以证明正奇数表示成平方和的方法数（包括添加正负号及调换顺序）是所有4k+1型质数之积的因子数的4倍
至于你说二次剩余，不知你想问什么

下载贴吧APP
看高清直播、视频！

分享到: