No.2ベストアンサー
- 回答日時:
簡単に言ってしまうと、a ≡ b (mod c)は
「aをcで割った余りと、bをcで割った余りが等しい」
ということを表します
(正しくは、「a - bをcで割りきれるなら、a ≡ b (mod c)」です)。
> 7/2 = 7・2^-1 = 7・6 = 56 ≡ 1 (mod 11)
2^(-1)は「2をかけると1になる数」と考えて下さい。
11を法とする合同式で、2とかけ算をすると
2・0 ≡ 0 (mod 11) (0を11で割った余りは0)
2・1 ≡ 2 (mod 11) (2を11で割った余りは2)
2・2 ≡ 4 (mod 11) (4を11で割った余りは4)
2・3 ≡ 6 (mod 11) (6を11で割った余りは6)
2・4 ≡ 8 (mod 11) (8を11で割った余りは8)
2・5 ≡ 10 (mod 11) (10を11で割った余りは10)
2・6 ≡ 12 ≡ 1 (mod 11) (12を11で割った余りは1)
2・7 ≡ 14 ≡ 3 (mod 11) (14を11で割った余りは3)
2・8 ≡ 16 ≡ 5 (mod 11) (16を11で割った余りは5)
2・9 ≡ 18 ≡ 7 (mod 11) (18を11で割った余りは7)
2・10 ≡ 20 ≡ 9 (mod 11) (20を11で割った余りは9)
となります。ここから「2をかけると1になる数」は6だと分かります。
よって11を法とする合同式では2^(-1) ≡ 6となるので、
7/2 ≡ 7・2^(-1) ≡ 7・6 ≡ 42 ≡ 9 (mod 11)
となります。
> 1(0 - 10) ≡ 0 (mod 11)
1(0 - 10) ≡ 1 (mod 11)
となるはずです。
この回答へのお礼
お礼日時:2009/05/11 22:54
なるほど!両辺に1をかけたことにより、2^-1をなくしたわけですね^^
非常に分かりやすかったです!ありがとうございました^^
きっと問題が間違ってるのですね^^;
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
至上最難問の数学がとけた
-
直角三角形じゃないのに三平方...
-
相似比の答え方・・・
-
ファルコンの定理は解かれまし...
-
【遊びのピタゴラスイッチはな...
-
完全数はどうして「完全」と名...
-
大学の記述入試で外積は使えま...
-
微分形式,微分幾何学の参考書
-
x^100を(x+1)^2で割ったときの...
-
複素積分 コーシーの積分定理
-
lim[x→+∞](x^n/e^x)=0 の証明
-
置換の偶奇の一意性の証明について
-
AとBはn次正方行列とする。 積A...
-
ルベーグ積分について教えて下...
-
非ユークリッドディメンション
-
ユークリッドの互除法の大学入...
-
連立微分方程式の問題で、大学...
-
【ラプラス変換 微分方程式】 ...
-
群論「可解群」について
-
「整数係数方程式の有理解の定...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
至上最難問の数学がとけた
-
【遊びのピタゴラスイッチはな...
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
直角三角形じゃないのに三平方...
-
数学が大好きな国の国旗のデザイン
-
数Aの図形の性質の3の問題につ...
-
パップスギュルダンの定理について
-
複素積分の
-
定理と法則の違い
-
ファルコンの定理は解かれまし...
-
実数の整列化について
-
数A nは自然数とする。n , n+2 ...
-
【線形代数】基底、dimVの求め方
-
コーシーの積分定理 複素積分
-
完全数はどうして「完全」と名...
-
ほうべき(方巾)の定理について
-
「整数係数方程式の有理解の定...
-
長さがマイナスの答えのとき、...
-
傘を買うと雨は止む。
おすすめ情報