YLL討論網

由 **lskuo** 於星期三一月 15, 2020 9:38 am

歪樓樓寫到:若 (n,k)=1

則{1,2,3,....,n-1} mod(n)= {k
,2k,3k,....(n-1)k} mod(n)
請問這該如何證明呢?

謝謝!

由 **歪樓樓** 於星期二一月 14, 2020 3:52 pm

若 (n,k)=1
則{1,2,3,....,n-1} mod(n)= {k,2k,3k,....(n-1)k} mod(n)
請問這該如何證明呢?
謝謝!

(請將產生的程式碼，剪貼至上方文章區！)
[quote="lskuo"][quote="歪樓樓"][FONT=Verdana][HIGHLIGHT=#f0f0f0]若 (n,k)=1[/HIGHLIGHT][/FONT] [FONT=Verdana][HIGHLIGHT=#f0f0f0]則{1,2,3,....,n-1} mod(n)= {k[/HIGHLIGHT][/FONT] [FONT=Verdana][HIGHLIGHT=#f0f0f0],2k,3k,....(n-1)k} mod(n)[/HIGHLIGHT][/FONT] [FONT=Verdana][HIGHLIGHT=#f0f0f0]請問這該如何證明呢?[/HIGHLIGHT][/FONT] [FONT=Verdana][HIGHLIGHT=#f0f0f0]謝謝![/HIGHLIGHT][/FONT][/quote] [img]http://www.yll.url.tw/richedit/upload/2kb991d9ffe3.png[/img][/quote]