Restrictie (wiskunde)

Uit testwiki
Naar navigatie springen Naar zoeken springen

In de wiskunde betekent restrictie: de beperking van een afbeelding tot een deelverzameling van haar domein.

Definitie

Zij f:AB:xf(x) een afbeelding van een verzameling A in een verzameling B, en zij D een deelverzameling van A. De beperking van f tot D is de afbeelding met hetzelfde functievoorschrift maar op het kleinere domein D:

f|D:DB:xf(x)

Als, zuiver technisch, de afbeelding f opgevat wordt als het drietal f=(G,A,B), waarin GA×B, een deelverzameling is van het cartesisch product A×B, dan is de restrictie van f tot D het drietal

f|D=(G(D×B),D,B)

Voorbeelden

  • Zij A={1,2,3}, B={4,5}, D={1,2}A, f={(1,4),(2,5),(3,4)}, dan is f|D={(1,4),(2,5)}.
  • De functie faculteit is de restrictie van de gammafunctie op de positieve gehele getallen. Γ|+(n)=(n1)!