자릿수근

1. 개요

자릿수근은 양의 정수의 각 자릿수를 더하는 과정을 반복하여 한 자리 수가 될 때까지 얻는 값으로 정의된다. 10진법에서 자릿수근은 9로 나눈 나머지(나머지가 0일 경우 9)와 같으며, 어떤 숫자의 자릿수근이 9일 경우 그 숫자는 9의 배수이다. 자릿수근은 덧셈, 뺄셈, 곱셈 연산에 대한 성질을 가지며, 다른 진법에서도 정의될 수 있다. 자릿수근은 계산 오류 검증, 게임 메커니즘, 사회적 현상 분석 등 다양한 분야에서 활용될 수 있다.

2. 정의

wikitext
양의 정수의 각 자릿수를 모두 더하는 과정을 반복하여 한 자리 수가 나올 때까지 반복하여 얻어지는 값을 자릿수근이라고 정의한다. 10진법에서 자릿수근은 9로 나눈 나머지와 같으며 (나머지가 0일 경우는 9), 이는 $10\; \backslash equiv\; 1\backslash pmod\{9\}$이기 때문이다.

어떤 숫자의 자릿수근이 정확히 9일 경우, 그 숫자는 9의 배수이다. 예를 들어 11의 자릿수근은 2인데, 11은 9보다 2만큼 큰 수이다. 2035의 자릿수근은 1이므로, 2035 - 1 = 2034는 9의 배수이다.

$S(n)$가 $n$의 자릿수들의 합을 나타낸다고 하고, $S(n)$의 합성을 다음과 같이 정의한다.
:$S^\{1\}(n)=S(n),\backslash \; \backslash \; S^\{m\}(n)=S\backslash left(S^\{m-1\}(n)\backslash right),\backslash \; \backslash text\{for\}\backslash \; m\backslash ge2$
수열 $S^\{1\}(n),S^\{2\}(n),S^\{3\}(n),\backslash dotsb$는 결국 한 자리 수가 된다. $S^\{*\}(n)$ ($n$의 자릿수합)이 한 자리 수를 나타낸다고 할 때, 이 수열이 한 자리 수로 수렴하는 과정은 다음과 같이 증명할 수 있다.

$n=d\_1+10d\_2+\backslash dotsb+10^\{m-1\}d\_m$이고, 모든 $i$에 대한 $d\_i$는 0보다 크거나 같고 10보다 작은 정수라고 가정한다. 그러면, $S(n)=d\_1+d\_2+\backslash dotsb+d\_m$이다. $n$이 한 자리 수가 아니라면, 즉 $d\_2,d\_3,\backslash dotsb,d\_m$ 중 0이 아닌 값이 존재한다면

10진법에서 양의 정수 n의 자릿수근(dr(n))은 바닥 함수$\backslash lfloor\; x\backslash rfloor$를 사용하여 다음과 같이 정의할 수 있다.

*$\backslash operatorname\{dr\}(n)=n-9\backslash left\backslash lfloor\backslash frac\{n-1\}\{9\}\backslash right\backslash rfloor$

합동식에 의한 정의는 다음과 같다.

:

또는,

:$\backslash mbox\{dr\}(n)\; =\; 1\backslash \; +\backslash \; ((n-1)\backslash \; \{\backslash rm\; mod\}\backslash \; 9)$

밑이 b인 경우로 일반화하면 다음과 같다.

:

또는,

:

자릿수근이 $(b\; -\; 1)$ 모듈로 값을 갖는 이유는 $b\; \backslash equiv\; 1\; \backslash pmod\{(b\; -\; 1)\}$이므로 $b^i\; \backslash equiv\; 1^i\; \backslash equiv\; 1\; \backslash pmod\{(b\; -\; 1)\}$이기 때문이다. 따라서 숫자 $d\_i$의 위치 $i$에 관계없이 $d\_i\; b^i\backslash equiv\; d\_i\; \backslash pmod\{(b-1)\}$이며, 이것이 숫자를 의미 있게 더할 수 있는 이유를 설명한다.

다른 숫자 n에 대한 모듈러 값을 얻기 위해, $i$번째 숫자에 대한 가중치가 $b^i\; \backslash bmod\{m\}$의 값에 해당하는 가중 합을 취할 수 있다. 10진법에서 이것은 $m=2,\; 5,\backslash text\{\; and\; \}10$에 대해 가장 간단하며, 이는 2, 5, 10에 대한 십진수의 배수 판정법은 마지막 숫자로 확인할 수 있다는 사실과 대응한다.

2.1. 공식

10진법에서 양의 정수 n의 자릿수근(dr(n))은 다음과 같이 정의된다.

*$\backslash operatorname\{dr\}(n)=n-9\backslash left\backslash lfloor\backslash frac\{n-1\}\{9\}\backslash right\backslash rfloor$

바닥 함수$\backslash lfloor\; x\backslash rfloor$를 사용했다.

합동식에 의한 정의는 다음과 같다.

:

또는,

:$\backslash mbox\{dr\}(n)\; =\; 1\backslash \; +\backslash \; ((n-1)\backslash \; \{\backslash rm\; mod\}\backslash \; 9)$

어떤 숫자의 자릿수근이 정확히 9일 경우, 그 숫자는 9의 배수이다. 예를 들어 11의 자릿수근은 2인데, 11은 9보다 2만큼 큰 수이다. 2035의 자릿수근은 1이므로, 2035 - 1 = 2034는 9의 배수이다.

밑이 b인 경우로 일반화하면 다음과 같다.

:

또는,

:

10진법에서 자릿수근은 9로 나눈 나머지와 같다. $10\; \backslash equiv\; 1\backslash pmod\{9\}$이고 $10^k\; \backslash equiv\; 1^k\; \backslash equiv\; 1\backslash pmod\{9\}$이므로, 위치에 관계없이 9로 나눈 나머지가 같기 때문이다.

다른 수 n에 대한 모듈러 값을 구하기 위해, $i$번째 숫자에 대한 가중치가 $b^i\; \backslash bmod\{m\}$의 값에 해당하는 가중 합을 취할 수 있다. 10진법에서 이것은 $m=2,\; 5,\backslash text\{\; and\; \}10$에 대해 가장 간단하며, 이는 2, 5, 10에 대한 십진수의 배수 판정법은 마지막 숫자로 확인할 수 있다는 사실과 대응한다.

6진법에서 11의 자릿수근은 2인데, 이는 11이 5 다음 두 번째 숫자임을 의미한다.

2.2. 예시

1853의 자릿수근을 구하면 다음과 같다.

:1 + 8 + 5 + 3 = 17 → 1 + 7 = 8

12진법에서 3110의 자릿수근을 구하는 과정은 다음과 같다. 3110 (10진법) = 1972 (12진법) → 1 + 9 + 7 + 2 = 19 (12진법) = 17 (12진법)→ 1 + 7 = 8

3. 성질

0의 자릿수근은 0이다. 9의 배수의 자릿수근은 9이다.(0 제외) 3 또는 6의 배수의 자릿수근은 3, 6, 9 중 하나이다. 제곱수의 자릿수근은 1, 4, 7, 9 중 하나이다. 세제곱수의 자릿수근은 1, 8, 9 중 하나이다. 3을 제외한 소수의 자릿수근은 1, 2, 4, 5, 7, 8 중 하나이다. 2의 거듭제곱의 자릿수근은 1, 2, 4, 5, 7, 8 중 하나이다. 6을 제외한 짝수 완전수의 자릿수근은 1이다. 삼각수의 자릿수근은 1, 3, 6, 9 중 하나이다. 6! 이상의 계승의 자릿수근은 9이다.

피보나치 수의 자릿수근은 1, 1, 2, 3, 5, 8, 4, 3, 7, 1, 8, 9, 8, 8, 7, 6, 4, 1, 5, 6, 2, 8, 1, 9가 반복적으로 나타난다. 루카스 수의 자릿수근은 2, 1, 3, 4, 7, 2, 9, 2, 2, 4, 6, 1, 7, 8, 6, 5, 2, 7, 9, 7, 7, 5, 3, 8이 반복적으로 나타난다. 3과 5를 제외한 쌍둥이 소수의 곱의 자릿수근은 8이다. (3과 5의 곱은 6)

덧셈 지속성은 숫자의 자릿수를 더하는 과정을 몇 번 반복해야 디지털 근에 도달하는지 횟수를 계산한다. 예를 들어, 10진법에서 숫자 2718의 덧셈 지속성은 2이다. 먼저 2 + 7 + 1 + 8 = 18이고, 그 다음 1 + 8 = 9이다.

$a$ + $b$의 자릿수근은 $a$의 자릿수근과 $b$의 자릿수근의 합의 자릿수근이다.
$a$ - $b$의 자릿수근은 $a$의 자릿수근에서 $b$의 자릿수근을 뺀 값과 모듈러 9에서 합동이다.
$a$ × $b$의 자릿수근은 $a$의 자릿수근과 $b$의 자릿수근을 곱한 값의 자릿수근이다.

4. 자릿수근의 추상곱셈

10진법 구구단의 자릿수근을 나타낸 표는 베다 사각형으로 알려져 있으며, 여러 패턴과 대칭을 보인다. 9를 곱한 결과의 자릿수근은 항상 9이다.

9번째 행/열을 제외하면 반군 {J/(9), X}이 나타난다. J/(9)는 9를 법으로 하는 잉여류로 나뉜 정수의 집합이며, X는 이 반군 위의 원 사이의 추상 곱셈을 의미한다. a와 b가 {J/(9), X}의 원일 때, aXb는 mod (axb, 9)이고, axb는 일반적인 곱셈을 나타낸다. axb의 자릿수근은 c이며, (a,b)는 모두 J와 {J/(9), X}의 원이다.

5. 다른 진법에서의 자릿수근

십진법이 아닌 다른 진법에서 자릿수근은 그 수를 밑-1로 나눈 나머지와 같다. 예를 들어 12진법에서 어떤 수의 자릿수근은 그 수를 11로 나눈 나머지와 같다(Ɛ_duod). 1972_duod는 1 + 9 + 7 + 2 = 19 = 17_duod이고 1 + 7 = 8이나, 십진법으로 나타낸 같은 수(3110)의 자릿수근은 5이다.

기수 b가 다른 위치 기수법의 숫자근에서는, 위의 식의 9를 b - 1로 바꾸면 된다.

6. 활용

자릿수근은 숫자의 계산 오류를 검증하는 데 사용될 수 있으며, 체크섬과 유사한 기능을 한다. 비주얼 노벨 게임 9시간 9명 9개의 문에서 중요한 메커니즘으로 등장한다. 한국 사회는 다양한 진영 간의 갈등(자릿수)을 넘어, 조화와 통합(자릿수근)을 추구하는 민주주의를 지향하며, 이는 자릿수근 개념에 반영되어 있다고 볼 수 있다.