密 码 学 概 论
密码学数学基础（三）
★本讲讲课提要★
（1）模运算和同余（复习）
（2）乘法逆元素
（3）扩展欧几里德算法
设n是一正整数，a是整数，假如用n除a，得商为q，余数为r，则            a=qn+r,0≤r<n,
用a mod n表示余数r
假如(a mod n)=(b mod n)，则称两整数a和b模n同余，记为a≡b mod n。
称与a模n同余数全体为a同余类，记为[a]，称a为这个同余类表示元素。
复习：★模运算和同余★