Involución (matemática)

Involución (matemática)
Una involución es una función del tipo: f:X\to X que aplicada dos veces regresa al dato inicial.

En matemática, un involución o función involutiva es una función matemática que es su propia inversa:

 f(f(x)) = x , \forall x \in \mbox{Dom} \qquad

O, de otra manera:

 f(x) = y \,  ;  f(y) = x \,

Propiedades

Toda involución es una aplicación biyectiva. La función identidad es un ejemplo trivial de involución. Otros ejemplos sencillos son la multiplicación por −1 en aritmética; el inverso multiplicativo; el complemento de un conjunto en teoría de conjuntos; los complejos conjugados (\bar{z}) en variable compleja; la inversión geométrica; y cifrados como el ROT13 y el de Trithemius.

El número de involuciones existentes en un conjunto de n elementos viene dado por la siguiente relación de recurrencia: a_0 = a_1 = 1 \,

a_{n} = a_{n-1} + (n - 1)\, a_{n-2} \quad (si \quad n > 1)

Los primeros términos de esta secuencia son 1, 1, 2, 4, 10, 26, 76, 232, etc.[1]

Véase también

Fuentes y referencias

  • Todd A. Ell; Stephen J. Sangwine (2007), «Quaternion involutions and anti-involutions», Computers & Mathematics with Applications 53 (1): 137–143, doi:10.1016/j.camwa.2006.10.029 .

Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Involución (desambiguación) — Involución puede referirse a: Involución, una función matemática. Involución, un álbum de Ktulu. Involución, un demo de Athanator. Involución, continuación del programa de televisión El Grand Prix del verano que emite Antena 3 y Neox …   Wikipedia Español

  • Disyunción exclusiva — Diagrama de Venn para …   Wikipedia Español

  • Historia de la ciencia en la Argentina — Luis Leloir (a la izquierda) festejando con sus compañeros el día que fue galardonado con el Premio Nobel de Química de 1970. La historia de la ciencia en la …   Wikipedia Español

  • Álgebra de Boole — (también llamada Retículas booleanas) en informática y matemática, es una estructura algebraica que esquematiza las operaciones lógicas Y, O , NO y Si (AND,OR,NOT,IF), así como el conjunto de operaciones unión, intersección y complemento. Se… …   Wikipedia Español

  • Élie Cartan — Élie Joseph Cartan (Dolomieu, Saboya, 9 de abril 1869 París, 6 de mayo 1951) fue un matemático francés, que llevó a cabo trabajos fundamentales en la teoría de grupos de Lie y sus usos geométricos. Contenido 1 Biografía 2 Labor matemática …   Wikipedia Español

  • Negación lógica — Para otros usos de este término, véase negación. En lógica y matemática, la negación, también llamada complemento lógico, es una operación sobre proposiciones, valores de verdad, o en general, valores semánticos. Intuitivamente, la negación de… …   Wikipedia Español

  • Álgebra sobre un cuerpo — En matemáticas, un álgebra sobre un cuerpo K, o una K álgebra, es un espacio vectorial A sobre K equipado con una noción compatible de multiplicación de elementos de A. Una generalización directa admite que K sea cualquier anillo conmutativo.… …   Wikipedia Español

  • Lógica de clases — La lógica de clases considera la proposición considerando la pertenencia o no pertenencia de un elemento o individuo a una determinada clase. Es la interpretación de una proposición o enunciado lingüístico bajo la formalización de la teoría de… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”