0
0
0
0
숫자 형식
솔루션 의견
설명 없음(답변만)
a
b
c
d
x
y
z
clear
i
Randomize
3131313131351515151515≈83137
몬탄테 방법으로 역행렬을 찾는 방법
배레이스 스타일 정수 보존 소거를 [A|I] 확대 행렬에 적용합니다. 각 소거 단계에서 이전 피벗으로 정확히 나누므로 중간 값들이 모두 정수로 유지됩니다. 완전히 축약된 후 우측에 역행렬이 나타납니다.
몬탄테(배레이스) 역행렬 — 계산 예시 (5×5)
초기 행렬
A
을 작성합니다.
A
=
2
1
0
1
2
1
4
2
0
1
0
2
5
1
0
1
0
1
3
1
3
1
0
2
4
행렬
A
의 역행렬을 찾으려면 오른쪽에 같은 크기의 단위 행렬을 추가할 수 있습니다.
그 후,
몽땅(Bareiss 알고리즘)
방법을 사용하여 행렬의 왼쪽 부분이 단위 행렬이 되도록 변환하면 오른쪽 부분에서 행렬
A
의 역행렬을 얻습니다.
확장된 행렬을 작성합니다(행렬
A
의 오른쪽에 단위 행렬 추가):
2
1
0
1
2
1
4
2
0
1
0
2
5
1
0
1
0
1
3
1
3
1
0
2
4
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
3
반복 1A0
=
2
1
0
1
2
1
4
2
0
1
0
2
5
1
0
1
0
1
3
1
3
1
0
2
4
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
첫 번째 반복에서 이전 피벗 요소는 항상 1과 같습니다.
p0
=
1
;
현재 피벗 요소는 인덱스
1
,
1
가 있는 이전 행렬(
A0
)의 요소와 같습니다.
p1
=
a0
0
1,1
=
2
;
이전 행렬(
A0
)을 기반으로 다음 행렬(
A1
)을 계산합니다.
피벗 요소가 있는 줄은 다음 행렬에 변경 없이 다시 작성됩니다.
피벗 요소 자체를 제외하고 피벗 요소가 있는 열의 모든 요소에 0을 씁니다.
초기 행렬
A1
을 작성하고 찾아야 할 요소를 알 수 없음으로 표시합니다.
A1
=
2
0
0
0
0
1
x
x
x
x
0
x
x
x
x
1
x
x
x
x
3
x
x
x
x
1
x
x
x
x
0
x
x
x
x
0
x
x
x
x
0
x
x
x
x
0
x
x
x
x
알 수 없는 요소를 찾으려면 다음 공식을 사용하십시오.
a1
0
i,j
=
a0
0
i,j
*
p1
-
a0
0
1,j
*
a0
0
i,1
p0
;
여기서:
p0
은 이전 피벗 요소입니다.
p1
은 현재 피벗 요소입니다.
a0
은 이전 반복에서 계산된 이전 행렬의 요소입니다.
a1
은 현재 반복에서 계산된 다음 행렬의 요소입니다.
i
은 행 번호입니다.
j
은 열 번호입니다.
Ɐ(
i, j
)
∈ {2, 3, 4, 5} × {2, 3, 4, 5, 6, 7, 8, 9, 10}
A1
=
2
0
0
0
0
1
7
4
-1
0
0
4
10
2
0
1
-1
2
5
0
3
-1
0
1
2
1
-1
0
-1
-2
0
2
0
0
0
0
0
2
0
0
0
0
0
2
0
0
0
0
0
2
a1
0
2,2
=
a0
0
2,2
*
p1
-
a0
0
1,2
*
a0
0
2,1
p0
=
4
*
2
-
1
*
1
1
=
7
;
a1
0
2,3
=
a0
0
2,3
*
p1
-
a0
0
1,3
*
a0
0
2,1
p0
=
2
*
2
-
0
*
1
1
=
4
;
a1
0
2,4
=
a0
0
2,4
*
p1
-
a0
0
1,4
*
a0
0
2,1
p0
=
0
*
2
-
1
*
1
1
=
-1
;
a1
0
2,5
=
a0
0
2,5
*
p1
-
a0
0
1,5
*
a0
0
2,1
p0
=
1
*
2
-
3
*
1
1
=
-1
;
a1
0
2,6
=
a0
0
2,6
*
p1
-
a0
0
1,6
*
a0
0
2,1
p0
=
0
*
2
-
1
*
1
1
=
-1
;
a1
0
2,7
=
a0
0
2,7
*
p1
-
a0
0
1,7
*
a0
0
2,1
p0
=
1
*
2
-
0
*
1
1
=
2
;
a1
0
2,8
=
a0
0
2,8
*
p1
-
a0
0
1,8
*
a0
0
2,1
p0
=
0
*
2
-
0
*
1
1
=
0
;
a1
0
2,9
=
a0
0
2,9
*
p1
-
a0
0
1,9
*
a0
0
2,1
p0
=
0
*
2
-
0
*
1
1
=
0
;
a1
0
2,10
=
a0
0
2,10
*
p1
-
a0
0
1,10
*
a0
0
2,1
p0
=
0
*
2
-
0
*
1
1
=
0
;
a1
0
3,2
=
a0
0
3,2
*
p1
-
a0
0
1,2
*
a0
0
3,1
p0
=
2
*
2
-
1
*
0
1
=
4
;
a1
0
3,3
=
a0
0
3,3
*
p1
-
a0
0
1,3
*
a0
0
3,1
p0
=
5
*
2
-
0
*
0
1
=
10
;
a1
0
3,4
=
a0
0
3,4
*
p1
-
a0
0
1,4
*
a0
0
3,1
p0
=
1
*
2
-
1
*
0
1
=
2
;
a1
0
3,5
=
a0
0
3,5
*
p1
-
a0
0
1,5
*
a0
0
3,1
p0
=
0
*
2
-
3
*
0
1
=
0
;
a1
0
3,6
=
a0
0
3,6
*
p1
-
a0
0
1,6
*
a0
0
3,1
p0
=
0
*
2
-
1
*
0
1
=
0
;
a1
0
3,7
=
a0
0
3,7
*
p1
-
a0
0
1,7
*
a0
0
3,1
p0
=
0
*
2
-
0
*
0
1
=
0
;
a1
0
3,8
=
a0
0
3,8
*
p1
-
a0
0
1,8
*
a0
0
3,1
p0
=
1
*
2
-
0
*
0
1
=
2
;
a1
0
3,9
=
a0
0
3,9
*
p1
-
a0
0
1,9
*
a0
0
3,1
p0
=
0
*
2
-
0
*
0
1
=
0
;
a1
0
3,10
=
a0
0
3,10
*
p1
-
a0
0
1,10
*
a0
0
3,1
p0
=
0
*
2
-
0
*
0
1
=
0
;
a1
0
4,2
=
a0
0
4,2
*
p1
-
a0
0
1,2
*
a0
0
4,1
p0
=
0
*
2
-
1
*
1
1
=
-1
;
a1
0
4,3
=
a0
0
4,3
*
p1
-
a0
0
1,3
*
a0
0
4,1
p0
=
1
*
2
-
0
*
1
1
=
2
;
a1
0
4,4
=
a0
0
4,4
*
p1
-
a0
0
1,4
*
a0
0
4,1
p0
=
3
*
2
-
1
*
1
1
=
5
;
a1
0
4,5
=
a0
0
4,5
*
p1
-
a0
0
1,5
*
a0
0
4,1
p0
=
2
*
2
-
3
*
1
1
=
1
;
a1
0
4,6
=
a0
0
4,6
*
p1
-
a0
0
1,6
*
a0
0
4,1
p0
=
0
*
2
-
1
*
1
1
=
-1
;
a1
0
4,7
=
a0
0
4,7
*
p1
-
a0
0
1,7
*
a0
0
4,1
p0
=
0
*
2
-
0
*
1
1
=
0
;
a1
0
4,8
=
a0
0
4,8
*
p1
-
a0
0
1,8
*
a0
0
4,1
p0
=
0
*
2
-
0
*
1
1
=
0
;
a1
0
4,9
=
a0
0
4,9
*
p1
-
a0
0
1,9
*
a0
0
4,1
p0
=
1
*
2
-
0
*
1
1
=
2
;
a1
0
4,10
=
a0
0
4,10
*
p1
-
a0
0
1,10
*
a0
0
4,1
p0
=
0
*
2
-
0
*
1
1
=
0
;
a1
0
5,2
=
a0
0
5,2
*
p1
-
a0
0
1,2
*
a0
0
5,1
p0
=
1
*
2
-
1
*
2
1
=
0
;
a1
0
5,3
=
a0
0
5,3
*
p1
-
a0
0
1,3
*
a0
0
5,1
p0
=
0
*
2
-
0
*
2
1
=
0
;
a1
0
5,4
=
a0
0
5,4
*
p1
-
a0
0
1,4
*
a0
0
5,1
p0
=
1
*
2
-
1
*
2
1
=
0
;
a1
0
5,5
=
a0
0
5,5
*
p1
-
a0
0
1,5
*
a0
0
5,1
p0
=
4
*
2
-
3
*
2
1
=
2
;
a1
0
5,6
=
a0
0
5,6
*
p1
-
a0
0
1,6
*
a0
0
5,1
p0
=
0
*
2
-
1
*
2
1
=
-2
;
a1
0
5,7
=
a0
0
5,7
*
p1
-
a0
0
1,7
*
a0
0
5,1
p0
=
0
*
2
-
0
*
2
1
=
0
;
a1
0
5,8
=
a0
0
5,8
*
p1
-
a0
0
1,8
*
a0
0
5,1
p0
=
0
*
2
-
0
*
2
1
=
0
;
a1
0
5,9
=
a0
0
5,9
*
p1
-
a0
0
1,9
*
a0
0
5,1
p0
=
0
*
2
-
0
*
2
1
=
0
;
a1
0
5,10
=
a0
0
5,10
*
p1
-
a0
0
1,10
*
a0
0
5,1
p0
=
1
*
2
-
0
*
2
1
=
2
;
설명 숨기기
4
반복 2현재 피벗 요소는 인덱스
2
,
2
가 있는 이전 행렬(
A1
)의 요소와 같습니다.
p2
=
a1
0
2,2
=
7
;
이전 행렬(
A1
)을 기반으로 다음 행렬(
A2
)을 계산합니다.
피벗 요소가 있는 줄은 다음 행렬에 변경 없이 다시 작성됩니다.
피벗 요소 자체를 제외하고 피벗 요소가 있는 열의 모든 요소에 0을 씁니다.
이전의 모든 피벗 요소를
p2
으로 바꿉니다.
초기 행렬
A2
을 작성하고 찾아야 할 요소를 알 수 없음으로 표시합니다.
A2
=
7
0
0
0
0
0
7
0
0
0
x
4
x
x
x
x
-1
x
x
x
x
-1
x
x
x
x
-1
x
x
x
x
2
x
x
x
x
0
x
x
x
x
0
x
x
x
x
0
x
x
x
알 수 없는 요소를 찾으려면 다음 공식을 사용하십시오.
a2
0
i,j
=
a1
0
i,j
*
p2
-
a1
0
2,j
*
a1
0
i,2
p1
;
여기서:
p1
은 이전 피벗 요소입니다.
p2
은 현재 피벗 요소입니다.
a1
은 이전 반복에서 계산된 이전 행렬의 요소입니다.
a2
은 현재 반복에서 계산된 다음 행렬의 요소입니다.
i
은 행 번호입니다.
j
은 열 번호입니다.
Ɐ(
i, j
)
∈ {1, 3, 4, 5} × {3, 4, 5, 6, 7, 8, 9, 10}
A2
=
7
0
0
0
0
0
7
0
0
0
-2
4
27
9
0
4
-1
9
17
0
11
-1
2
3
7
4
-1
2
-4
-7
-1
2
-4
1
0
0
0
7
0
0
0
0
0
7
0
0
0
0
0
7
a2
0
1,3
=
a1
0
1,3
*
p2
-
a1
0
2,3
*
a1
0
1,2
p1
=
0
*
7
-
4
*
1
2
=
-2
;
a2
0
1,4
=
a1
0
1,4
*
p2
-
a1
0
2,4
*
a1
0
1,2
p1
=
1
*
7
-
-1
*
1
2
=
4
;
a2
0
1,5
=
a1
0
1,5
*
p2
-
a1
0
2,5
*
a1
0
1,2
p1
=
3
*
7
-
-1
*
1
2
=
11
;
a2
0
1,6
=
a1
0
1,6
*
p2
-
a1
0
2,6
*
a1
0
1,2
p1
=
1
*
7
-
-1
*
1
2
=
4
;
a2
0
1,7
=
a1
0
1,7
*
p2
-
a1
0
2,7
*
a1
0
1,2
p1
=
0
*
7
-
2
*
1
2
=
-1
;
a2
0
1,8
=
a1
0
1,8
*
p2
-
a1
0
2,8
*
a1
0
1,2
p1
=
0
*
7
-
0
*
1
2
=
0
;
a2
0
1,9
=
a1
0
1,9
*
p2
-
a1
0
2,9
*
a1
0
1,2
p1
=
0
*
7
-
0
*
1
2
=
0
;
a2
0
1,10
=
a1
0
1,10
*
p2
-
a1
0
2,10
*
a1
0
1,2
p1
=
0
*
7
-
0
*
1
2
=
0
;
a2
0
3,3
=
a1
0
3,3
*
p2
-
a1
0
2,3
*
a1
0
3,2
p1
=
10
*
7
-
4
*
4
2
=
27
;
a2
0
3,4
=
a1
0
3,4
*
p2
-
a1
0
2,4
*
a1
0
3,2
p1
=
2
*
7
-
-1
*
4
2
=
9
;
a2
0
3,5
=
a1
0
3,5
*
p2
-
a1
0
2,5
*
a1
0
3,2
p1
=
0
*
7
-
-1
*
4
2
=
2
;
a2
0
3,6
=
a1
0
3,6
*
p2
-
a1
0
2,6
*
a1
0
3,2
p1
=
0
*
7
-
-1
*
4
2
=
2
;
a2
0
3,7
=
a1
0
3,7
*
p2
-
a1
0
2,7
*
a1
0
3,2
p1
=
0
*
7
-
2
*
4
2
=
-4
;
a2
0
3,8
=
a1
0
3,8
*
p2
-
a1
0
2,8
*
a1
0
3,2
p1
=
2
*
7
-
0
*
4
2
=
7
;
a2
0
3,9
=
a1
0
3,9
*
p2
-
a1
0
2,9
*
a1
0
3,2
p1
=
0
*
7
-
0
*
4
2
=
0
;
a2
0
3,10
=
a1
0
3,10
*
p2
-
a1
0
2,10
*
a1
0
3,2
p1
=
0
*
7
-
0
*
4
2
=
0
;
a2
0
4,3
=
a1
0
4,3
*
p2
-
a1
0
2,3
*
a1
0
4,2
p1
=
2
*
7
-
4
*
-1
2
=
9
;
a2
0
4,4
=
a1
0
4,4
*
p2
-
a1
0
2,4
*
a1
0
4,2
p1
=
5
*
7
-
-1
*
-1
2
=
17
;
a2
0
4,5
=
a1
0
4,5
*
p2
-
a1
0
2,5
*
a1
0
4,2
p1
=
1
*
7
-
-1
*
-1
2
=
3
;
a2
0
4,6
=
a1
0
4,6
*
p2
-
a1
0
2,6
*
a1
0
4,2
p1
=
-1
*
7
-
-1
*
-1
2
=
-4
;
a2
0
4,7
=
a1
0
4,7
*
p2
-
a1
0
2,7
*
a1
0
4,2
p1
=
0
*
7
-
2
*
-1
2
=
1
;
a2
0
4,8
=
a1
0
4,8
*
p2
-
a1
0
2,8
*
a1
0
4,2
p1
=
0
*
7
-
0
*
-1
2
=
0
;
a2
0
4,9
=
a1
0
4,9
*
p2
-
a1
0
2,9
*
a1
0
4,2
p1
=
2
*
7
-
0
*
-1
2
=
7
;
a2
0
4,10
=
a1
0
4,10
*
p2
-
a1
0
2,10
*
a1
0
4,2
p1
=
0
*
7
-
0
*
-1
2
=
0
;
a2
0
5,3
=
a1
0
5,3
*
p2
-
a1
0
2,3
*
a1
0
5,2
p1
=
0
*
7
-
4
*
0
2
=
0
;
a2
0
5,4
=
a1
0
5,4
*
p2
-
a1
0
2,4
*
a1
0
5,2
p1
=
0
*
7
-
-1
*
0
2
=
0
;
a2
0
5,5
=
a1
0
5,5
*
p2
-
a1
0
2,5
*
a1
0
5,2
p1
=
2
*
7
-
-1
*
0
2
=
7
;
a2
0
5,6
=
a1
0
5,6
*
p2
-
a1
0
2,6
*
a1
0
5,2
p1
=
-2
*
7
-
-1
*
0
2
=
-7
;
a2
0
5,7
=
a1
0
5,7
*
p2
-
a1
0
2,7
*
a1
0
5,2
p1
=
0
*
7
-
2
*
0
2
=
0
;
a2
0
5,8
=
a1
0
5,8
*
p2
-
a1
0
2,8
*
a1
0
5,2
p1
=
0
*
7
-
0
*
0
2
=
0
;
a2
0
5,9
=
a1
0
5,9
*
p2
-
a1
0
2,9
*
a1
0
5,2
p1
=
0
*
7
-
0
*
0
2
=
0
;
a2
0
5,10
=
a1
0
5,10
*
p2
-
a1
0
2,10
*
a1
0
5,2
p1
=
2
*
7
-
0
*
0
2
=
7
;
설명 숨기기
5
반복 3현재 피벗 요소는 인덱스
3
,
3
가 있는 이전 행렬(
A2
)의 요소와 같습니다.
p3
=
a2
0
3,3
=
27
;
이전 행렬(
A2
)을 기반으로 다음 행렬(
A3
)을 계산합니다.
피벗 요소가 있는 줄은 다음 행렬에 변경 없이 다시 작성됩니다.
피벗 요소 자체를 제외하고 피벗 요소가 있는 열의 모든 요소에 0을 씁니다.
이전의 모든 피벗 요소를
p3
으로 바꿉니다.
초기 행렬
A3
을 작성하고 찾아야 할 요소를 알 수 없음으로 표시합니다.
A3
=
27
0
0
0
0
0
27
0
0
0
0
0
27
0
0
x
x
9
x
x
x
x
2
x
x
x
x
2
x
x
x
x
-4
x
x
x
x
7
x
x
x
x
0
x
x
x
x
0
x
x
알 수 없는 요소를 찾으려면 다음 공식을 사용하십시오.
a3
0
i,j
=
a2
0
i,j
*
p3
-
a2
0
3,j
*
a2
0
i,3
p2
;
여기서:
p2
은 이전 피벗 요소입니다.
p3
은 현재 피벗 요소입니다.
a2
은 이전 반복에서 계산된 이전 행렬의 요소입니다.
a3
은 현재 반복에서 계산된 다음 행렬의 요소입니다.
i
은 행 번호입니다.
j
은 열 번호입니다.
Ɐ(
i, j
)
∈ {1, 2, 4, 5} × {4, 5, 6, 7, 8, 9, 10}
A3
=
27
0
0
0
0
0
27
0
0
0
0
0
27
0
0
18
-9
9
54
0
43
-5
2
9
27
16
-5
2
-18
-27
-5
10
-4
9
0
2
-4
7
-9
0
0
0
0
27
0
0
0
0
0
27
a3
0
1,4
=
a2
0
1,4
*
p3
-
a2
0
3,4
*
a2
0
1,3
p2
=
4
*
27
-
9
*
-2
7
=
18
;
a3
0
1,5
=
a2
0
1,5
*
p3
-
a2
0
3,5
*
a2
0
1,3
p2
=
11
*
27
-
2
*
-2
7
=
43
;
a3
0
1,6
=
a2
0
1,6
*
p3
-
a2
0
3,6
*
a2
0
1,3
p2
=
4
*
27
-
2
*
-2
7
=
16
;
a3
0
1,7
=
a2
0
1,7
*
p3
-
a2
0
3,7
*
a2
0
1,3
p2
=
-1
*
27
-
-4
*
-2
7
=
-5
;
a3
0
1,8
=
a2
0
1,8
*
p3
-
a2
0
3,8
*
a2
0
1,3
p2
=
0
*
27
-
7
*
-2
7
=
2
;
a3
0
1,9
=
a2
0
1,9
*
p3
-
a2
0
3,9
*
a2
0
1,3
p2
=
0
*
27
-
0
*
-2
7
=
0
;
a3
0
1,10
=
a2
0
1,10
*
p3
-
a2
0
3,10
*
a2
0
1,3
p2
=
0
*
27
-
0
*
-2
7
=
0
;
a3
0
2,4
=
a2
0
2,4
*
p3
-
a2
0
3,4
*
a2
0
2,3
p2
=
-1
*
27
-
9
*
4
7
=
-9
;
a3
0
2,5
=
a2
0
2,5
*
p3
-
a2
0
3,5
*
a2
0
2,3
p2
=
-1
*
27
-
2
*
4
7
=
-5
;
a3
0
2,6
=
a2
0
2,6
*
p3
-
a2
0
3,6
*
a2
0
2,3
p2
=
-1
*
27
-
2
*
4
7
=
-5
;
a3
0
2,7
=
a2
0
2,7
*
p3
-
a2
0
3,7
*
a2
0
2,3
p2
=
2
*
27
-
-4
*
4
7
=
10
;
a3
0
2,8
=
a2
0
2,8
*
p3
-
a2
0
3,8
*
a2
0
2,3
p2
=
0
*
27
-
7
*
4
7
=
-4
;
a3
0
2,9
=
a2
0
2,9
*
p3
-
a2
0
3,9
*
a2
0
2,3
p2
=
0
*
27
-
0
*
4
7
=
0
;
a3
0
2,10
=
a2
0
2,10
*
p3
-
a2
0
3,10
*
a2
0
2,3
p2
=
0
*
27
-
0
*
4
7
=
0
;
a3
0
4,4
=
a2
0
4,4
*
p3
-
a2
0
3,4
*
a2
0
4,3
p2
=
17
*
27
-
9
*
9
7
=
54
;
a3
0
4,5
=
a2
0
4,5
*
p3
-
a2
0
3,5
*
a2
0
4,3
p2
=
3
*
27
-
2
*
9
7
=
9
;
a3
0
4,6
=
a2
0
4,6
*
p3
-
a2
0
3,6
*
a2
0
4,3
p2
=
-4
*
27
-
2
*
9
7
=
-18
;
a3
0
4,7
=
a2
0
4,7
*
p3
-
a2
0
3,7
*
a2
0
4,3
p2
=
1
*
27
-
-4
*
9
7
=
9
;
a3
0
4,8
=
a2
0
4,8
*
p3
-
a2
0
3,8
*
a2
0
4,3
p2
=
0
*
27
-
7
*
9
7
=
-9
;
a3
0
4,9
=
a2
0
4,9
*
p3
-
a2
0
3,9
*
a2
0
4,3
p2
=
7
*
27
-
0
*
9
7
=
27
;
a3
0
4,10
=
a2
0
4,10
*
p3
-
a2
0
3,10
*
a2
0
4,3
p2
=
0
*
27
-
0
*
9
7
=
0
;
a3
0
5,4
=
a2
0
5,4
*
p3
-
a2
0
3,4
*
a2
0
5,3
p2
=
0
*
27
-
9
*
0
7
=
0
;
a3
0
5,5
=
a2
0
5,5
*
p3
-
a2
0
3,5
*
a2
0
5,3
p2
=
7
*
27
-
2
*
0
7
=
27
;
a3
0
5,6
=
a2
0
5,6
*
p3
-
a2
0
3,6
*
a2
0
5,3
p2
=
-7
*
27
-
2
*
0
7
=
-27
;
a3
0
5,7
=
a2
0
5,7
*
p3
-
a2
0
3,7
*
a2
0
5,3
p2
=
0
*
27
-
-4
*
0
7
=
0
;
a3
0
5,8
=
a2
0
5,8
*
p3
-
a2
0
3,8
*
a2
0
5,3
p2
=
0
*
27
-
7
*
0
7
=
0
;
a3
0
5,9
=
a2
0
5,9
*
p3
-
a2
0
3,9
*
a2
0
5,3
p2
=
0
*
27
-
0
*
0
7
=
0
;
a3
0
5,10
=
a2
0
5,10
*
p3
-
a2
0
3,10
*
a2
0
5,3
p2
=
7
*
27
-
0
*
0
7
=
27
;
설명 숨기기
6
반복 4현재 피벗 요소는 인덱스
4
,
4
가 있는 이전 행렬(
A3
)의 요소와 같습니다.
p4
=
a3
0
4,4
=
54
;
이전 행렬(
A3
)을 기반으로 다음 행렬(
A4
)을 계산합니다.
피벗 요소가 있는 줄은 다음 행렬에 변경 없이 다시 작성됩니다.
피벗 요소 자체를 제외하고 피벗 요소가 있는 열의 모든 요소에 0을 씁니다.
이전의 모든 피벗 요소를
p4
으로 바꿉니다.
초기 행렬
A4
을 작성하고 찾아야 할 요소를 알 수 없음으로 표시합니다.
A4
=
54
0
0
0
0
0
54
0
0
0
0
0
54
0
0
0
0
0
54
0
x
x
x
9
x
x
x
x
-18
x
x
x
x
9
x
x
x
x
-9
x
x
x
x
27
x
x
x
x
0
x
알 수 없는 요소를 찾으려면 다음 공식을 사용하십시오.
a4
0
i,j
=
a3
0
i,j
*
p4
-
a3
0
4,j
*
a3
0
i,4
p3
;
여기서:
p3
은 이전 피벗 요소입니다.
p4
은 현재 피벗 요소입니다.
a3
은 이전 반복에서 계산된 이전 행렬의 요소입니다.
a4
은 현재 반복에서 계산된 다음 행렬의 요소입니다.
i
은 행 번호입니다.
j
은 열 번호입니다.
Ɐ(
i, j
)
∈ {1, 2, 3, 5} × {5, 6, 7, 8, 9, 10}
A4
=
54
0
0
0
0
0
54
0
0
0
0
0
54
0
0
0
0
0
54
0
80
-7
1
9
54
44
-16
10
-18
-54
-16
23
-11
9
0
10
-11
17
-9
0
-18
9
-9
27
0
0
0
0
0
54
a4
0
1,5
=
a3
0
1,5
*
p4
-
a3
0
4,5
*
a3
0
1,4
p3
=
43
*
54
-
9
*
18
27
=
80
;
a4
0
1,6
=
a3
0
1,6
*
p4
-
a3
0
4,6
*
a3
0
1,4
p3
=
16
*
54
-
-18
*
18
27
=
44
;
a4
0
1,7
=
a3
0
1,7
*
p4
-
a3
0
4,7
*
a3
0
1,4
p3
=
-5
*
54
-
9
*
18
27
=
-16
;
a4
0
1,8
=
a3
0
1,8
*
p4
-
a3
0
4,8
*
a3
0
1,4
p3
=
2
*
54
-
-9
*
18
27
=
10
;
a4
0
1,9
=
a3
0
1,9
*
p4
-
a3
0
4,9
*
a3
0
1,4
p3
=
0
*
54
-
27
*
18
27
=
-18
;
a4
0
1,10
=
a3
0
1,10
*
p4
-
a3
0
4,10
*
a3
0
1,4
p3
=
0
*
54
-
0
*
18
27
=
0
;
a4
0
2,5
=
a3
0
2,5
*
p4
-
a3
0
4,5
*
a3
0
2,4
p3
=
-5
*
54
-
9
*
-9
27
=
-7
;
a4
0
2,6
=
a3
0
2,6
*
p4
-
a3
0
4,6
*
a3
0
2,4
p3
=
-5
*
54
-
-18
*
-9
27
=
-16
;
a4
0
2,7
=
a3
0
2,7
*
p4
-
a3
0
4,7
*
a3
0
2,4
p3
=
10
*
54
-
9
*
-9
27
=
23
;
a4
0
2,8
=
a3
0
2,8
*
p4
-
a3
0
4,8
*
a3
0
2,4
p3
=
-4
*
54
-
-9
*
-9
27
=
-11
;
a4
0
2,9
=
a3
0
2,9
*
p4
-
a3
0
4,9
*
a3
0
2,4
p3
=
0
*
54
-
27
*
-9
27
=
9
;
a4
0
2,10
=
a3
0
2,10
*
p4
-
a3
0
4,10
*
a3
0
2,4
p3
=
0
*
54
-
0
*
-9
27
=
0
;
a4
0
3,5
=
a3
0
3,5
*
p4
-
a3
0
4,5
*
a3
0
3,4
p3
=
2
*
54
-
9
*
9
27
=
1
;
a4
0
3,6
=
a3
0
3,6
*
p4
-
a3
0
4,6
*
a3
0
3,4
p3
=
2
*
54
-
-18
*
9
27
=
10
;
a4
0
3,7
=
a3
0
3,7
*
p4
-
a3
0
4,7
*
a3
0
3,4
p3
=
-4
*
54
-
9
*
9
27
=
-11
;
a4
0
3,8
=
a3
0
3,8
*
p4
-
a3
0
4,8
*
a3
0
3,4
p3
=
7
*
54
-
-9
*
9
27
=
17
;
a4
0
3,9
=
a3
0
3,9
*
p4
-
a3
0
4,9
*
a3
0
3,4
p3
=
0
*
54
-
27
*
9
27
=
-9
;
a4
0
3,10
=
a3
0
3,10
*
p4
-
a3
0
4,10
*
a3
0
3,4
p3
=
0
*
54
-
0
*
9
27
=
0
;
a4
0
5,5
=
a3
0
5,5
*
p4
-
a3
0
4,5
*
a3
0
5,4
p3
=
27
*
54
-
9
*
0
27
=
54
;
a4
0
5,6
=
a3
0
5,6
*
p4
-
a3
0
4,6
*
a3
0
5,4
p3
=
-27
*
54
-
-18
*
0
27
=
-54
;
a4
0
5,7
=
a3
0
5,7
*
p4
-
a3
0
4,7
*
a3
0
5,4
p3
=
0
*
54
-
9
*
0
27
=
0
;
a4
0
5,8
=
a3
0
5,8
*
p4
-
a3
0
4,8
*
a3
0
5,4
p3
=
0
*
54
-
-9
*
0
27
=
0
;
a4
0
5,9
=
a3
0
5,9
*
p4
-
a3
0
4,9
*
a3
0
5,4
p3
=
0
*
54
-
27
*
0
27
=
0
;
a4
0
5,10
=
a3
0
5,10
*
p4
-
a3
0
4,10
*
a3
0
5,4
p3
=
27
*
54
-
0
*
0
27
=
54
;
설명 숨기기
7
반복 5현재 피벗 요소는 인덱스
5
,
5
가 있는 이전 행렬(
A4
)의 요소와 같습니다.
p5
=
a4
0
5,5
=
54
;
이전 행렬(
A4
)을 기반으로 다음 행렬(
A5
)을 계산합니다.
피벗 요소가 있는 줄은 다음 행렬에 변경 없이 다시 작성됩니다.
피벗 요소 자체를 제외하고 피벗 요소가 있는 열의 모든 요소에 0을 씁니다.
이전의 모든 피벗 요소를
p5
으로 바꿉니다.
초기 행렬
A5
을 작성하고 찾아야 할 요소를 알 수 없음으로 표시합니다.
A5
=
54
0
0
0
0
0
54
0
0
0
0
0
54
0
0
0
0
0
54
0
0
0
0
0
54
x
x
x
x
-54
x
x
x
x
0
x
x
x
x
0
x
x
x
x
0
x
x
x
x
54
알 수 없는 요소를 찾으려면 다음 공식을 사용하십시오.
a5
0
i,j
=
a4
0
i,j
*
p5
-
a4
0
5,j
*
a4
0
i,5
p4
;
여기서:
p4
은 이전 피벗 요소입니다.
p5
은 현재 피벗 요소입니다.
a4
은 이전 반복에서 계산된 이전 행렬의 요소입니다.
a5
은 현재 반복에서 계산된 다음 행렬의 요소입니다.
i
은 행 번호입니다.
j
은 열 번호입니다.
Ɐ(
i, j
)
∈ {1, 2, 3, 4} × {6, 7, 8, 9, 10}
A5
=
54
0
0
0
0
0
54
0
0
0
0
0
54
0
0
0
0
0
54
0
0
0
0
0
54
124
-23
11
-9
-54
-16
23
-11
9
0
10
-11
17
-9
0
-18
9
-9
27
0
-80
7
-1
-9
54
a5
0
1,6
=
a4
0
1,6
*
p5
-
a4
0
5,6
*
a4
0
1,5
p4
=
44
*
54
-
-54
*
80
54
=
124
;
a5
0
1,7
=
a4
0
1,7
*
p5
-
a4
0
5,7
*
a4
0
1,5
p4
=
-16
*
54
-
0
*
80
54
=
-16
;
a5
0
1,8
=
a4
0
1,8
*
p5
-
a4
0
5,8
*
a4
0
1,5
p4
=
10
*
54
-
0
*
80
54
=
10
;
a5
0
1,9
=
a4
0
1,9
*
p5
-
a4
0
5,9
*
a4
0
1,5
p4
=
-18
*
54
-
0
*
80
54
=
-18
;
a5
0
1,10
=
a4
0
1,10
*
p5
-
a4
0
5,10
*
a4
0
1,5
p4
=
0
*
54
-
54
*
80
54
=
-80
;
a5
0
2,6
=
a4
0
2,6
*
p5
-
a4
0
5,6
*
a4
0
2,5
p4
=
-16
*
54
-
-54
*
-7
54
=
-23
;
a5
0
2,7
=
a4
0
2,7
*
p5
-
a4
0
5,7
*
a4
0
2,5
p4
=
23
*
54
-
0
*
-7
54
=
23
;
a5
0
2,8
=
a4
0
2,8
*
p5
-
a4
0
5,8
*
a4
0
2,5
p4
=
-11
*
54
-
0
*
-7
54
=
-11
;
a5
0
2,9
=
a4
0
2,9
*
p5
-
a4
0
5,9
*
a4
0
2,5
p4
=
9
*
54
-
0
*
-7
54
=
9
;
a5
0
2,10
=
a4
0
2,10
*
p5
-
a4
0
5,10
*
a4
0
2,5
p4
=
0
*
54
-
54
*
-7
54
=
7
;
a5
0
3,6
=
a4
0
3,6
*
p5
-
a4
0
5,6
*
a4
0
3,5
p4
=
10
*
54
-
-54
*
1
54
=
11
;
a5
0
3,7
=
a4
0
3,7
*
p5
-
a4
0
5,7
*
a4
0
3,5
p4
=
-11
*
54
-
0
*
1
54
=
-11
;
a5
0
3,8
=
a4
0
3,8
*
p5
-
a4
0
5,8
*
a4
0
3,5
p4
=
17
*
54
-
0
*
1
54
=
17
;
a5
0
3,9
=
a4
0
3,9
*
p5
-
a4
0
5,9
*
a4
0
3,5
p4
=
-9
*
54
-
0
*
1
54
=
-9
;
a5
0
3,10
=
a4
0
3,10
*
p5
-
a4
0
5,10
*
a4
0
3,5
p4
=
0
*
54
-
54
*
1
54
=
-1
;
a5
0
4,6
=
a4
0
4,6
*
p5
-
a4
0
5,6
*
a4
0
4,5
p4
=
-18
*
54
-
-54
*
9
54
=
-9
;
a5
0
4,7
=
a4
0
4,7
*
p5
-
a4
0
5,7
*
a4
0
4,5
p4
=
9
*
54
-
0
*
9
54
=
9
;
a5
0
4,8
=
a4
0
4,8
*
p5
-
a4
0
5,8
*
a4
0
4,5
p4
=
-9
*
54
-
0
*
9
54
=
-9
;
a5
0
4,9
=
a4
0
4,9
*
p5
-
a4
0
5,9
*
a4
0
4,5
p4
=
27
*
54
-
0
*
9
54
=
27
;
a5
0
4,10
=
a4
0
4,10
*
p5
-
a4
0
5,10
*
a4
0
4,5
p4
=
0
*
54
-
54
*
9
54
=
-9
;
설명 숨기기
8
행렬 역행렬행렬의 각 0이 아닌 요소를
54
으로 나눕니다.
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
2
8
27
-
23
54
11
54
-
1
6
-1
-
8
27
23
54
-
11
54
1
6
0
5
27
-
11
54
17
54
-
1
6
0
-
1
3
1
6
-
1
6
1
2
0
-1
13
27
7
54
-
1
54
-
1
6
1
a
0
1,1
=
54
54
=
1
;
a
0
1,6
=
124
54
=
2
8
27
;
a
0
1,7
=
-16
54
=
-
8
27
;
a
0
1,8
=
10
54
=
5
27
;
a
0
1,9
=
-18
54
=
-
1
3
;
a
0
1,10
=
-80
54
=
-1
13
27
;
a
0
2,2
=
54
54
=
1
;
a
0
2,6
=
-23
54
=
-
23
54
;
a
0
2,7
=
23
54
=
23
54
;
a
0
2,8
=
-11
54
=
-
11
54
;
a
0
2,9
=
9
54
=
1
6
;
a
0
2,10
=
7
54
=
7
54
;
a
0
3,3
=
54
54
=
1
;
a
0
3,6
=
11
54
=
11
54
;
a
0
3,7
=
-11
54
=
-
11
54
;
a
0
3,8
=
17
54
=
17
54
;
a
0
3,9
=
-9
54
=
-
1
6
;
a
0
3,10
=
-1
54
=
-
1
54
;
a
0
4,4
=
54
54
=
1
;
a
0
4,6
=
-9
54
=
-
1
6
;
a
0
4,7
=
9
54
=
1
6
;
a
0
4,8
=
-9
54
=
-
1
6
;
a
0
4,9
=
27
54
=
1
2
;
a
0
4,10
=
-9
54
=
-
1
6
;
a
0
5,5
=
54
54
=
1
;
a
0
5,6
=
-54
54
=
-1
;
a
0
5,10
=
54
54
=
1
;
설명 숨기기
27개 원소
Answer
B = A⁻¹2
8
27
-
23
54
11
54
-
1
6
-1
-
8
27
23
54
-
11
54
1
6
0
5
27
-
11
54
17
54
-
1
6
0
-
1
3
1
6
-
1
6
1
2
0
-1
13
27
7
54
-
1
54
-
1
6
1
크기5×5방법몽땅(Bareiss 알고리즘)