如何判断一个数是不是模合数的平方剩余判断是不是模质数的平方剩余有勒让德符号,那模合数呢,比如模4,6,8.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 09:28:48

如何判断一个数是不是模合数的平方剩余判断是不是模质数的平方剩余有勒让德符号,那模合数呢,比如模4,6,8.
如何判断一个数是不是模合数的平方剩余
判断是不是模质数的平方剩余有勒让德符号,那模合数呢,比如模4,6,8.

如何判断一个数是不是模合数的平方剩余判断是不是模质数的平方剩余有勒让德符号,那模合数呢,比如模4,6,8.
将合数化成两质数相加,再将需判断的数也相应的化为两数相加,应用模的一些性质可以将模合数化成模质数来判断.