2005 제18회 한국수학올림피아드 최종시험 6번문제

서로 다른 $2005$개의 소수들로 이루어진 집합 $P$를 생각하자. 집합 $A$는 서로 다른 $1002$개의 $P$의 원소들의 곱으로 나타낼 수 있는 모든 양의 정수들의 집합이고, 집합 $B$는 서로 다른 $1003$개의 $P$의 원소들의 곱으로 나타낼 수 있는 모든 양의 정수들의 집합이다. 다음의 조건을 만족시키는 일대일 함수 $f:A\to B$가 존재함을 보여라.
(조건) 모든 $a\in A$에 대하여 $a$는 $f(a)\in B$의 약수이다.
(2005년 4월 10일, 4시간 30분, 3문제, 출처)

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