Symmetrische functie

De definitie van een symmetrische functie hangt van het aantal argumenten af waarop de functie werkt. De definitie voor een symmetrische functie met een argument is anders dan voor een symmetrische functie met meer argumenten.

  • Een symmetrische functie f {\displaystyle f} in een variabele x {\displaystyle x} is een functie, waarvan de grafiek symmetrisch is om de y {\displaystyle y} -as, dus zodat voor alle x {\displaystyle x} in het domein van f {\displaystyle f} geldt dat f ( x ) = f ( x ) {\displaystyle f(-x)=f(x)} .
  • Een symmetrische functie in meer variabelen is een functie of afbeelding waarvan de functiewaarde niet verandert bij onderlinge verwisseling van de argumenten.

Een variabele

Een symmetrische functie f {\displaystyle f} in een variabele x {\displaystyle x} is een functie die symmetrisch is om de y {\displaystyle y} -as, dus zodat voor alle x {\displaystyle x} in het domein van f {\displaystyle f} geldt dat f ( x ) = f ( x ) {\displaystyle f(-x)=f(x)} .

Een functie f {\displaystyle f} in een variabele is antisymmetrisch wanneer voor alle x {\displaystyle x} geldt dat f ( x ) = f ( x ) {\displaystyle f(-x)=-f(x)} . Een antisymmetrische functie is puntsymmetrisch om de oorsprong.

Meer variabelen

Definitie

De functie f : V n W {\displaystyle f:V^{n}\to W} gedefinieerd op het n {\displaystyle n} -voudige cartesische product van een verzameling V {\displaystyle V} heet symmetrisch, als voor alle v 1 , , v n V {\displaystyle v_{1},\ldots ,v_{n}\in V} en permutaties σ S n {\displaystyle \sigma \in {\mathcal {S}}_{n}} van de getallen 1 , , n {\displaystyle 1,\ldots ,n} geldt:

f ( v σ ( 1 ) , , v σ ( n ) ) = f ( v 1 , , v n ) {\displaystyle f(v_{\sigma (1)},\ldots ,v_{\sigma (n)})=f(v_{1},\ldots ,v_{n})}

Van een symmetrische functie in n {\displaystyle n} variabelen is de functiewaarde van ieder n-tupel ( v 1 , , v n ) {\displaystyle (v_{1},\ldots ,v_{n})} dus gelijk aan die voor alle permutaties van ( v 1 , , v n ) {\displaystyle (v_{1},\ldots ,v_{n})} .

Voorbeelden

  • De functie
f ( x , y , z ) = x + y + z x y z {\displaystyle f(x,y,z)={{x+y+z} \over {xyz}}}
is symmetrisch. Het verwisselen van de variabelen verandert de uitkomst niet. Maar voor de functie
f ( x , y , z ) = x + y z {\displaystyle f(x,y,z)=x+yz}
is dat niet zo, want
x + y z {\displaystyle x+yz} en y + x z {\displaystyle y+xz}
zijn niet voor alle mogelijke invoerwaarden van x , y {\displaystyle x,y} en z {\displaystyle z} hetzelfde.
  • Elementair symmetrische polynomen
  • f ( x 1 , x 2 , x 3 ) = max { | x 1 x 2 | , | x 1 x 3 | , | x 2 x 3 | } {\displaystyle f(x_{1},x_{2},x_{3})=\max\{|x_{1}-x_{2}|,|x_{1}-x_{3}|,|x_{2}-x_{3}|\}}
  • Het inwendige product u v {\displaystyle \mathbf {u} \cdot \mathbf {v} } is symmetrisch in de twee vectoren u {\displaystyle \mathbf {u} } en v {\displaystyle \mathbf {v} } .

Antisymmetrie

Een functie kan ook antisymmetrisch zijn. Verwisseling van twee variabelen geeft dan een tekenwisseling in de functiewaarde. Een eenvoudig voorbeeld is

f ( a , b ) = a b {\displaystyle f(a,b)=a-b}

want

f ( b , a ) = b a = ( a b ) = f ( a , b ) {\displaystyle f(b,a)=b-a=-(a-b)=-f(a,b)}

Bij antisymmetrische functies van meer dan twee variabelen volgt het teken van het resultaat de pariteit van de permutatie, dat wil zeggen of het aantal verwisselingen in de permutatie even of oneven is.

Bewerking

Een functie van twee variabelen wordt soms in infixnotatie geschreven en een binaire operatie genoemd. Als de functie symmetrisch is wordt de operatie commutatief genoemd.

Een functie van meer dan twee variabelen kan worden gemaakt door het herhaald toepassen van een binaire operatie, bijvoorbeeld f ( a , b , c ) = ( a + b ) + c {\displaystyle f(a,b,c)=(a+b)+c} . Om op deze manier een symmetrische functie te krijgen moet de operatie behalve commutatief ook associatief zijn. Merk op dat associatieve operaties niet commutatief hoeven te zijn. Een voorbeeld is matrixvermenigvuldiging, waar het resultaat over het algemeen anders is bij een verwisseling van linker en rechter operand.

Websites

  • MathWorld. Symmetric Function.