중학중학 미분류수능 기출심화 문제 (4점 중반 이후, 킬러 직전)

소수와 자연수 개수

문제

p<qp < q인 두 소수 pp, qq에 대하여 p2q<npq2p ^{2} q < n \leq p q ^{2}을 만족시키는 자연수 nn의 개수가 308308일 때, p+qp + q의 값을 구하시오. [4점]

정답 보기
18

자료 내려받기

아직 올라온 파일이 없습니다.

해설

[출제의도] 주어진 조건을 만족시키는 자연수의 개수를 추론한다. p2q<npq2p ^{2} q < n \leq pq ^{2}을 만족시키는 자연수 nn의 개수는 pq2p2qpq ^{2} - p ^{2} q이므로 pq2p2qpq ^{2} - p ^{2} q=pq(qp)=308= pq ( q - p ) = 308 p<qp < q이므로 qp>0q - p > 0이고 pp, qq가 자연수이므로 qpq - p도 자연수이다. p<qp < q이고 qp<qq - p < q이므로 세 자연수 pp, qq, qpq - pqq가 가장 큰 자연수이다. 308308을 소인수분해하면 308=22×7×11308 = 2 ^{2} \times 7 \times 11 qq308308의 가장 큰 소인수이므로 q=11q = 11 pp308308의 소인수이고 p<qp < q이므로 p=2p = 2 또는 p=7p = 7 (ⅰ) p=2p = 2인 경우 pq(qp)=2×11×(112)=198pq ( q - p ) = 2 \times 11 \times ( 11 - 2 ) = 198 (ⅱ) p=7p = 7인 경우 pq(qp)=7×11×(117)=308pq ( q - p ) = 7 \times 11 \times ( 11 - 7 ) = 308 (ⅰ), (ⅱ)에 의하여 pq(qp)=308pq ( q - p ) = 308일 때 p=7p = 7, q=11q = 11 따라서 p+q=18p + q = 18

태그

비슷한 문제 더 보기

← 전체 문제 목록으로