No.3ベストアンサー
- 回答日時:
ある正の整数をXとおくと、正の整数y、zを用いて、
X=yA+a=zB+b
と表される。
更に、正の整数c、d、e、fを用いて
y=cB+d、z=eA+f(dはBで割り切れない数、fはAで割り切れない数)
とおくと、
X=cAB+dA+a=eAB+fB+b
XをABで割った余りは
dA+a=fB+b(<AB)
である。
A、B、a、bは与えられているとすると、上式を満たす(d,f)の組が見つかれば、それが解となる。
例えば、No.1のお礼について
>3で割って2余り、7で割って1余る数は21で割るといくつ余るのかをどのように知るのですか?
A=3、B=7、a=2、b=1より、
3d+2=7f+1
3d+2≡2(mod 3)
7f+1≡f+1=2(mod3)
従って正の整数gを用いるとf=3g+1が解の候補となる。
f=1、4、7、10、…
f=4の時、7f+1=22>21=ABであるため、不適。
答えはf=1の場合のみで、7f+1=8が余りであると決定される。
この回答へのお礼
お礼日時:2016/04/06 19:49
わかりやすく、詳しい回答ありがとうございます!
今日学校で聞いたら、それは無理じゃないかなと先生に言われたので、とても嬉しいです!
ありがとうございます!
No.6
- 回答日時:
A=11、B=13、a=2、b=4
11d+2=13f+4
11d+2≡2(mod 11)
13f+4≡2f+4=2(mod 11)
f=4の時2f+4≡1(mod11)
f=10の時2f+4=24≡2(mod11)
f=16の時2f+4=36≡3(mod11)
…
f=76の時2f+4=156≡2(mod11)
従って、f=10、76、142、…が候補
しかし、条件に合うのはf=10の時だけだから、
13f+4=134が余り。
No.5
- 回答日時:
ん? 11 で割って 2 余り, 13 で割ると 4 余るって?
143 で割ったら 134 余るな.
No.4
- 回答日時:
所々正の整数と書いてしまいましたが、0を含む自然数と適宜読み替えてください。
さて、例題として
A=12、B=24、a=2、b=1を考えてみる。
12d+2=24f+1
24f+1≡1(mod 24)
12d+2≡12d+2=1(mod 24)
このような条件を満たすdは存在しない。
→題意を満たす数は存在しない。
という事も示せる。
この回答へのお礼
お礼日時:2016/04/06 22:43
自分でやってみて納得することが出来ました!
一見複雑そうに見えますが、やってみたらすぐ答えがわかりとても助かります。
ほんとうにありがとうございます!
No.2
- 回答日時:
そのくらいだと実はベタベタ書き出した方が速かったりする (苦笑). 7 で割って 1 余るのは
1, 8, 15, 22, 29, ...
で, このうち「3 で割って 2 余る」のは 8 からスタート. はい終わり.
それはさておき, システマティックにはユークリッドの互除法に基づく手法がよく知られている. 例えば「3 で割って 2 余り, 7 で割って 1 余る数」というのは 2つの整数 x, y を使って
3x+2 = 7y+1 (1)
と書ける. 整理すると
3x-7y = -1
なわけだが, ここで「7 を 3 で割ると商が 2 で余り 1」となることから左辺を
3(x-2y) - y = -1
と書きなおせる. 今 z=x+2y と置きなおすと
3z - y = -1
となるが, これは
y = 3z+1
を意味し, (1) に代入すると求める数は
7(3z+1)+1 = 21z+8
と書ける. つまり 21 で割ると 8 余る.
今の例だと 7 を 3 で割って 1 余るから z で置きなおした後すぐ元の式に戻したけど, ここで余りが 2以上のときは同じように割った商と余りを使って置きなおす処理を繰り返すことで, いつかは余りが 1 になる (ただし A と B が 1 でない公約数を持つとこの部分が成り立たないので注意).
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(教育・科学・学問) 小学生の算数の商について 3 2023/03/06 14:11
- 大学受験 合同式 1 2022/09/03 12:37
- 中学校受験 42を割っても、54を割っても割り切れる整数のうちもっとも大きい整数はいくつですか。 またそのような 5 2022/09/22 15:29
- 数学 中2 数学 8 2023/06/27 21:56
- 数学 (1) 方程式 65x+31y=1の整数解をすべて求めよ。 (2) 65x+31y=2016 を満た 1 2022/06/29 11:02
- 数学 整数問題についてですが、 「正の整数aに対してa²を4で割ったときの余りを求めよ」という問題で、答え 12 2023/08/28 15:03
- 数学 どうか教えてください。 4 2022/07/02 20:18
- 数学 合同式について 3 2022/05/03 23:14
- C言語・C++・C# 至急教えてください!プログラミングの問題です。 割られる整数と割る整数を受け取って、商と余りを出力す 3 2022/07/05 10:23
- 数学 教えてください。 2 2022/06/30 14:26
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
下記の問題について、「5は素数...
-
中3の数学の問題
-
190分はなん時間何分ですか?
-
10進法⇒2進法には何故2で割るか
-
1000本のワインがあって、1つは...
-
2は5で割り切れません。 あまり...
-
小学校4年生の算数の教科書で...
-
読んで割っても6で割っても3余...
-
20人を4人の5チームに分ける通...
-
負の余りはあり得ますか?
-
0から9までの数字を使ってでき...
-
小学算数の問題です
-
これの求め方を教えて下さい!...
-
Accessで割り算の余りを求める...
-
高1数学Aの問題で、 「a、bは整...
-
13500を何時間何分に直すと? 1...
-
4の100乗を、7で割った余りとい...
-
nが3の倍数でないとき
-
6個の柿を3人に分ける場合の数
-
ある整数nを2で何回か割るとき...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小学校4年生の算数の教科書で...
-
高1数学Aの問題で、 「a、bは整...
-
4の100乗を、7で割った余りとい...
-
5進法の計算問題の解き方
-
190分はなん時間何分ですか?
-
負の余りはあり得ますか?
-
2は5で割り切れません。 あまり...
-
0から9までの数字を使ってでき...
-
14n+52と4n+17の最大公約数が...
-
これの求め方を教えて下さい!...
-
Accessで割り算の余りを求める...
-
1から9の数字を書いたカードが...
-
10進法⇒2進法には何故2で割るか
-
数学の質問です。 nを整数とす...
-
〖エクセル〗MOD関数で、小さな...
-
順列、組み合わせの問題です。 ...
-
nが3の倍数でないとき
-
読んで割っても6で割っても3余...
-
数学の勉強がわからなくて質問...
-
小学生への割り算の答えの確か...
おすすめ情報
11で割って2余り、13で割って4余る時はどうですか?