Введите слово или словосочетание на любом языке 👆
Язык:
Перевод и анализ слов искусственным интеллектом ChatGPT
На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
- как употребляется слово
- частота употребления
- используется оно чаще в устной или письменной речи
- варианты перевода слова
- примеры употребления (несколько фраз с переводом)
- этимология
Что (кто) такое Подстановка - определение
Найдено результатов: 20
ПОДСТАНОВКА
закон, сопоставляющий каждому натуральному числу 1, 2, ..., n другое число из той же последовательности, причем различным элементам а и b соответствуют различные элементы а1 и b1; для подстановки принята запись: где ?1, ?2, ..., ?n - числа 1, 2, ..., n, записанные в ином порядке.
Подстановка
элементов данного множества (математическая), замена каждого из его элементов а каким-либо другим элементом φ(а) из того же множества; при этом должны получаться все элементы исходного множества и каждый только один раз. Таким образом, понятие П. по существу совпадает с понятием взаимно однозначного отображения множества на себя (см. Взаимно однозначное соответствие), однако оно применяется большей частью к конечным множествам. Только этот случай и рассматривается ниже. Для П. принята запись
здесь под каждым из элементов данного множества написан соответствующий ему элемент. Так как свойства П. не зависят от природы элементов а, b,..., с, то большей частью (во всяком случае - в учебных целях) используют целые числа 1, 2,..., n, при этом в верхней строке они преимущественно записываются в своём естественном порядке; П. принимает вид
или проще
где φ1, φ2,..., φn - те же числа 1, 2,..., n, но записанные, возможно, в каком-либо ином порядке. Т. о., вторая строка П. образует перестановку (См. Перестановка) φ1, φ2,..., φn из чисел 1, 2,..., n. Различных П. из n элементов существует столько же, сколько и перестановок, т.е. n! = 1․2․3․...․n. Подстановка
оставляющая на месте все элементы, называется единичной, или тождественной. Для каждой подстановки А существует обратная, т. е. такая, которая переводит φi в i; она обозначается через А-1. Например,
Результат последовательного применения двух подстановок А и В снова будет некоторой подстановкой С: если А переводит i в φi, а В переводит φi в ψi, то С переводит i в ψi. Подстановка С называется произведением подстановок А и В, что записывается так: С = АВ. Например, если
При умножении П. не выполняется закон коммутативности, т. е., вообще говоря, АВ ≠ ВА; так, в том же примере
Легко видеть, что IA = AI = А, АА-1= А-1А = I, А (ВС) = (АВ) С (ассоциативный закон). Т. о., все П. из n элементов образуют группу (См. Группа), называемую симметрической группой (См. Симметрическая группа) степени n.
П., переставляющая местами только 2 элемента i и j, называют транспозицией и обозначается так: (i, j), например
Любую П. можно разложить в произведение транспозиций. Число множителей при разложении разными способами данной П. в произведение транспозиций всегда будет либо чётным, либо нечётным. В соответствии с этим и П. называют либо чётной, либо нечётной; например, А = (1, 3)(5, 4)(5, 1) - нечётная П. Чётность П. можно определить также по числу инверсий, т. е. по числу нарушений порядка в нижней строке П., если числа верхней строки расположены в их естественном порядке: чётность П. совпадает с чётностью числа инверсий; например, в нижней строке подстановки А имеется 5 инверсий, т. е. случаев, когда большее число стоит раньше меньшего: (3, 2), (3, 1),(2, 1), (5, 1) и (5, 4). Существует n!/2 чётных и n!/2 нечётных П. из n элементов.
П., циклически переставляющая данную группу элементов, а остальные элементы оставляющая на месте, называется циклом. Число переставляемых элементов называют длиной цикла. Например, подстановка А есть цикл длины 4: она переводит 1 в 3, 3 в 5, 5 в 4, 4 в1; коротко это записывается так: А = (1, 3, 5, 4). Транспозиция есть цикл длины 2. Любую П. можно разложить в произведение независимых (т. е. не имеющих общих элементов) циклов. Например,
Термин "П." в интегральном исчислении (См. Интегральное исчисление) означает замену переменной в подынтегральной функции.
Лит.: Курош А. Г., Курс высшей алгебры, 10 изд., М. - Л., 1971.
подстановка
ж.
Действие по знач. глаг.: подстановить.
Действие по знач. глаг.: подстановить.
подстановка
в 4 ·знач. - подставлять; замена одного другим. Решить задачу без подстановки буквенных показателей. Подстановка целого числа.
ПОДСТАНОВКА
см. ПОДСТАВИТЬ
.
.
Подстановка
В математике и информатике подстановка — это операция синтаксической замены подтермов данного терма другими термами, согласно определённым правилам. Обычно речь идёт о подстановке терма вместо переменной.
перестановка
КОМБИНАТОРНОЕ ПОНЯТИЕ
Случайная подстановка; Инверсия (перестановка); Чётность перестановки; Аранжеман; Пермутация; Перестановки; Знак перестановки; Тождественная перестановка; Четность перестановки; Четная перестановка; Чётная перестановка; Нечётная перестановка; Нечетная перестановка
1. только ед. Действие по гл. переставить
-переставлять
. Перестановка мебели. Перестановка слов в предложении. Перестановка классовых сил.
-переставлять
. Перестановка мебели. Перестановка слов в предложении. Перестановка классовых сил.
2. только ед. Результат этого действия. В комнате полная перестановка.
3. только мн. Соединения одних и тех же элементов, отличающиеся одно от другого порядком (мат.).
ПЕРЕСТАНОВКА
КОМБИНАТОРНОЕ ПОНЯТИЕ
Случайная подстановка; Инверсия (перестановка); Чётность перестановки; Аранжеман; Пермутация; Перестановки; Знак перестановки; Тождественная перестановка; Четность перестановки; Четная перестановка; Чётная перестановка; Нечётная перестановка; Нечетная перестановка
в математике, см. Комбинаторика.
Перестановка
КОМБИНАТОРНОЕ ПОНЯТИЕ
Случайная подстановка; Инверсия (перестановка); Чётность перестановки; Аранжеман; Пермутация; Перестановки; Знак перестановки; Тождественная перестановка; Четность перестановки; Четная перестановка; Чётная перестановка; Нечётная перестановка; Нечетная перестановка
n элементов, расположение этих элементов в каком-либо порядке. Всего существует n! = 1•2•...•n различных П. из n элементов. См. Комбинаторика, Подстановка, Соединения.
перестановка
КОМБИНАТОРНОЕ ПОНЯТИЕ
Случайная подстановка; Инверсия (перестановка); Чётность перестановки; Аранжеман; Пермутация; Перестановки; Знак перестановки; Тождественная перестановка; Четность перестановки; Четная перестановка; Чётная перестановка; Нечётная перестановка; Нечетная перестановка
ж.
Действие по знач. глаг.: переставлять, переставить.
Действие по знач. глаг.: переставлять, переставить.
Википедия
Подстановка
В математике и информатике подстановка — это операция синтаксической замены подтермов данного терма другими термами, согласно определённым правилам. Обычно речь идёт о подстановке терма вместо переменной.
