[이산수학] 행렬과 행렬식
행렬과 행렬식의 개념을 정의하고 그와 관련된 전반적인 논제에 대해 학습합니다 행렬과 행렬의 연산 선형방정식의 풀이는 여러 가지 공학적인 문제들의 해결에 매우 중요 행렬은 선형방정식을 간단하게 표현할 수 있으며, 보다 쉽게 연산이 가능하도록 해줌 행렬식은 행렬을 통한 응용에 있어서 매우 유용한 도구를 제공해줌 행렬 행렬은 수 또는 문자를 배열의 형태로 나타내는 것 행렬은 m개의 행과 n개의 열을 가지고 있음 i와 j를 통해 행과 열을 표시하여 해당 행렬의 값을 찾아갈 수 있음 #1 행렬의 크기 m x n의 행렬과 같이 m, n으로 행렬의 크기를 나타냄 #2 행벡터, 열벡터 각 행은 가로의 n 순서쌍 → 행벡터 각 열은 세로의 m 순서상 → 열벡터 #3 정방행렬 행과 열의 개수가 같은 경우 → 정방행렬 n개..
- Computer Science/Discrete Mathematics
- · 2023. 8. 15.
[이산수학] 순열, 이산적 확률, 재귀적 관계
순열, 이산적 확률, 재귀적 관계에 연관된 전반적인 논제들을 고찰하고 그에 따른 문제 해결 방법을 습득할 수 있음 경우의 수 어떤 사건이 일어나는 경우의 수를 구하기 위해 모든 경우를 일정한 기준에 따라 빠짐없이, 중복되지 않게 해야함 경우의 수를 구하는 방법에는 구하는 방법에는 트리를 이용한 방법과 표를 구하는 방법이 있음 #1 합의 법칙 두 사건 A, B가 일어날 경우의 수를 n(A) = m, n(B)=n이라 하면 , A 또는 B가 일어날 경우의 수는 m+n #2 곱의 법칙 두 사건 A, B가 일어날 경우의 수를 n(A) = m, n(B)=n이라 하면, A,B가 동시에 일어날 경우의 수는 m*n 순열 서로 다른 원소들을 순서를 고려하여 일렬로 배열하는 것 1부터 n까지의 모든 자연수의 곱을 n의 계승..
- Computer Science/Discrete Mathematics
- · 2023. 8. 14.