Комбінаторна теорія чисел: задачі про складність розбиття натуральних чисел на суми, задачі про прості числа та їх розподіл
Анотація
Комбінаторна теорія чисел[1] вважається важливою галуззю математики, вона вивчає комбінаторні властивості чисел та числових послідовностей. Застосування для даної галузі математики знайшлося в багатьох різноманітних сферах, а саме: криптографія, теорія графів, теорія алгоритмів[2] та інформатика. У даній статті будуть розглянуті два основні аспекти комбінаторної теорії чисел: задачі про складність розбиття натуральних чисел на суми та задачі про прості числа та їх розподіл.
Посилання
An introduction to the Theory of Numbers – Г. Х. Харді та Е. М. Райт.
Prime Numbers: A Computational Perspective. Second Edition – Р. Крандал, К. Померанс
Wolfram MathWorld”- https://mathworld.wolfram.com/Part itionFunctionP.html
Introduction to Analytic Number Theory – Т. Апостол
