Эратосфена решето
Эратосфе́на решето
Метод в теории чисел, назван по имени Эратосфена, заключающийся в отсеивании (например, путём зачёркивания) тех целых чисел заданной последовательности а1, a2,..., aN (например, натурального ряда чисел), которые делятся хотя бы на одно из простых чисел, меньших Nα (0 < α ≤ 1/2). Э. р. как теоретический метод исследования в теории чисел был введён в 1920 норвежским математиком В. Вруном.
Источник:
Большая советская энциклопедия
на Gufo.me
Значения в других словарях
- Эратосфена Решето — Метод, разработанный Эратосфеном (3 в. до н. э.) и позволяющий отсеивать составные числа из натурального ряда. Сущность Э. р. заключается в следующем. Зачеркивается единица. Число 2 — простое. Зачеркиваются все натуральные числа, делящиеся... Математическая энциклопедия
