2009년 9월 25일 금요일

[이산수학]Group Code (군코드)

N이 group code인지 아닌지 확인하는 방법은 다음과 같다.

 

1. Identity 00....0 ∈ N (항등원이 N에 속한다)

2. x + y (mod 2 sum) ∈ N for x, y ∈ N

   (x와 y가 N의 원소이면 x+y도 N에 속해야 한다.)

 

 

 

 

댓글 없음:

댓글 쓰기