| For All Solvers
OMCT002 (動作テスト)

OMCT002(D)

 条件は,25pn2<25p+525p\le n^2\lt25p+5 と同値である.n2n^255 で割った余りは 0,1,40,1,4 のいずれかであり,25p25p は平方数になりえないことに注意すれば,n2=25p+1n^2=25p+1 または n2=25p+4n^2=25p+4 のいずれかが成立する.

  • n2=25p+1n^2=25p+1 である場合
     25p=(n1)(n+1)25p=(n-1)(n+1) である.n1n-1n+1n+1 のうち 55 の倍数であるのは高々一つであり,n1n-1n+1n+1 の差は 22 であるから,{n1,n+1}={25,p}\{n-1,n+1\} = \{25,p\} である.従って,p=23p = 23 である.

  • n2=25p+4n^2=25p+4 である場合
     25p=(n2)(n+2)25p=(n-2)(n+2) である.n2n-2n+2n+2 のうち 55 の倍数であるのは高々一つであり,n2n-2n+2n+2 の差は 44 であるから,{n2,n+2}={25,p}\{n-2,n+2\} = \{25,p\} である.従って,p=29p = 29 である.

 以上から,求める答えは 23+29=5223 + 29 = \mathbf{52} である.

解説YouTube

解説YouTubeが存在しません.