알티수학 쌤 수학 노트 센텀 알티수학 학원 · 부산 센텀 · 해운대

서로 다른 소인수가 정확히 3개인 네 자리 수 N 의 최솟값과 p + q + r = 10 인 경우, 소인수분해 서술형 문제 해설 (2026학년도 영재학교 공동출제 인천 1번)

오늘은 2026학년도 영재학교 공동출제 인천 1번, 서로 다른 소인수가 정확히 3개인 네 자리 수 N 을 구하는 서술형 문제를 살펴보겠습니다. N 이 10 의 배수라서 2 와 5 는 이미 소인수이고, 남은 세 자리 수가 새 소인수를 하나만 가져야 하는 문제입니다.

문제는 아래와 같습니다.

2026학년도 영재학교 공동출제 인천 1번 문제 원문

2026학년도 영재학교 공동출제 인천 1번

1. N 의 구조와 남은 조건

조건 (가)의 N 은 일의 자리가 0 인 네 자리 수이고, 10 으로 묶어보면

N=p×103+q×102+r×10=10×(100p+10q+r)N=p\times 10^3+q\times 10^2+r\times 10=10\times \left(100p+10q+r\right)

입니다.

이제, 괄호 안의 세 자리 수 100p + 10q + r 을 M 이라 하죠.

p, q, r 은 한 자리 자연수이고 p > q > r 이므로 9 ≥ p > q > r ≥ 1 이고, M 은 백의 자리 p, 십의 자리 q, 일의 자리 r 인 세 자리 수입니다.

10으로 묶어내서 N = 2 × 5 × M 이므로 N 은 이미 2 와 5 를 소인수로 가지고 있습니다. 조건 (나)에서 서로 다른 소인수가 정확히 3개여야 하므로, M 의 소인수 중 2 와 5 가 아닌 것이 하나만 있어야 합니다. 이 때, 주의할 점은 M 이 소수여야 하는 것은 아니라는 겁니다. M 이 2 나 5 로 나누어져도 소인수의 개수는 늘지 않아서 상관없고, 2 와 5 가 아닌 소인수가 둘 이상이면 개수가 4 이상이 되어 조건에 어긋나게 됩니다.

2. 최솟값으로 추려내기

N = 10 × M 이므로 M 이 작을수록 N 도 작습니다. p > q > r ≥ 1 에서 p 는 3 이상이므로 N 을 최소로 하는 p = 3 인 순서쌍은 (3, 2, 1) 하나가 있고, 이것이 현재로서는 가장 좋은 선택이 됩니다. 그런데 이때

M=321=3×107M=321=3\times 107

이라서 2 와 5 가 아닌 소인수가 3 과 107 의 두 개가 나오네요. 즉, N = 3210 의 서로 다른 소인수는 2, 3, 5, 107 의 네 개가 되어 조건에 어긋납니다.

그래서, p = 3 인 후보는 탈락입니다. 그 다음 후보는 p = 4 인 수 중 가장 작은 (4, 2, 1), 곧 M = 421 입니다.

3. 421 의 소수 판별

421 이 소수인지 확인하면 됩니다. 20² = 400 < 421 < 441 = 21² 이므로 √421 은 20 과 21 사이이고, 20 이하의 소수 2, 3, 5, 7, 11, 13, 17, 19 로 나누어지지 않으면 소수입니다. (이 소수 판별 과정은 시험에서 기본지식이니 익혀 두어야 합니다.) 421 은 홀수이고, 각 자리 숫자의 합이 7 이라서 3 의 배수가 아니고, 일의 자리가 1 이라서 5 의 배수도 아닙니다. 나머지 소수로 나눠보면

421=7×60+1=11×38+3421=7\times 60+1=11\times 38+3
=13×32+5=17×24+13\qquad =13\times 32+5=17\times 24+13
=19×22+3\qquad =19\times 22+3

이라서 어느 것으로도 나누어지지 않습니다. 따라서 421 은 소수이고

N=4210=2×5×421N=\textcolor{#ff0010}{4210}=2\times 5\times 421

의 서로 다른 소인수는 2, 5, 421 의 세 개입니다. N 의 최솟값은 4210 입니다.

4. 순서쌍 나열

이제, 소문항 (2)번을 풀어보겠습니다.

p + q + r = 10 이고 p > q > r ≥ 1 인 순서쌍을 r 의 값으로 나누어 찾습니다. r = 1 이면 p + q = 9 이고 q > r = 1 에서 q ≥ 2 이므로 (p, q) 는 (7, 2), (6, 3), (5, 4) 입니다. r = 2 이면 p + q = 8 이고 q ≥ 3 이므로 (5, 3) 하나입니다. r = 3 이면 p + q = 7 이고 q ≥ 4 여야 하는데 q = 4 이면 p = 3 이 되어 p > q 가 성립하지 않으므로 없습니다. 따라서 조건을 만족하는 (p, q, r) 은

(7,2,1),(6,3,1),(5,4,1),(5,3,2)(7,2,1),\quad (6,3,1),\quad (5,4,1),\quad (5,3,2)

의 네 개이고, 각 경우의 M 을 구해보면 각각 721, 631, 541, 532 입니다.

5. 네 경우 소인수분해 확인

721 은 7 로 나누어져

721=7×103721=7\times 103

이고, 2 와 5 가 아닌 소인수가 7 과 103 의 둘이라서 탈락입니다.

631 은 25² = 625 < 631 < 676 = 26² 이므로 25 이하의 소수 2, 3, 5, 7, 11, 13, 17, 19, 23 으로 확인합니다. 홀수이고, 각 자리 숫자의 합이 10 이고, 일의 자리가 1 이라서 2, 3, 5 의 배수가 아니고, 나머지 소수로 나누면

631=7×90+1=11×57+4631=7\times 90+1=11\times 57+4
=13×48+7=17×37+2\qquad =13\times 48+7=17\times 37+2
=19×33+4=23×27+10\qquad =19\times 33+4=23\times 27+10

이라서 631 은 소수입니다. N = 6310 의 서로 다른 소인수는 2, 5, 631 의 세 개이므로 채택합니다.

541 은 23² = 529 < 541 < 576 = 24² 이므로 같은 소수들로 확인합니다. 홀수이고, 각 자리 숫자의 합이 10 이고, 일의 자리가 1 이라서 2, 3, 5 의 배수가 아니고,

541=7×77+2=11×49+2541=7\times 77+2=11\times 49+2
=13×41+8=17×31+14\qquad =13\times 41+8=17\times 31+14
=19×28+9=23×23+12\qquad =19\times 28+9=23\times 23+12

이라서 541 도 소수입니다. N = 5410 의 서로 다른 소인수는 2, 5, 541 의 세 개이므로 채택합니다.

532 는 짝수이고

532=22×7×19532=2^2\times 7\times 19

입니다. 2 로 나누어지는 것은 상관없지만 2 와 5 가 아닌 소인수가 7 과 19 의 둘이라서 탈락입니다. N = 5320 의 서로 다른 소인수는 2, 5, 7, 19 의 네 개입니다.

따라서 p + q + r = 10 일 때 조건을 만족하는 N 은

N=5410,6310N=\textcolor{#ff0010}{5410},\quad \textcolor{#ff0010}{6310}

의 두 개입니다.

6. 결론

조건 (가)의 N 은 10 의 배수라서 2 와 5 를 이미 소인수로 갖고, 조건 (나)가 묻는 것이 소인수의 개수라서 남은 세 자리 수 M 은 2 와 5 가 아닌 소인수를 꼭 하나만 가지면 됐습니다. (1)은 p = 3 인 후보가 321 하나뿐이라서 그다음 후보 421 이 소수임을 확인해 4210 을 얻었고, (2)는 합이 10 인 순서쌍 네 개 중 631 과 541 이 소수라서 6310 과 5410 을 얻었습니다. 10 의 배수처럼 인수가 겉으로 보이는 수의 소인수 조건은 대부분 그 인수를 먼저 빼내고 남은 수만 확인하면 됩니다.

참고로, 소수 판별에서 제곱근 이하의 소수까지만 나누어 보면 되는 이유는 M = a × b 로 쪼개질 때 두 인수 a, b 가 모두 √M 보다 클 수 없기 때문입니다. 둘 다 √M 보다 크면 곱이 M 보다 커지므로 둘 중 하나는 √M 이하이고, 그 인수의 소인수도 √M 이하입니다. 그래서 421 은 19 까지, 631 과 541 은 23 까지만 확인해도 소수라고 결론지을 수 있습니다.

그리고 메타 결론으로, 영재학교 입학시험을 보려면 정수론을 좀 배워야 합니다. 그렇다고 정수론 비중이 큰 것은 아니므로 최소한으로 합동식까지만 공부해두는것이 좋을것 같네요. 정수론은 재미있고, 수학적 사고력을 기르는데 도움이 되지만 시험에 많이 나오지는 않습니다. 그렇지만 일반고교 내신, 수능 공부를 할 때 변별력 문항에 도움을 받는 경우가 있기도 합니다. 그리고 참고로 예전에 제가 고등부 KMO 정수론 교재를 출간한 적이 있습니다.

https://product.kyobobook.co.kr/detail/S000001545558

썸네일 — 4210 = 2 × 5 × 421

#영재학교 #영재학교공동출제 #영재학교입시 #소인수분해 #소수판별 #소인수의개수 #서술형 #중3수학 #정수