ガウス素数

ガウス素数について

タグ ガウス素数


概要

  • ガウス整数まで拡張した素数のこと
  • ガウス素数では、25は素数ではない
    • 5 = (2 + i) * (2 - i)であるから
  • ガウス整数がガウス素数であるかは計算法がある(rosettacodeを参考)

pythonによるガウス素数の描画

data = []
for real in range(-20, 21):
    for image in range(-20, 21):
        if is_gaussian_prime(complex(real, image)):
            data.append( (real, image, 1) )
        else:
            data.append( (real, image, 0) )

df = pd.DataFrame(data)
df.columns = ["real", "image", "v"]
df_pivot = df.pivot(index=["real"], columns=["image"], values=["v"])
df_pivot

Google Colab


参考