Теория сита

От / / Оставьте комментарий

Теория решета Теория решеток — раздел математики, изучающий свойства множеств простых чисел и их связи с другими математическими объектами.  Цель […]

Sieve theory, теория сита

Теория решета

  • Теория решеток — раздел математики, изучающий свойства множеств простых чисел и их связи с другими математическими объектами. 
  • Цель теории решеток — доказать гипотезы в теории чисел, такие как гипотеза о двойных простых числах. 
  • Современные сита включают сито Бруна, сито Сельберга, сито Турана и другие. 
  • Теория решеток достигла некоторых успехов, особенно в сочетании с другими инструментами теории чисел. 
  • Фундаментальная лемма теории решеток утверждает, что можно точно оценить количество элементов, оставшихся в сите после просеивания. 
  • Методы теории решеток могут быть эффективными, но сталкиваются с проблемой четности, которая затрудняет различение чисел с нечетным и четным числом простых множителей. 

Полный текст статьи:

Теория сита — Википедия

Похожие статьи:

  1. Генерация простых чисел Генерация простых чисел В вычислительной теории чисел существуют алгоритмы для генерации простых чисел, используемые в различных...
  2. Глиняное сито Сито Лемера Сита Лемера — механические устройства, реализующие сита в теории чисел.  Названы в честь Деррика...
  3. Решето Аткина Сито из Аткина Сито Аткина — алгоритм для поиска простых чисел, основанный на использовании бинарных квадратичных...
  4. Большое сито Крупное сито Большое сито — метод в аналитической теории чисел, удаляющий до половины всех классов остатков. ...
  5. Решето Эратосфена Сито Эратосфена Сито Эратосфена — популярный способ оценки производительности компьютера.  Временная сложность вычисления всех простых чисел...
  6. Квадратное сито Квадратичное сито Квадратичное сито — алгоритм факторизации чисел, основанный на модульной арифметике.  Алгоритм использует квадратичные уравнения...
  7. Счастливое число Счастливое число Счастливое число — натуральное число в наборе, генерируемое определенным «ситом».  Сито похоже на сито...
  8. Сито общего числового поля Сетка для общего поля чисел Сито числового поля — алгоритм разложения больших чисел на множители, основанный...
  9. Список важных публикаций по математике Список важных публикаций по математике История развития теории чисел Теория чисел — это раздел математики, изучающий...
  10. Формула масс Смита–Минковского–Зигеля Формула массы Смита–Минковского–Сигеля Определение и свойства унимодулярных решеток Унимодулярные решетки — это решетки с целочисленными элементами...
  11. Сито со специальным номерным полем Специальное сито для определения номера Сито числового поля (SNFS) — метод факторизации целых чисел с использованием...
  12. Мультипликативная теория чисел Теория мультипликативных чисел Теория мультипликативных чисел — раздел аналитической теории чисел, изучающий простые числа и их...
  13. Анализ решений по множеству критериев Многокритериальный анализ принятия решений Определение и важность многокритериального принятия решений MCDM — это процесс выбора оптимального...
  14. Коричневое сито Сито для отрубей Теорема Бруна утверждает, что сумма обратных чисел простых чисел-близнецов сходится.  Теорема Шнирельмана утверждает,...
  15. Список типов теории систем Список типов теории систем Обзор типов теории систем Теория систем была формализована в 1950-х годах и...

Оставьте комментарий

Прокрутить вверх