Si una función es uno a uno pero no sobre, ¿tiene un número infinito de inversas por la izquierda?

La pregunta que tengo pide mostrar que si una función F : A A 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 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 i , j norte y deja X i A sea ​​un elemento fijo en A tal que si i j entonces X i X j . Ahora deja norte norte y definir gramo norte : A A como sigue:

  1. Dejar a , b A . Si F ( a ) = b entonces deja gramo norte ( b ) = a . Tenga en cuenta que esto está bien definido ya que F es uno a uno.
  2. Si por b A , a A tal que F ( a ) = b , dejar gramo norte ( b ) = X norte

Esta función es una inversa izquierda válida norte norte ya que si F ( a ) = b , tenemos eso gramo norte ( F ( a ) ) = gramo norte ( b ) = a .

Desde F es sobre, debe haber al menos uno b que satisface la segunda regla. También, desde A debe ser un conjunto infinito, X norte debe ser definido norte norte . Esto significa que gramo norte también hay que definir norte norte , 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 A ser un conjunto tal que A y deja F F A ser una función, es decir F : A A . Suponer F es inyectiva pero no sobreyectiva. Tenga en cuenta que esto significa que A debe ser un conjunto infinito. A continuación, deja i , j norte y deja X i A sea ​​un elemento fijo en A tal que si i j entonces X i X j . Ahora deja norte norte y definir la familia de funciones gramo norte : A A como sigue:

  1. Si por b A , a A tal que F ( a ) = b entonces deja gramo norte ( b ) = a . Tenga en cuenta que esto está bien definido ya que F es inyectivo, entonces a siempre será único.
  2. Si por b A , a A tal que F ( a ) = b , entonces deja gramo norte ( b ) = X norte .

Ahora deja a , b A tal que F ( a ) = b . Por la regla i. para gramo norte , tenemos eso gramo norte ( b ) = a , entonces gramo norte F ( a ) = gramo ( F ( a ) ) = gramo ( b ) = a = yo ( a ) . Desde gramo norte F = yo , gramo norte es un inverso izquierdo de F , independientemente del valor de norte ya que no usamos la regla ii. de la definición de gramo norte .

Como señalamos antes, A debe ser un conjunto infinito, entonces X norte debe ser definido norte norte , por eso gramo norte también hay que definir norte norte .

Por último, mostraremos que no hay dos inversas izquierdas por esta definición que pueden ser iguales, porque si gramo 1 = gramo 2 = gramo 3 = entonces solo quedaría un inverso a la izquierda.. Sea i , j norte tal que i j y deja b A tal que a A dónde F ( a ) = b , lo cual es posible ya que F no es sobreyectiva. Por la regla ii. para gramo norte , gramo i ( b ) = X i y gramo j ( b ) = X j . Desde i j , entonces X i X j , por eso gramo i gramo j . Desde F tiene un número infinito de inversas a la izquierda en F A , F tiene al menos dos inversas izquierdas diferentes F A .

Respuestas (2)

Ejemplo. Dejar A = [ 0 , 1 ] . Definir F : A A por F ( X ) = X / 2 . (Entonces, F es uno a uno pero no sobre).

Dejar k ser cualquier elemento en A .

Definir gramo k : A A por gramo k ( y ) = 2 y para cada y Rango F = [ 0 , 0.5 ] y gramo k ( X ) = k para cada X Rango F .

Entonces gramo k es un inverso izquierdo de F . Y hay infinitas funciones de este tipo. gramo k .


De manera más general, deja F : A A ser cualquier función uno-a-uno que no sea sobre.

Dejar k ser cualquier elemento en A .

Para cada a Rango F , elige el único b A tal que F ( b ) = a .

Definir gramo k : A A por gramo k ( a ) = b para cada a Rango F y gramo k ( X ) = k para cada X Rango F .

Entonces gramo k es un inverso izquierdo de F . Y hay infinitas funciones de este tipo. gramo k .


Definiciones utilizadas:

Definición 1. Supongamos S es un conjunto. Entonces la función identidad en S es la función I S : S S definido por I S ( X ) = X .

Definición 2. Supongamos F : A B es una función Entonces gramo es un inverso izquierdo para F si gramo F = I A ; y h es un inverso derecho para F si F h = I B .

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?

Esta función tendría un número infinito de inversas a la izquierda usando las reglas que definí anteriormente. Corríjame si me equivoco, pero no veo cómo esto responde a la pregunta que hice.