행렬이란?

행렬(matrix)은 숫자를 사각형 형태로 배열한 것이다.

예를 들어, 2x2 행렬은 2개의 행과 2개의 열로 이루어져 있다.

 

2x2 행렬의 예:

행렬식이란?

행렬식은 이 행렬에 대해 계산된 하나의 숫자이다.

이 숫자는 행렬의 특성과 성질을 나타낸다.

행렬식의 계산

2x2 행렬의 행렬식

 

det(행렬식) = ad - bc 

이 계산식은 대각선 원소의 곱에서 나머지 대각선 원소의 곱을 뺀 값이다.

3x3 행렬의 행렬식

 

각 원소에 대해 2x2 행렬의 행렬식을 계산한다.

소행렬을 사용하여 원래 행렬의 크기를 줄여서 계산하여 더한다

 

1. 각 원소에 대해 소행렬을 계산한다.

 

원소 a

 

원소 b

 

원소 c

 

2. 여인수를 계산하여 부호를 반영한다

 

  • 원소 a의 여인수: +a ⋅ (e⋅i−f⋅h)
  • 원소 b의 여인수: −b ⋅ (d⋅i−f⋅g)
  • 원소 c의 여인수: +c ⋅ (d⋅h−e⋅g)

3. 이 값을 모두 더하여 행렬식을 구한다

det(A )= a⋅(e⋅i−f⋅h)−b⋅(d⋅i−f⋅g)+c⋅(d⋅h−e⋅g)

 

소행렬 (Minor)

소행렬은 주어진 행렬에서 특정 원소를 제외한 부분의 행렬의 행렬식이다.

예를 들어, 3x3 행렬에서 a라는 원소가 있을 때

소행렬은 이 원소가 위치한 행과 열을 제외한 나머지 부분으로 구성된 행렬의 행렬식이다.

여인수 (Cofactor)

여인수는 소행렬의 행렬식에 원소의 위치에 따라 부호를 곱한 것이다.

여인수의 부호는 원소의 위치에 따라 결정된다

  • 위치 (i,j)(i, j)의 원소의 여인수는 (−1)i+j(-1)^{i+j}를 소행렬의 행렬식에 곱한 것이다.

행렬의 가역성 확인

행렬식이 0이 아니면, 이 행렬은 역행렬을 가진다.

  • 이 행렬을 이용해 방정식을 해결할 수 있다.
  • 행렬식이 0이면 역행렬이 없고 방정식에 유일한 해가 없거나 무한히 많다

역행렬

 

원래 행렬과 곱했을 때 항등행렬을 만드는 행렬

 

항등행렬

 

항등행렬은 대각선에만 1이 있고 나머지 원소는 모두 0인 정사각형 모양의 행렬이다.

 

  • 행렬 A와 역행렬 (행렬 A의 역수)를 곱하면 항등행렬이 된다.
  • 숫자 x의 역수는 1이 되며 이는 항등원이다. 행렬에서도 같은 개념이 적용된다. 

 

'자료구조 > 알고리즘 기초수학' 카테고리의 다른 글

모듈러 연산  (0) 2024.08.29
칸토어 집합  (0) 2024.08.13
피보나치 수열  (0) 2024.08.13
백트래킹 (Backtracking)  (0) 2024.08.12
비트마스크 (Bit Mask)  (0) 2024.08.12

+ Recent posts