“

[문제 843] 핵심 개념 및 풀이 전략

약수 집합의 교집합과 합집합의 성질을 이용하는 문제입니다.

접근법:
1. **(교집합)** Aₘ ∩ Aₙ = Aₖ 는, m의 약수이면서 동시에 n의 약수인 집합, 즉 **m과 n의 공약수**의 집합입니다. k는 m과 n의 **최대공약수**입니다.
2. **(합집합)** Aₘ ∪ Aₙ ⊂ Aₖ 는, m의 약수 또는 n의 약수의 집합이 k의 약수 집합에 포함된다는 의미입니다. 이는 k가 **m과 n의 공배수**일 때 성립합니다.
3. 이 성질들을 이용해 주어진 식을 해석하고, 조건을 만족하는 m의 개수를 셉니다.

주의할 점:
약수 집합은 배수 집합과 교집합, 합집합의 성질이 반대입니다. (교집합↔최대공약수, 합집합↔최소공배수)

”

집합과 각각의 두 집합의 포함관계 합집합 교집합