ㄱ. (i)n이 짝수일 때
n=2k(k=1,2,3,⋯)라 하면
n=(2k−1)+1=(2k−2)+2
=⋯=(2k−k)+k
∴P(n)=k=[2n]
(ii)n이 홀수일 때
n=2k−1(k=1,2,3,⋯)이라 하면
n=(2k−2)+1=(2k−3)+2
=⋯=(2k−k)+(k−1)
∴P(n)=k−1=[2n]
(i), (ii)에서 P(n)=[2n] ( ∴ 참 )
ㄴ. m=3,n=5라 하면 m+n=8이고
P(3)=[23]=1,P(5)=[25]=2, P(8)=[28]=4
이므로 P(3+5)=P(3)+P(5)
따라서 P(m+n)=P(m)+P(n)(거짓)
ㄷ. n=3일 때
P(32)=P(9)=[29]=4
{P(3)}2=1
P(32)={P(3)}2
따라서 P(n2)={P(n)}2(거짓)
이상에서 옳은 것은 ㄱ뿐이다.