Определение перестановка

Перестановка - это понятие, которое происходит от латинского перестановки . Термин относится к процедуре и результату перестановки . Этот глагол, с другой стороны, упоминает обмен одной вещи на другую без посредничества денег, если только кто-то не пытается приравнять стоимость переставленных объектов.

Он известен под названием комбинаторного изучения нумерации, существования и построения свойств конфигураций, удовлетворяющих определенным условиям. Это относится к дискретной математике, и перестановка также связана с этой ветвью, как обсуждено ниже.

Комбинаторный изучает количество различных способов, которыми вы можете рассматривать наборы, которые сформированы из элементов начального набора, следуя определенным правилам (таким как порядок, раздел, повторение и размер). Таким образом, комбинаторная проблема обычно состоит в установлении правила о форме, в которой должны быть заданы так называемые группировки, и определении того, сколько из них удовлетворяет указанному правилу. Комбинации, вариации и перестановки (последние могут рассматриваться как особый вид вариаций) с повторением или без него, должны быть приняты во внимание.

Существует тип перестановки, называемый транспонированием, который состоит в группировании элементов в циклы длины 2. Можно записать любую перестановку как произведение перестановок и, следовательно, циклов. Если мы возьмем перестановку P = (s1, s2) (s1, s3) ... (s1, st) с элементами (1, 3, 8) (2, 4, 5, 9) (6, 7), мы можем разложить ее следующим образом: (1, 3) (1, 8) (2, 4) (2, 5) (2, 9) (6, 7) .

В качестве любопытства следует отметить, что изучение перестановки корней алгебраических уравнений открыло двери французскому математику 19-го века Эваристу Галуа, который сделал первые шаги в разработке теории групп, которая принадлежит к разделу математики, известной как абстрактная алгебра, и изучает как свойства, так и приложения групп внутри и вне математического поля.

Галуа был первым, кто использовал термин «перестановки» в контексте математики, и группы, для которых он начал работать, были неабелевцами, то есть некоммутативными ( абелевы группы, получившие свое имя от математика Нильса). Хенрик Абель, уроженец Норвегии, обладает коммутативной собственностью ).

Рекомендуем
  • популярное определение: единичный вектор

    единичный вектор

    В области физики векторы представляют собой величины, определяемые их точкой приложения, их смыслом, их направлением и их значением. В зависимости от контекста, в котором они появляются, и их характеристик, они классифицируются по-разному. Идея единичного вектора относится к вектору, модуль которого равен 1 . Следует помнить, что модулем является фигура, совпадающая с длиной, когда вектор представлен на графике. Модуль, таким образом
  • популярное определение: субкультура

    субкультура

    Термин субкультура не входит в словарь Королевской испанской академии . Понятие, однако, очень распространено в социологии и антропологии . Эта концепция используется для обозначения группы людей, которые разделяют поведение и убеждения, которые отличаются от доминирующей культуры в их сообществе . Можно сказать, что субкультура является дифференцированной группой внутри культуры . Его члены могут встречаться по разным причинам, например, по возрасту, этнической принадлежности, сексуальной идентичности, музыкальным вкусам или эстетике. Субкульту
  • популярное определение: mustia

    mustia

    В вульгарной латыни, по-видимому, согласно «Словарю настоящей испанской академии», это этимологическое происхождение термина «mustio», который в настоящее время нас занимает. Оно происходит от слова «мусидус», которое можно перевести как «мокрый» или «вязкий». Этот термин часто используется для обозначения тех раст
  • популярное определение: банк

    банк

    Рибера - это термин, который происходит от латинского слова riparĭa и который упоминает берег или край водотока. Например: «Ветер потащил лодку к берегу и заставил ее сесть на мель» , «Загрязнение берега реки недопустимо» , «Правительство распорядилось эвакуировать всех людей, которые живут на берегу реки» . Берег реки, следовательно, является полосой земли, которая находится рядом с рекой , озером , лагуной , ручьем или морем . Их характеристики могут быть самыми разными, существующие реки достаточно больших размеров, а другие гораздо меньше. Здесь мо
  • популярное определение: рак

    рак

    Королевская испанская академия (РАЭ) определяет рак как опухолевое заболевание с трансформацией клеток . Термин также позволяет ссылаться на злокачественную опухоль . Использование концепции обычно относится к набору заболеваний, которые включают избыток злокачественных клеток (раковых клеток), который выз
  • популярное определение: литургия

    литургия

    От латинского liturgĭa , который, в свою очередь, происходит от греческого слова, означающего «государственное служение» , литургия - это порядок и форма, с которой церемонии поклонения совершаются в религии . Термин также может быть использован для обозначения ритуала церемоний или торжественных актов, которые не являются религиозными. Например: «Священник начал литурги