Share to: share facebook share twitter share wa share telegram print page

 

Injektív leképezés

Egy injektív függvény
Egy másik injektív függvény, ami ráképezés is
Egy nem-injektív függvény

A matematikában injekciónak, injektív leképezésnek, egy-egy értelmű leképezésnek vagy kölcsönösen egyértelmű leképezésnek nevezzük azokat a függvényeket, melyek az értelmezési tartomány különböző elemeihez az értékkészlet különböző elemeit rendelik. (Nem tévesztendő össze a kölcsönösen egyértelmű megfeleltetéssel, mely a bijektív függvény.)

Definíció

Legyen tetszőleges halmazok és képező leképezés. Akkor mondjuk, hogy injekció, ha

  • tetszőleges és esetén .

Példák

  • Az egész számok halmazán értelmezett függvény injekció.
  • A természetes számok halmazán értelmezett függvény injekció.
  • Az egész számok halmazán értelmezett függvény injekció.
  • Tetszőleges halmazra az identikus megfeleltetés injektív leképezés.

(Az utolsó két példa, mivel nem csak injekció, hanem egyúttal szürjekció is, ezért bijekció. Az első két példa nem szürjekció.)

Ellenpéldák

  • A valós számok halmazán értelmezett függvény nem injekció, ugyanis , például, .

Az injekció megfordítható

Egy másik definíció az injekcióra az, hogy olyan leképezés, melynek a megfeleltetésként (relációként) vett inverze szintén függvény, bár az így kapott új függvény értelmezési tartománya az eredeti függvény képhalmazának csak egy részhalmaza. (Csak akkor egyezik meg vele, ha a kérdéses függvény egyúttal szürjekció, és ezáltal így bijekció is).

Lásd még

Hivatkozások

  • Szendrei, Ágnes, Diszkrét matematika, Polygon, JATE Bolyai Intézet, Szeged (1994)

További információk

Information related to Injektív leképezés

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya