
En matemáticas , una involución , función involutiva o función autoinversa [ 1 ] es una función f que es su propia inversa , f ( f ( x )) = x para todo x en el dominio de f . [ 2 ] Equivalentemente, aplicar f dos veces produce el valor original.
Propiedades generales
Toda involución es una biyección .
El mapa identidad es un ejemplo trivial de involución. Ejemplos de involuciones no triviales incluyen la negación ( x ↦ − x ), la reciprocación ( x ↦ 1/ x ) y la conjugación compleja ( z ↦ z ) en aritmética ; la reflexión , la rotación de media vuelta y la inversión de círculos en geometría ; la complementación en teoría de conjuntos ; y cifrados recíprocos como la transformación ROT13 y el cifrado polialfabético de Beaufort .
La composición g ∘ f de dos involuciones f y g es una involución si y solo si conmutan : g ∘ f = f ∘ g . [ 3 ]
Involuciones en conjuntos finitos
El número de involuciones, incluyendo la involución identidad, en un conjunto con n = 0, 1, 2, ... elementos viene dado por una relación de recurrencia hallada por Heinrich August Rothe en 1800:
- ypara
Los primeros términos de esta secuencia son 1 , 1, 2 , 4 , 10 , 26 , 76 , 232 (secuencia A000085 en la OEIS ) ; estos números se denominan números telefónicos y también cuentan el número de cuadros de Young con un número determinado de celdas. [ 4 ] El número a n también puede expresarse mediante fórmulas no recursivas, como la suma
El número de puntos fijos de una involución en un conjunto finito y su número de elementos tienen la misma paridad . Por lo tanto, el número de puntos fijos de todas las involuciones en un conjunto finito dado tienen la misma paridad. En particular, toda involución en un número impar de elementos tiene al menos un punto fijo . Esto puede usarse para demostrar el teorema de los dos cuadrados de Fermat . [ 5 ]
Involución en todos los campos de las matemáticas
Funciones de valor real
La gráfica de una involución (sobre los números reales) es simétrica respecto a la recta y = x . Esto se debe a que la inversa de cualquier función general es su reflexión respecto a la recta y = x . Esto se puede comprobar intercambiando x con y . Si, en particular, la función es una involución , entonces su gráfica es su propia reflexión.
Algunos ejemplos básicos de involuciones incluyen las funciones Además, podemos construir una involución envolviendo una involución g en una biyección h y su inversa (). Por ejemplo :
Geometría euclidiana
Un ejemplo sencillo de involución del espacio euclidiano tridimensional es la reflexión a través de un plano . Al realizar una reflexión dos veces, un punto regresa a sus coordenadas originales.
Otra involución es la reflexión a través del origen ; no una reflexión en el sentido anterior, y por lo tanto, un ejemplo distinto.
Estas transformaciones son ejemplos de involuciones afines .
Geometría proyectiva
Una involución es una proyectividad de periodo 2, es decir, una proyectividad que intercambia pares de puntos. [ 6 ] : 24
- Cualquier proyectividad que intercambie dos puntos es una involución.
- Los tres pares de lados opuestos de un cuadrilátero completo se intersecan con cualquier recta (que no pase por un vértice) en tres pares de una involución. De forma más general, dados cuatro puntos y cualquier recta que no pase por ninguno de ellos, existe una involución proyectiva que intercambia cualquier punto de esta recta con la segunda intersección de la cónica (posiblemente degenerada) que pasa por el punto dado y los otros cuatro. Este resultado se conoce como el Teorema de Involución de Desargues . [ 7 ] Sus orígenes se pueden observar en el Lema IV de los lemas a los Porismos de Euclides en el Volumen VII de la Colección de Pappus de Alejandría . [ 8 ]
- Si una involución tiene un punto fijo y no es la identidad, tiene otro y consiste en la correspondencia entre conjugados armónicos con respecto a estos dos puntos. En este caso, la involución se denomina "hiperbólica", mientras que si no hay puntos fijos es "elíptica". En el contexto de las proyectividades, los puntos fijos se denominan puntos dobles . [ 6 ] : 53
Otro tipo de involución que ocurre en la geometría proyectiva es una polaridad que es una correlación de período 2. [ 9 ]
Álgebra lineal
En álgebra lineal, una involución es un operador lineal T en un espacio vectorial, tal que T² = I. Excepto en característica 2, estos operadores son diagonalizables para una base dada con solo 1 y -1 en la diagonal de la matriz correspondiente. Si el operador es ortogonal (una involución ortogonal ) , es ortonormalmente diagonalizable.
Por ejemplo, supongamos que se elige una base para un espacio vectorial V , y que e 1 y e 2 son elementos de la base. Existe una transformación lineal f que envía e 1 a e 2 y e 2 a e 1 , y que es la identidad en todos los demás vectores de la base. Se puede comprobar que f ( f ( x )) = x para todo x en V . Es decir, f es una involución de V .
Para una base específica, cualquier operador lineal puede representarse mediante una matriz T. Toda matriz tiene una transpuesta , obtenida al intercambiar filas por columnas. Esta transposición es una involución del conjunto de matrices. Dado que la conjugación compleja elemento a elemento es una involución independiente, la transpuesta conjugada o adjunta hermitiana también es una involución.
La definición de involución se extiende fácilmente a los módulos . Dado un módulo M sobre un anillo R , un endomorfismo f de M sobre R se llama involución si f 2 es el homomorfismo identidad en M.
Las involuciones están relacionadas con los idempotentes ; si 2 es invertible, entonces se corresponden de manera biunívoca.
En análisis funcional , las *-álgebras de Banach y las C*-álgebras son tipos especiales de álgebras de Banach con involuciones.
Álgebra de cuaterniones, grupos, semigrupos
En un álgebra de cuaterniones , una (anti)involución se define mediante los siguientes axiomas: si consideramos una transformaciónentonces es una involución si
- (es su propio inverso)
- y(es lineal)
Una antiinvolución no obedece al último axioma, sino que
Esta antigua ley a veces se denomina antidistributiva . También aparece en grupos como ( xy ) ⁻¹ = ( y ) ⁻¹ ( x ) ⁻¹ . Tomada como axioma, conduce a la noción de semigrupo con involución , de la cual existen ejemplos naturales que no son grupos, por ejemplo la multiplicación de matrices cuadradas (es decir, el monoide lineal completo ) con la transpuesta como involución.
teoría de anillos
En teoría de anillos , el término involución se suele usar para referirse a un antihomomorfismo que es su propia función inversa. Ejemplos de involuciones en anillos comunes incluyen la conjugación compleja en el plano complejo , su equivalente en los números complejos divididos y la operación de transposición en un anillo de matrices.
Cuando R es un anillo conmutativo y A es un álgebra sobre R , entonces una antiinvolución σ en A es una involución estándar si deja R fijo en A y satisface
teoría de grupos
En teoría de grupos , un elemento de un grupo es una involución si tiene orden 2; es decir, una involución es un elemento a tal que a ≠ e y a 2 = e , donde e es el elemento identidad . [ 12 ] Originalmente, esta definición coincidía con la primera definición anterior, ya que los miembros de los grupos siempre eran biyecciones de un conjunto en sí mismo; es decir, se entendía que grupo significaba grupo de permutaciones . A finales del siglo XIX, grupo se definió de forma más amplia, y en consecuencia también lo hizo involución .
Una permutación es una involución si y solo si puede escribirse como un producto finito de transposiciones disjuntas .
Las involuciones de un grupo tienen un gran impacto en la estructura del grupo. El estudio de las involuciones fue fundamental para la clasificación de los grupos simples finitos .
Un elemento x de un grupo G se denomina fuertemente real si existe una involución t tal que x t = x −1 (donde x t = x −1 = t −1 ⋅ x ⋅ t ).
Los grupos de Coxeter son grupos generados por un conjunto S de involuciones sujetas únicamente a relaciones que involucran potencias de pares de elementos de S. Los grupos de Coxeter pueden usarse, entre otras cosas, para describir los posibles poliedros regulares y sus generalizaciones a dimensiones superiores .
Lógica matemática
La operación de complemento en las álgebras booleanas es una involución. En consecuencia, la negación en la lógica clásica satisface la ley de la doble negación : ¬¬ A es equivalente a A .
En general, en las lógicas no clásicas , la negación que satisface la ley de la doble negación se denomina involutiva . En la semántica algebraica , dicha negación se realiza como una involución en el álgebra de valores de verdad . Ejemplos de lógicas que poseen negación involutiva son las lógicas trivalentes de Kleene y Bochvar , la lógica multivalente de Łukasiewicz , la lógica difusa « lógica t-norma monoidal involutiva » (IMTL), etc. La negación involutiva se añade a veces como un conector adicional a lógicas con negación no involutiva; esto es habitual, por ejemplo, en las lógicas difusas t-norma .
La involutividad de la negación es una propiedad de caracterización importante para las lógicas y las variedades de álgebras correspondientes . Por ejemplo, la negación involutiva caracteriza las álgebras booleanas entre las álgebras de Heyting . De manera similar, la lógica booleana clásica surge al añadir la ley de la doble negación a la lógica intuicionista . La misma relación se cumple también entre las álgebras MV y las álgebras BL (y, por consiguiente, entre la lógica de Łukasiewicz y la lógica difusa BL ), IMTL y MTL , y otros pares de variedades importantes de álgebras (y, respectivamente, sus lógicas correspondientes).
En el estudio de las relaciones binarias , toda relación tiene una relación recíproca . Dado que la recíproca de la recíproca es la relación original, la operación de conversión es una involución en la categoría de relaciones . Las relaciones binarias se ordenan mediante la inclusión . Si bien este orden se invierte con la involución de complementación , se conserva bajo la conversión.
Ciencias de la Computación
La operación XOR bit a bit con un valor dado para un parámetro es una involución del otro parámetro. En algunos casos, se utilizaron máscaras XOR para dibujar gráficos sobre imágenes de tal manera que al dibujarlos dos veces sobre el fondo, este vuelve a su estado original.
Dos casos especiales de esto, que también son involuciones, son la operación NOT bit a bit , que es XOR con un valor de todos unos, y el cifrado de flujo , que es un XOR con una secuencia de clave secreta .
Esto es anterior a las computadoras binarias; prácticamente todas las máquinas de cifrado mecánicas implementan un cifrado recíproco , una involución en cada letra tecleada. En lugar de diseñar dos tipos de máquinas, una para cifrar y otra para descifrar, todas las máquinas pueden ser idénticas y configurarse (con clave) de la misma manera. [ 13 ]
Otra involución utilizada en computadoras es una permutación bit a bit de orden 2. Por ejemplo, un valor de color almacenado como enteros en la forma ( R , G , B ) , podría intercambiar R y B , resultando en la forma ( B , G , R ) : f ( f (RGB)) = RGB, f ( f (BGR)) = BGR .
Física
La transformación de Legendre , que convierte entre el lagrangiano y el hamiltoniano , es una operación involutiva.
La integrabilidad, una noción central de la física y, en particular, del subcampo de los sistemas integrables , está estrechamente relacionada con la involución, por ejemplo, en el contexto de la dualidad de Kramers-Wannier .
Véase también
Referencias
- ↑ Robert Alexander Adams, Cálculo: Una variable , 2006, ISBN 0321307143pág. 165
- ↑ Russell, Bertrand (1903), Principios de matemáticas (2.ª ed.), WW Norton & Company, Inc., pág. 426, ISBN 9781440054167
{{citation}}: Incompatibilidad de ISBN/Fecha ( ayuda ) - ↑ Kubrusly, Carlos S. (2011), The Elements of Operator Theory , Springer Science & Business Media, Problema 1.11(a), pág. 27, ISBN 9780817649982.
- ↑ Knuth, Donald E. (1973), El arte de la programación informática , Volumen 3: Ordenación y búsqueda , Reading, Mass.: Addison-Wesley, pp. 48, 65, MR 0445948
- ↑ Zagier, D. (1990), "Una prueba en una sola frase de que todo primo p ≡ 1 (mod 4) es suma de dos cuadrados", American Mathematical Monthly , 97 (2): 144, doi : 10.2307/2323918 , JSTOR 2323918 , MR 1041893 .
- 1 2 A.G. Pickford (1909) Geometría proyectiva elemental , Cambridge University Press vía Internet Archive
- ↑ JV Field y JJ Gray (1987) La obra geométrica de Girard Desargues , (Nueva York: Springer), pág. 54
- ↑ Ivor Thomas (editor) (1980) Selections Illustrating the History of Greek Mathematics , Volumen II, número 362 en la Loeb Classical Library (Cambridge y Londres: Harvard and Heinemann), pp. 610 – 3
- ↑ HSM Coxeter (1969) Introducción a la geometría , págs. 244–8, John Wiley & Sons
- ↑ Alexander J. Hahn (1994) Álgebras cuadráticas, álgebras de Clifford y grupos de Witt aritméticos , página 77, Universitext, Springer, ISBN 0-387-94110-X
- ^ Knus, Max-Albert (1991). Formas cuadráticas y hermitianas sobre anillos . Grundlehren der Mathematischen Wissenschaften. vol. 294. Berlín, etc.: Springer-Verlag . pag. 3.ISBN 3-540-52117-8. Zbl 0756.11008 .
- ↑ John S. Rose. "Un curso sobre teoría de grupos" . pág. 10, sección 1.13.
- ↑ Goebel, Greg (2018). "La mecanización de los cifrados" . Criptología clásica .
Lecturas adicionales
- Ell, Todd A.; Sangwine, Stephen J. (2007). "Involuciones y anti-involuciones de cuaterniones". Computers & Mathematics with Applications . 53 (1): 137– 143. arXiv : math/0506034 . doi : 10.1016/j.camwa.2006.10.029 . S2CID 45639619 .
- Knus, Max-Albert ; Merkurjev, Alexander ; Rost, Markus ; Tignol, Jean-Pierre (1998), El libro de las involuciones , Colloquium Publications, vol. 44, Con un prefacio de J. Tits , Providence, RI: American Mathematical Society , ISBN 0-8218-0904-0, Zbl 0955.16001
- "Involución" , Enciclopedia de Matemáticas , EMS Press , 2001 [1994]
Enlaces externos
Contenido multimedia relacionado con la involución en Wikimedia Commons.
- Propiedades algebraicas de los elementos
- Funciones y asignaciones