A Concise Introduction to the Theory of Numbers- Baker A.笔记01

A Concise Introduction to the Theory of Numbers- Baker A.笔记

• 第一章

1. Peano’s axiom
2. 证明存在整数a,b使得ax+by=(x,y) (最大公约数)

原文:
3.梅森素数
(形如$2^p-1$的这类素数)
证明:若$2^p-1$为素数，则p为素数，反之不一定成立

证明：
$若p不是素数，则说明存在正整数a,b(a,b>1),使得p=ab.$

$则2^p-1=2^{ab}-1,令x=2^a,则$

$2^p-1=x^b-1=(x-1)\cdot (x^{b-1}+x^{b-2}+...+1)$

$x-1=2^a-1\ge 2^2-1=3,上式后者也大于2$

$故2^p-1不是素数，矛盾，因此p为素数$

$反之，p=11时，2^{11}-1=2047=23\times 89,不是素数$

4.费马小定理
$若p是一个素数，而整数a不是p的倍数，$
$则a^{p-1}\equiv 1(modp)$
证明

5.习题
个人解法：