![[선형대수학]08.하나의 행렬에 대한 연산: 선형 시스템에 대한 해답의 수 (Number of Solutions to a Linear System)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FLwTVR%2FbtsMoXCr1wx%2FpxoNfKblsm5Li5phYIj2FK%2Fimg.webp)
이번 포스팅에서는 선형대수학의 기초가 되는 선형 시스템에 대한 해답의 수에 대해 소개할 예정입니다. 선형 시스템의 해의 개수선형 방정식 시스템은 다음 세 가지 경우 중 하나에 해당하는 해를 가질 수 있습니다.유일한 해(Unique Solution): 하나의 정확한 해가 존재합니다.해가 없음(No Solution): 모순이 발생하여 어떤 값도 해가 될 수 없습니다.무한히 많은 해(Infinite Solutions): 자유 변수를 포함하여 해가 무한히 많습니다.이러한 해의 개수는 행렬을 기약 행 사다리꼴(reduced row-echelon form, RREF)로 변환하여 확인할 수 있습니다.유일한 해 (Unique Solution)기약 행 사다리꼴에서 모든 변수에 대한 피벗이 존재하면 유일한 해가 존재합니다..
![[선형대수학]07.하나의 행렬에 대한 연산: 가우스-조던 소거법 (Gauss-Jordan Elimination)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FdlV963%2FbtsMmOzm8lT%2FqZlORqp0qP8pBBuvn7BSu1%2Fimg.webp)
이번 포스팅에서는 선형대수학의 기초가 되는 가우스-조던 소거법에 대해 소개할 예정입니다. 가우스-조던 소거법이란?가우스-조던 소거법(Gauss-Jordan Elimination)은 연립방정식을 풀기 위해 행렬을 기약 행 사다리꼴(RREF)로 변환하는 알고리즘입니다.목표: 행 연산을 사용하여 행렬을 기약 행 사다리꼴(reduced row-echelon form, RREF)로 변환합니다.결과: 해를 직접 읽을 수 있는 형태로 변환됩니다.가우스-조던 소거법 과정선택적 단계: 각 행에서 공통 인수를 제거합니다(필요할 경우).첫 번째 열을 처리:첫 번째 행의 첫 번째 항목이 0이면, 다른 행과 교환하여 0이 아닌 값을 맨 위로 이동합니다.첫 번째 행을 적절한 스칼라(배수)로 나누어 첫 번째 피벗을 1로 만듭니다...
![[선형대수학]06.하나의 행렬에 대한 연산: 피벗 성분 및 행 사다리꼴 (Pivot Entries and Row-Echelon Forms)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FT8kXK%2FbtsMi1xsMcE%2Fg9AukLT5bdhYUkxF2hK7qk%2Fimg.webp)
이번 포스팅에서는 선형대수학의 기초가 되는 피벗 성분 및 행 사다리꼴에 대해 소개할 예정입니다. 피벗 성분 (Pivot Entries)피벗(Pivot): 행렬에서 각 행의 첫 번째 0이 아닌 항목.피벗이 위치한 열을 피벗 열(Pivot Column)이라고 합니다.예를 들어, 다음 행렬에서 \begin{array}{ccc|c} 4 & 1 & 0 & 17 \\ 0 & 2 & 5 & 10 \\ 0 & 0 & -3 & 2 \end{array}피벗 값: 4,2,−3피벗 열: 첫 번째, 두 번째, 세 번째 열행 사다리꼴 (Row-Echelon Form, REF)행렬이 행 사다리꼴(row-echelon form, REF) 이 되려면 다음 조건을 만족해야 합니다.각 행의 첫 번째 0이 아닌 항목(피벗)은 1이어야 합니..
![[선형대수학]05.하나의 행렬에 대한 연산: 간단한 행 연산 (Simple Row Operations)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fbyxe7Q%2FbtsMfgpuDGg%2FpArIIMq2lDJS3w7vA6bTYk%2Fimg.webp)
이번 포스팅에서는 선형대수학의 기초가 되는 간단한 행 연산에 대해 소개할 예정입니다. 행 연산이란?행렬을 사용하여 선형 방정식 시스템을 풀기 위해 행 연산(Row Operations)을 활용합니다.행 연산을 사용하면 행렬을 점진적으로 더 간단한 형태(예: 계단식 형태, 가우스 소거법 등)로 변환할 수 있습니다.기본적인 행 연산 세 가지행 교환 (Row Swapping)행의 배수 곱하기 (Scaling a Row)행 더하기 또는 빼기 (Adding/Subtracting Rows)행 교환 (Row Swapping)두 행을 서로 바꿀 수 있다. 이를 Ri ↔ Rj로 표현합니다.연립방정식에서 방정식의 순서를 바꾸는 것과 동일한 효과를 가집니다.예제다음 행렬에서 R2 ↔ R3 연산을 수행하겠습니다.\begin{a..
![[선형대수학]03.하나의 행렬에 대한 연산: 행렬의 차원 및 성분(Matrix Dimensions and Entries)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcR4bBd%2FbtsMbVd62JH%2FoIbVHezlotKij4z2py0ZG0%2Fimg.webp)
이번 포스팅에서는 선형대수학의 기초가 되는 행렬의 차원 및 성분에 대해 소개할 예정입니다. 행렬(Matrix)이란?행렬은 값들이 직사각형 형태로 배열된 숫자의 집합입니다.행렬의 각 값은 행(row)과 열(column)에 위치한 개별 성분(entry)입니다.행렬을 사용하면 큰 규모의 선형 방정식 시스템을 쉽게 다룰 수 있습니다.예를 들어, 20개의 방정식과 20개의 미지수를 다루려면 행렬을 사용하는 것이 훨씬 효율적입니다.행렬의 차원(Matrix Dimensions)행렬의 차원은 행(row)의 개수 × 열(column)의 개수로 표현합니다.예를 들어, 3×4 행렬은 3개의 행과 4개의 열을 가진 행렬을 의미합니다.일반적인 행렬의 형태:1×1 행렬 (1개의 행, 1개의 열):\begin{bmatrix} a ..
![[선형대수학]01.하나의 행렬에 대한 연산: 두개의 미지수를 가지는 선형 방정식 시스템](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fl16Co%2FbtsL6HG9Xu0%2FnfZ95k9w0GXbXkcKiFfA10%2Fimg.webp)
이번 포스팅을 시작으로 프로그래밍의 기초가 되는 선형대수학을 기초부터 다질 수 있게 개념을 정리하게 되었으며, 이번 포스팅은 선형대수학의 기초가 되는 선형 방정식 시스템과 연립 일차 방정식을 푸는 방법을 소개할 예정입니다.📉 선형 방정식 시스템이란?선형 시스템(Linear system)은 미지수를 포함하는 일차 방정식의 집합입니다.일차 방정식의 각 항(term)은 1차 이하의 차수를 가집니다.예를 들어, 다음과 같은 두 개의 방정식이 있다고 할 경우에,y = x + 3 2x - 3y = 10이 시스템의 해(해결 방법)를 찾는 것이 목표입니다.연립 일차 방정식을 푸는 방법연립 일차 방정식을 푸는 방법에는 대입법(Substitution Method), 소거법(Elimination Method), 그래프법(..
이번 글에서는 저번 글에 이어 R의 변수와 데이터 타입 및 구조에 대해 이어 내용을 설명하려고 합니다.저번 글에서는 데이터 구조 중에서 벡터까지 설명을 했으며, 이번 글에서는 리스트, 행렬과 데이터프레임에 대한 설명이 이루어질 예정입니다.R의 데이터 종류(구조)R에서는 다양한 데이터 구조가 있으며, 각 구조는 특정 형태로 데이터를 저장하는 방법을 제공합니다.리스트 (List)R에서 가장 유연하고 강력한 데이터 구조 중 하나로, 서로 다른 데이터 타입을 가진 객체들을 하나의 구조 안에 저장할 수 있는 1차원 데이터 구조입니다.리스트는 벡터와 달리 각 요소가 서로 다른 데이터 타입을 가질 수 있으며, 이러한 요소들은 숫자, 문자, 논리형, 벡터, 행렬, 데이터 프레임 등 다양한 R 객체일 수 있습니다.리스트..