No.2ベストアンサー
- 回答日時:
>>4行目をやさしく教えてください
xy=(nα+a)(nβ+b)=nα・nβ + nα・b + a・nβ + a・b =
n(α・nβ + α・b + a・β) + a・b
(α・nβ + α・b + a・β) は整数だから●と置くと
n(α・nβ + α・b + a・β)=n●
∴xy=n● + a・b
xyをnで割ると商が整数●で余りがa・b と言う意味。
----------------------------------------------
x≡a(mod n) → x=nα+a
左辺はxをnで割ると余りaと言う意味の記号≡
右辺はxをnで割ると商がαで余りがa を表す。
余りだけに着目すると x≡a(mod n) 、 x=nα+a は同じ意味。
(7≡1(mod 3) → 7=3・2+1)
y≡b(mod n) → y=nβ+b も同じで
余りだけに着目すると x≡b(mod n) 、 x=nα+b は同じ意味。
xy=n● + a・b も余りに着目すると
xy≡ab(mod n) 、 xy=n●+a・b は同じ意味。
この回答へのお礼
お礼日時:2017/01/08 09:02
丁寧な説明でありがとうございます。
理解できました。
次のように割る数がn,mのように異なる場合は成り立たないのですか?
x≡a(mod n) → x=nα+a
y≡b(mod m) → y=nβ+b
No.3
- 回答日時:
>>次のように割る数がn,mのように異なる場合は成り立たないのですか?
x≡a(mod n) → x=nα+a
y≡b(mod m) → y=nβ+bでは無く、y=mβ+bだから、成り立たない。
この回答へのお礼
お礼日時:2017/01/08 13:43
「掛け算した結果の同じ除数でのあまりは、もとの数のあまり同士を掛け算した結果と同じ余りになる」ということですね。
ありがとうございます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
絶対値の二乗の思考過程 |x-y|^2
-
x^3+y^3+z^3
-
数Ⅰ「xとyについて降べきの順に...
-
xy−x−y+1これの因数分解の仕方...
-
x²+xy-4x-y+3 を因数分解して...
-
因数分解
-
acrobat8(standard)で図形を書...
-
2変数関数の条件つき極値問題に...
-
数式で項のアルファベットの順...
-
この因数分解の問題を教えてく...
-
高校一年の数Ⅰに苦戦しています...
-
指数やLogが含まれる2変数関数 ...
-
大学数学(偏微分)について 停...
-
数学の質問です!! 「2つの素...
-
多元一次方程式について教えて...
-
千葉大学 整数問題 これまた難...
-
x-y=6,xy=-4のとき、x^2(xの...
-
とても急いでいます!
-
問題の解き方
-
x²-xy-y+xの因数分解って、どの...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
絶対値の二乗の思考過程 |x-y|^2
-
x^3+y^3+z^3
-
x²+xy-4x-y+3 を因数分解して...
-
とても急いでいます!
-
数Ⅰ「xとyについて降べきの順に...
-
高校一年の数Ⅰに苦戦しています...
-
xy=0ならばx=0またはy=0 を証明...
-
acrobat8(standard)で図形を書...
-
eの偏微分
-
x2+y2=(x+y)2-2xyこれはなんで...
-
数学Iの問題です。 x,yを実数と...
-
代数イデアル
-
【代数学】可換群の証明
-
xy−x−y+1これの因数分解の仕方...
-
x+y=5 xy=-3 のとき、x二乗-3xy...
-
x³+x³+1-3xyを因数分解せよ。 ...
-
数式で項のアルファベットの順...
-
因数分解
-
高校からの数学の宿題で x+y=...
-
Q(x+y, x^2+y^2)の存在する範囲...
おすすめ情報
すみません。少し書き間違えていました。
x≡a(mod n) → x=nα+a
y≡b(mod m) → y=mβ+b
(nα+a)(mβ+b)=nαmβ + nαb + amβ + ab となって式がまとめられません。
この場合は成り立たないのでしょうか?