数学ナビゲーター掲示板 [One Topic All View / Re[1]: １次合同式 / Page: 0]

数学ナビゲーター掲示板
(現在過去ログ3 を表示中)

[ 最新記事及び返信フォームをトピックトップへ ]

■26918 / inTopicNo.1)

　１次合同式

□投稿者/ Sweet 付き人(67回)-(2007/07/31(Tue) 01:22:36)

オイラー・フェルマーの定理を使って、
をｘについて解きなさい。

よろしくお願いします☆
教えてください！

引用返信/返信 [メール受信/OFF] 削除キー/

■27086 / inTopicNo.2)

　Re[1]: １次合同式

▲▼■

□投稿者/ だるまにおん大御所(299回)-(2007/08/04(Sat) 09:56:28)

41x≡53　(mod63) の両辺に41^(φ(63)-1)をかけると
41^φ(63)x≡53*41^(φ(63)-1)　(mod63)
ここでオイラーの定理より41^φ(63)≡1　(mod63)なので
x≡53*41^(φ(63)-1)　(mod63)
あとは53*41^(φ(63)-1)を簡単にすれば良いですね。

引用返信/返信 [メール受信/OFF] 削除キー/

トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

- Child Tree -
Edit By 数学ナビゲーター