Правило симметричных потоков для десятичной системы счисления 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{новая структура}.
}
]

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