Binär operator

Från Rilpedia

Version från den 9 september 2008 kl. 08.51 av LA2-bot (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

En binär operator, dyadisk operator, inre komposition eller binär operation är inom matematiken en kalkylering eller en operation med två indatakvantiteter, d.v.s. en operator med aritet 2.

Mer precist är en binär operation på en mängd S en binär funktion från S och S till S, med andra ord en funktion f från den Cartesiska produkten S × S till S. Ibland, särskilt i datavetenskap, används termen för alla binära funktioner. Egenskapen att funktionen f avbildar från element i mängden S till samma mängd kallar man för att operatorn är sluten.

De mest välbekanta binära operatorerna är de fyra vanliga räknesätten: addition, subtraktion, multiplikation och division av tal. Andra exempel är addition och multiplikation av matriser, och sammansättning av funktioner.

Binära operationer är grundvalen för algebraiska strukturer studerade i abstrakt algebra: de bildar del av grupper, monoider, semigrupper, ringar m.m. Mest allmänt är en magma en mängd tillsammans med valfri binär operation definierad på den.

Många binära operationer av intresse är kommutativa eller associativa. Många har även ett neutralt element och inverst element.

Binära operationer skrivs ofta med infix notation som a * b, a + b, eller a · b snarare än genom funktionsnotation på formen f(a,b). Ibland skrivs operanderna tätt ihop utan någon speciell symbol för operatorn: a'b. De kan även uttryckas med prefix eller postfix notation. En prefix notation, polsk notation, gör parenteser onödiga; dess motsvarande variant på postfix form, omvänd polsk notation, eng. reverse polish notation (RPN), är kanske vanligare.

Externa binära operationer

En extern binär operation är en binär funktion från K × S till S. Detta skiljer sig från en binär operation i strikt mening genom att K inte nödvändigtvis är samma mängd som S; dess element kommer "utifrån".

Ett exempel på en extern binär operation är multiplikation med skalär i linjär algebra. Här är K en kropp och S ett vektorrum över K.

En extern binär operation kan alternativt ses som en verkan av KS.


MängdläraOperatorBinär operator

Se även: Unär operator, Ternär operator

Personliga verktyg