[ 掲示板に戻る ]
記事No.44239に関するスレッドです
★ 整数 / 名無し
68の解法を教えてください
No.44239 - 2017/06/28(Wed) 17:17:23
☆ Re: 整数 / IT
1から30までの整数ｎのうち３０と互いに素であるもの（１と７以上の素数のみ）の個数を数表で数えそれを20倍すればよいと思います。

n=30k+r、 kは0以上の整数、rは整数で1≦r≦30とすると
nと30が互いに素⇔rと30が互いに素⇔rは2,3,5を約数に持たない。
No.44241 - 2017/06/28(Wed) 18:52:55