1977 국제수학올림피아드 3번문제

$n$은 주어진 2보다 큰 정수이고, $V_n$은 $1+kn$꼴의 정수들의 집합이다($k=1,2,…$). 원소 $m \in V_{n}$ 에 대해, $pq=m$ 인 $p,q \in V_n$ 가 존재하지 않으면 $m$이 $V_{n}$에서 분해불가하다고 말한다. $V_{n}$에서 분해불가인 원소들의 곱으로 표현하는 방법이 두 가지 이상 있는 $r \in V_{n}$ 이 존재함을 보여라. (단, 순서만 달리 하여 곱한 것은 같은 방법으로 간주한다.)

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.