Простое число
Простое число Определение простых чисел Простое число — это натуральное число, большее 1, которое не является произведением двух меньших натуральных […]
Простое число Определение простых чисел Простое число — это натуральное число, большее 1, которое не является произведением двух меньших натуральных […]
Последовательность Голомба Последовательность Голомба Монотонно возрастающая целочисленная последовательность an — число раз, когда n встречается в последовательности a1 = 1,
Треугольное число Определение и свойства треугольных чисел Треугольные числа подсчитывают объекты в равностороннем треугольнике. n-е треугольное число равно сумме натуральных
Совершенное число Определение совершенных чисел Совершенное число — это целое положительное число, равное сумме своих собственных положительных делителей. Первые четыре
Коэффициенты Грегори Коэффициенты Грегори Gn — рациональные числа, возникающие при разложении обратного логарифма в ряд Маклорена. Gn = (-1)n-1|Gn| для
Слабый порядок Слабые порядки являются обобщением частичных порядков и не требуют транзитивности или несопоставимости. Строгий слабый порядок является трихотомическим и
Полная последовательность действий Полные последовательности являются полными наборами чисел, которые могут быть представлены в виде битовых строк. Примеры полных последовательностей
K-регулярная последовательность K-регулярные последовательности — это последовательности, элементы которых могут быть записаны в виде линейных комбинаций элементов ядра. K-регулярность обладает
Постоянная рекурсивная последовательность Константно-рекурсивные последовательности имеют свойство повторяемости с постоянным коэффициентом. Линейная рекуррентность является уравнением, описывающим такие последовательности. Неоднородная линейная
Автоматическая последовательность действий Автоматические последовательности — это последовательности, которые могут быть описаны с помощью детерминированных автоматов. Последовательность является k-автоматической, если
Целочисленная последовательность Целочисленная последовательность — это набор чисел, которые следуют определенной закономерности. Последовательности могут быть определены с помощью формул или
Целочисленная сложность Сложность целого числа определяется наименьшим числом единиц, необходимых для его представления с использованием единиц и различных операций. Сложность
Биномиальный коэффициент Биномиальные коэффициенты используются в комбинаторике для подсчета количества подмножеств и выбора элементов. Тождество Чу-Вандермонда связывает биномиальные коэффициенты для
Экспоненциальный факториал Экспоненциальный факториал — положительное целое число, возведенное в степень n — 1, затем в степень n — 2
Пространство Бэра (теория множеств) Пространство Бэра — это идеальное полированное пространство без изолированных точек, имеющее ту же мощность, что и
Число Бернулли Числа Бернулли связаны с рядом Тейлора многих тригонометрических и гиперболических функций. Формула Эйлера-Маклорена используется для вычисления суммы степеней
Арифметико-геометрическая последовательность Арифметико-геометрическая последовательность является результатом умножения геометрической прогрессии на соответствующие члены арифметической прогрессии. Последовательности возникают в различных приложениях, таких
Гипотеза Коллатца Гипотеза Коллатца утверждает, что все положительные целые числа в конечном итоге приводят к 1. Функция Collatz преобразует нечетные
Статистическая обработка (теория чисел) Функция разбиения p(n) описывает количество способов разбить натуральное число n на части. Функция p(n) имеет рекуррентные
Число Моцкина В математике n-е число Моцкина представляет количество способов проведения непересекающихся хорд между n точками окружности. Числа Моцкина имеют
Двойной факториал Двойной факториал (n!!) определяется как произведение всех натуральных чисел от 1 до n, включая n. Двойной факториал связан