2014 dxdy logo

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

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




 
 тест Миллера
Сообщение06.04.2009, 13:24 
Поискал я в интернете описания теста Миллера, с помощью которого можно проверить число на простоту. Во-первых, вижу противоречивые сведения, в разных документах по разному описывается и непонятно кому верить. Один из авторитетных - вроде бы у Василенко -

http://www.ict.edu.ru/ft/002416/book.pdf

Тест Миллера описан на странице 32. Как понимать пункт iii ? Какие именно k мы должны рассматривать? Написано, "для некоторого" k... Значит, это k должно как-то определяться более точно, чем <= какого-то "ню".

 
 
 
 
Сообщение06.04.2009, 16:36 
Аватара пользователя
http://primes.utm.edu/prove/prove2_3.html
http://mathworld.wolfram.com/MillersPrimalityTest.html

З.Ы. Привет землякам :-)

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group