La pregunta que tengo pide mostrar que si una función es uno a uno pero no sobre, tiene al menos dos inversas izquierdas. He resuelto lo que considero que es una solución, pero lo que encontré difiere ligeramente de lo que hace la pregunta.
Primero tenga en cuenta que dado que la función mapea a sí mismo y es uno a uno pero no sobre, se puede suponer que A no es un conjunto finito. A continuación, deja y deja sea un elemento fijo en A tal que si entonces . Ahora deja y definir como sigue:
Esta función es una inversa izquierda válida ya que si , tenemos eso .
Desde es sobre, debe haber al menos uno que satisface la segunda regla. También, desde debe ser un conjunto infinito, debe ser definido . Esto significa que también hay que definir , por lo que hay un número infinito de inversas izquierdas.
Entiendo que un número infinito de inversas sigue siendo técnicamente al menos dos inversas, pero esta redacción me ha llevado a pensar que me he equivocado en algo aquí, y si hay algún error en mi argumento, sería fantástico si alguien pudiera señalarlo. afuera.
Gracias.
EDITAR
Esto es lo que entregué, del cual obtuve la máxima puntuación:
Dejar ser un conjunto tal que y deja ser una función, es decir . Suponer es inyectiva pero no sobreyectiva. Tenga en cuenta que esto significa que debe ser un conjunto infinito. A continuación, deja y deja sea un elemento fijo en A tal que si entonces . Ahora deja y definir la familia de funciones como sigue:
Ahora deja tal que . Por la regla i. para , tenemos eso , entonces . Desde , es un inverso izquierdo de , independientemente del valor de ya que no usamos la regla ii. de la definición de .
Como señalamos antes, debe ser un conjunto infinito, entonces debe ser definido , por eso también hay que definir .
Por último, mostraremos que no hay dos inversas izquierdas por esta definición que pueden ser iguales, porque si entonces solo quedaría un inverso a la izquierda.. Sea tal que y deja tal que dónde , lo cual es posible ya que no es sobreyectiva. Por la regla ii. para , y . Desde , entonces , por eso . Desde tiene un número infinito de inversas a la izquierda en , tiene al menos dos inversas izquierdas diferentes .
Ejemplo. Dejar . Definir por . (Entonces, es uno a uno pero no sobre).
Dejar ser cualquier elemento en .
Definir por para cada y para cada .
Entonces es un inverso izquierdo de . Y hay infinitas funciones de este tipo. .
De manera más general, deja ser cualquier función uno-a-uno que no sea sobre.
Dejar ser cualquier elemento en .
Para cada , elige el único tal que .
Definir por para cada y para cada .
Entonces es un inverso izquierdo de . Y hay infinitas funciones de este tipo. .
Definiciones utilizadas:
Definición 1. Supongamos es un conjunto. Entonces la función identidad en es la función definido por .
Definición 2. Supongamos es una función Entonces es un inverso izquierdo para si ; y es un inverso derecho para si .
Considere la siguiente función de los números naturales:
Si n es 0, devuelve 0. Si n es mayor que 0, devuelve n+1
Esta función es uno a uno, pero no sobre. ¿Cuáles son sus inversas por la izquierda?
Dastur