■an+b型素数(その21)

 問題を行列を使って表すと

  [x,y][a,b/2][x]

       [b/2,c][y]

  [X]=[p,q][x]

  [Y] [r,s][y]

と変数変換すると,

  [x]=[p,q]^-1[X]

  [y] [r,s] [Y]であるから,

問題は

  [X,Y]t^[p,q]^-1 [a,b/2][p,q]^-1[X]

        [r,s] [b/2,c][r,s] [Y]

 これを整理すると

  a’X^2+b’XY+c’Y^2=m

になるが,2つの判別式の間には

  b’^2−4a’c’=(p’s’−q’r’)^2(b^2−4ac)

という関係かある.p’s’−q’r’=±1であれば

  b’^2−4a’c’=b^2−4ac

すなわち,不変式になる.

===================================

 なお,ax^2+bxy+cy^2=mでなく,二項係数を用いると

  ax^2+2bxy+cy^2=m

 この問題を行列を使って表すと

  [x,y][a,b][x]

       [b,c][y]

となって,行列がきれいに表される.

===================================