Матиясевич Ю.В. Эти непростые простые числа

2004. — 89 с.Презентация лекции "Эти непростые простые числа", прочитанной 5 марта 2014 г. академиком Юрием Владимировичем Матиясевичем на МатМехе СПбГУ.Видеолекция: http://se.math.spbu.ru/SE/se_events/2014/matiyasevich-matmex-2014Простое число — это натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя. Другими словами, число p простое, если оно больше 1 и делится только на 1 и на p.Натуральные числа больше единицы, и не являющиеся простыми, называются составными. Таким образом, все натуральные числа разбиваются на три класса: единицу (имеющую один делитель), простые числа (имеющие два делителя) и составные числа (имеющие больше двух делителей). Изучением свойств простых чисел занимается теория чисел. В теории колец простым числам соответствуют неприводимые элементы.