お酒好きのおしりトラブル対策とは

もしa(mod b)に逆があるとすると、どのようなxが式ax = c(mod b)を満たすか。という問題があります。(元が英文なので訳が不自然でしたらすみません。)a(mod b)に逆があるというと、aとbが相対的に素数である(gcdが1である)ということをヒントに解くのかと思うのですが、ax = c(mod b)とどのように関連するのかわかりません。おわかりの方がいらっしゃったら教えてほしいです。

A 回答 (2件)

>申し訳ないのですがちょっと理解出来ない


どの辺が理解できないか補足にどうぞ。
    • good
    • 0
この回答へのお礼

了解です。
有り難うございました。

お礼日時:2008/08/14 04:06

>相対的に素数である


日本語では「互いに素」というね。

>ax = c(mod b)とどのように関連するのかわかりません。
a と b が互いに素であれば、必ず x が求まります。
    • good
    • 0
この回答へのお礼

有り難うございます。
申し訳ないのですがちょっと理解出来ないので、どのようにするとXが求まるのか教えて頂けると大変助かります。

お礼日時:2008/08/13 16:53

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング