![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_16.png?e8efa67)
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
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_16.png?e8efa67)
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
-
xy=0ならばx=0またはy=0 を証明...
-
f(x,y)=xe^(xy+2y^2)の第1次及...
-
合成関数を利用したテイラー展開
-
x2+y2=(x+y)2-2xyこれはなんで...
-
ラグランジュの乗数法を使った...
-
因数分解です;
-
因数分解
-
x²-xy-y+xの因数分解って、どの...
-
f (x,y )={sin(xy )/xy xy≠0 ...
-
複素数
-
答え方が分からないのですが・・・
-
acrobat8(standard)で図形を書...
-
方程式と不等式の問題で因数分...
-
数学についてです。 写真の問題...
-
因数分解
-
合成関数の問題です。sinxy=x+y...
-
高校数学 点(x+y,xy)の動く...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
絶対値の二乗の思考過程 |x-y|^2
-
x^3+y^3+z^3
-
とても急いでいます!
-
〔2x+3y〕〔2x -5y〕の解き方...
-
acrobat8(standard)で図形を書...
-
【代数学】可換群の証明
-
xy=0ならばx=0またはy=0 を証明...
-
x2+y2=(x+y)2-2xyこれはなんで...
-
x+y=5 xy=-3 のとき、x二乗-3xy...
-
「x^2/36+y^2/64=1となるとき...
-
x二乗-3xy+y二乗 この因数分解...
-
x²+xy-4x-y+3 を因数分解して...
-
数Ⅰ「xとyについて降べきの順に...
-
高1 数II x+y+z=−1、xy+yz+zx+...
-
数式で項のアルファベットの順...
-
xy−x−y+1これの因数分解の仕方...
-
x²-xy-y+xの因数分解って、どの...
-
ラグランジュの未定乗数を二つ...
-
数学Iの問題です。 x,yを実数と...
-
次の方程式を満たす自然数解を...
おすすめ情報
すみません。少し書き間違えていました。
x≡a(mod n) → x=nα+a
y≡b(mod m) → y=mβ+b
(nα+a)(mβ+b)=nαmβ + nαb + amβ + ab となって式がまとめられません。
この場合は成り立たないのでしょうか?