RElf ([info]relf) wrote,
@ 2005-10-07 20:30:00
Previous Entry  Add to memories!  Tell a Friend  Next Entry
Entry tags:math, todo

открытая проблема : числа Кармайкла кратные 885
Свободное от квадратов число n есть число Кармайкла, если (p-1)|(n-1) для каждого простого p|n. Числа Кармайкла интересны хотя бы тем, что, будучи составными, успешно проходят некоторые тесты простоты типа Ферма.

Не так давно была доказана бесконечность их числа и предложены эффективные алгоритмы генерации таких чисел.

Однако, до сих пор неизвестно ни одного числа Кармайкла кратного 885. Причем для всех меньших (свободных от квадратов) чисел кратные числа Кармайкла известны. Неизвестностью окутаны также числа 2391, 2517, 2571, 2589, 2595, 2685, 2949...




(4 comments) - (Post a new comment)


[info]ng
2005-10-08 07:35 am UTC (link)
btw, откуда подобные новости постишь?

(Reply to this) (Thread)

из головы
[info]relf
2005-10-10 09:44 pm UTC (link)
это скорее мне памятка, о чем подумать в часы досуга ;)

(Reply to this) (Parent)(Thread)

Re: из головы
(Anonymous)
2009-04-01 12:19 am UTC (link)
ау, скажи пожалуйста откуда ты взял что 885 не является числом Карлмайкла, а то я вчера на коленке вывел что 119^(885-1)mod 885=1, причем 119=7*17 а 885=3*5*59 взаимно простые

(Reply to this) (Parent)(Thread)

Re: из головы
[info]relf
2009-04-01 12:43 am UTC (link)
Как справдливо замечено 885=3*5*59, но (885-1) не делится на (59-1). Поэтому 885 не является числом Кармайкла.

(Reply to this) (Parent)


(4 comments) - (Post a new comment)

Create an Account
Forgot your login or password?
Login w/ OpenID
English • Español • Deutsch • Русский…