Ðề tài
:
Định lí về nghịch đảo modulo
Xem bài viết đơn
11-03-2018, 09:54 AM
#
5
einstein1996
Senior Member
Tham gia ngày: Nov 2011
Đến từ: việt nam
Bài gởi: 103
Thanks: 77
Thanked 43 Times in 28 Posts
Nếu $gcd(a,m)=1$ thì $\{ak: k=0,1,...,m-1\}$ tạo thành một hệ thặng dư đầy đủ modulo $m$. Do đó tồn tại $a'$ sao cho $aa' \equiv 1$ (mod $m$) và kéo theo $gcd(a',m)=1$.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
einstein1996
Xem hồ sơ
Gởi tin nhắn tới einstein1996
Tìm bài viết khác của einstein1996
[
page compression:
6.79 k/7.74 k (
12.31%
)]