2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Числа Кармайкла
Сообщение19.11.2014, 22:47 
Аватара пользователя


03/11/14

395
Очень интересует природа чисел Кармайкла. Почему у некоторых чисел в натуральном ряду появляется свойство обманывать тест Ферма? С чем это связано? Подходил к преподавателю с этим вопросом, и он сказал, что, 1) удивительно не это, а то, что другие числа проходят этот тест. 2) Теореме Ферма удовлетворяет каждое простое число, но обратное не гарантируется: если тест Ферма проходится, число не обязано быть простым. 3) Свойства чисел Кармайкла связаны с порядками в какой-то группе. Препод долго что-то рассказывал, но я так и не понял сути. Посоветуйте несложную литературу об этом, чтобы можно было обстоятельно разобраться самому.

 Профиль  
                  
 
 Re: Числа Кармайкла
Сообщение19.11.2014, 23:45 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
В сотый раз меня поражает: зачем, зачем литературу? Там будет написано много, реально много слов, они будут про какие-то порядки в какой-то группе, и всё это очень депрессивно. А числа Кармайкла банальны: надо, чтобы $n-1$ делилось на все $p-1$, только и всего.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group