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

1.1 整除的概念 • 定理3 – a, b, c0 , ca, cb, 设 是三个整数 若 则对任意整 数s,t,有csa+tb. 1 1.4 最大公因数与广义欧几里得除法 例12 设p是一个素数,a为整数, 如果p | a,则p与a 互素.  2 1.4 最大公因数与广义欧几里得除法 • Bézout( ): 贝祖等式 设 是任意两个正整数 则存在整数