Актуальность темы настоящей работы определяется той ролью, которую с каждым годом в науке и практике приобретает один из разделов дискретной математики - комбинаторика. Значение комбинаторики возрастает в связи с использованием ее в теории вероятностей, математической логики, теории чисел, вычислительной технике, кибернетике.
С комбинаторными вычислениями приходится иметь дело представителям многих специальностей, и круг применения методов этого радела дискретной математики с каждым годом будет только увеличиваться. В связи с этим знание основных принципов и методов этого раздела математики, приобретает не только теоретическое но и практическое значение.
Настоящая работа посвящена изучению одного из важных методов комбинаторики - метода "просеивания".
Целью работы является изучение порядка применения метода "просеивания" для подсчета количества простых чисел.
Для достижения этой цели необходимо решить следующие задачи.
- рассмотреть формулу включения и исключения;
- ознакомится с общим методом "просеивания" или "пропускания через решето";
- описать использование общего метода решета в теории чисел;
- рассмотреть особенности методов решета таких ученых как Сильва-Сильвестра, Эрастофена, Сундарама и Аткина;
- описать так называемые тесты простоты.
|