Правило симметричных потоков для десятичной системы счисления Н.А. Тенетко

Правило симметричных потоков для десятичной системы счисления LaTEX

Н.А. Тенетко

1. Область применения

Обозначим множество десятичных цифр:

[
D_{10}={0,1,2,\dots,9}.
]

Рассматривается класс всех десятичных последовательностей фиксированной длины (n):

[
X=d_1d_2\dots d_n,
\qquad
d_i\in D_{10}.
]

Эквивалентно:

[
\Omega_n=D_{10}^n.
]

Количество последовательностей внутри класса:

[
\boxed{
|\Omega_n|=10^n.
}
]

Ведущие нули являются полноценной частью последовательности и никогда не удаляются.

Например:

0017

принадлежит классу длины:

[
n=4,
]

а не классу длины (2).

Это принципиально важно, потому что Правило симметричных потоков действует внутри класса фиксированной длины.

---

2. Два базовых действия

2.1. Зеркальное отражение

Для последовательности:

[
X=d_1d_2\dots d_n
]

зеркальное отражение определяется:

[
R(X)=d_n\dots d_2d_1.
]

Примеры:

1234 → 4321
5071 → 1705
0017 → 7100

Длина последовательности не изменяется.

---

2.2. Десятичное дополнение

Для каждой десятичной цифры определяется:

[
C_{10}(d)=9-d.
]

То есть:

0 ↔ 9
1 ↔ 8
2 ↔ 7
3 ↔ 6
4 ↔ 5

Дополнение применяется поразрядно ко всей последовательности:

[

C_{10}(X)

C_{10}(d_1)
C_{10}(d_2)
\dots
C_{10}(d_n).
]

Эквивалентно:

[

C_{10}(X)

(9-d_1)(9-d_2)\dots(9-d_n).
]

Примеры:

123  → 876
407  → 592
9009 → 0990
0017 → 9982

Длина последовательности также сохраняется.

---

3. Правило симметричного партнёра

Для любой десятичной последовательности (X) фиксированной длины (n) партнёр определяется:

[
\boxed{
P_{10}(X)=
\begin{cases}
R(X), & X\neq R(X),\[4pt]
C_{10}(X), & X=R(X).
\end{cases}
}
]

То есть существуют два случая.

Последовательность не является палиндромом

Используется зеркальное отражение:

123  ↔ 321
5071 ↔ 1705
583  ↔ 385

Последовательность является палиндромом

Используется десятичное дополнение:

121  ↔ 878
444  ↔ 555
9009 ↔ 0990

Никакого третьего правила на этом уровне не требуется.

---

4. Основные свойства

4.1. Инволютивность

Повторное применение правила возвращает исходную последовательность:

[
\boxed{
P_{10}(P_{10}(X))=X.
}
]

Для непалиндрома:

[
X\neq R(X).
]

Его отражение (R(X)) также не является палиндромом, поскольку иначе:

[
R(X)=R(R(X))=X,
]

что противоречило бы:

[
X\neq R(X).
]

Поэтому:

[

P_{10}(R(X))

R(R(X))

X.
]

Для палиндрома:

[
X=R(X).
]

Дополненная последовательность также остаётся палиндромом, поскольку:

[

R(C_{10}(X))

C_{10}(R(X))

C_{10}(X).
]

Поэтому:

[

P_{10}(C_{10}(X))

C_{10}(C_{10}(X))

X.
]

---

4.2. Отсутствие неподвижных точек

Для любой последовательности:

[
\boxed{
P_{10}(X)\neq X.
}
]

Для непалиндрома это следует непосредственно из:

[
X\neq R(X).
]

Для палиндрома неподвижность относительно дополнения потребовала бы существования цифры:

[
d=9-d,
]

откуда:

[
2d=9,
\qquad
d=4.5.
]

Такой десятичной цифры не существует.

Следовательно:

[
C_{10}(X)\neq X
]

для любой десятичной последовательности.

---

4.3. Сохранение класса

Если:

[
X\in D_{10}^n,
]

то:

[
P_{10}(X)\in D_{10}^n.
]

Правило никогда не переносит последовательность в класс другой длины.

---

5. Полное разбиение класса на пары

Класс длины (n) содержит:

[
10^n
]

последовательностей.

Поскольку:

• правило инволютивно;
• неподвижных точек нет;

весь класс разбивается на непересекающиеся двухэлементные пары:

[

[X]

{X,P_{10}(X)}.
]

Количество первичных симметричных пар:

[
\boxed{

T_n

\frac{10^n}{2}

5\cdot10^{n-1}.
}
]

Примеры:

n=1
10 последовательностей
5 пар

n=2
100 последовательностей
50 пар

n=3
1000 последовательностей
500 пар

n=8
100 000 000 последовательностей
50 000 000 пар

Таким образом, число первичных симметричных пар всегда равно половине числа последовательностей соответствующего класса.

---

6. Хранение только половины класса

Поскольку партнёр любой последовательности вычисляется непосредственно по правилу, нет необходимости независимо хранить обе стороны каждой пары.

Для класса длины (n):

полный класс:
10^n последовательностей

достаточно сохранить:

[
\boxed{
5\cdot10^{n-1}
}
]

канонических представителей.

Оставшаяся половина восстанавливается:

[
X\rightarrow P_{10}(X).
]

Например:

храним:
123

123 не палиндром
R(123)=321

восстанавливаем:
123 ↔ 321

Для палиндрома:

храним:
121

121 = R(121)

C10(121)=878

восстанавливаем:
121 ↔ 878

Следовательно:

[
\boxed{
\text{половина класса}
+
\text{универсальное правило}
\longleftrightarrow
\text{полный класс}
}
]

Вторая половина не требует отдельного перечисления.

---

7. Канонический выбор сохраняемой половины

Чтобы не возникало неоднозначности, из каждой пары должен сохраняться один представитель по единому правилу.

Простой канонический вариант:

хранить лексикографически меньшую последовательность пары.

Алгоритм:

1. Получить X.
2. Вычислить Y = P10(X).
3. Сравнить X и Y как последовательности одинаковой длины.
4. Сохранить min(X,Y).

Например:

123 ↔ 321

сохраняется:

123

Для:

878 ↔ 121

сохраняется:

121

Таким образом, выбор половины класса полностью детерминирован и не требует дополнительной таблицы.

---

8. Класс длины 1

Полный класс:

0 1 2 3 4 5 6 7 8 9

Все последовательности являются палиндромами длины (1), поэтому используется дополнение:

0 ↔ 9
1 ↔ 8
2 ↔ 7
3 ↔ 6
4 ↔ 5

Получаем:

[
10
]

последовательностей и:

[
\boxed{
5
}
]

пар.

Канонически можно сохранить:

0 1 2 3 4

а:

9 8 7 6 5

восстанавливаются непосредственно правилом.

---

9. Класс длины 3

Для:

[
n=3
]

существует:

[
10^3=1000
]

вариантов и:

[
\boxed{
500
}
]

симметричных пар.

Непалиндромные R-пары:

123 ↔ 321
583 ↔ 385
407 ↔ 704

Палиндромные пары дополнения:

121 ↔ 878
444 ↔ 555
909 ↔ 090

Все (1000) последовательностей покрываются ровно (500) непересекающимися парами.

---

10. Второй уровень: дополнение уже сформированной пары

После первого разбиения сама пара становится объектом следующего уровня.

Пусть:

[

\pi

[X]

{X,P_{10}(X)}.
]

Дополнение индуцирует действие на пространстве первичных пар:

[
\mathcal C_n:
\mathcal P_n
\longrightarrow
\mathcal P_n,
]

по правилу:

[
\boxed{

\mathcal C_n([X])

[C_{10}(X)].
}
]

В объектной записи:

[

\mathcal C_n(\pi)

{
C_{10}(X),
C_{10}(P_{10}(X))
}.
]

Поскольку:

[

P_{10}\circ C_{10}

C_{10}\circ P_{10},
]

полученная структура снова является корректной первичной симметричной парой.

После этого возможны два принципиальных результата:

пара остаётся той же

или:

пара переходит в другую симметричную пару

---

11. Два вида статичных пар

Здесь важно различать два разных типа.

11.1. I-static

Это пары, возникшие из палиндрома через дополнение.

Например:

00 ↔ 99

Поскольку:

00 — палиндром
P10(00)=C10(00)=99

и:

C10(00)=99
C10(99)=00

то:

[

\mathcal C_2({00,99})

{00,99}.
]

Пара остаётся той же.

Это I-static.

---

11.2. R-static

Возможен другой случай.

Последовательность не является палиндромом и образует пару отражением:

09 ↔ 90

поскольку:

[
R(09)=90.
]

Но одновременно:

[
C_{10}(09)=90,
]

и:

[
C_{10}(90)=09.
]

Следовательно:

[

\mathcal C_2({09,90})

{09,90}.
]

Это уже не палиндромная пара, а R-static.

Здесь проявляется важное пересечение двух операций:

[
\boxed{
R(X)=C_{10}(X).
}
]

Это не противоречие и не исключение из правила.

Это отдельный тип статичной структуры.

---

12. Условие R-static

Для R-static должно выполняться:

[
R(X)=C_{10}(X).
]

Если:

[
X=d_1d_2\dots d_n,
]

то это означает:

[
\boxed{
d_i+d_{n+1-i}=9
}
]

для каждой зеркально расположенной пары позиций.

Например:

09
18
27
36
45
54
63
72
81
90

для длины (2) удовлетворяют этому условию.

При нечётной длине R-static невозможен, потому что центральная цифра должна была бы удовлетворять:

[
d=9-d,
]

то есть:

[
2d=9,
\qquad
d=4.5.
]

Такой цифры нет.

Следовательно:

[
\boxed{
\text{R-static существуют только при чётной длине.}
}
]

---

13. Переходящие R-пары

Не каждая R-пара является статичной.

Например:

12 ↔ 21

При дополнении:

C10(12)=87
C10(21)=78

следовательно:

[
{12,21}
\longrightarrow
{87,78}.
]

Как неупорядоченная пара:

[

{87,78}

{78,87}.
]

Это другая R-пара:

87 ↔ 78

Поэтому:

{12,21} ↔ {78,87}

образует отношение второго уровня.

Такие пары называются переходящими R-парами.

Две переходящие R-пары, взаимно переходящие друг в друга при дополнении, образуют:

[
\boxed{
\text{мета-пару}.
}
]

---

14. Комбинаторная структура статичных пар

Полное число первичных пар класса длины (n):

[
\boxed{

T_n

5\cdot10^{n-1}.
}
]

Чтобы не смешивать оператор отражения (R) и число R-static пар, обозначим:

[
I_n
]

— число I-static пар,

[
J_n
]

— число R-static пар,

[
S_n=I_n+J_n
]

— полное число статичных пар.

Количество статичных пар зависит от чётности длины.

---

14.1. Чётная длина

Пусть:

[
n=2k,
\qquad
k\ge1.
]

I-static

Количество палиндромов:

[
10^k.
]

Они соединяются дополнением попарно, поэтому число I-static пар:

[
\boxed{

I_{2k}

\frac{10^k}{2}

5\cdot10^{k-1}.
}
]

R-static

Условие:

[
R(X)=C_{10}(X)
]

задаётся свободным выбором первых (k) цифр.

Поэтому таких последовательностей:

[
10^k.
]

Каждая R-static пара содержит две последовательности, следовательно:

[
\boxed{

J_{2k}

\frac{10^k}{2}

5\cdot10^{k-1}.
}
]

Всего статичных пар

[

S_{2k}

I_{2k}+J_{2k}.
]

Поэтому:

[
\boxed{
S_{2k}=10^k.
}
]

---

14.2. Нечётная длина

Пусть:

[
n=2k+1,
\qquad
k\ge0.
]

Количество палиндромов:

[
10^{k+1}.
]

Они разбиваются дополнением пополам:

[
\boxed{

I_{2k+1}

\frac{10^{k+1}}{2}

5\cdot10^k.
}
]

R-static при нечётной длине отсутствуют:

[
\boxed{
J_{2k+1}=0.
}
]

Поэтому:

[
\boxed{

S_{2k+1}

5\cdot10^k.
}
]

---

15. Число переходящих R-пар

Полное число первичных пар:

[

T_n

5\cdot10^{n-1}.
]

Обозначим через (Q_n) число переходящих первичных пар.

Тогда:

[
\boxed{
Q_n=T_n-S_n.
}
]

То есть:

Для (n=2k)

[
\boxed{

Q_{2k}

5\cdot10^{2k-1}

10^k.
}
]

Для (n=2k+1)

[
\boxed{

Q_{2k+1}

5\cdot10^{2k}

5\cdot10^k.
}
]

---

16. Число мета-пар

Дополнение является инволюцией и на уровне переходящих R-пар.

На переходящей части неподвижных точек нет, поскольку неподвижность пары относительно дополнения означала бы I-static или R-static состояние.

Поэтому переходящие R-пары также разбиваются пополам:

[
\boxed{

M_n

\frac{Q_n}{2}

\frac{T_n-S_n}{2}.
}
]

Это уже следующий уровень симметричной организации.

---

17. Важное пересечение операций

Условие:

[
\boxed{
R(X)=C_{10}(X)
}
]

является самостоятельным структурным свойством.

Оно означает, что зеркальное отражение и десятичное дополнение дают один и тот же результат.

Например:

09

R(09)=90
C10(09)=90

Такая последовательность одновременно:

• является непалиндромной;
• образует пару по отражению;
• имеет отражение, совпадающее с дополнением;
• образует R-static пару второго уровня.

Это не нарушение Правила симметричных потоков, а дополнительная закономерность внутри него.

---

18. Одно правило для всех десятичных классов

При увеличении длины последовательности само правило не изменяется:

n=1 → то же правило
n=2 → то же правило
n=3 → то же правило
...
n=k → то же правило

Меняется только размер класса:

[
10^1,
\qquad
10^2,
\qquad
10^3,
\qquad
\dots
]

и количество возникающих симметричных структур.

Главный принцип:

[
\boxed{
\text{масштаб меняется, операторное правило сохраняется}.
}
]

---

19. Отношения между соседними классами

После того как каждый класс полностью выражен через симметричные пары, можно исследовать уже не только отдельные последовательности, но и отношения между классами различной длины.

Например:

n=1
10 последовательностей
5 пар

n=2
100 последовательностей
50 пар

n=3
1000 последовательностей
500 пар

n=4
10 000 последовательностей
5000 пар

На следующем уровне анализа можно исследовать:

• повторяющиеся формы пар;
• отношения между (n) и (n+1);
• различия чётных и нечётных классов;
• распространение I-static;
• появление и исчезновение R-static;
• отношения между переходящими R-парами;
• повторяющиеся мета-пары;
• устойчивые пропорции;
• точки изменения структуры;
• самоподобные закономерности между классами.

Такие закономерности должны выводиться из самой структуры классов, а не вводиться независимо от Правила симметричных потоков.

---

20. Рекурсивный уровень анализа

Система развивается последовательно:

десятичные цифры
↓
последовательности
↓
симметричные пары
↓
статичные / переходящие пары
↓
мета-пары
↓
отношения между классами
↓
закономерности классов
↓
мера закономерностей
↓
следующий уровень

Результат предыдущего анализа сам становится объектом следующего анализа.

При этом основной принцип остаётся тем же:

если одна часть структуры однозначно восстанавливается из другой по известному правилу, её не требуется независимо хранить как отдельное перечисление.

---

21. Потенциал хранения

Для каждого класса имеется:

[
10^n
]

последовательностей.

После первичного симметричного разбиения непосредственно требуется только:

[
5\cdot10^{n-1}
]

канонических представителей.

То есть на уровне количества независимо хранимых последовательностей:

[
\boxed{
50\%
}
]

класса может быть восстановлено правилом из другой половины.

Важно понимать точно:

речь идёт о сокращении количества независимо хранимых последовательностей класса. Реальная экономия в байтах конкретной реализации также зависит от формата хранения представителей и служебных данных.

Комбинаторно одна сторона каждой первичной пары однозначно определяется другой стороной и известным правилом (P_{10}).

---

22. Обобщение принципа

Десятичный вариант является частным случаем более общего принципа для систем счисления с чётным основанием (b).

Обозначим:

[
D_b={0,1,\dots,b-1}.
]

Дополнение определяется:

[

C_b(d)

(b-1)-d.
]

Для чётного основания неподвижная цифра потребовала бы:

[
d=(b-1)-d,
]

то есть:

[
2d=b-1.
]

Но при чётном (b) число (b-1) нечётно, поэтому целочисленного решения:

[
d\in D_b
]

не существует.

Следовательно, дополнение (C_b) не имеет неподвижной цифры.

Если для основания (b) определить партнёра по той же схеме:

[
P_b(X)=
\begin{cases}
R(X), & X\neq R(X),\[4pt]
C_b(X), & X=R(X),
\end{cases}
]

то для чётного основания сохраняются:

• отсутствие неподвижных точек;
• инволютивность;
• разбиение класса на двухэлементные пары;
• возможность канонического хранения одной стороны каждой пары.

Бинарная система:

[
b=2
]

и десятичная система:

[
b=10
]

являются двумя частными проявлениями одного принципа.

Для нечётных оснований требуется отдельное исследование, поскольку существует центральная цифра:

[
d=\frac{b-1}{2},
]

неподвижная относительно дополнения.

---

23. Итоговое правило

Для десятичной последовательности:

[
X=d_1\dots d_n
]

определяются:

[
R(X)=d_n\dots d_1,
]

[

C_{10}(X)

(9-d_1)\dots(9-d_n),
]

и:

[
\boxed{
P_{10}(X)=
\begin{cases}
R(X), & X\neq R(X),\[4pt]
C_{10}(X), & X=R(X).
\end{cases}
}
]

Правило обладает свойствами:

[
\boxed{
P_{10}(P_{10}(X))=X
}
]

и:

[
\boxed{
P_{10}(X)\neq X.
}
]

Оно разбивает:

[
\boxed{
10^n
}
]

последовательностей класса на:

[
\boxed{
5\cdot10^{n-1}
}
]

непересекающихся симметричных пар.

Поэтому:

[
\boxed{
\text{каноническая половина класса}
+
P_{10}
\longleftrightarrow
\text{полный класс}.
}
]

После первичного разбиения сами пары становятся объектами следующего уровня.

Дополнение на пространстве первичных пар выявляет:

• I-static;
• R-static;
• переходящие R-пары.

Переходящие R-пары образуют мета-пары.

Структуры разных длин могут затем сравниваться между собой для выявления рекурсивных закономерностей между десятичными классами.

Главный принцип сохраняется на всех уровнях:

[
\boxed{
\text{структура}
\rightarrow
\text{симметричное отношение}
\rightarrow
\text{новая структура}.
}
]

При этом сохраняется возможность обратного восстановления по известному правилу.