Алгебра. Лекция 4. Количество и сумма натуральных делителей числа. Критерий простоты. Решето Эратосфена
Содержание
- 2. Количество натуральных делителей числа Теорема Пусть - каноническое разложение натурального числа n (n>1) Количество натуральных делителей
- 3. Сумма натуральных делителей числа Теорема Если - каноническое разложение натурального числа n (n>1), то сумма всех
- 4. Примеры
- 5. Теорема (Евклида) Множество простых чисел бесконечно ………………………
- 6. Доказательство теоремы Евклида Предположим, что Р – последнее, самое большое простое число Рассмотрим натуральное число М=2∙3∙5∙7∙…∙
- 7. Теорема (критерий простоты) Если число n>1 и не имеет простых делителей то п – простое Доказательство
- 8. Решето Эратосфена Эратосфе́н Кире́нский (276 - 194 гг. до н.э.) — греческий математик, астроном, географ, филолог
- 10. Скачать презентацию