[이산수학] RANK 구하기

행렬의 계수(RANK)는 행 전체가 0이 아닌 행의 개수를 의미한다.

그냥 쉽게 생각해서, '행렬의 계수 = 피벗의 개수' 이다.

 

바로 예제를 보면서 이해해보자.

 

위 4개의 행렬 모두 가우스 소거를 통해 피벗이 정해졌다. 이때 RANK는 행 전체가 0이 아닌 행의 개수이므로,

 

(1) 4, (2) 2, (3) 3, (4) 3 가 정답이 된다. 쉬운 개념.

 

RANK를 구할때 잡기술이라고 한다면, 'RANK를 구할때에는 어떤 행에 실수배를 임의로 해도 된다' 는 것이다.

(물론 몰라도 문제 풀땐 지장이 없음)

 

'행렬식'을 구할땐 불가능하지만, RANK를 구할땐 '행 전체가 0이 아닌 행'의 개수만 알아내면 되기 때문.

RANK를 구할때에는 그냥 어떤 행에 실수배 해버린다음 더하고 빼고 해도 상관이 없다.