Hongfluenza

가분성 본문

STUDY/Cryptography

가분성

Hongfluenza 2018. 4. 19. 23:42

나눗셈의 관계식에서 a가 0이 아니고 , r=0이라고 하면, 다음의 식을 얻는다.


a = q x n



만약 나머지가 0이라면 a | n





32 = 4 x 8이기 때문에 4는 32를 나누고, 다음과 같이 표현한다.


4 | 32





Property 1

만약 a | 1이라면 a=±1


Property 2

만약 a|b이고 b|a라면 a=±b


Property 3

만약 a|b이고 b|c라면 a|c


Property 4

만약 a|b 이고 a|c라면

a|(m x b + n x c)이 된다.

여기서 m과 n은 임의의 정수


'STUDY > Cryptography' 카테고리의 다른 글

A5/1  (0) 2018.04.18
모듈러 연산  (0) 2018.04.15