06年 横浜市大 医 2 投稿日時: 2019年9月24日 投稿者: t-kame 上の問題文をクリックしてみて下さい.N=84773093 がどのように素因数分解されるか直ちに判断するのは困難ですが, φ(N)を知ると(3)のようにして素因数分解することができます. φ(N)は暗号理論で利用されます.
05年 早稲田大 社会科学 3 投稿日時: 2019年9月23日 投稿者: t-kame 上の問題文をクリックしてみて下さい.nとの最大公約数が1である自然数ということは,nと互いに素な自然数ということです.
05年 佐賀大 理工 1 投稿日時: 2019年9月22日 投稿者: t-kame 上の問題文をクリックしてみて下さい.φ(n) はオイラーのファイ関数と呼ばれていています. n(=10,100,1500)を素因数分解し,1からnまでの自然数からnと互いに素でない(nの約数となる)数を除くことを考えます.