信息安全数学基础课件 总复习.pdfVIP

数学基础总复习 1 第1章 整数的可除性 1.1 整除的概念 1.2 欧几里得算法 1.3 整数的表示 1.4 最大公因子与广义欧几里得算法 1.5 最小公倍数 1.6 素数及其判别法 1.7 素数与算数基本定理 1.8 素数定理 2 1.1 整除的概念 • 定义1 – 设a,b是任意两个整数,其中b0,如果存在一 个整数q,使得等式 a=bq 成立,则称b整除a,或者a被b整除,记作ba. a 此时,q可写成a/b,或 b – 如果ba,则b叫做a 的因数,a叫做b的倍数 – 如果b不能整除a,则记作b a