Movatterモバイル変換


[0]ホーム

URL:


Hopp til innhold
Wikipedia
Søk

Bijeksjon

Fra Wikipedia, den frie encyklopedi
Eksempel på en bijeksjon: Hvert av tallene 1, 2, 3 og 4 avbildes til én av bokstavene A, B, C og D, og hver av bokstavene A, B, C og D har en unik invers blant tallene 1, 2, 3 og 4.

Imatematikk er enbijeksjon, enbijektiv funksjon eller enen-til-en-korrespondanse enfunksjonf:AB som er slik at hvert element iA er knyttet til ett unikt element iB, og motsatt. For eksempel er funksjonenf:RR{\displaystyle f:\mathbb {R} \to \mathbb {R} },f(x)=2x{\displaystyle f(x)=2x} en bijeksjon, siden den knytter hver verdix til en unik verdiy iR{\displaystyle \mathbb {R} }.

Formelt sier man at en funksjon er en bijeksjon dersom den tilfredsstiller følgende to betingelser:

  • Hvisx ogy er elementer iA ogxy, så erf(x) ≠f(y). (f erinjektiv.)
  • For ethvert elementyB, finnesxA slik atf(x) =y. (f ersurjektiv.)

For enhver bijeksjon kan man definere eninvers funksjonf1:BA{\displaystyle f^{-1}:B\to A}. Eksempelvis vil den inverse funksjonen tilf fra over være12x{\displaystyle {\frac {1}{2}}x}.

En bijektiv funksjon fra og til den samme mengden kalles for enpermutasjon. Hvis det finnes en bijeksjon mellom de to mengdeneA ogB, sier man atA ogB har sammekardinalitet.

Eksterne lenker

[rediger |rediger kilde]
Oppslagsverk/autoritetsdata
Hentet fra «https://no.wikipedia.org/w/index.php?title=Bijeksjon&oldid=18638391»
Kategorier:
Skjult kategori:

[8]ページ先頭

©2009-2025 Movatter.jp