Результаты поиска

'''Плотность последовательности''' ― понятие общей [[аддитивная теория чисел|аддитивной теории чисел]], изучающей законы сложения целочисленных по Например, с помощью [[метод решета|методов решета]] доказывается, что последовательность <math>\{p\}+\{p\}</math>, где <math> ...

'''Теорема Бруна — Тичмарша''' — утверждение [[Аналитическая теория чисел|аналитической теории чисел]], определяющее {{не переведено 5|Верхняя Теорема доказана с помощью {{не переведено 5|Теория просеивания (теория чисел)|методов просеивания||Sieve theory}} Монтгомери и Воном в [[1973 год ...

...ов для трудных проблем [[Теория чисел|теории чисел]], например, алгоритмов решета [[Факторизация целых чисел|разложения натуральных чисел на простые сомножит ...дом с точки зрения экономии вычислительных ресурсов является [[общий метод решета числового поля]], который имеет оценку: ...

...о модулю которых заданное [[целое число]] является [[Первообразный корень (теория чисел)|первообразным корнем]]. Гипотеза была высказана [[Артин, Эмиль|Эмиле ...|простых чисел]], по модулю которых ''a'' является [[Первообразный корень (теория чисел)|первообразным корнем]]. Более того, для количества <math>N_a(x)</mat ...

..., так как она представляет из себя производный вариант [[Решето Эратосфена|решета Эратосфена]]<ref name="row"/>. [[Категория:Аналитическая теория чисел]] ...

'''Общий метод решета числового поля''' ({{lang-en|general number field sieve}}, GNFS) — метод [[ Метод является обобщением специального метода решета числового поля: тогда как последний позволяет факторизовать числа только не ...

...dlink=no }}</ref>. Ранее результат считался недостижимым, так как [[теория решета]] (до использования Иванцом и Фридландером новых методов) не позволяла отли [[Категория:Аддитивная теория чисел]] ...

...Труды в основном в области [[вычислительные методы|численных методов]] и [[теория чисел|теории чисел]]. Наиболее известен монографией «''Решённые и нерешённы ...ные труды Шенкса посвящены [[вычислительные методы|численным методам]] и [[теория чисел|теории чисел]]. Среди других тем его исследований: излучение [[абсолю ...

...</ref> или '''''сайтом'''''<ref>{{книга | автор = П. Джонстон | заглавие = Теория топосов | место = М. | издательство = Наука | год = 1986 | страниц = 440}}< ...решето на <math>X</math> и <math>f : Y \to X</math> — морфизм, то прообраз решета под действием <math>f</math> (<math>f \ast S</math>) является покрывающим р ...

...ше RSA-240) с использованием алгоритма [[Общий метод решета числового поля|решета числового поля]]. [[Категория:Аналитическая теория чисел|Жермен]] ...

...ссия|арифметической прогрессии]]. Она имеет множество применений в методах решета. Название гипотеза получила в честь Питера Эллиота ({{lang-en|Peter D. T. A [[Категория:Аналитическая теория чисел]] ...

...бургский университет|университета Гамбурга]]. Труды в основном в области [[Теория чисел|теории чисел]], [[Комбинаторика|комбинаторики]] и [[История математик ...едложил «{{нп5|решето Бруна|||Brun sieve}}» (развитие «[[Решето Эратосфена|решета Эратосфена]]») для исследования простых чисел<ref>''Гельфонд А. О., Линник ...

...на имеет историческое значение для {{не переведено 5|Теория решета|методов решета||Sieve theory}}. [[Категория:Теория решета]] ...

'''Аддити́вная тео́рия чи́сел''' — раздел [[Теория чисел|теории чисел]], возникший при изучении задач о разложении [[Целое чис ..., теорию [[Алгебраическое число|алгебраических чисел]], {{iw|Вероятностная теория чисел|вероятностную теорию чисел||Probabilistic number theory}}<ref name=ME ...

...ешета числового поля]] и [[Метод квадратичного решета|метода квадратичного решета]]. То по [[Теорема Лагранжа (теория групп)|теореме Лагранжа]] верно, что ...

...Среди них: [[Эллиптическая кривая|эллиптические кривые]], [[алгебраическая теория чисел]] и [[квантовые вычисления]]. ...нтересовала математиков с давних времён, особенно специалистов в области [[Теория чисел|теории чисел]]. Существуют предположения о том, что [[Ферма, Пьер|Фер ...

...сам <math>h, h^{p^2}</math> и <math>h^{p^4}</math>, а их сумма — [[След (теория полей)|след]] <math>h</math>. ...h>g</math> является <math>1</math>, то есть, <math>g</math> имеет [[Норма (теория полей)|норму]] равную 1. ...

...тированно существует, если {{math|''g''}} является [[Первообразный корень (теория чисел)|первообразным корнем]] по модулю {{math|''m''}}. ...</math>. Такие числа <math>a</math> называются ещё [[первообразный корень (теория чисел)|первообразными корнями]], и их количество равно <math>\phi(p-1)</mat ...

...никль де Бесси|Бернаром Френиклем де Бесси]], занимавшимся, как и Ферма, [[Теория чисел|теорией чисел]], в частности, [[Делитель|делителями]] [[Натуральное ч == Метод решета == ...

Майссель проводил исследования в области [[Теория чисел|теории чисел]], [[Математический анализ|математического анализа]] (ди ...Одлыжко, Эндрю|Odlyzko|4=Andrew Odlyzko}} путем применения метода решета [[Теория чисел|аналитической теории чисел]] значительно повысили эффективность метод ...