모해요

행렬 1. 정의 2. 덧셈과 스칼라곱 3. 곱셈 4. 역행렬 5. Zn에서 행렬 연산 1. 정의 행렬 : 몇 개의 수나 문자를 직사각형 모양으로 배열하여 괄호로 묶어서 나타낸 것 위 행렬은 2 x 3 행렬이다. - 행이 1인 행렬은 행벡터라고도 부른다 - 열이 1인 행렬은 열벡터라고도 부른다. 행렬의 대각 성분 : 행번호와 열번호가 같은 성분 두 행렬 A와 B가 같다? : A와 B 모든 대응하는 성분이 같은 값이다. 영 행렬 : 모든 성분이 0인 행렬 정사각 행렬 : 행의 개수와 열의 개수가 같은 행렬 2. 행렬의 덧셈과 스칼라곱 - 행렬의 덧셈 : 두 행렬 A와 B의 행의 개수와 열의 개수가 같을 때만 정의 됨. : 두 행렬 A와 B의 대응하는 행과 열의 성분끼리 합한 행렬 덧셈에 대해서 교환법칙과 결..

기초 정수론 (2) 1. 모듈러 연산 & 합동 2. Zn & Zn* 1. 모듈러 연산 & 합동 합동 (Congruent) - a, b: 임의의 정수 - n ≥ 2: 정수 - a ≡ b (mod n) n l (a - b) & n l (b - a) a, b를 n으로 나눈 나머지가 같다. 계산 방법 - 정수처럼 연산한 뒤에 나머지 계산 20 + 2 (mod 5) = 22 = 2 7 x 3 (mod 5) = 21 = 1 - 중간에 나머지로 바꾼 다음 계산해도 무방 20 + 2 (mod 5) = 0 + 2 = 2 7 x 3 (mod 5) = 2 x 3 = 6 =1 합동의 성질 정리 a ≡ a (mod n) a ≡ b (mod n)이면 b ≡ a (mod n) a ≡ b (mod n)이고 c ≡ d (mod n) ..

기초 정수론 1. 정수와 나눗셈 2. 소인수와 소인수분해 암호와 대수적 구조 1. 정수와 나눗셈 숫자 집합 표기 집합 R 실수 집합 Z 정수 집합 N 자연수 집합 - 소수 (prime) 약수가 1과 자기자신만 있는 2보다 크거나 같은 수 ex) 2, 3, 5, 7, ... - 합성수 (composite) 소수가 아닌 2보다 크거나 같은 수 ex) 4, 6, 8, 9, ... - 서로소 (Relatively prime) 두 정수 a, b가 "서로소 (relatively prime) 이다" a와 b의 공약수가 1밖에 없다 ex) 5 & 6, 9 & 14 집합과 연산 집합 A가 연산 ⊗에 닫혀 있다 모든 A의 원소 a, b에 대해 a⊗b도 A의 원소이다. 항등원 (identity) 연산 ⊗에 대해 집합 A의 ..