Bạn gõ bằng Tex đi nhé!!!
Xét bài Tổng quát cho nhanh
Xét HTD sau :{1,2,....,p-1} theo mod p
Nhân a với $1\le a\le (p-1)$ vào thì ta cũng được 1 hệ thặng dư tươg tự mod p
nên tồn tại k để $k*a\equiv 1 (mod p)$
(chú ý một a chỉ tương ứng với 1 k nễu ko thì tồn tại $1\le t\le p-1 $ để $ak\equiv a(k+t) \equiv 1(mod p)$ tức là $p|ta$ loại )
Chú ý ngoài số 1,(p-1) có nghịch đảo mod p là chính nó thì các số {2,...,p-2} được ghép thành các cặp a,b mà $ab\equiv 1 (mod p)$ suy ra $(p-2)!\equiv 1 mod p$ nên $(p-1)!\equiv -1 (mod p)$
Bài viết đã được chỉnh sửa nội dung bởi tuan101293: 19-12-2010 - 08:25