행렬

[09] 이산수학(행렬을 이용한 연산)

주대각선 : 파란색으로 표시된 부분의 성분은 행렬 A의 주대각선 상에 있다. 대각합 : 주대각선 위 모든 성분들을 대각항이라 하고, 대각항들의 합을 대각합이라고 한다. 정방행렬 A의 대각합은 tr(A) 또는 trace(A)로 표기한다. 행렬의 대각합은 행과 열 번호가 같은 성분들의 합과 같다. 영행렬(Zero matrix) : 성분이 모두 0인 행렬 모든 i,j에 대하여 a(ij) = 0인 행렬을 말하며, 간단히 볼드체의 O이라고 표기한다. 교대 행렬(Skewed-symmetric matrix) : 전치행렬에 (-)를 붙인 n x n 행렬을 교대행렬이라고 한다. 삼각 행렬(Triangular matrix) : 상부삼각행렬(upper triangular matrix) : 주대각선 아래에 있는 모든 항들이 ..

[08] 이산수학(수열과 행렬)

주제 : 수열과 행렬 수열이란 정수 집합의 부분집합으로부터 집합 s로의 함수이다. (ex. 등차수열, 등비수열) 점화 관계란 앞서 나온 항들 간의 재귀적 규칙성을 이용하여 다음에 올 항들을 나타내는 것이다. 특히, 점화 관계가 효력을 나타내기 시작하는 항에 앞서서 나타나는 항을 초기 조건(initial conditions)라고 한다. 피보나치수열 점화 관계의 해 : 초기 조건이 수반된 점화 관계를 푸는 것, 또는 "해를 구하시오."라는 의미 점화 관계로부터 수열의 닫힌 공식(closed formula)라고 부르는 수열의 일반항을 구하는 것 점화 관계의 방법들: 반복법 : 점화 관계를 반복적으로 사용하여 해를 찾는 방법 특수한 정수 수열 : 패턴 찾기 같은 값이 계속 나타나는가? 즉, 같은 값이 연속해서 ..