質問<2431>
「「代数学の問題」」
日付 2005/6/30
質問者 なおひ


nを自然数として、n+3が5の倍数、n+5が3の倍数のとき、
これを満たす最小のnの値を求めよ。
また、小さい順に並べたとき、10番目の数を求めよ。

★希望★完全解答★

お便り
日付 2005/7/3
回答者 名無し


n+3=5p n+5=3qとします。
n=5p-3 n=3q-5
より5p-3=3q-5
3q-5p=2
これをみたすp.qのひとつは
3*4-5*2=2
より3(q-4)=5(p-2)
3と5は互いに素なので
q-4=5k p-2=3kとおける。
よってq=5k+4 p=3k+2
nは自然数とぃうことを考えると
最小はk=0のときで
q=4 よってn=3q-5=7 (p=2 n=5p-3=7)

10番目はk=9のときで
q=49 n=3q-5=147-5=142 (p=29 n=5p-3=145-3=142)

お便り
日付 2005/7/3
回答者 sirius


n+3=5a ・・・①
n+5=3b ・・・② (a,bは自然数)

とおける。

①⇔n=5a-3
②⇔n=3b-5

nを消去して
 5a-3=3b-5
⇔b=(5a+2)/3=a+2(a+1)/3

bは自然数より、2(a+1)は3の倍数

∴(a+1)は3の倍数 ・・・①

これを満たす最小のnの値は、a=2のときで
n=7

小さい順に並べたとき、10番目のnは
aの10番目を考えればよい
①より、aは初項2、項差3の等差数列と考えることが出来る

aの一般項は2+3(k-1)
kに10を代入して

a=29 ・・・②

②のとき、n=142 ・・・答