dbo:abstract |
En matemàtiques, una funció o aplicació bijectiva també anomenada simplement una bijecció és una funció f d'un conjunt X a un conjunt Y (f:X → Y) amb la propietat que per a cada y de Y hi ha exactament un x de X tal que . Desglossant aquesta propietat en d'altres importants podem dir que f és bijectiva si és una correspondència tal que tots els elements del domini tenen imatge (és a dir, és una funció), tots els elements del recorregut tenen una única antiimatge, (és a dir, és una funció injectiva) i al mateix temps tots els elements del codomini són al recorregut perquè són imatge d'algun element del domini (és a dir, és una funció suprajectiva). En definitiva, una funció injectiva i exhaustiva. D'una bijecció també se'n diu una permutació. Tot i que això es fa servir més habitualment quan . El conjunt de totes les bijeccions de X en Y es denota com a . De fet, quan existeix alguna bijecció entre dos conjunts X i Y es diu que aquests són equipotents i es nota . La relació d'equipotència és d'equivalència i conserva moltes propietats, com el cardinal. Les funcions bijectives juguen un paper fonamental en moltes àrees de les matemàtiques, per exemple en la definició d'isomorfismes (i conceptes relacionats com els homeomorfismes i els difeomorfismes), grup de permutacions, , i molts altres. (ca) في الرياضيات، الدالة التقابلية (بالإنجليزية: Bijective Function) أو ببساطة، التقابل، هي دالة رياضية من مجموعة X إلى مجموعة Y حيث كل عنصر y من المجموعة المستقر Y ،هناك سابق واحد فقط x من المجموعة المنطلق X حيث يكون : f(x) = y أي أن y هي صورة x بالدالة f. (ar) Matematika funkcio nomiĝas dissurĵeto (aŭ bijekcio, aŭ inversigebla funkcio), se ĝi estas disĵeto kaj surĵeto. (eo) In mathematics, a bijection, also known as a bijective function, one-to-one correspondence, or invertible function, is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set, and each element of the other set is paired with exactly one element of the first set. There are no unpaired elements. In mathematical terms, a bijective function f: X → Y is a one-to-one (injective) and onto (surjective) mapping of a set X to a set Y. The term one-to-one correspondence must not be confused with one-to-one function (an injective function; see figures). A bijection from the set X to the set Y has an inverse function from Y to X. If X and Y are finite sets, then the existence of a bijection means they have the same number of elements. For infinite sets, the picture is more complicated, leading to the concept of cardinal number—a way to distinguish the various sizes of infinite sets. A bijective function from a set to itself is also called a permutation, and the set of all permutations of a set forms the symmetric group. Bijective functions are essential to many areas of mathematics including the definitions of isomorphism, homeomorphism, diffeomorphism, permutation group, and projective map. (en) Bijektivität (zum Adjektiv bijektiv, welches etwa ‚umkehrbar eindeutig auf‘ bedeutet – daher auch der Begriff eineindeutig bzw. substantivisch entsprechend Eineindeutigkeit) ist ein mathematischer Begriff aus dem Bereich der Mengenlehre. Er bezeichnet eine spezielle Eigenschaft von Abbildungen und Funktionen. Bijektive Abbildungen und Funktionen nennt man auch Bijektionen. Zu einer mathematischen Struktur auftretende Bijektionen haben oft eigene Namen wie Isomorphismus, Diffeomorphismus, Homöomorphismus, Spiegelung oder Ähnliches. Hier sind dann in der Regel noch zusätzliche Forderungen in Hinblick auf die Erhaltung der jeweils betrachteten Struktur zu erfüllen. Zur Veranschaulichung kann man sagen, dass bei einer Bijektion eine vollständige Paarbildung zwischen den Elementen von Definitionsmenge und Zielmenge stattfindet. Bijektionen behandeln ihren Definitionsbereich und ihren Wertebereich also symmetrisch; deshalb hat eine bijektive Funktion immer eine Umkehrfunktion. Bei einer Bijektion haben die Definitionsmenge und die Zielmenge dieselbe Mächtigkeit, im Falle endlicher Mengen also gleich viele Elemente. Die Bijektion einer Menge auf sich selbst heißt auch Permutation. Auch hier gibt es in mathematischen Strukturen vielfach eigene Namen. Hat die Bijektion darüber hinausgehend strukturerhaltende Eigenschaften, spricht man von einem Automorphismus. Eine Bijektion zwischen zwei Mengen wird manchmal auch eine bijektive Korrespondenz genannt. (de) Matematikan, bijekzioa edo funtzio bijektiboa funtzio bat da, aldi berean injektiboa eta supraiektiboa dena; hau da, X multzoko elementu bakoitzari Y multzoko elementu bat dagokio, eta Y multzoko edozein y elementuri y = f(x) funtzioa beteko duen X multzoko x elementu bakarra dagokio. Formalki, Aurrekoaren ondorio zuzena hau da: funtzio bijektibo batean abiaburu-multzoko edo Definizio-eremuaren kardinalitatea, eta helburu-multzoarena edo irudi-multzoarena, berbera da. Hori adibidean ikus daiteke, non |X |
rdfs:comment |
في الرياضيات، الدالة التقابلية (بالإنجليزية: Bijective Function) أو ببساطة، التقابل، هي دالة رياضية من مجموعة X إلى مجموعة Y حيث كل عنصر y من المجموعة المستقر Y ،هناك سابق واحد فقط x من المجموعة المنطلق X حيث يكون : f(x) = y أي أن y هي صورة x بالدالة f. (ar) Matematika funkcio nomiĝas dissurĵeto (aŭ bijekcio, aŭ inversigebla funkcio), se ĝi estas disĵeto kaj surĵeto. (eo) Matematikan, bijekzioa edo funtzio bijektiboa funtzio bat da, aldi berean injektiboa eta supraiektiboa dena; hau da, X multzoko elementu bakoitzari Y multzoko elementu bat dagokio, eta Y multzoko edozein y elementuri y = f(x) funtzioa beteko duen X multzoko x elementu bakarra dagokio. Formalki, Aurrekoaren ondorio zuzena hau da: funtzio bijektibo batean abiaburu-multzoko edo Definizio-eremuaren kardinalitatea, eta helburu-multzoarena edo irudi-multzoarena, berbera da. Hori adibidean ikus daiteke, non |X |