Cho p là một số nguyên tố; a là số tự nhiên sao cho a ko chia hết cho p. CM rằng: a^{p-1} -1 p
Hình như đây là định lí Fermat nhỏ đúng ko . tớ CM chưa đc bạn nào đc rồi thì giúp tớ nhé ! Thanks !
Cái này đúng là định lí Fermat bé, viết lại cho rõ nè: Giả sử p nguyên tố và a la số nguyên dương với p không chia hết cho a. Khi đó $a^{p-1} \equiv 1 (mod p)$.
Cm; Xét $ p-1 $ số nguyên $a,2a,...,(p-1)a$. Không số nguyên nào trong các số nói trên chia hết cho p, vì nếu $ p \vdots ba $ với b nào đó thì $ p \vdots b $ do (a,p)=1. Mà ta có $ 1\leq b \leq p-1 $. Ngoài ra, không có hai số nguyên nào trong dãy trên đồng dư môđulô p. Thật vậy nếu $ ba \equiv ka (mod p) $ thì do (a,p)=1 nên suy ra $ b \equiv k (mod p) $ tức là b = k, vì $ 1 \leq b , k \leq p-1 $. Vậy, các số nguyên $a,2a,...,(p-1)a$ là tập hợp (p-1) số nguyên không đồng dư 0 và không có hai số nào đồng dư nhau môđulô p, nên các thặng dư dương bé nhất của hệ đó phải là 1, 2, ..., p-1 xếp theo thứ tự nào đó. Từ đây suy ra: $ a.2a ... (p-1)a \equiv 1.2 ... (p-1) (mod p) $.
Vậy: $ a^{p-1}(p-1)! \equiv (p-1)! (mod p) $.
Vì ((p-1)!,p) = 1 nên ta được: $ a^{p-1} \equiv 1 (mod p) $