a、bをa<bを満たす正の整数とする。3a+1がbの倍数であり、かつ、3b+1がaの倍数であるような組(a,b)をすべて求めよ。
どなたかご教授下さい。よろしくお願いします。
|
No.84305 - 2022/12/24(Sat) 00:35:23
| ☆ Re: 整数問題です / らすかる | | | 3a+1がbの倍数なので 3a+1=kb(kは正の整数) … (1) 3b+1がaの倍数なので 3b+1=ma(mは正の整数) … (2) (1)とa<bから kb=3a+1<3b+1 (k-3)b<1 ∴k≦3 (1)の左辺は3で割り切れないのでkも3で割り切れない。よってk=1,2 (1)(2)からbを消去して整理すると (km-9)a=k+3 k=1のとき (m-9)a=4 ∴(a,m)=(1,13),(2,11),(4,10) これと(2)から (a,b)=(1,4),(2,7),(4,13) k=2のとき (2m-9)a=5 ∴(a,m)=(1,7),(5,5) これと(2)から (a,b)=(1,2),(5,8) 従って求める解は (a,b)=(1,2),(1,4),(2,7),(4,13),(5,8)
|
No.84306 - 2022/12/24(Sat) 08:34:15 |
| ☆ Re: 整数問題です / sai | | | No.84337 - 2022/12/25(Sun) 17:23:44 |
|