¿Qué significa la flecha de la derecha en el ejemplo proporcionado?

Question

Mi segunda pregunta aquí. ¿Se nota que sé muy poco de matemáticas? :)

Estoy haciendo Proyecto Euler Pregunta 14 y quisiera saber qué significa la flecha de la derecha en:

n  n/2 (n is even)
n  3n + 1 (n is odd)

Por el enunciado de la pregunta, deduzco que tiene que ver con la teoría de conjuntos.

Se agradece cualquier enlace a cartillas sobre teoría de conjuntos que me ayude a entender la cuestión.

Gracias.

Answer 1

Esta notación se utiliza para definir una función. Normalmente, se escribiría

$n\mapsto n/2$ si $n$ es incluso

$n\mapsto 3n+1$ si $n$ es impar

para definir una función (llamémosla $f$ ) tal que $f(n)=n/2$ si $n$ es par y $f(n)=3n+1$ si $n$ es impar.

P.D. - Esta función en particular se llama a veces función Collatz. Puede leer más sobre ella en Wikipedia .