학습 목표 행렬의 정의를 이해한다. 행렬의 덧셈과 곱셈 연산과 그 성질을 이해한다. 역행렬의 개념과 계산방법을 이해한다. 𝑍𝑛 에서 행렬 연산을 이해한다. 목차 정의 덧셈과 스칼라곱 곱셈 역행렬 𝑍𝑛 에서 행렬 연산 행렬 (Matrix) 행렬 몇 개의 수나 문자를 직사각형 모양으로 배열하여 괄호로 묶어서 나타낸 것을 뜻한다. 행렬의 성분 행렬을 이루는 각각의 수나 문자 행이란? 행렬에서 성분을 가로로 배열한 줄 위에서부터 차례로 (제)1행, (제)2행, … 열이란? 행렬에서 성분을 세로로 배열한 줄 • 왼쪽에서부터 차례로 (제)1열, (제)2열, 𝑚 × 𝑛 행렬 𝑚 개의 행과 𝑛 개의 열로 구성된 행렬이다. 위는 3 X 2 행렬이다. 행렬의 대각 성분 행번호와 열번호가 같은 성분을 말한다. 두 행렬 𝐴와..

1. 정수와 나눗셈 2. 소수와 소인수분해 3. 모듈러 연산 & 합동 4. 𝑍𝑛 & 𝑍𝑛 Review 소수, 합성수, 서로소의 개념 알기. 집합 A가 연산 ⊗에 닫혀 있다라는 개념이해하기. 만약 집합 A의 원소 a,b가 각각 자연수일 때, a와 b가 연산 ⊗ 을 했을 때 자연수라면 집합 A는 닫혀있다라고 표현한다. 항등원, 역원의 개념 알기. 모듈러 (modular) 연산 합동의 개념 𝑎, 𝑏: 임의의 정수 𝑛 ≥ 2: 정수 a ≡ b(mod n) ←→ n | (a - b) & n | (b-a) ←→ a, b를 n으로 나눈 나머지가 같다. 7 ≡ 2 (𝑚𝑜𝑑 5), −7 ≡ 3 (𝑚𝑜𝑑 5) 7 & 2는 법 5로 합동이다 ←→ 7 is congruent to 2 modulo 5 설명을 하자면 7을 5로 ..

1. 정수와 나눗셈 2. 소수와 소인수분해 3. 모듈러 연산 & 합동 4. 𝑍𝑛 & 𝑍𝑛 [ 암호와 대수적 구조 ] 이 단원 [ 학습 목표 ] 는 정수와 소수의 성질에 대해 이해한다. 합동의 정의와 모듈러 연산을 이해한다. 잉여계(𝑍𝑛, 𝑍𝑛 ∗ )의 개념과 연산을 이해한다. 이다. 1. 정수와 나눗셈 ✅ 숫자 집합 표기 집합 R 실수 집합 Z 정수 집합 N 자연수 집합 ➡️ 소수 (prime) 약수가 1과 자기자신만 있는 2보다 크거나 같은 수 ex) 2, 3, 5, 7, … ➡️ 합성수 (composite) 소수가 아닌 2보다 크거나 같은 수 ex) 4, 6, 8, 9, … ➡️ 서로소 (Relatively prime) 두 정수 𝑎, 𝑏가 “서로소 (relatively prime) 이다 ex) 5 &..