알 고 있 는 함수 f(x)만족 f(x+y)=f(x)f(y)및 f(1)=1/2(1)f(n)의 표현 식(2)가설 an=nf(n)구 a1+a2+a3+.+an

알 고 있 는 함수 f(x)만족 f(x+y)=f(x)f(y)및 f(1)=1/2(1)f(n)의 표현 식(2)가설 an=nf(n)구 a1+a2+a3+.+an

x=x,y=1:
for:f(x+y)=f(x)f(y)
so:f(x+1)=f(x)f(1)=f(x)/2
so:f(n)=f(1)/[2^(n-1)]=1/(2^n)
a1+a2+a3+.+an=1/2+1/4+…+1/(2^n)=(2^(n+1)-1)/(2^n)=2-1/(2^n)