모듈로계산기

모듈로 연산(Modulo operation)은 나눗셈 연산 후 남은 나머지를 구하는 수학적 방법입니다. 모듈로 연산의 핵심은 나머지를 항상 정수 형태로 반환한다는 점입니다.

세 명의 자녀가 있다고 가정해 봅시다. 당신은 사탕 20개가 들어 있는 상자를 샀습니다. 모든 사탕을 자녀들에게 공평하게 똑같이 나누어 주고 싶습니다. 그리고 자르거나 쪼갤 필요 없이 남은 사탕은 당신이 먹으려고 합니다. 자녀들은 먼저 나눗셈을 한 후 남은 나머지를 계산하여 각자 먹을 수 있는 사탕의 수를 정하게 됩니다.

바로 이러한 경우에 모듈로 연산자를 사용할 수 있습니다. % 기호 또는 mod로 나타낼 수도 있습니다. 작은 숫자는 머릿속으로 쉽게 계산할 수 있지만, 큰 숫자를 다룰 때는 모듈로 계산기(나머지 계산기)를 사용하는 것이 훨씬 편리합니다.

방정식은 다음과 같이 나타낼 수 있습니다.

피제수(나누어지는 수) = (몫 × 제수) + 나머지

우리의 사례에 적용해 보면:

• 피제수는 20 (사탕의 총 개수)입니다.
• 제수는 3 (자녀의 수)입니다.
• 몫은 6 (각 자녀가 받는 사탕의 수)입니다.
• 나머지는 2 (당신이 가져갈 수 있는 남은 사탕의 수)입니다.

모듈로 연산을 사용하는 경우 다음 형식으로 기록할 수 있습니다.

x % y = r

또는

x mod y = r

여기서 x는 피제수, y는 제수, r은 나머지(Remainder)를 의미합니다.

우리의 경우,

20 % 3 = 2

모듈로 계산기 없이 수동으로 계산하는 방법

구체적인 사례를 들어보겠습니다.

예제

발리에 사는 와얀(Wayan)은 6개의 객실이 있는 작은 게스트하우스를 짓고 있으며, 욕실에 타일을 깔려고 합니다. 호텔 건축을 막 끝낸 이웃 게데(Gede)는 남은 타일을 와얀에게 아주 저렴한 가격에 제안합니다.

게데의 창고에는 타일 15상자가 있으며, 각 상자에는 4개의 타일(60 × 60cm)이 들어 있습니다. 여기에 낱개 타일 2개를 더해 총 62개의 타일이 있습니다. 게데는 이 모든 타일을 한 번에 처분하고 싶어 합니다.

이제 와얀은 이 타일로 몇 개의 욕실을 시공할 수 있는지, 그리고 사용하지 않고 남는 타일은 몇 개인지 알아내야 합니다.

모듈로 계산기 없이 수동으로 나머지를 구하려면 어떻게 해야 할까요?

와얀은 게스트하우스의 표준 욕실 크기를 측정했고, 방 하나당 약 14개의 타일이 필요하다는 것을 알았습니다.

수동으로 계산해 봅시다!

1. 시작 번호, 즉 피제수를 결정합니다. 우리의 경우 이웃이 제안한 타일의 총 개수인 62입니다.
2. 제수(나누는 수)를 구합니다. 이것은 표준 욕실 하나에 필요한 평균 타일 수인 14입니다.
3. 피제수를 제수로 나누고 결과를 정수로 내림합니다. 62 / 14 = 4.428571428571429이므로 4가 됩니다. 따라서 와얀은 4개의 욕실에 타일을 시공할 수 있습니다.
4. 나눗셈의 정수 결과에 제수를 곱합니다. 즉, 4 × 14 = 56입니다. 이것은 4개의 방에 사용될 총 타일 수입니다.
5. 원래의 피제수에서 이 곱셈 결과를 뺍니다. 즉, 62 - 56 = 6입니다. 결과적으로 와얀에게는 6개의 타일이 남게 됩니다.

간단하고 축약된 방식으로 이 수식을 다음과 같이 작성할 수 있습니다.

62 % 14 = 6

또는

62 mod 14 = 6

와얀은 타일 작업 중 자르기 실수나 파손에 대비해 약 10%의 여유분을 남겨두는 것이 좋으므로 6개가 남는 이 거래가 훌륭한 선택이라고 판단했습니다. 그리고 나머지 2개의 욕실을 위한 타일은 지역 건축 자재 상점에서 새로 구입하기로 했습니다.

온라인 mod 계산기를 사용하면 단 몇 초 만에 이 결과를 얻을 수 있습니다.

시계를 활용한 모듈로 연산의 원리

'모듈러 산술(Modular arithmetic)'이라고 불리는 수학의 한 분야는 순환 구조를 다룹니다. 이를 표현하는 가장 쉬운 방법은 12시간 주기의 시계 다이얼입니다. 수학자의 관점에서 시계 다이얼은 mod 12 연산을 의미합니다.

251시간을 나머지 없이 온전한 일(day) 수로 나눌 수 있는지 확인하려면 다음 연산을 적용할 수 있습니다.

251 mod 24

결과는 11이므로 정답은 '아니오'입니다! 결과가 0인 경우에만 딱 떨어지게 나눌 수 있다고 대답할 수 있습니다.

예제

다니엘(Daniel)은 애틀랜타에서 마이애미로 가는 버스를 타려고 합니다. 오후 1시에 출발하며 소요 시간은 15시간입니다. 그가 마이애미에 도착하는 시간은 몇 시일까요? 연산식은 다음과 같습니다.

1 + 15 mod 12

결과는 4입니다. 따라서 그는 새벽 4시에 도착하게 됩니다.

모듈로 연산의 실생활 및 프로그래밍 활용

짝수와 홀수 판별

모듈로 연산자의 가장 기본적이고 널리 쓰이는 용도 중 하나는 숫자가 짝수인지 홀수인지 확인하는 것입니다. 이는 x % 2 연산이 항상 0 또는 1을 반환하기 때문에 가능합니다. 짝수는 2로 나누어떨어지므로 항상 0을 반환하고, 홀수는 항상 나머지 1을 반환합니다.

프로그래밍에서 모듈로를 사용하는 가장 일반적인 사례는 애플리케이션에서 표(Table)를 출력할 때 행의 색상을 번갈아 가며 칠하는 경우입니다. 예를 들어, 표의 행을 하늘색과 밝은 회색으로 번갈아 표시하고 싶다면, 모듈로 연산을 통해 현재 행이 짝수 번째인지 홀수 번째인지 확인하여 색상을 지정할 수 있습니다.

단위 변환

단위 변환은 모듈로 연산이 실생활에서 사용되는 대표적인 예입니다. 일반적으로 분, 인치, 센티미터와 같은 작은 단위를 시간, 마일, 킬로미터와 같은 더 큰 단위로 변환할 때 매우 유용합니다. 이러한 상황에서는 소수나 분수보다 남은 나머지를 아는 것이 훨씬 직관적일 수 있습니다.

예를 들어, 373분이 총 몇 시간인지 알고 싶을 때, 6.216666666666666666667시간이라는 결과보다 '6시간 13분'으로 표현하는 것이 실생활에서 훨씬 실용적입니다.

이때 표준 나눗셈(소수점 이하 버림)을 사용하여 전체 '시간(Hour)'을 구하고, 모듈로 연산을 사용하여 남은 '분(Minute)'을 구합니다. 시간, 거리, 압력, 에너지 또는 데이터 저장 용량 등 단위를 변환해야 하는 모든 작업에 이 접근 방식을 사용할 수 있습니다.

윤년 계산

모듈로 연산자의 또 다른 훌륭한 활용 예시는 특정 연도가 윤년인지 확인하는 것입니다.

윤년은 태양력에서 하루가 더 포함된 연도입니다. 이 추가된 하루가 바로 2월 29일입니다.

기원전 45년 1월 1일, 로마의 독재자 율리우스 카이사르(Gaius Julius Caesar)는 알렉산드리아의 천문학자들이 고안한 달력을 로마에 도입했습니다. 이 달력은 천문학적 1년이 약 365.25일(365일 6시간)이라는 계산에 기반했으며, 이를 율리우스력(Julian calendar)이라고 불렀습니다.

매년 발생하는 6시간의 오차를 맞추기 위해 카이사르는 윤년을 도입했습니다. 3년 동안은 1년을 365일로 하고, 4의 배수가 되는 해마다 2월에 하루를 더 추가했습니다.

그러나 시간이 지남에 따라 이 규칙만으로는 충분하지 않다는 것이 밝혀졌습니다.

실제 평균 태양년(두 춘분 사이의 시간)은 약 365일 5시간 49분입니다. 실제 태양년과 율리우스력(365일 6시간)의 차이는 약 11분이었습니다. 따라서 약 128년이 지나면 이 11분이 누적되어 온전한 하루의 오차가 발생하게 됩니다.

누적된 오차를 보완하고 미래에 발생할 달력의 변형을 방지하기 위해, 1582년 교황 그레고리오 13세(Gregory XIII)는 달력을 개혁했습니다. 그는 윤년에 대한 새로운 규칙을 추가했습니다. 윤년은 여전히 4의 배수였지만, 100의 배수인 연도에는 예외를 두었습니다. 이러한 연도는 400으로 나누어떨어지는 경우에만 윤년으로 인정되었습니다.

윤년을 결정하는 규칙은 다음과 같습니다.

• 연도가 400의 배수인 해는 윤년입니다.
• 위 조건을 제외하고, 연도가 100의 배수인 해는 윤년이 아닙니다 (예: 1700, 1800, 1900, 2100, 2200, 2300년).
• 위 조건들을 제외하고, 연도가 4의 배수인 해는 윤년입니다.
• 그 외의 모든 연도는 윤년이 아닙니다.

따라서 1700년, 1800년, 1900년은 100의 배수이지만 400의 배수가 아니므로 윤년이 아닙니다. 반면 1600년과 2000년은 400의 배수이므로 윤년입니다.

다시 모듈로 문제로 돌아가 보겠습니다.

우리는 다음의 조건을 알고 있습니다.

• 연도 mod 4 = 0 이고 연도 mod 100 ≠ 0 이면 윤년입니다.
• 연도 mod 400 = 0 이면 윤년입니다.
• 그 외의 경우에는 윤년이 아닙니다.

간단한 Python 스크립트를 사용하여 특정 연도의 윤년 여부를 판별할 수 있습니다. 코드는 다음과 같습니다.

year = int(input('연도 입력: '))

if (year%4 == 0 and year%100 != 0) or (year%400 == 0) :

print(year, "은(는) 윤년입니다.")

else:

	print(year, "은(는) 윤년이 아닙니다.")

프로그래밍에서 모듈로 연산자가 널리 쓰이는 응용 분야는 다음과 같습니다.

• 짝수와 홀수 판별
• 목록의 N번째 항목마다 특정 작업 수행
• 숫자를 특정 범위 내로 제한
• 제한된 옵션을 순환 (원형 배열)
• 숫자 뒤집기 (역순 배열)
• 선형 데이터를 행렬(Matrix) 구조로 변환
• 배열이 서로 회전된 버전인지 확인
• 페이지네이션(Pagination) 처리

난수 생성기

모듈로 연산은 컴퓨터 하드웨어 및 통신 장비에서 제어 번호를 생성하거나, 선형 합동 난수 생성기(Linear Congruential Generator)와 같이 제한된 범위 내에서 난수를 얻는 데 자주 사용됩니다. 데릭 헨리 레머(Derrick Henry Lehmer)는 1949년에 선형 합동법을 제안했습니다.

선형 합동법은 다음 공식에 따라 작동합니다.

$$X_{n+1} = (a × X_n + c)\mod m$$

여기서:

• m은 모듈로(Modulo)입니다.
• a는 승수(Multiplier)입니다.
• c는 증분(Increment)입니다.
• X₀는 초기값(Seed)입니다.

예를 들어, m = 11, X₀ = 9, a = 9, c = 9인 경우 다음과 같은 일련의 난수를 얻을 수 있습니다.

9, 2, 5, 10, 0, 9, 2, 5, 10, 0, 9

암호학

암호학자들은 모듈로 연산을 매우 유용하게 활용합니다. 모듈로를 아주 큰 숫자와 함께 사용하면 '일방향 함수(One-way function)'라는 암호학적 특성을 만들 수 있기 때문입니다. 이러한 특수 함수는 한 방향으로는 계산하기 쉽지만, 반대 방향(역연산)으로 계산하는 것은 사실상 불가능에 가깝습니다.

예를 들어, 9가 어떤 수를 제곱한 결과라면 원래의 입력값이 3 또는 -3이라는 것을 빠르게 알아낼 수 있습니다. 처음부터 끝까지 역추적 과정을 쉽게 상상할 수 있습니다. 하지만 9가 어떤 복잡한 연산 후 mod 29를 적용한 결과라고 한다면, 원래의 입력값이 무엇이었는지 파악하는 것은 훨씬 더 어려워집니다.

암호학자들은 나눗셈과 나머지 연산을 사용하여 거대한 소수(Prime number)를 생성하고 이를 바탕으로 강력한 암호화 키를 만들 수 있기 때문에 이 원리를 적극적으로 활용합니다.

결론

보관 상자에 물건을 균등하게 나누어 담으려 할 때, 특정 숫자가 다른 숫자로 나누어떨어지는지 확인해야 할 때, 혹은 단순히 시간을 계산하려 할 때 등 모듈로 연산은 우리 일상생활 곳곳에 존재합니다. 이 모든 경우에 있어 '나머지'는 나눗셈의 '몫'만큼이나 중요한 의미를 갖습니다.

때로는 직면한 문제가 간단하여 머릿속으로 직관적인 계산이 가능할 수도 있습니다. 하지만 계산이 복잡하고 숫자가 큰 상황에서는 정확한 해결책을 찾기 위해 온라인 모듈로 계산기를 사용하는 것이 훨씬 효율적이고 편리한 방법입니다.