$a^{\dfrac{\varphi(m)}{2}} \equiv 1 (mod m)$
Không biết có bài nào mở rộng hay tổng quát từ bài này không mấy anh nhỉ ??
Bài viết đã được chỉnh sửa nội dung bởi Non_Stop: 02-09-2008 - 22:34
#1
Đã gửi 02-09-2008 - 22:31
Non_Stop
-
- Thành viên
-
- 86 Bài viết
LTV School
Cho a,m là hai số nguyên dương nguyên tố cùng nhau và m không có căn nguyên thuỷ.Chứng minh rằng:
$a^{\dfrac{\varphi(m)}{2}} \equiv 1 (mod m)$
Không biết có bài nào mở rộng hay tổng quát từ bài này không mấy anh nhỉ ??
$a^{\dfrac{\varphi(m)}{2}} \equiv 1 (mod m)$
Không biết có bài nào mở rộng hay tổng quát từ bài này không mấy anh nhỉ ??
P.M.K
#2
Đã gửi 04-09-2008 - 11:28
gadget
-
- Thành viên
-
- 151 Bài viết
forever and one,i will miss you
bài này bạn xét các trường hợp :
1. m có 2 ước nguyên tố cùng nhau là a,b
sử dụng tính chất hàm nhân tính của $\phi(m) =\phi(a)\phi(b)$
2.m có dạng $p^k$ chú ý là với p nguyên tố lẻ thì mọi $p^k$ đều có căn nguyên thủy nên chỉ phải xét trường hợp m$=2^k$
1. m có 2 ước nguyên tố cùng nhau là a,b
sử dụng tính chất hàm nhân tính của $\phi(m) =\phi(a)\phi(b)$
2.m có dạng $p^k$ chú ý là với p nguyên tố lẻ thì mọi $p^k$ đều có căn nguyên thủy nên chỉ phải xét trường hợp m$=2^k$
la vieillesse est une île entourée par la mort
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
