Ðề tài: Thặng dư bậc k
Xem bài viết đơn
Old 21-06-2011, 11:28 AM   #1
1243_cbn
+Thành Viên+
 
1243_cbn's Avatar
 
Tham gia ngày: Apr 2011
Đến từ: No where
Bài gởi: 11
Thanks: 8
Thanked 3 Times in 2 Posts
Thặng dư bậc k

Đọc cái này thấy hay. Post lên mọi người tham khảo. Ở đây nói cả tổng quát: Nếu $a $ là thặng dư bậc $k \pmod{p} \Leftrightarrow \left ({\frac{a}{p}\right)\equiv a^{\frac{p-1}{d}} $
Trong đó:$d=\gcd(k;p-1) $
Hiển nhiên nếu $k=2\Rightarrow d=2 $ ta có được thặng dư bậc hai quen thuộc:
Nếu $a $ là thặng dư bậc $2\pmod{p} \Leftrightarrow \left ({\frac{a}{p}\right)\equiv a^{\frac{p-1}{2}} $
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Mai tôi chết ai là người xây mộ

Ai là người lặng lẽ tiễn đưa tôi

thay đổi nội dung bởi: novae, 21-06-2011 lúc 11:36 AM
1243_cbn is offline   Trả Lời Với Trích Dẫn
 
[page compression: 8.23 k/9.47 k (13.02%)]