ps) 그러나 후에 레온하르트 오일러는 n=5일 때 4294967296 이 되는데 641로 나누어
진다는 것을 밝혀 이 정리가 옳지 못하다는 것을 밝혔다.
모듈라 산술
모듈라 산수는 법(modulus) n으로 모든 수를 합동류 또는 잉여류라 불리는 n개의 배타적인 그룹으로 나눈다. 예를 들어 n=5, 즉 법이 5라고하자. 이 법은 모든 수를 5로 나눈 나머지(잉여류)가 같은 그룹끼리 묶는다. 이를 시각화 해보면,
… -3 -2 -1
0 1 2 3 4
5 6 7 8 9
10 11 12 13 14
분야
hwp