分からない問題はここに書いてね307
at MATH
790:782
09/05/14 12:54:15
>>782 >>785なんですが
偶然>>781に合成写像が全単射ならfは単射とあったのを見て思ったんですが
782,785でm乗したあとm*k ≡ 1 mod (p-1)(q-1)になる数kを探してk乗するとm乗する前の数に戻ることは分かっているので、
m*k乗してnで割った余りを取るのが全単射ならm乗は単射になって、
元の数が同じ有限集合だから単射なら全単射になるってことでいいんですかね?
次ページ続きを表示1を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
5002日前に更新/248 KB
担当:undef