Ugrás a tartalomhoz

injektivitás

A Wikiszótárból, a nyitott szótárból

Kiejtés

  • IPA: [ ˈiɲːɛktivitaːʃ]

Főnév

injektivitás

  1. (matematika) Injektivitás egy matematikai fogalom, amely a függvények (leképezések) egy speciális típusát írja le. Egy leképezés injektív (vagy más néven kölcsönösen egyértelmű), ha a következő feltétel teljesül:
Definíció
Egy leképezés injektív, ha: - Minden elemhez legfeljebb egy elem tartozik, azaz: - Ha , akkor .

Ez azt jelenti, hogy különböző elemek -ból mindig különböző elemekbe képeződnek -ben. Más szavakkal, az injektív leképezés nem "tömöríti" a bemeneti értékeket, tehát nem lehet két különböző bemenet, amely ugyanarra a kimenetre képeződik.

Példa
Legyen és . - Az leképezés injektív, mert minden -beli elem egyedi -beli elemhez kapcsolódik.
Vizualizáció
Az injektív leképezést gyakran nyíldigrammal ábrázolják, ahol minden -beli elem pontosan egy nyíllal mutat egy -beli elemre, és egy -beli elemre legfeljebb egy nyíl mutat.