早教吧 育儿知识 作业答案 考试题库 百科 知识分享

证明:mod(x*y,p)不等于0,如果x,y都不为0,且p为质数,并且大于x和ymod(x*y,p)的意思是取x*y除以p的余数,其中x,y都为整数

题目详情
证明:mod(x*y,p)不等于0,如果x,y都不为0,且p为质数,并且大于x和y
mod(x*y,p) 的意思是取x*y除以p的余数,其中x,y都为整数
▼优质解答
答案和解析
x*y%p
因为p是素数,那么x,y因面要有p因子才能被p整除,而p>x,y所以x,y里面不可能有p的因子的.
所以mod(x*y,p)不等于0