Последний раз редактировалось Dmitriy40 21.02.2025, 01:40, всего редактировалось 1 раз.
Сингулярные - встречающиеся ровно один раз. Соответственно запрещённые по любому из модулей (количество запрещённых остатков равно модулю, а разрешённых ноль). Но не все запрещённые паттерны реализуются в виде сингулярных кортежей. Например запрещённый по модулю 5 паттерн (0,2,6,8,44) ни одному кортежу не соответствует.
Например сингулярны паттерны (0,2,4) (по модулю 3) с кортежем (3,5,7), и (0,2,6,8,14) (по модулю 5) с кортежем (5,7,11,13,19), и (0,2,6,8,12,18,38) (по модулю 7) с кортежем (5,7,11,13,17,23,43), и (0,2,6,62,146,272,342,482,566,972,2232) (по модулю 11) с кортежем (5,7,11,67,151,277,347,487,571,977,2237). Обратите внимание на два последних, они не начинаются с запрещённого модуля. Можно сконструировать и более длинные запрещённые по ещё большим модулям, но лень.
При этом кортежи (5,7,11,17,31,47,61) и (5,7,11,13) с паттернами (0,2,6,12,26,42,56) и (0,2,6,8) сингулярными не оказываются. Не думаю что им нужно какое-то специальное название, ведь оба паттерна не сингулярные, кортежей по ним есть бесконечное количество, просто они все остальные имеют остаток не 0 по модулю 5. Ну так и вообще любой кортеж начиная с простого числа p больше никогда не встретится с остатком 0 по модулю p, не называть же тогда вообще все кортежи сингулярными или ещё как-то. Так что выше мы выходит были не правы называя кортеж (5,7,11,17,31,47,61) сингулярным. Да, кортежей с остатком 0 по модулю 5 больше не будет, ну и что, с остатком 0 по модулю 4931 после первого (начиная с 4931) тоже ведь не будет, но будут с другими остатками, паттерн то не запрещённый (и соответственно не сингулярный).
|