Python - Finite Fields - Coding Exponentiation in Python

Programming Bitcoin
Learn How to Program Bitcoin from Scratch
楽天ブックス(Kobo) 紀伊國屋書店(Kinoppy)

開発環境

• macOS Mojave - Apple (OS)
• Emacs (Text Editor)
• Windows 10 Pro (OS)
• Visual Studio Code (Text Editor)
• Python 3.7 (プログラミング言語)

Programming Bitcoin: Learn How to Program Bitcoin from Scratch (Jimmy Song(著)、O'Reilly Media)のChapter 1(Finite Fields)、Coding Exponentiation in Python、Exercises 7(13)の解答を求めてみる。

コード

Python 3

#!/usr/bin/env python3

for p in [7, 11, 17, 31]:
    print([pow(n, p - 1, p) for n in range(1, p)])
    print({pow(n, p - 1, p) for n in range(1, p)})

入出力結果(cmd(コマンドプロンプト)、Terminal、Jupyter(IPython))

C:\Users\...>py -3 sample7.py -v
[1, 1, 1, 1, 1, 1]
{1}
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
{1}
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
{1}
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
{1}

C:\Users\...>