どのような負でない二つの整数m、n、を用いても
x=3m+5nとは表すことができない正の整数xをすべて求めよ、
最初のとっかかりからわからないのですが、解答お願いします
★希望★完全解答★
どのような負でない二つの整数m、n、を用いても
x=3m+5nとは表すことができない正の整数xをすべて求めよ、
最初のとっかかりからわからないのですが、解答お願いします
★希望★完全解答★
m≧0,n≧0(m,nは整数)で
x=3m+5nを考えます。
いくつか代入してみると
1,2,4,7以外の数は、
ほとんどできそうな気がしてきます。
もしかしたら、他の数は、全部作れるのでは?
実際
n=0のとき
x=3mなので、m≧1で、xはすべての3の倍数
n=1のとき
x=3m+5=3(m+1)+2なので
m≧0で、5以上でありなおかつ3で割ると2余る整数全体
n=2のとき
x=3m+10=3(m+3)+1なので
m≧0で、10以上でありなおかつ3で割ると1余る整数全体
これで、n≧3の場合は考えなくてよい事がわかります。
以上にあてはまらないのは
1,2,4,7だけです。
実際
3m+5nと表すことはできません。
もっとエレガントな解法もありそうです。