2013 중국수학올림피아드 5번문제

임의의 양의 정수 $n$과 $0\le i\le n$에 대해 $c(n,i)\equiv \binom{n}{i} \pmod 2$이며 $c(n,i)\in \{0,1\}$이 되게 정의하자. (단, $\binom{n}{i}$는 ${}_n C_i$와 같다.) 그리고 $f(n,q)=\sum_{i=0}^n c(n,i)q^i$라 정의하자.
양의 정수 $m$, $n$, $q$에 대해 만일 $q+1$이 $2$의 거듭제곱꼴인 수가 아니고 $f(n,q)$가 $f(m,q)$의 배수라면, 임의의 양의 정수 $r$에 대해 $f(n,r)$은 $f(m,r)$의 배수임을 보여라.
(둘째날)

GD Star Rating
loading...