同余式的基本概念及一次同余式

IT 青年8 个月前
信息安全·网络空间安全·同余式的基本概念及一次同余式
信息安全数学基础（19）同余式的基本概念及一次同余式同余式是数论中的一个基本概念，用于描述两个数在除以某个数时所得的余数相同的情况。具体地，设m是一个正整数，a和b是两个整数，如果a和b除以m的余数相同，则称a和b模m同余，记作a≡b(mod m)。反之，如果a和b除以m的余数不同，则称a和b模m不同余。