Симметрия

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

Постановка задачи

Найти все значения параметра aAa\in A, при каждом из которых выражение

F(x,a)\large F(\mathrm{\mathbf{x}},a)

имеет kKk\in K различных решений.

Решение

1. Поиск полной группы решений

Если x\mathrm{\mathbf{x}} — решение, то s2(x),s3(x),,sm(x)\mathrm{\mathbf{s}}_2(\mathrm{\mathbf{x}}), \mathrm{\mathbf{s}}_3(\mathrm{\mathbf{x}}), \ldots,\mathrm{\mathbf{s}}_m(\mathrm{\mathbf{x}}) — тоже решения, так как

F(si(x),a)    F(x,a)\large F(\mathrm{\mathbf{s}}_i(\mathrm{\mathbf{x}}),a)\iff F(\mathrm{\mathbf{x}}, a)

Если решения существуют, то группами по mm вида {x,s2(x),,sm(x)}\{\mathrm{\mathbf{x}}, \mathrm{\mathbf{s}}_2(\mathrm{\mathbf{x}}), \ldots,\mathrm{\mathbf{s}}_m(\mathrm{\mathbf{x}})\}.

2. Проверка применимости симметрии

Требуется kKk\in K решений, а в группе mm решений и k̸ mk \not\vdots ~m при любом kKk\in K, значит какие-то решения в группе совпадают.

3. Совпадения решений

{F(x,a)x=si(x) aAi\begin{cases} F(\mathrm{\mathbf{x}},a)\\ \mathrm{\mathbf{x}}=\mathrm{\mathbf{s}}_i(\mathrm{\mathbf{x}}) \end{cases} \Rightarrow ~a\in A_i.

4. Проверка

При каждом найденном aa решить F(x,a)F(\mathrm{\mathbf{x}},a) и проверить количество решений.

Last updated