数学
高校生

この問題を教えてください!!

回答

nは7で割ると3余るより n=7a+3...①
nは11で割ると4余るより n=11b+4...②

②-①より
7a-11b=1...③

11=7×1+4 →4=11-7×1...④
7=4×1+3 →3=7-4×1...⑤
4=3×1+1 →1=4-3×1

1=4-3×1の3に⑤を代入すると
1=4-(7-4×1)×1
=7×(-1)+4×2
これの4に④を代入すると
1=7×(-1)+(11-7×1)×2
=7×(-3)-11×(-2)...⑥

③-⑥より
7(a+3)-11(b+2)=0
7(a+3)=11(b+2)

7と11は互いに素であるから

a+3=11k
a=11k-3

b+2=7k
b=7k-2

むつき

①とa=11k-3より
n=7(11k-3)+3
=77k-18

4桁の自然数nは
1000≦n<10000
1000≦77k-18<100000
1018≦77k<10018
13.2≦k<130.1
14≦k≦130

よって最小値は
n=77×14-18
=1060

最大値は
n=77×130-18
9992

むつき

a.b.kは整数の定数です。
長々とすみません。センターでも選択ではありますがこの分野でるので覚えておいた方がいいと思います。

整数の性質のね、なんかのやつなんだけど
名前忘れたのでまた思い出したら書いときます。

むつき

解答の3個目のかたまりは
ユークリッドの互除法の考えをつかってます。

あともし、この問題がすべての整数解を求めよだったら
n=77k-18 (kは整数) っていうのが答えです。

たな山ぼた子

詳しい解説ありがとうございます!解決しました(^◇^)

この回答にコメントする
疑問は解決しましたか?