Асоциативност: Разлика между версии

Изтрито е съдържание Добавено е съдържание
м robot Adding: pt:Associatividade
Bggoldie (беседа | приноси)
теория на множествата е малко встрани от алгебрата, а конюнкцията е в логиката
Ред 1:
'''Асоциативността''' е свойство на някои алгебричниматематически [[операция|операции]]. Означава че резултатът не зависи от реда на изчисляване на израза в който операцията участва повече от веднъж.
== Формална дефиниция ==
 
За една [[бинарна операция]] <math>\circ</math> над множеството ''S'' казваме, че е асоциативна когато:
:<math>(a\circ b)\circ c = a\circ(b\circ c)</math> за всички <math>a, b, c \in S</math>.
 
== Примери ==
 
От операциите с множества, асоциативни са например [[конюнкцияобединение]]тато и [[дизюнкциясечение]]тато:
 
:(''A'' ∪ ''B'') ∪ ''C'' = ''A'' ∪ (''B'' ∪ ''C'')
:(''A'' ∩ ''B'') ∩ ''C'' = ''A'' ∩ (''B'' ∩ ''C'')
 
Неасоциативни са операциите [[разлика]] и [[декартово произведение]] на множества:
 
:(''A'' &minus;\ ''B'') &minus;\ ''C'' &ne; ''A'' &minus;\ (''B'' &minus;\ ''C'')
:(''A'' &times; ''B'') &times; ''C'' &ne; ''A'' &times; (''B'' &times; ''C'')