Diễn Đàn MathScope - Xem bài viết đơn

fatalhans · 08-03-2018, 02:52 PM

Cho $a,m \in \mathbb Z{\rm{ }}$ và $\gcd (a,m) = 1$. Chứng minh rằng luôn tồn tại a' sao cho ${\rm{ gcd (a',m) = 1}}$ và $${\rm{a}}{\rm{.a'}} \equiv {\rm{ 1( mod m ) }}$$

08-03-2018, 02:52 PM	#1
fatalhans +Thành Viên+ Tham gia ngày: Oct 2017 Đến từ: Chuyên Bảo Lộc Bài gởi: 31 Thanks: 41 Thanked 3 Times in 3 Posts	Định lí về nghịch đảo modulo Cho $a,m \in \mathbb Z{\rm{ }}$ và $\gcd (a,m) = 1$. Chứng minh rằng luôn tồn tại a' sao cho ${\rm{ gcd (a',m) = 1}}$ và $${\rm{a}}{\rm{.a'}} \equiv {\rm{ 1( mod m ) }}$$