同余关系理论与应用问题.pdfVIP

  • 2
  • 0
  • 约2.85千字
  • 约 3页
  • 2025-12-05 发布于四川
  • 举报

第二讲同余的表示

【知识点】

设a、b是两个整数,如果a和b除以正整数m所得的余数,则称a与b对于模m余,记作

abmodm,否则称a与b对于模m不同余,记作abmodm.

()()

显然abmodmakm+bk))mm|a−b.

()(()

同余关系和等式关系十分类似,它们都具备如下基本性质:

反身性:aa(modm)

对称性:abmodmbamodm;

()()

传递性:若abmodm,bcmodm,则acmod

()()(

m).在进行同余分析时,我们往往会用到以下几条性质:

文档评论(0)

1亿VIP精品文档

相关文档