こちらの問題の(2)の解説をお願いしたいです。
![]() |
No.73715 - 2021/04/17(Sat) 17:20:51
| ☆ Re: 高校数学 整数 / IT | | | ax+by=2009 を満たす自然数の組(x,y) でxが最大となるものを(s,t)とすると、
as+bt=2009, 1≦t≦a である
?@の自然数解の組は、(s,t)(s-b,t+a),(s-2b,t+2a),...,(s-20b,t+20a)の２１個であり､
s-20b≧1、s-21b≦0。
すなわち 20b+1≦s≦21b
a 倍すると、20ab+a≦as≦21ab
ここでas＝2009-bt なので 20ab+a≦2009-bt≦21ab
20ab≦2009-bt-a≦2004
21ab≧2009-ab すなわち 22ab≧2009
したがって 92≦ab≦99 （必要条件であり十分とは限りませんが、かなり絞られました。）
ab=92=(2^2)*23 のとき a=4,b=23 ,このとき 解が22個あり不適。（これをもっと簡単に排除できるとよいですね）
ab=93 のとき a=3,b=31 とすると条件を満たす。
ーーーーーーーーーーーーーーーーーーーーーーーーーー
ab=94 のときの a=2,b=47
ab=95 のときの a=5,b=19
ab=96 のときの a=3,b=32 などでもOK。
途中もう少しスッキリ出来るのかも知れません。
|
No.73727 - 2021/04/17(Sat) 21:46:14 |
|
