🧮
🧮

수학교실

친근한 수학 학습 플랫폼

🌟

학습 팁

차근차근 단계별로
따라하면 쉬워져요!

학습 진도25%

🔍 소인수분해 완전정복

1. 소수와 합성수 알아보기

안녕하세요, 여러분! 👋 오늘은 소인수분해에 대해 배워볼 거예요. 먼저 소수와 합성수가 무엇인지부터 차근차근 알아볼까요?

여러분이 좋아하는 숫자들을 생각해보세요. 2, 3, 4, 5, 6... 이 중에서 어떤 수들은 특별한 성질을 가지고 있어요! 🔢

📖 소수의 정의

소수(Prime Number): 1과 자기 자신만을 약수로 가지는 1보다 큰 자연수
즉, 약수가 정확히 2개인 자연수

✨ 소수 찾기 (1~20)

2: 약수는 1, 2 → 소수 ✓
3: 약수는 1, 3 → 소수 ✓
4: 약수는 1, 2, 4 → 합성수 ✗
5: 약수는 1, 5 → 소수 ✓
6: 약수는 1, 2, 3, 6 → 합성수 ✗
7: 약수는 1, 7 → 소수 ✓
20 이하의 소수: 2, 3, 5, 7, 11, 13, 17, 19

🧩 합성수란?

합성수: 1과 자기 자신 외에 다른 약수를 가지는 1보다 큰 자연수
예시:
• 4 = 1 × 4 = 2 × 2
• 6 = 1 × 6 = 2 × 3
• 8 = 1 × 8 = 2 × 4
• 9 = 1 × 9 = 3 × 3
합성수는 더 작은 수들의 곱으로 나타낼 수 있어요!

🔍 에라토스테네스의 체

고대 그리스의 수학자 에라토스테네스가 개발한 소수 찾기 방법이에요! 마치 체로 거르듯이 소수를 찾아낼 수 있어요.

1~30에서 소수 찾기

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
파란색: 소수, 빨간색: 합성수 (지워진 수), 회색: 1 (소수도 합성수도 아님)

💡 정리하기

  • 1은 소수도 합성수도 아니에요! 특별한 수예요.
  • 2는 유일한 짝수 소수예요. 나머지 소수는 모두 홀수예요.
  • 소수는 무한히 많아요! 아무리 큰 수를 생각해도 그보다 큰 소수가 항상 존재해요.
  • 합성수는 소수들의 곱으로 나타낼 수 있어요. 이것이 바로 소인수분해의 핵심이에요! 🌟

2. 소인수와 소인수분해란?

이제 소인수소인수분해가 무엇인지 알아볼까요? 😊

합성수를 소수들의 곱으로 나타내는 것이 바로 소인수분해예요. 마치 레고 블록을 분해하는 것과 비슷해요!

📚 소인수분해의 정의

소인수분해 (Prime Factorization)

합성수를 소수들의 곱으로 나타내는 것

합성수 = 소수₁ × 소수₂ × 소수₃ × ...

🎯 간단한 예제로 이해하기

예제 1: 12 분해하기

1
12 = 2 × 6
2
6 = 2 × 3
3
12 = 2 × 2 × 3
12 = 2² × 3

예제 2: 18 분해하기

1
18 = 2 × 9
2
9 = 3 × 3
3
18 = 2 × 3 × 3
18 = 2¹ × 3²

🌳 소인수분해 나무 그리기

소인수분해를 나무 모양으로 그려보면 더 쉽게 이해할 수 있어요!

24의 소인수분해 나무

24
↙ ↘
2 × 12
↙ ↘
2 × 6
↙ ↘
2 × 3
24 = 2³ × 3¹

36의 소인수분해 나무

36
↙ ↘
4 × 9
↙ ↘ ↙ ↘
2×2 3×3
36 = 2² × 3²

🎲 소인수와 지수

같은 소수가 여러 번 나타날 때는 지수로 간단히 나타낼 수 있어요!

8 = 2 × 2 × 2
8 = 2³
27 = 3 × 3 × 3
27 = 3³
32 = 2⁵
2×2×2×2×2
용어 정리
  • 소인수: 소인수분해에 나타나는 소수 (예: 2³ × 3²에서 2, 3)
  • 지수: 각 소인수가 몇 번 곱해지는지 (예: 2³에서 3이 지수)
  • 거듭제곱: 같은 수를 여러 번 곱한 것 (예: 2³ = 2×2×2)

💡 왜 소인수분해가 중요할까요?

수학적 이유

  • 최대공약수와 최소공배수 계산이 쉬워져요
  • 약수의 개수를 빠르게 구할 수 있어요
  • 수의 성질을 더 깊이 이해할 수 있어요

실생활 이유

  • 암호학에서 보안의 기초가 돼요
  • 컴퓨터 알고리즘에 활용돼요
  • 물건을 효율적으로 배치할 때 사용해요

3. 소인수분해하는 방법들

이제 소인수분해를 하는 여러 가지 방법을 배워볼까요? 😊

작은 수부터 큰 수까지, 상황에 맞는 최적의 방법을 알아봅시다!

🎯 방법 1: 나눗셈으로 차례대로 나누기

가장 기본적인 방법이에요. 작은 소수부터 차례대로 나누어보는 거예요!

예제: 60을 소인수분해해보기

나누는 수
계산
결과
2
60 ÷ 2
30
2
30 ÷ 2
15
3
15 ÷ 3
5
5
5 ÷ 5
1
60 = 2 × 2 × 3 × 5 = 2² × 3¹ × 5¹
결과가 1이 될 때까지 계속 나누어주세요!

🎯 방법 2: 단계별 분해법

수를 두 개의 인수로 나누고, 각각을 다시 분해하는 방법이에요.

예제: 72를 소인수분해해보기

1
72 = 8 × 9 (둘 다 합성수이므로 더 분해 필요)
2
8 = 2 × 4 = 2 × 2 × 2 = 2³
3
9 = 3 × 3 = 3²
4
72 = 2³ × 3²

🎯 방법 3: 소인수분해표 사용하기

세로로 나누는 표를 만들어서 체계적으로 분해하는 방법이에요!

예제: 120을 소인수분해해보기

소수
2120
260
230
315
55
1
120 = 2³ × 3¹ × 5¹

사용된 소수: 2(3번), 3(1번), 5(1번)

🏃‍♂️ 연습 문제

문제 1: 48을 소인수분해하세요

답 보기
48 ÷ 2 = 24
24 ÷ 2 = 12
12 ÷ 2 = 6
6 ÷ 2 = 3
3 ÷ 3 = 1
48 = 2⁴ × 3¹

문제 2: 90을 소인수분해하세요

답 보기
90 ÷ 2 = 45
45 ÷ 3 = 15
15 ÷ 3 = 5
5 ÷ 5 = 1
90 = 2¹ × 3² × 5¹

문제 3: 100을 소인수분해하세요

답 보기
100 = 10 × 10 = (2 × 5) × (2 × 5)
또는 100 ÷ 2 = 50, 50 ÷ 2 = 25, 25 ÷ 5 = 5, 5 ÷ 5 = 1
100 = 2² × 5²

💡 소인수분해 팁

효율적인 순서

  • 2로 나누어떨어지는지 먼저 확인
  • 그 다음 3, 5, 7, 11... 순서로
  • √n까지만 확인하면 충분해요

확인 방법

  • 분해 결과를 곱해서 원래 수가 나오는지 확인
  • 모든 인수가 소수인지 확인
  • 지수 표현으로 깔끔하게 정리

4. 소인수분해의 지수 표현

이제 소인수분해를 지수 표현으로 깔끔하게 나타내는 방법을 배워볼까요? 🧮

지수를 사용하면 복잡한 소인수분해도 간단하고 명확하게 나타낼 수 있어요!

📚 지수 표현의 기본

같은 소수가 여러 번 곱해질 때 지수로 간단히 나타낼 수 있어요.

기본 표현

2 × 2 = 2²
3 × 3 × 3 = 3³
5 × 5 × 5 × 5 = 5⁴

읽는 방법

2² → "2의 2제곱"
3³ → "3의 3제곱"
5⁴ → "5의 4제곱"

값 계산

2² = 4
3³ = 27
5⁴ = 625

🎯 지수 표현으로 바꾸기

예제 1: 간단한 경우

16 = 2 × 2 × 2 × 2
16 = 2⁴
81 = 3 × 3 × 3 × 3
81 = 3⁴
125 = 5 × 5 × 5
125 = 5³
49 = 7 × 7
49 = 7²

예제 2: 여러 소인수가 있는 경우

12 = 2 × 2 × 3 = 2² × 3¹
지수가 1일 때는 보통 생략해서 2² × 3로 써요
72 = 2 × 2 × 2 × 3 × 3 = 2³ × 3²
300 = 2 × 2 × 3 × 5 × 5 = 2² × 3¹ × 5²

🔢 지수에서 원래 수로 복원하기

지수 표현을 보고 원래 수를 계산하는 연습도 중요해요!

간단한 계산

2³ × 3²= 8 × 9 = 72
2⁴ × 5¹= 16 × 5 = 80
3² × 7¹= 9 × 7 = 63

복잡한 계산

2² × 3¹ × 5²= 4 × 3 × 25 = 300
2³ × 3² × 7¹= 8 × 9 × 7 = 504
2⁵ × 3¹= 32 × 3 = 96

📊 소인수분해 비교표

같은 수를 다른 방법으로 표현해봅시다!

일반 곱셈지수 표현값 확인
242×2×2×32³×3¹8×3=24 ✓
362×2×3×32²×3²4×9=36 ✓
1502×3×5×52¹×3¹×5²2×3×25=150 ✓
2002×2×2×5×52³×5²8×25=200 ✓

🏃‍♂️ 연습 문제

문제 1: 다음을 지수 표현으로 바꾸세요

(1) 2×2×2×3×3 (2) 5×5×7 (3) 2×2×2×2×2×3
답 보기
(1) 2³ × 3²
(2) 5² × 7¹ (또는 5² × 7)
(3) 2⁵ × 3¹ (또는 2⁵ × 3)

문제 2: 다음 지수 표현의 값을 구하세요

(1) 2⁴ × 3¹ (2) 3² × 5² (3) 2² × 7¹ × 11¹
답 보기
(1) 16 × 3 = 48
(2) 9 × 25 = 225
(3) 4 × 7 × 11 = 308

💡 지수 표현의 장점

  • 간결성: 긴 곱셈을 짧게 표현할 수 있어요
  • 명확성: 각 소인수가 몇 번 나타나는지 한눈에 알 수 있어요
  • 계산 편의성: 최대공약수, 최소공배수 계산이 쉬워져요
  • 표준화: 전 세계적으로 통용되는 수학 표기법이에요

5. 큰 수의 소인수분해

이제 좀 더 큰 수의 소인수분해를 효율적으로 하는 방법을 배워볼까요? 🚀

큰 수일수록 체계적인 접근이 중요해요. 몇 가지 유용한 기법을 익혀봅시다!

🎯 큰 수 소인수분해 전략

기본 원칙

  • 작은 소수부터 차례대로 나누기
  • √n까지만 확인하면 충분
  • 나눈 몫이 소수인지 확인하기
  • 계산 실수 방지를 위해 검산하기

효율성 팁

  • 짝수는 먼저 2로 나누기
  • 각 자릿수 합이 3의 배수면 3으로 나누기
  • 끝자리가 0, 5면 5로 나누기
  • 패턴을 찾아 빠르게 계산하기

🎯 중간 크기 수의 소인수분해

예제 1: 315를 소인수분해해보기

1
315는 홀수이므로 2로 나누어지지 않음
2
3+1+5 = 9, 9는 3의 배수 → 315 ÷ 3 = 105
3
1+0+5 = 6, 6은 3의 배수 → 105 ÷ 3 = 35
4
35는 5로 끝나므로 → 35 ÷ 5 = 7
5
7은 소수이므로 → 7 ÷ 7 = 1
315 = 3² × 5¹ × 7¹

검산: 9 × 5 × 7 = 315 ✓

🎯 좀 더 큰 수의 소인수분해

예제 2: 1260을 소인수분해해보기

소수확인
21260짝수
2630짝수
33153+1+5=9
31051+0+5=6
535끝자리 5
77소수
1완료
1260 = 2² × 3² × 5¹ × 7¹

검산: 4 × 9 × 5 × 7 = 1260 ✓

🧠 나눗셈 판별법 활용하기

큰 수를 빠르게 나누기 위한 판별법을 알아봅시다!

자주 사용하는 판별법

2로 나누어떨어짐: 끝자리가 0, 2, 4, 6, 8
3으로 나누어떨어짐: 각 자릿수의 합이 3의 배수
5로 나누어떨어짐: 끝자리가 0 또는 5
9로 나누어떨어짐: 각 자릿수의 합이 9의 배수

실제 적용 예시

2346: 끝자리 6 → 2로 나누어짐
5487: 5+4+8+7=24 → 3으로 나누어짐
4275: 끝자리 5 → 5로 나누어짐
7389: 7+3+8+9=27 → 9로 나누어짐

🔍 큰 소수 찾기

어떤 수가 소수인지 빠르게 판단하는 방법을 배워봅시다!

예제: 143이 소수인지 확인하기

단계 1: √143 ≈ 12이므로 12 이하의 소수로만 나누어보면 됨
단계 2: 확인할 소수들: 2, 3, 5, 7, 11
단계 3:
143 ÷ 2 = 71.5 (나누어떨어지지 않음)
1+4+3 = 8 (3의 배수 아님)
끝자리가 3 (5의 배수 아님)
143 ÷ 7 = ? → 7 × 20 = 140, 143 - 140 = 3
143 ÷ 11 = 13 ✓ 나누어떨어짐!
결론: 143 = 11 × 13 (합성수)

🏃‍♂️ 연습 문제

문제 1: 546을 소인수분해하세요

힌트: 짝수이고, 각 자릿수의 합을 확인해보세요!
답 보기
546 ÷ 2 = 273
273 → 2+7+3=12 (3의 배수) → 273 ÷ 3 = 91
91 ÷ 7 = 13
13은 소수
546 = 2¹ × 3¹ × 7¹ × 13¹

문제 2: 825를 소인수분해하세요

힌트: 끝자리를 먼저 확인해보세요!
답 보기
825 ÷ 5 = 165 (끝자리가 5)
165 ÷ 5 = 33 (끝자리가 5)
33 ÷ 3 = 11 (3+3=6, 3의 배수)
11은 소수
825 = 3¹ × 5² × 11¹

문제 3: 1001이 소수인지 확인하세요

힌트: √1001 ≈ 31.6이므로 31 이하의 소수로 나누어보세요!
답 보기
1001은 홀수 (2로 나누어지지 않음)
1+0+0+1=2 (3의 배수 아님)
끝자리가 1 (5의 배수 아님)
1001 ÷ 7 = 143
143 ÷ 11 = 13
1001 = 7 × 11 × 13 (합성수)

6. 소인수분해의 유일성

이제 소인수분해의 유일성에 대해 배워볼까요? 🌟

어떤 방법으로 소인수분해를 해도 결과는 항상 같다는 놀라운 성질이 있어요!

📚 산술의 기본 정리

산술의 기본 정리 (Fundamental Theorem of Arithmetic)

1보다 큰 모든 자연수는 유일한 방법으로 소수들의 곱으로 나타낼 수 있다

순서를 바꾸는 것 외에는 소인수분해 방법이 단 하나뿐!

🎯 유일성 확인해보기

같은 수를 서로 다른 방법으로 분해해봅시다!

예제 1: 24를 여러 방법으로 분해

방법 1: 24 → 2×12 → 2×2×6 → 2×2×2×3
방법 2: 24 → 3×8 → 3×2×4 → 3×2×2×2
방법 3: 24 → 4×6 → 2×2×2×3
결과: 모두 2³ × 3¹ = 2×2×2×3

예제 2: 60을 여러 방법으로 분해

방법 1: 60 → 2×30 → 2×2×15 → 2×2×3×5
방법 2: 60 → 5×12 → 5×3×4 → 5×3×2×2
방법 3: 60 → 10×6 → 2×5×2×3
결과: 모두 2² × 3¹ × 5¹

🔄 순서는 다를 수 있어요

소인수의 순서가 바뀌어도 같은 소인수분해예요!

120의 다양한 표현
2³ × 3¹ × 5¹
3¹ × 2³ × 5¹
5¹ × 3¹ × 2³
2×2×2×3×5
3×5×2×2×2
5×2×3×2×2
모두 같은 소인수분해!
보통은 소수를 크기 순서로 정렬해서 쓰죠: 2³ × 3¹ × 5¹

🧮 유일성의 실용적 의미

소인수분해의 유일성이 왜 중요한지 알아봅시다!

수학적 의미

  • 최대공약수와 최소공배수 계산이 정확해짐
  • 약수의 개수를 정확히 구할 수 있음
  • 수의 성질을 명확히 분석할 수 있음
  • 증명과 논리가 확실해짐

실생활 의미

  • 암호체계의 안전성 보장
  • 컴퓨터 알고리즘의 신뢰성
  • 공학 계산의 정확성
  • 표준화된 수학 언어

🔍 소인수분해의 표준 형태

소인수분해를 표준적으로 쓰는 방법을 알아봅시다!

규칙 1: 소수를 크기 순서로 배열 (2, 3, 5, 7, 11, ...)
규칙 2: 지수가 1인 경우 보통 생략 (3¹ → 3)
규칙 3: 곱하기 기호(×) 사용
표준 형태 예시
36 = 2² × 3²
100 = 2² × 5²
210 = 2 × 3 × 5 × 7
1000 = 2³ × 5³

⚠️ 주의사항

소인수분해는 합성수에만 적용됩니다. 소수 자체는 더 이상 분해할 수 없어요.
1은 소인수분해가 없습니다. 1은 소수도 합성수도 아니에요.
음수의 소인수분해도 가능하지만 부호를 따로 처리해야 해요.

7. 소인수분해의 활용

이제 소인수분해를 어떻게 활용하는지 배워볼까요? 🚀

소인수분해는 최대공약수, 최소공배수, 약수의 개수 등을 구할 때 정말 유용해요!

🎯 최대공약수(GCD) 구하기

소인수분해를 이용하면 최대공약수를 쉽게 구할 수 있어요!

방법: 공통 소인수의 최소 지수

예제: GCD(48, 72) 구하기
48 소인수분해:
48 = 2⁴ × 3¹
72 소인수분해:
72 = 2³ × 3²
공통 소인수: 2, 3
2의 최소 지수: min(4, 3) = 3
3의 최소 지수: min(1, 2) = 1
GCD(48, 72) = 2³ × 3¹ = 24

🎯 최소공배수(LCM) 구하기

소인수분해를 이용하면 최소공배수도 쉽게 구할 수 있어요!

방법: 모든 소인수의 최대 지수

예제: LCM(60, 90) 구하기
60 소인수분해:
60 = 2² × 3¹ × 5¹
90 소인수분해:
90 = 2¹ × 3² × 5¹
모든 소인수: 2, 3, 5
2의 최대 지수: max(2, 1) = 2
3의 최대 지수: max(1, 2) = 2
5의 최대 지수: max(1, 1) = 1
LCM(60, 90) = 2² × 3² × 5¹ = 180

🎯 약수의 개수 구하기

소인수분해를 알면 약수의 개수를 공식으로 구할 수 있어요!

공식: (지수 + 1)들의 곱

n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ일 때
약수의 개수 = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)
예제 1: 12 = 2² × 3¹의 약수 개수
약수의 개수 = (2+1) × (1+1) = 3 × 2 = 6개
확인: 1, 2, 3, 4, 6, 12
예제 2: 36 = 2² × 3²의 약수 개수
약수의 개수 = (2+1) × (2+1) = 3 × 3 = 9개
확인: 1, 2, 3, 4, 6, 9, 12, 18, 36
예제 3: 100 = 2² × 5²의 약수 개수
약수의 개수 = (2+1) × (2+1) = 3 × 3 = 9개
확인: 1, 2, 4, 5, 10, 20, 25, 50, 100

🎯 완전제곱수 판별하기

소인수분해를 보면 완전제곱수인지 쉽게 알 수 있어요!

규칙: 모든 지수가 짝수이면 완전제곱수

✅ 완전제곱수
36 = 2² × 3² → 6²
모든 지수가 짝수
144 = 2⁴ × 3² → 12²
모든 지수가 짝수
100 = 2² × 5² → 10²
모든 지수가 짝수
❌ 완전제곱수가 아님
12 = 2² × 3¹
3의 지수가 홀수
72 = 2³ × 3²
2의 지수가 홀수
50 = 2¹ × 5²
2의 지수가 홀수

🏃‍♂️ 종합 연습 문제

문제 1: 84와 126의 GCD와 LCM을 구하세요

답 보기
84 = 2² × 3¹ × 7¹
126 = 2¹ × 3² × 7¹
GCD: 2¹ × 3¹ × 7¹ = 42
LCM: 2² × 3² × 7¹ = 252

문제 2: 2³ × 3² × 5¹의 약수는 몇 개인가요?

답 보기
약수의 개수 = (3+1) × (2+1) × (1+1)
= 4 × 3 × 2 = 24개

문제 3: 360이 완전제곱수가 되려면 최소 몇을 곱해야 하나요?

답 보기
360 = 2³ × 3² × 5¹
완전제곱수가 되려면 모든 지수가 짝수여야 함
2³ → 2⁴ (×2), 5¹ → 5² (×5)
답: 2 × 5 = 10을 곱해야 함

8. 실생활 속 소인수분해

이제 소인수분해가 실생활에서 어떻게 사용되는지 알아볼까요? 🌍

여러분이 생각하는 것보다 훨씬 많은 곳에서 소인수분해가 활용되고 있어요!

🔐 암호와 보안

RSA 암호체계

인터넷에서 여러분의 정보를 안전하게 보호하는 데 소인수분해가 핵심적인 역할을 해요!

원리: 큰 수의 소인수분해는 매우 어렵다는 성질을 이용
예시: 두 소수 p=17, q=19를 곱하면 n=323
323을 보고 17과 19를 찾는 것은 쉽지 않아요!
실제 사용: 수백 자리의 소수를 사용해서 거의 해독 불가능
온라인 쇼핑, 인터넷 뱅킹 등에서 여러분의 정보를 지켜주고 있어요! 🛡️

📐 건축과 디자인

타일과 벽돌 배치

직사각형 공간에 정사각형 타일을 빈틈없이 깔 때 소인수분해를 사용해요!

문제: 120cm × 180cm 바닥에 정사각형 타일 깔기
해결:
120 = 2³ × 3¹ × 5¹
180 = 2² × 3² × 5¹
GCD = 2² × 3¹ × 5¹ = 60cm
결과: 60cm × 60cm 타일을 사용하면 딱 맞아요!
가로 2개, 세로 3개 = 총 6개 타일

🎵 음악과 리듬

화음과 진동수

아름다운 화음은 진동수의 비가 간단한 정수비일 때 만들어져요!

완전5도: 주파수 비가 2:3
예: 도(264Hz)와 솔(396Hz) → 264 = 2³ × 3 × 11, 396 = 2² × 3² × 11
완전4도: 주파수 비가 3:4
소인수분해로 간단한 정수비를 확인할 수 있어요!

🏭 생산과 품질관리

포장과 배송

물건을 효율적으로 포장하고 배송할 때 소인수분해가 도움이 돼요!

예시: 사탕 420개를 똑같은 개수로 나누어 포장
소인수분해: 420 = 2² × 3¹ × 5¹ × 7¹
약수의 개수: (2+1) × (1+1) × (1+1) × (1+1) = 24가지
선택 가능: 1개씩 420봉지, 2개씩 210봉지, ..., 420개씩 1봉지
상황에 맞는 최적의 포장 방법 선택!

⚙️ 컴퓨터와 프로그래밍

알고리즘과 최적화

컴퓨터가 빠르게 계산하기 위해 소인수분해를 활용해요!

해시 테이블: 소수 크기의 배열 사용
난수 생성: 소수를 이용한 알고리즘
데이터 압축: 패턴 분석에 활용
검색 최적화: 인덱스 구조 설계
병렬 처리: 작업 분할에 활용
오류 검출: 체크섬 계산

🎨 예술과 패턴

기하학적 패턴

아름다운 기하학적 패턴을 만들 때 소인수분해가 사용돼요!

대칭 패턴: 회전 대칭의 각도는 360°의 약수
360 = 2³ × 3² × 5 → 24개의 약수 = 24가지 대칭
타일링 패턴: 정다각형의 내각과 관련
정육각형(120°), 정사각형(90°), 정삼각형(60°) 조합

🌟 미래의 활용

소인수분해는 미래 기술에서도 더욱 중요해질 거예요!

양자 컴퓨팅

  • 쇼어 알고리즘으로 빠른 소인수분해
  • 새로운 암호체계 개발 필요
  • 양자 내성 암호 연구

인공지능

  • 딥러닝 네트워크 최적화
  • 패턴 인식 알고리즘
  • 데이터 분석과 처리

9. 종합 문제

이제 지금까지 배운 소인수분해 내용을 모두 활용해서 다양한 문제를 풀어볼까요? 😊

차근차근 단계별로 접근하면 어떤 문제든 해결할 수 있어요!

🧮 기본 소인수분해 문제

문제 1: 다음 수를 소인수분해하세요

(1) 504 (2) 675 (3) 1080 (4) 2025
답 보기
(1) 504 = 2³ × 3² × 7¹
(2) 675 = 3³ × 5² = 27 × 25
(3) 1080 = 2³ × 3³ × 5¹
(4) 2025 = 3⁴ × 5² = 81 × 25

문제 2: 소수인지 합성수인지 판별하세요

(1) 187 (2) 221 (3) 323 (4) 377
답 보기
(1) 187 = 11 × 17 (합성수)
(2) 221 = 13 × 17 (합성수)
(3) 323 = 17 × 19 (합성수)
(4) 377 = 13 × 29 (합성수)

🚀 GCD와 LCM 활용 문제

문제 3: 소인수분해를 이용해 계산하세요

(1) GCD(180, 270) (2) LCM(168, 252) (3) GCD(300, 450, 600)
답 보기
(1) 180 = 2² × 3² × 5¹, 270 = 2¹ × 3³ × 5¹
GCD = 2¹ × 3² × 5¹ = 90
(2) 168 = 2³ × 3¹ × 7¹, 252 = 2² × 3² × 7¹
LCM = 2³ × 3² × 7¹ = 504
(3) 300 = 2² × 3¹ × 5², 450 = 2¹ × 3² × 5², 600 = 2³ × 3¹ × 5²
GCD = 2¹ × 3¹ × 5² = 150

문제 4: 약수의 개수 구하기

다음 수의 약수의 개수를 구하세요.
(1) 360 (2) 1200 (3) 2³ × 3⁴ × 5²
답 보기
(1) 360 = 2³ × 3² × 5¹ → (3+1)(2+1)(1+1) = 24개
(2) 1200 = 2⁴ × 3¹ × 5² → (4+1)(1+1)(2+1) = 30개
(3) 2³ × 3⁴ × 5² → (3+1)(4+1)(2+1) = 60개

🎯 실생활 응용 문제

문제 5: 포장 문제

사탕 144개, 초콜릿 180개, 과자 216개를 똑같은 개수로 나누어 선물 상자에 담으려고 합니다. 최대한 많은 상자를 만들 때, 몇 개의 상자를 만들 수 있고, 각 상자에는 사탕, 초콜릿, 과자가 몇 개씩 들어갈까요?

답 보기
단계 1: 각 수를 소인수분해
144 = 2⁴ × 3²
180 = 2² × 3² × 5¹
216 = 2³ × 3³
단계 2: GCD 계산
GCD = 2² × 3² = 36
답: 36개 상자
각 상자에 사탕 4개(144÷36), 초콜릿 5개(180÷36), 과자 6개(216÷36)

문제 6: 타일 배치 문제

가로 240cm, 세로 360cm인 직사각형 바닥에 정사각형 타일을 빈틈없이 깔려고 합니다. 사용할 수 있는 가장 큰 정사각형 타일의 한 변의 길이는 몇 cm이고, 총 몇 개의 타일이 필요할까요?

답 보기
단계 1: 소인수분해
240 = 2⁴ × 3¹ × 5¹
360 = 2³ × 3² × 5¹
단계 2: GCD 계산
GCD(240, 360) = 2³ × 3¹ × 5¹ = 120cm
단계 3: 타일 개수 계산
가로: 240 ÷ 120 = 2개
세로: 360 ÷ 120 = 3개
답: 120cm × 120cm 타일, 총 6개 필요

🌟 창의적 사고 문제

문제 7: 완전제곱수 만들기

(1) 72에 가장 작은 자연수를 곱해서 완전제곱수를 만들려면 무엇을 곱해야 할까요?
(2) 1000을 가장 작은 자연수로 나누어서 완전제곱수를 만들려면 무엇으로 나누어야 할까요?

답 보기
(1) 72 = 2³ × 3²
완전제곱수가 되려면 모든 지수가 짝수여야 함
2³ → 2⁴가 되도록 2¹을 곱해야 함
답: 2를 곱하면 144 = 12²
(2) 1000 = 2³ × 5³
모든 지수가 홀수이므로 각각 1씩 빼면 짝수가 됨
2¹ × 5¹ = 10으로 나누면 됨
답: 10으로 나누면 100 = 10²

문제 8: 특별한 조건

어떤 자연수 n = 2ᵃ × 3ᵇ × 5ᶜ가 있습니다. 이 수의 약수가 정확히 24개일 때, 가능한 (a, b, c)의 조합을 모두 구하세요. (단, a, b, c ≥ 0)

답 보기
조건: (a+1)(b+1)(c+1) = 24
24의 약수 조합:
24 = 1×1×24 = 1×2×12 = 1×3×8 = 1×4×6 = 2×2×6 = 2×3×4
가능한 (a, b, c):
(0, 0, 23), (0, 1, 11), (0, 2, 7), (0, 3, 5)
(1, 1, 5), (1, 2, 3) 및 이들의 순서를 바꾼 조합들
대표적인 예: n = 2¹ × 3² × 5³ = 1800

문제 9: 복합 조건 문제

두 자연수 A, B가 있습니다. A × B = 3600이고 GCD(A, B) = 12일 때, 가능한 LCM(A, B)의 값을 구하세요.

답 보기
공식 활용: A × B = GCD(A, B) × LCM(A, B)
3600 = 12 × LCM(A, B)
LCM(A, B) = 3600 ÷ 12 = 300
검증:
3600 = 2⁴ × 3² × 5²
12 = 2² × 3¹
300 = 2² × 3¹ × 5²
답: LCM(A, B) = 300

🔥 도전 문제

문제 10: 최고 난이도

1부터 100까지의 자연수 중에서 2ᵃ × 3ᵇ 형태로 나타낼 수 있는 수는 몇 개인가요? (단, a, b ≥ 0인 정수)

답 보기
분석: 2와 3의 거듭제곱의 곱으로만 이루어진 수
2의 거듭제곱 (100 이하): 2⁰=1, 2¹=2, 2²=4, 2³=8, 2⁴=16, 2⁵=32, 2⁶=64
3의 거듭제곱 (100 이하): 3⁰=1, 3¹=3, 3²=9, 3³=27, 3⁴=81
가능한 조합들:
1×1=1, 1×3=3, 1×9=9, 1×27=27, 1×81=81
2×1=2, 2×3=6, 2×9=18, 2×27=54
4×1=4, 4×3=12, 4×9=36
8×1=8, 8×3=24, 8×9=72
16×1=16, 16×3=48
32×1=32, 32×3=96
64×1=64
답: 총 22개

🎓 학습 완료!

축하합니다! 여러분은 이제 소인수분해의 달인이 되었어요! 🎉
소수와 합성수의 개념부터 시작해서 다양한 분해 방법, 지수 표현, 실생활 활용까지 모든 것을 배웠습니다. 이제 어떤 소인수분해 문제가 나와도 자신 있게 해결할 수 있을 거예요!

📝 최종 정리

기본 개념

  • 소수: 약수가 1과 자기 자신뿐
  • 합성수: 다른 약수도 가지는 수
  • 소인수분해: 소수들의 곱으로 표현
  • 유일성: 분해 방법은 단 하나

분해 방법

  • 차례대로 나누기
  • 단계별 분해
  • 소인수분해표 이용
  • 판별법 활용하기

실용적 활용

  • GCD, LCM 계산
  • 약수의 개수 구하기
  • 완전제곱수 판별
  • 실생활 문제 해결

🚀 다음 단계

소인수분해를 완전히 익혔다면, 이제 다음 내용들을 공부해보세요!

연관 학습 주제

  • 최대공약수와 최소공배수
  • 유리수와 기약분수
  • 지수법칙과 거듭제곱
  • 정수론의 기초

심화 학습

  • 페르마의 소정리
  • 오일러 파이 함수
  • 중국인의 나머지 정리
  • 암호학 기초