初中数学竞赛讲座——数论部分3(素数与合数).pdfVIP

资料下载来源：初中数论资料群：619458192，初中组合资料群：799068648，初中奥数教练群：112464128， 初中数学兴趣班系列讲座——数论部分 唐一良数学工作室 第三讲 素数与合数 一、基础知识： 对于任意正整数 n 1 ，如果除 1 和 n 本身以外，没有其它的因数，那么称 n 为素数，否则 n 称为合数。这样，我们将正整数分为了三类：1，素数，合数。 例如：2，3，5，7，11，…都是质数。1既不是质数也不是和数。1之所以要摒于质 数之外，是因为它完全没有质数所具备的那些重要的数论性质。 质数p 和a 互质，必要而且只要p\|a 事实上，若p|a，则p 和a 除±1外还有公因数 ±p，故二者不互质。若p\|a，则±p 当然就不是p,a 的公因数；但除了±p，只有±1才可 能是p 的因数，所以只有±1才可能是p，a 的公因数，即二者互质。显然任意两个不同 的质数互质。 质数的性质