Đến nội dung

Hình ảnh

$\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
Chủ đề này có 1 trả lời

#1
Nguyen Minh Hai

Nguyen Minh Hai

    Thiếu úy

  • Thành viên
  • 666 Bài viết

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 Bài viết

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 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh