1. Introduction- [4-5] 에선 마스터 정리에 대한 공식을 알아 봤다면, 이 공식이 어떻게 나왔는지 증명을 통해서 알아보자. 2. Proof- 1) T(n)을 시그마를 이용하여 정리한다. - 2) c - 3) c = log_b(a) 일 때, - 4) c > log_b(a) 일 때,
증명
0. Review- [1-1]챕터에선 어떤 선형 연립방정식(Linear System)을 - 해집합(Solution set)을 구하기 쉬운 형태로 바꿔주는 연산에 대해서 알아갔다.- 이번 챕터에선 그 형태(Echelon Forms)에 대해서 알아가보자. 1. (사다리꼴행렬)Echelon Forms- 선형대수학에서 쓰이는 (사다리꼴 행렬)Echelon Forms은 Row Echelon Forms (약어 REF)로 주로 쓰인다.- 다음 세가지 조건에 만족해야만 REF가 될 수 있다. 1) 모든 원소가 0이 아닌 행(row)은 무조건 모든 원소가 0인 행보다 위에 있어야 한다. 2) 각 행(row)의 Leading Entry는 위의 행(row)보다 열(Column) 기준으로 오른쪽에 위치해야합니다. ..
