Придумаем термин?

[Yadryara]

Уже давно чувствую необходимость ввести новый термин. А может я ошибаюсь и такой термин уже есть.

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

Пример. Вот числа проверенные на простоту лишь по модулям $2, 3, 5, 7$, то есть попросту числа не делящиеся ни на одно из простых до 7 включительно.

$121, 127, 131, 137, 139, 143, 149, 151, ...$

Я называю такие числа малопростыми по 7.

Дмитрию этот термин, как понял, не нравится. Возможно потому, что он нередко использует словосочетание "малые простые". И не хочется запутаться.

Но термин псевдопростые, который использует Dmitriy40, не нравится мне. Во-первых, он уже занят. И в старом значении не подходит. Ведь по старому определению псевдопростое число — составное. А таких чисел в примере только 2 из 8.

Называть их недопростыми? Ну тоже не фонтан. Нужно какое-то короткое слово, один-два слога, типа "кварк", которое в своё время было придумано и отлично прижилось.

А пока что порой имело место непонимание, например

vicvolf в сообщении #1634928 писал(а):

Кроме первого числа в тройке все числа не простые, а малопростые (по вашей терминологии).

С чего вдруг все кроме первого-то?

Предлагайте идеи, прошу.

[Утундрий]

Дросты́е.

[Dmitriy40]

Квазипростые.

Да, они не псевдопростые (я как-то не ожидал что эти точно составные, думал под вопросом, например в PARI ispseudoprime(x) если говорит true, то это не значит что оно составное, а именно что скорее всего простое, но без полной гарантии). Мы до окончания проверки не знаем простые они или составные, а оперировать термином надо в процессе проверки, до выяснения результата.
И плюс они могут быть разных подклассов (например не делиться на разные списки простых, не обязательно на все самые малые, например только на 2...29 кроме 17).
Можно указывать НОД чего с ними равен 1, аналогично остатку по модулю, но это громоздко и не всегда применимо (например для псевдопростых Ферма аргумент НОД указать проблематично).

Кроме псевдопростых есть ещё probably prime, вероятно простые. По смыслу именно что и нужно. Тогда вопрос лишь как их обозвать покороче?

[Anton_Peplov]

Dmitriy40 в сообщении #1662016 писал(а):

Кроме псевдопростых есть ещё probably prime, вероятно простые. По смыслу именно что и нужно. Тогда вопрос лишь как их обозвать покороче?

вп-числа, ВП, вэпэшки. Или pp-числа, если хочется англицизмов.

[gevaraweb]

Yadryara в сообщении #1662007 писал(а):

Вот числа проверенные на простоту лишь по модулям $2, 3, 5, 7$, то есть попросту числа не делящиеся ни на одно из простых до 7 включительно.

Верно ли, что эти числа ($2, 3, 5, 7$) всегда идут по возрастанию, без пропусков? Зачем тут используется слово модуль?

[Sender]

Простуженные числа.

[Утундрий]

Утундрий в сообщении #1662013 писал(а):

Дросты́е.

Поясню. Этот термин является и сокращением от "допростые" и одновременно созвучен той деятельности, которой здесь занимается ТС.

[Sender]

gevaraweb в сообщении #1662018 писал(а):

Зачем тут используется слово модуль?

Про модульную арифметику слыхали?

[Yadryara]

Утундрий в сообщении #1662020 писал(а):

Этот термин является и сокращением от "допростые" и одновременно созвучен той деятельности, которой здесь занимается ТС.

А какой деятельностью занимается ТС?

gevaraweb в сообщении #1662018 писал(а):

Верно ли, что эти числа ($2, 3, 5, 7$) всегда идут по возрастанию, без пропусков?

Нет, не верно, Дмитрий уже привёл пример выше:

Dmitriy40 в сообщении #1662016 писал(а):

И плюс они могут быть разных подклассов (например не делиться на разные списки простых, не обязательно на все самые малые, например только на 2...29 кроме 17).

gevaraweb в сообщении #1662018 писал(а):

Зачем тут используется слово модуль?

И по традиции и для удобства.

Dmitriy40 в сообщении #1662016 писал(а):

Кроме псевдопростых есть ещё probably prime, вероятно простые. По смыслу именно что и нужно.

Ан нет, некомфортно. По той простой причине, что используемые сейчас числа как раз таки простые всего лишь с вероятностью $0.14-0.12$, а то и меньше, это надо отдельно считать.

[Dmitriy40]

В-простые? От вероятно.
Вп-числа нравится меньше, не видно акцента на простые.

[gevaraweb]

Yadryara в сообщении #1662007 писал(а):

Вот числа проверенные на простоту лишь по модулям $2, 3, 5, 7$, то есть попросту числа не делящиеся ни на одно из простых до 7 включительно.

$121, 127, 131, 137, 139, 143, 149, 151, ...$

Ну, эти числа (q) являются неприводимыми в кольце вычетов по модулю $q+1$, если я верно сообразил, ну или в каком-то другом?

[GraNiNi]

Yadryara в сообщении #1662007 писал(а):

Предлагайте идеи, прошу.

- потенциально простое число,
Для сокращения можно перевернуть - простое потенциально - проп число

- ограниченно простое число

[Yadryara]

GraNiNi, что-то в этом есть. Я вот говорил уважительно не прабабушка, а пробабушка, то есть профессиональная бабушка Согласен чтобы слово начиналось на "про"...

-- 19.11.2024, 17:05 --

Ну да, если прокси это посредник, то проксы — простые числа, которые где-то посередине, ведь они проверены только частично. Не шибко благозвучно, правда.

[gevaraweb]

Yadryara, это и было искомое название, я думаю...

gevaraweb в сообщении #1662036 писал(а):

Ну, эти числа (q) являются неприводимыми в кольце вычетов

[Yadryara]

gevaraweb, я просил один-два слога, а Вы мне 6 Не зря же тема в СП.