93年 横浜市大 医・文理 2 投稿日時: 2019年9月26日 投稿者: t-kame 上の問題文をクリックしてみて下さい.f(n)はオイラーのファイ関数(トーシェント関数)と呼ばれているものです. f(n)は n と互いに素な n 以下の自然数の個数を表しています.
06年 横浜市大 医 2 投稿日時: 2019年9月24日 投稿者: t-kame 上の問題文をクリックしてみて下さい.N=84773093 がどのように素因数分解されるか直ちに判断するのは困難ですが, φ(N)を知ると(3)のようにして素因数分解することができます. φ(N)は暗号理論で利用されます.