miniatura| O operație binară este un calcul care combină argumentele și obținând În matematică, o operație binară este un procedeu care combină două elemente ale unei mulțimi (numite operanzi) pentru a produce un alt element. Mai formal, o operație binară este o operație de aritate doi.

Mai precis, o operație binară pe o mulțime este o operație binară ale cărei domeniu și codomeniu sunt aceeași mulțime. Printre exemple se numără operațiile aritmetice familiare de adunare, scădere, înmulțire, operațiile booleene cu (sub)mulțimi, noțiuni și propoziții logice. Alte exemple se găsesc cu ușurință în diferite domenii ale matematicii, cum ar fi compunerea vectorilor, înmulțirea matricilor și .

Totuși, o operație binară poate implica și mai multe mulțimi diferite. De exemplu, înmulțirea cu un scalar din spațiile vectoriale primește un scalar și un vector și produce un vector, iar produsul scalar primește doi vectori pentru a produce un scalar.

Operațiile binare reprezintă elementul constituient al celor mai multe structuri algebrice, care sunt studiate în algebră și utilizate în toate matematicile, cum ar fi grupurile, monoizii, corpurile, inelele, algebrele și multe altele.

Terminologie Mai precis, o operație binară pe o mulțime este o aplicație prin care se face o corespondență între elementele produsului cartezian și :

Deoarece rezultatul efectuării operației pe o pereche de elemente din este tot un element al lui , operația se numește operație binară închisă pe (sau uneori se spune că are proprietatea de închidere). Dacă nu este o funcție, ci este o , ea se numește operație binară parțială. De exemplu, împărțirea numerelor reale este o operație binară parțială, deoarece nu se poate face împărțirea la zero: nu este definită pentru niciun real . Totuși, atât în algebra universală, cât și în , operațiile binare considerate sunt definite pe tot .

Uneori, în special în domeniul informaticii, termenul este folosit pentru orice .

Proprietăți și exemple Exemple tipice de operații binare sunt adunarea (+) și înmulțirea ( × ) numerelor și matricilor, precum și pe o singură mulțime. De exemplu,

Pe mulțimea numerelor reale R, este o operație binară, deoarece suma a două numere reale este un număr real. Pe mulțimea numerelor naturale N, este o operație binară, deoarece suma a două numere naturale este un număr natural. Aceasta este o operație binară diferită de cea anterioară, deoarece mulțimile sunt diferite. Pe mulțimea M(2,R) a matricelor cu elemente reale, este o operație binară, deoarece suma a două astfel de matrice este o altă matrice de . Pe mulțimea M(2,R) a matricelor cu elemente reale, este o operație binară, deoarece produsul a două astfel de matrice este o altă matrice de . Pentru o mulțime dată , este mulțimea tuturor funcțiilor . Se definește prin pentru orice , compunerea celor două funcții și din . Atunci este o operație binară, deoarece compunerea celor două funcții este o altă funcție pe mulțimea (adică un membru al lui ).

Multe operații binare de interes atât în algebră cât și în logica formală sunt comutative, satisfăcând pentru toate elementele și din , sau asociative, satisfăcând pentru orice , și din . Multe au și elemente identice și elemente inverse.

Primele trei exemple de mai sus sunt comutative și toate exemplele de mai sus sunt asociative.

Pe mulțimea numerelor reale R, scăderea, adică , este o operație binară care nu este comutativă, deoarece, în general, . De asemenea, ea nu este asociativă, deoarece, în general, ; de exemplu, dar .

Pe mulțimea numerelor naturale N, exponențierea, , nu este comutativă deoarece, , și nu este asociativă, de vreme ce . De exemplu, cu și dar . Prin schimbarea mulțimii N cu mulțimea numerelor întregi Z, această operație binară devine o operație binară parțială, deoarece este acum nedefinită când și b este un număr întreg negativ. Pentru orice mulțime, această operațiune are un element identic la dreapta (adică 1), întrucât pentru orice din mulțime, care însă nu este o identitate (element identic în ambele părți), deoarece în general.

Împărțirea (/), o operație binară parțială pe mulțimea numerelor reale sau raționale, nu este comutativă sau asociativă. Tetrația (↑↑), ca operație binară asupra numerelor naturale, nu este comutativă sau asociativă și nu are element identic.

Notație Operațiile binare sunt mai adesea scrise folosind notația infixată, cum ar fi , , sau (prin juxtapunere fără simbol) , și mai rar prin notația funcțională de forma . Puterile sunt, de obicei, scrise și fără operator, dar cu al doilea argument ca .

Operațiile binare folosesc uneori notații prefixate sau (probabil mai des) postfixate, ambele cu paranteze. Ele mai sunt numite și notația poloneză și notația poloneză inversă.

Perechi și tupluri O operație binară, , depinde de perechea ordonată și deci (unde parantezele aici înseamnă operarea mai întâi pe perechea ordonată și apoi pe rezultatul ei folosind perechea depinde în general de perechea ordonată . Astfel, pentru cazul general, neasociativ, operațiile binare pot fi reprezentate prin arbori binari.

În orice caz:

Dacă operația este asociativă, , atunci valoarea depinde numai de tuplul . Dacă operația este comutativă, , atunci valoarea depinde numai de , unde acoladele reprezintă multimulțimi. Dacă operația este atât asociativă cât și comutativă, atunci valoarea depinde numai de multimulțimea . Dacă operația este asociativă, comutativă și , , atunci valoarea depinde numai de mulțimea .

Operații binare ca relații ternare O operație binară pe o mulțime poate fi privită ca o ternară pe , adică mulțimea de triple din pentru orice și din .

Operații binare externe O operație binară este o funcție binară de la la . Aceasta diferă de o operație binară pe o mulțime în sensul că nu este obligatoriu identică cu ; elementele sale provin din exterior.

Un exemplu de operație binară este înmulțirea cu un scalar în algebra liniară. Aici este un corp și este un spațiu vectorial peste acel corp.

O operație binară poate fi văzută alternativ ca o ; acționează asupra lui .

Produsul scalar a doi vectori este definit de la la , unde este un corp și este un spațiu vectorial peste . Depinde de autori dacă aceasta este considerată o operație binară.

Note

Bibliografie

Legături externe

Categorie:Operații binare Categorie:Pagini cu traduceri nerevizuite