Форум программистов, компьютерный форум, киберфорум
Баженов
Войти
Регистрация
Восстановить пароль
Оценить эту запись

Числа вида 11....1

Запись от Баженов размещена 16.03.2020 в 03:57

Интересная задача.
Какие числа вида 111.....1 являются простыми числами?
Для выяснения этого их следует поделить на все простые числа вида А1,А3,А9, меньшие корня квадратного из проверяемого числа
Мне известно, что такие числа:
- с количеством единиц равным 2n кратны 11;
- с количеством единиц равным 3n кратны 3;
-с количеством единиц равным 5n кратны 41.
Однако, мне не удалось найти разложения чисел с количеством единиц равным 7n,11n,13n,17n,19n и т.д.
Размещено в Без категории
Просмотров 124 Комментарии 2
Всего комментариев 2
Комментарии
  1. Старый комментарий
    Необходимым условием простоты числа 111....1 является условие: Сумма единиц этого числа должна быть простым числом. Из этого следует, что рассматривать надо числа длиной 2, 3, 5, 7, 11, 13, 17, 19, .... единиц.
    Запись от wer1 размещена 16.03.2020 в 08:49 wer1 вне форума
  2. Старый комментарий
    В общем это задача непростая. Общего решения нет и видимо не будет. А для частного решения нужен супер компьютер, который возможно что-то решит.
    Запись от wer1 размещена 16.03.2020 в 08:53 wer1 вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.