Обычно перед началом нового года я публикую интересные свойства его номера. Однако на этот раз в публикациях блога образовалась пауза, которую пора прекращать.
Простыми делителями числа 2015 являются числа 5, 13 и 31. А число 2016 = 2015+1 делится на 5+1, 13+1 и 31+1.
Числа, обладающие таким свойством, называются числами Лукаса-Кармайкла. Числа Лукаса-Кармайкла должны быть свободными от квадратов, т.е. не должны делиться на квадрат простого числа. В противном случае числом Лукаса-Кармайкла считался бы куб любого простого числа. Если $n=p^3$, то $n+1 = p^3+1 = (p+1)(p^2+p+1)|(p+1)$
Подписаться на:
Комментарии к сообщению (Atom)
Популярные сообщения
-
В день числа пи в сети нередко появляются публикации со следующим утверждением. Так как число пи иррационально, то в нем нет перидода. А эт...
-
Давайте начнём новый, 2022й год с интересной задачи. Рассмотрим квадратную таблицу. Попробуем её заполнить натуральными числами так, чтобы с...
-
Ещё одна задачка про матрицы. Рассмотрим матрицы 3х3, элементами которых могут быть только нули, единицы и двойки. Всего таким матриц будет ...
-
Как рассказал наш читатель в комментарии к посту о целочисленном треугольнике , площадь четырёхугольника, вписанного в окружность, вычисляе...
-
Если вы хотите проверить, содержится ли ваш телефон, год рождения или номер дома среди уже вычисленных знаков числа пи, воспользуйтесь этой ...
-
Способ разложения числа в цепную дробь с помощью калькулятора имеет ограничения точности. Но, оказывается, для квадратных корней существуе...
-
Вычислим факториалы нескольких натуральных чисел и отметим точки (1, 1), (2, 2), (3, 6), (4, 24) и т.д.на прямоугольной системе координат... -
Приведённые квадратные уравнения легко решать по теореме Виета. Достаточно найти два числа такие, произведение которых равно свободному член...
-
Эта фраза помогает запомнить 5 знаков числа пи: соответствующие цифры равны количеству букв в словах. Что (3) я (1) знаю (4) о (1) кругах (5)
-
Факториал числа n выражает количество способов расставить n разных предметов в ряд. Если же требуется расставить эти же n предметов в ряд, ...
Как только до этих свойств догадаться? Как их находят? :-) Я - с трудом!
ОтветитьУдалитьЯ, честно скажу, набрал 2015 в oeis.org - энциклопедии целочисленных последовательностей. Ну а вообще до того свойства додумались, наверное, задав вопрос: а если число увеличить на 1, в каких случаях увеличатся его делители?
Удалить