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の約数となる)数を除くことを考えます.