Xem bài viết đơn
Old 10-11-2010, 12:00 PM   #2
hikimaru
+Thành Viên+
 
hikimaru's Avatar
 
Tham gia ngày: Mar 2010
Đến từ: Hà Nội
Bài gởi: 199
Thanks: 9
Thanked 54 Times in 45 Posts
Trích:
Nguyên văn bởi TKmathTKmath View Post
Giả sử x,y,z,n nguyên dương, p nguyên tố.
$x^p \equiv y (mod z), x^n \equiv y (mod z) $
$(p,n)=1 \Rightarrow \exists a,b \in \mathbb{Z}: ap+bn=1 $
Như vậy có thể suy ra rằng $x^1 \equiv x^{ap+bn} \equiv y (mod z) $ được hay ko?
không suy ra được như vậy.chỉ suy ra được:
$x^1 \equiv x^{ap+bn} \equiv {y}^{a+b} (mod z) $
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
http://www.facebook.com/nam.ta988
hikimaru is offline   Trả Lời Với Trích Dẫn
 
[page compression: 8.27 k/9.37 k (11.78%)]