若き数学徒の日誌

数学についての記録などをしています。

2016年EGMO一次予選第4問

数オリ Lv.2 N

正の整数nに対し,1以上n以下であってnと互いに素であるような整数の組を\phi(n)で表し,正の約数の個数をd(n)で表す.\phi(n)=d(n)を満たすようなnを全て求めよ.

また今回もEGMOの一次予選からです.EGMO予選は,割と手ごろな難易度なので,Nが苦手な僕でも解きやすいので良いです.今回の問題は前の2問に比べると少し難しいです.