powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Воскресная задачка. Числа Ферма с одной степенью
11 сообщений из 36, страница 2 из 2
Воскресная задачка. Числа Ферма с одной степенью
    #39837530
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
d7iХотите таблицу? Пожалуйста
Поворот012345673 гр.31134 гр.412145 гр.5111156 гр.61232167 гр.71111117
Ну и ?Вы же всё нарисовали.

Осталось только сформулировать:

если количество граней простое число, то независимо от количества поворотов количество полученных граней - 1.

если количество граней не является простым числом, то количество полученных граней совпадает с минимальным общим множителем количества граней и количества поворотов.(второе утверждение совпадает с первым утверждением)
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39837533
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
d7i,

тебе Усов уже ответил. Считай GCD(m,n)
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39837537
d7i
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usovd7iХотите таблицу? Пожалуйста
Поворот012345673 гр.31134 гр.412145 гр.5111156 гр.61232167 гр.71111117
Ну и ?Вы же всё нарисовали.

Осталось только сформулировать:

если количество граней простое число, то независимо от количества поворотов количество полученных граней - 1.

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

Правильно. Число получившихся граней равно наименьшему общему множителю этих двух чисел (проверено экспериментально до 24-гранника включительно). Более того, в таблице куча симметрий (вертикальных,горизонтальных, по диагоналям).
Если представить номер поворота в виде угла сектора поворота (в радианах, к примеру), то возникают тоже удивительные симметрии.
Вообще-то, это задачка из области топологии, а там малоизученного ещё очень много. Видел в интернете как на топологии односторонних поверхностей делают диссертации. И не в прошлом веке, а в этом. Так что есть где развернуться...
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39837582
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
d7iGennadiy UsovВы же всё нарисовали.
Осталось только сформулировать:
если количество граней простое число, то независимо от количества поворотов количество полученных граней - 1.
если количество граней не является простым числом, то количество полученных граней совпадает с минимальным общим множителем количества граней и количества поворотов.(второе утверждение совпадает с первым утверждением)Правильно. Число получившихся граней равно наименьшему общему множителю этих двух чисел (проверено экспериментально до 24-гранника включительно). Более того, в таблице куча симметрий (вертикальных,горизонтальных, по диагоналям).
Если представить номер поворота в виде угла сектора поворота (в радианах, к примеру), то возникают тоже удивительные симметрии.
Вообще-то, это задачка из области топологии, а там малоизученного ещё очень много. Видел в интернете как на топологии односторонних поверхностей делают диссертации. И не в прошлом веке, а в этом. Так что есть где развернуться...Желаю успехов в продолжении изучения задачки.
Но лучше на своём топике.
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39839344
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Теперь рассмотрим последовательность (М+5)р из серии 21926215

Оказывается, среди этих чисел есть простые числа, которые получаются
для р = 3, 5, 11, 47, 53, 141, 143, 191, 273, 341.
Всего 10 чисел.

Кроме того, имеется ещё ряд чисел,
для р = 6, 7, 8, 12, 15, 18, 24, 38, 42, 56, 84, 123, 128, 135, 300, 390, 771, 780, 822, 1011, 1767, 1820, 2430, 3980,
из которых получаются простые числа с помощью деления на одно число до 50.
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39840921
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
В сообщении 21926215 рассматривались последовательности вида (М+k)р.

Эти последовательности, так же как и числа Мерсенна, охватывают числа, которые «расположены» в небольшой окрестности чисел 2^р.

Интересно рассмотреть другие последовательности, которые «расположены» между 2^р и 2^(р+1).

Сначала рассмотрим числа, которые «расположены в середине» между 2^р и 2^(р+1).

Последовательность таких чисел будет 2^р + 2^(р-1)
или
3 * 2^(р-1).

То есть, между двумя последовательностями 2^р и 2^(р+1) «появляется» третья последовательность - 3 * 2^(р-1)

Можно продолжить поиск таких последовательностей.
Например, найти последовательности «в середине» между последовательностями 1 и 2 и между последовательностями 2 и 3.

Получаются последовательности:
5 * 2^(р-2) и 7 * 2^(р-2).

Можно продолжать поиск таких последовательностей «в середине» между уже определёнными последовательностями. Тогда появляются последовательности
9 * 2^(р-3), 11 * 2^(р-3), 13 * 2^(р-3) и 15 * 2^(р-3).

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

Общий вид таких последовательностей (множество) будет
k * 2^p, где k – целое число, большее 0.

Множество этих последовательностей охватывают все чётные числа от 2 до N.

Можно обозначить другое множество последовательностей для всех нечётных чисел:
k * 2^p - 1 или k * 2^p +1.(по выбору).

Как известно из вики, 3 * 2^p – 1 есть числа Сабита.

Как сказано в вики, для последовательностей k * 2^p - 1 существует тест Люка-Лемера-Ризеля.
В основном, в тесте говорится о последовательности 3 * 2^(р-1)+k.

Примеры использования этого теста пока не нашел.
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39848583
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Имеется важное отличие при поиске простых чисел в различных последовательностях (М+k)р.

В обычной последовательности чисел Мерсенна 2^р -1 простые числа (М-1)р ищутся среди простых чисел р.
В остальных последовательностях простые числа (М+k)р ищутся среди всех чисел р.

Что значительно увеличивает время поиска простых чисел (М+k)р.
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39890719
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Есть одни числа, при работе с которыми имеют место сомнения.
Gennadiy Usov
Общий вид таких последовательностей (множество) будет
k * 2^p, где k – целое число, большее 0.
Множество этих последовательностей охватывают все чётные числа от 2 до N.Можно обозначить другое множество последовательностей для всех нечётных чисел:
k * 2^p - 1 или k * 2^p +1.(по выбору).
Как известно из вики, 3 * 2^p – 1 есть числа Сабита.
Как сказано в вики, для последовательностей k * 2^p - 1 существует тест Люка-Лемера-Ризеля.
В основном, в тесте говорится о последовательности 3 * 2^(р-1)+k.
Данная последовательность совпадает с числами Прота.
Эти числа описаны, например, в https://ru.wikipedia.org/wiki/Число_Прота
Во всех публикациях, где говорится о числах Прота, приводится последовательность чисел, зависящая от n.

Но ничего не говорится о выборе числа k!

Странно!
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39896365
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Бродил в поисках интересного нечитанного)

d7i,
если интересует мат.теория для граней с поворотами, то можно воспользоваться теорией групп. Можно и теорчисел, но по мне группы нагляднее.
Как раз одна из центральных теорем о связи подгрупп с делителями порядка группы (имя не помню, Фермы, Лапласа ...) Твои наблюдения полностью с ней совпадают. Если с тех пор мучает бессоница, разберёшься с теоремой "и спи спокойно" ). Увидишь аналогию с теорчисел и т.д., о чём уже говорили.
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39921470
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Еще раз посмотрел в вики о числах Ферма
https://ru.wikipedia.org/wiki/Число_Ферма
Там написано, что числа 2^n + 1 будут простыми, только если они числа Ферма: 2^(2^n) + 1.
И приводится доказательство.

Оказалось, что можно сделать проще:
для числа p = 2^n + 1 для определения простоты получаем значение t = 2^(p-1) (mod p).

Это значение по модулю можно получить проще:
t = (p - 1) (mod (2*n)) = 2^n (mod (2*n))

то есть, простыми числа p = 2^n + 1 могут быть только тогда, когда n является степенью числа 2.
...
Рейтинг: 0 / 0
Воскресная задачка. Числа Ферма с одной степенью
    #39921514
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Небольшое уточнение:

Это значение по модулю можно получить проще:
t = (p - 1) (mod (2*n)) = 2^n (mod (2*n))

Эта формула нужна для определения того, что число p = 2^n + 1 может быть простым.

А чтобы посчитать остаток по модулю при определении простоты числа, необходимо посчитать:

t1 = 2^(t-1) (mod p)
...
Рейтинг: 0 / 0
11 сообщений из 36, страница 2 из 2
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Воскресная задачка. Числа Ферма с одной степенью
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]