x を3 で割って2 余り、 5 で割って4 余り、 7 で割って4 余る数とする。このとき、 x を105 = 3・5・7 で割った余りを求めてみよう。今、
a1 = 3, a2 = 5, a3 = 7,
b1 = 2, b2 = 4, b3 = 4 である。
したがって、N = 105, N1 = 35, N2 = 21, N3 = 15 で、
これらからti を求めると、t1 = 2, t2 = 1, t3 = 1 である。
よって、
y = 2・35・2 + 4・21・1 + 4・15・1
= 140 + 84 + 60 = 284
したがって284 を105 で割って、 74 が余りである。
この問題についてN1~N3とt1~t3をどのように求めているのかがわかりません。よろしければ教えてください。
A 回答 (4件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
#1です。
補足を拝見しました。
>tiのほうに関して、ti=Niをbiで割った余りだとすると
>t1 = 1, t2 = 1, t3 = 3
>にはなりませんか?
ご指摘の通りです。
誤記をしました。済みません。
ti=Niをaiで割った余り です。
No.3
- 回答日時:
なかなか巧妙な方法だ。
xとyを題意を満たす一般的数とすると、x-yは3でも、5でも、7でも割り切れるから、x-y=105n つまり x=y+105n 。
この形から、xを105で割った時のあまりは、yを105で割った時のあまりに等しい。
そこで、特別にこのようなyを一つ見つければ、その数で余りを求めると良い。
y=3*5*a+3*7*b+5*7*c (a、b、cは0以上の整数)と置く。← これが、巧妙。
yを3で割る時の余りは、35=3*11+2であるから、2cを割る時のあまりに等しく、それで余りが2になるから、2c=2 つまり c=1.
3*7=5*4+1であるから、b=3とすると、yを5で割ると余りは4.
3*5=7*2+1であるから、a=4とすると、yを7で割ると余りは4.
従って、y=3*5*a+3*7*b+5*7*c=y=3*5*4+3*7*4+5*7*1=60+84+35=179=105+74.
考えられる方法は、他に2つほどあるが、その中で不定方程式を使う解を紹介する。
求める数をNとし、N=3a+2=5b+4=7c+4 、(a、b、cは0以上の整数)。
3a+2=5b+4より、nを非負の整数として不定方程式を解くと、a=5n+4、b=3n+2. ‥‥(1)
3a+2=7c+4 より、kを非負の整数として不定方程式を解くと、a=7k+3、c=3k+1. ‥‥(2)
(1)と(2)から、a=5n+4=7k+3であるから、mを非負の整数としてこの不定方程式を解くと、a=5m+3、c=7m+4. ‥‥(3)
以上から、a=7k+3=35m+24、b=3n+2=21m+14、c=3k+1=15m+10.
よって、N=3a+2=5b+4=7c+4 =105*m+74.
従って、題意の通りに成立する。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(教育・科学・学問) 小学生の算数の商について 3 2023/03/06 14:11
- 大学受験 合同式 1 2022/09/03 12:37
- 数学 数II 剰余の定理と因数定理 整式P(x)をxで割った余りが-4,x-2で割った余りが7である。 P 2 2022/07/03 13:38
- 数学 整数問題についてですが、 「正の整数aに対してa²を4で割ったときの余りを求めよ」という問題で、答え 12 2023/08/28 15:03
- 数学 中2 数学 8 2023/06/27 21:56
- 大学受験 合同式 2 2022/08/19 13:12
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- 統計学 2^1201を1925で割った余りを求めるにはどのように解いたらいいですか? 合同式の問題です。 カ 4 2022/07/29 15:45
- 数学 全ての整数nの平方数を3で割ったときの余りは0か1であることを示せ。 解説は「nを3で割った余りで分 3 2023/03/05 16:12
- 中学校 都立入試 0 2022/10/04 19:37
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
xの5乗=1 の答えを教えてく...
-
3つの文字の方程式から比を出...
-
与えられた2数が和と積のとき...
-
高一数学 整数 〔 チャート 387...
-
何年生で習う範囲ですか?
-
2次関数と2次方程式の違い
-
高2数学の質問です。 円の方程...
-
3次方程式x^3+x^2-2x-1=0の解
-
方程式kx²+4x+3=0がただ1つの実...
-
2点(2,0),(-2,0)を通り、座標軸...
-
因数分解って何に役立つの?
-
aを実数の定数とする。xの方程...
-
線形代数の平面についての問題...
-
数学のアイソクライン法につい...
-
解析力学で困ってます
-
なぜ未知数の数だけ方程式が必...
-
aを定数とするとき、次の方程式...
-
カシオの関数電卓
-
二次方程式? 2次方程式?
-
2次関数 y=ax2+bx+cのxを求め...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報