подстановка линейно упорядоченного множества (x0, x1, ... , xn−1), которая при каждом k преобразует элемент xk в элемент xj, где j ≡ k + m (mod n), а m — фиксированное натуральное число
Посчитан ряд характеристик трёхкаскадного генератора гаммы с перемежающимся шагом (схема движения «стоп-вперед»), где первый управляющий каскад построен на основе регистра сдвига с линейной обратной связью (ЛРС) длины n, второй управляющий каскад на основе двух ЛРС длин m и ц, третий генерирующий каскад на основе двух ЛРС длин r и р. Если все ЛРС имеют примитивные характеристические многочлены и числа n, m, ц, r, р попарно взаимно простые, то длина периода t гаммы генератора равна (2n 1)(2m 1)(2М 1)(2r 1)(2Р 1). Циклическая группа генератора порядка t порождается подстановкой множества состояний, реализуемой за один такт, и содержит линейную подгруппу порядка (2r 1)(2Р 1). Получены значения локальных i, (р+1)-экспонентов перемешивающего орграфа генератора, i = 1,...,p, где p = n+m+ц+r+р, из которых следует, что длину «холостого хода» генератора целесообразно определить не меньше, чем max{n + 2, max(m, ц) + 1, max(r, р)}.
способ определения множества, при котором задаются некоторые элементы определяемого множества и некоторые правила, позволяющие из имеющихся получать другие элементы этого множества; в частном случае определение понятия P (n), зависящего от натурального параметра n, протекает по следующей схеме: задаются P (0) и правило получения P (n + 1) от n и P (n); напр., факториал n! определяется так: 0! = 1, (n + 1)! = (n + 1) · n!
последовательность n независимых испытаний, каждое с двумя исходами ("успех" - "неудача"), вероятности которых (p,q) не меняются от испытания к испытанию
множество, в котором не существует связного подмножества, содержащего более одной точки
