Испытания Бернулли
последовательность n независимых испытаний, каждое с двумя исходами ("успех" - "неудача"), вероятности которых (p,q) не меняются от испытания к испытанию
функция, определенная на некотором множестве натуральных чисел, которая или является первичной функцией, или может быть получена из них в результате конечной совокупности операций подстановки и/или примитивной рекурсии
Введены операции рекурсивной композиции деревьев, показана связь между алгебраическими структурами и деревьями, доказано, что для любой примитивно-рекурсивной функции можно взаимно однозначно поставить в соответствие схему рекурсивной композиции построения дерева терма. Получены выражения для числа листьев и узлов деревьев, полученных на основе рекурсивной композиции.
Рассматривается возможность представления множеств в виде деревьев И/ИЛИ. Показано, что если мощность множества описывается примитивно-рекурсивной функцией алгебры, то для такого множества можно взаимно-однозначно поставить в соответствие схему рекурсивной композиции построения дерева И/ИЛИ. Получен метод построения выражения мощности множества, представленного рекурсивной композицией построения дерева И/ИЛИ.
последовательность n независимых испытаний, каждое с двумя исходами ("успех" - "неудача"), вероятности которых (p,q) не меняются от испытания к испытанию
значение, которое могут принимать рассматриваемые в математической логике высказывания; число различных истинностных значений определяет значность, или валентность логики
истинный нормальный делитель