가우스-조르당 소거법 계산기 - 선형 연립방정식 풀이

가우스-조르당 소거법은 첨가행렬에 기본 행 연산을 적용해 기약 행 사다리꼴 (RREF)에 도달할 때까지 변환함으로써 선형 연립방정식을 푸는 체계적인 알고리즘입니다. 카를 프리드리히 가우스와 빌헬름 조르당의 이름을 딴 이 방법은 모든 피벗이 1이 되고 피벗 열의 다른 모든 항목이 0이 될 때까지 약분 과정을 계속하여 가우스 소거법을 확장합니다. 그 결과는 역대입 없이 해를 직접 보여 줍니다. 과정은 첨가행렬 [A | b]를 구성하는 것으로 시작합니다. 여기서 A는 변수의 계수를 포함하고, b는 각 방정식 오른쪽의 상수를 담습니다. 두 행을 서로 바꾸기, 한 행에 0이 아닌 스칼라를 곱하기, 한 행의 배수를 다른 행에 더하기라는 세 가지 행 연산이 적용됩니다. 이러한 연산은 연립방정식의 해집합을 바꾸지 않으므로 최종 RREF 행렬은 동치인 연립방정식을 나타냅니다. n개의 미지수를 가진 n개의 방정식으로 이루어진 연립방정식은 정확히 하나의 해(계수행렬이 최대 계수를 가질 때), 해 없음(왼쪽은 모두 0이지만 오른쪽은 0이 아닌 행으로 나타나는 모순인 경우), 또는 무한히 많은 해(연립방정식이 종속이고 피벗 열 수가 변수 수보다 적은 경우)를 가질 수 있습니다. 가우스-조르당 소거법은 이 세 가지 경우를 명확하게 식별합니다. 이 방법은 어떤 선형 연립방정식이든 풀 수 있는 명확하고 알고리즘적인 경로를 제공하므로 선형대수학 과정에서 널리 가르칩니다. 실제 계산에서는 안정성을 높이고 반올림 오차를 줄이기 위해 부분 피벗팅을 사용하는 수치 버전의 알고리즘을 씁니다. 가우스-조르당 소거법은 역행렬 계산, 최소제곱 문제 풀이, 영공간 계산의 기반이 됩니다. 이 계산기는 2x2, 3x3, 4x4 연립방정식에 대해 부분 피벗팅을 포함한 가우스-조르당 소거법을 구현합니다. 해의 값과 함께 전체 RREF 행렬을 표시하여 결과뿐 아니라 연립방정식의 대수적 구조까지 이해할 수 있게 해 줍니다.