余りから求める自然数
数理論 へ戻る
大学生のための数学 へ戻る
2019.09.22_____
【 問 題 】
200 以上 250 未満のある自然数は、 7で割ると2余り、 5で割ると3余り、 3で割ると2余る。 はたしてその自然数とは?
【 解 答 】
全体集合を自然数とする。
求める自然数を n とすると、
n = 7×3×k + 2
n = 5×j + 3
したがって、
21k − 5j = 1
( k,j ) = ( 1, 4 ) のとき、 上式は成立する。 つまり、
21 × 1 − 5 × 4 = 1 ・ ・ ・ 
さて、
21 × 5t − 5 × 21t = 0 ・ ・ ・ 
と
の辺々を加えて、
21 ×( 5t+1 ) − 5 ×( 21t+4 ) = 1
よって、
( k,j ) = ( 5t+1 , 21t+4 )
よって、
n = 5 ×( 21t+4 )+ 3 =→ 105×t+23
t = 2 のとき、 n = 233
したがって、 その自然数は 233 である。