このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。
オイラー関数
nまでの自然数でnと互いに差であるものの個数をφ(n)とするときに、φ(n)≦n/2は成り立ちますか？
nまでの自然数でnと互いに差であるものの個数をφ(n)とするときに、φ(n)≦n/2は成り立ちますか？
回答
反例としてn=5を挙げておきます。
反例としてn=5を挙げておきます。