DBYprince的博客

原创 密码学数学基础第一讲

@信息安全数学基础第一讲 整数的因子分解 一、带余除法和整除法   定理1.1 设 a，b 是两个整数，其中b>0，则存在唯一的整 数q和r使得 , a=qb+r， 其中的除法称为带余除法或者欧几里得除法。q称为a被b除得的不完全商，r称为余数。   若式子中，r=0，则称b整除a，记为b|a。b称为a的 真因子，a是b的倍数。    整除的性质, (b>0,c>0)    ...