목록곱셈의역원 (1)

Hongfluenza

모듈러 연산

덧셈에 대한 역원 a + b ≡ 0 mod n모듈러 연산에서 각각의 정수는 덧셈에 대한 역원을 갖는다.어떤 정수와 그 정수의 덧셈에 대한 역원의 합은 모듈러 n에 대하여 0과 합동이다. 에서 모든 덧셈에 대한 역원 쌍을 찾아라 >> (0,0), (1,9), (2,8), (3,7), (4,6), (5,5) 만약 (a+b) ≡ (a+c)(mod n) 이라면 b ≡ c(mod n)즉, 덧셈의 역원이 존재한다. (5+23) ≡ (5+7)(mod 8);23 ≡ 7(mod 8) 곱셈에 대한 역원 a x b ≡ 1 mod n모듈러 연산에서 정수는 곱셈에 대한 역원이 있을 수도 있고 없을 수도 있다.만약 곱셈에 대한 역원이 있다면, 그 정수와 해당하는 곱셈에 대한 역원의 곱은 모듈러 n에서 1과 합동이다.단, gcd(..
STUDY/Cryptography 2018. 4. 15. 02:02
이전 Prev 1 Next 다음