수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
두 자연수 aaa, bbb의 공약수 개수를 N(a,b)N(a,b)N(a,b)라 하자. 전체집합 U={x∣xU=\{x\mid xU={x∣x는 100100100 이하의 자연수}\}}의 부분집합 Ak(a)A_k(a)Ak(a)를 Ak(a)={x∣N(a,x)=k}A_k(a)=\{x\mid N(a,x)=k\}Ak(a)={x∣N(a,x)=k}라 할 때, <보기>에서 옳은 내용만을 있는 대로 고른 것은? [4점]
<보기>
ㄱ. 4∈A1(3)4\in A_1(3)4∈A1(3)
ㄴ. 집합 A3(4)A_3(4)A3(4)의 원소의 개수는 232323개이다.
ㄷ. aaa가 소수이면 집합 A2(a)A_2(a)A2(a)의 원소의 개수는 [100a][\frac{100}a][a100]개이다.
(단, [x][x][x]는 xxx보다 크지 않은 최대의 정수이다.)