[일반] 암호수학 질문 있어요

[익명(112.187)]

modulo p의 최소잉여집합에서 2x2 invertible 행렬의 갯수를 구하여라(p는 소수)

진짜 도저히 모르겠어요

검색해도 안 나오고

[adf(203.229)]

전체 행렬의 갯수에서 행벡터가 일차종속인 행렬의 갯수를 빼면 되잖음. 전체행렬의 갯수는 p^4 고 행벡터가 일차종속인 행렬의 갯수는 1행이 0,0 이면 p^2 개 1행이 0,0이 아니면 (p^2-1)p 개니까 invertible matrix의 갯수는 p^4-p^3-p^2+p 개

[익명(112.187)]

오 감사합니다