¿Existe un término en matemáticas como ‘real-complete’ para describir una función que mapea todos los elementos de un conjunto (número real por ejemplo) a otro conjunto, o ‘posibilidad-completa’ para describir un algoritmo que maneja todas las posibilidades de entrada? ?

La pregunta que hizo no es, creo, la que quería hacer.

Solicitó un término para describir una función que asigna todos los elementos de un conjunto [matemática] X [/ matemática] a otro conjunto [matemática] Y [/ matemática].

En matemáticas, esto se conoce como “una función”. El conjunto [math] X [/ math] es el dominio, y el conjunto [math] Y [/ math] se conoce como codominio. Tenga en cuenta que cada elemento de [math] X [/ math] está mapeado a algo en [math] Y [/ math], pero no todos los elementos de [math] Y [/ math] están necesariamente mapeados.

Lo que creo que realmente buscas es un término para una función tal que cada elemento de [math] Y [/ math] esté mapeado. Si es así, la palabra que busca es “surjection” (o podríamos decir que la función “asigna [math] X [/ math] de manera subjetiva a [math] Y [/ math]”.

Sin embargo, es posible que busque una propiedad aún más fuerte: no solo desea que el mapa sea sobreyectivo, sino que también desea que diferentes [matemáticas] x \ en X [/ matemáticas] se asignen a diferentes [matemáticas] y \ en Y [/ math]. Tal mapa es a la vez “sobreyectivo” e “inyectivo”, y se conoce como “biyectivo”.

Por ejemplo: su ejemplo anterior [math] x \ mapsto ax + b [/ math] ([math] a \ neq 0 [/ math]) es una biyección.

Por otro lado, [math] x \ mapsto x ^ 3 – x [/ math] es una sobreposición, pero no una biyección. (Por ejemplo, hay tres valores diferentes que se asignan a 0.)

More Interesting

Cómo formular un programa entero donde todos estén representados en un horario

Si encuentro que las matemáticas discretas son totalmente comprensibles pero no realmente emocionantes, ¿debería reconsiderar estudiar CS? (Soy un estudiante de segundo año)

He reprobado mucho un título de CS, pero la gran emoción de diseñar un algoritmo innovador todavía está en mí, ¿qué debo hacer?

Dado que la programación va a ser cada vez más abstracta, ¿necesitamos estudiar más matemáticas para ser buenos en eso?

Sea G un simple gráfico plano conectado con menos de 30 aristas. ¿Cómo puedo mostrar que un gráfico G contiene un nodo cuyo grado es máximo 4?

¿Qué se entiende por una sólida formación en matemáticas?

Cómo calcular el área debajo de y = cosx [0, pi / 2] en C

Si f (n) es O (g (n)) yf (n) es O (h (n)), ¿significa que g (n) es O (h (n))?

En informática y lógica matemática, ¿qué es la capacidad de decisión y en qué se diferencia de la capacidad de computación?

¿No fue [math] flag [B] [/ math] modificado por thread [math] B [/ math] antes de [math] read_ {B} (flag [A] == false) [/ math]? ¿Por qué es una contradicción?

Una máquina de Turing tiene una cantidad infinita de memoria, que no es posible en la vida real. ¿Por qué sigue siendo un buen modelo?

¿P = NP sería algo bueno?

¿Hay algún problema que requiera más tiempo exponencial de resolución (por ejemplo, doble exp.) Pero que pueda verificarse en tiempo polinómico determinista?

Términos de Layman: ¿Qué es un filtro Bloom?

¿Cómo se comprueba si esta función está bien definida o no?