Jump to content

Photo

$\left \{ 0,\frac{1}{1},\frac{1}{2},...,\frac{1}{p-1} \right \}$ là một hệ thặng dư đầy đủ modulo $p$

- - - - -

  • Please log in to reply
1 reply to this topic

#1
Nguyen Minh Hai

Nguyen Minh Hai

    Thiếu úy

  • Thành viên
  • 666 posts

Cho $p$ là số nguyên tố. Chứng minh rằng $\left \{ 0,\frac{1}{1},\frac{1}{2},...,\frac{1}{p-1} \right \}$ là một hệ thặng dư đầy đủ modulo $p$ 



#2
dogsteven

dogsteven

    Đại úy

  • Thành viên
  • 1567 posts

Do $p$ nguyên tố nên ứng với mỗi $k\in \{1,2,3,...,p-1\}$ thì tồn tại duy nhất một số $l\in \{1,2,3,...,p-1\}$ sao cho $kl\equiv 1\pmod{p}$ hay $k^{-1}\equiv l\pmod{p}$

Cho $k$ chạy từ $1$ đến $p-1$ cho ta điều phải chứng minh.


Quyết tâm off dài dài cày hình, số, tổ, rời rạc.





1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users