Autor Tema: Establecer condiciones para cambiar el número de funciones

0 Usuarios y 1 Visitante están viendo este tema.

16 Febrero, 2024, 05:54 am
Leído 766 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola!

Sabemos que el número de funciones que van de \( A \) a \( B \), siendo \( m \) y \( n \) sus respectivos cardinales, viene dado por \( m^n \).

¿Bajo qué condiciones o hipótesis puede establecerse que el número de funciones, también de \( A \) a \( B \) pase a ser \( n^m \) donde \( m,n \) no son necesariamente iguales? Justificar en caso que no existan dichos supuestos.

Se me ocurrió este problema, creo que una condición necesaria sería que las funciones sea directivas para que ocurra \( m^n=m^m=n^m \) por ser \( m=n \), pero no sé si es necesaria, suficiente, si existe otra hipótesis más débil, etcétera.

Gracias!!
Saludos

16 Febrero, 2024, 09:09 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Sabemos que el número de funciones que van de \( A \) a \( B \), siendo \( m \) y \( n \) sus respectivos cardinales, viene dado por \( m^n \).

¿Bajo qué condiciones o hipótesis puede establecerse que el número de funciones, también de \( A \) a \( B \) pase a ser \( n^m \) donde \( m,n \) no son necesariamente iguales? Justificar en caso que no existan dichos supuestos.

Se me ocurrió este problema, creo que una condición necesaria sería que las funciones sea directivas para que ocurra \( m^n=m^m=n^m \) por ser \( m=n \), pero no sé si es necesaria, suficiente, si existe otra hipótesis más débil, etcétera.

No se si logro entender lo que planteas.

El número de funciones entre un conjunto de cardinal \( m \) en otro de cardina \( n \) es \( m^n \).

Por tanto es inmediato que la única posibilidad de que si cambiamos los papeles de los conjuntos (el final pase a ser el inicial y vicecersa) se mantenga el mismo número de funciones es que \( m^n=n^m \). Así que se trataría de hallar las soluciones en los naturales de esa ecuación.

Esta ecuación equivale a:

\( \dfrac{ln(n)}{n}=\dfrac{ln(m)}{m} \)

La función \( f(x)=ln(x)/x \), con \( x>0 \) es derivable con \( f'(x)=\dfrac{1-ln(x)}{x^2} \). La derivada sólo se anula en \( x=e \), y es positiva antes (estrictamente creciente) y negativa (estrictamente decreciente) después, así que la única posibilidad de que dos valores distintos \( x,y \) cumplan \( f(x)=f(y) \) es que uno de ellos esté en \( (0,e) \) y otro en \( (e,+\infty) \). Si nos centramos en los naturales, o bien \( x=1 \) o bien \( x=2 \).

- Si \( n=1 \) la ecuación queda  \( m^1=1^m=1 \), es decir, \( m=1 \).

- Si \( n=2 \) la ecuación queda  \( m^2=2^m \). Por tanto el único factor primo que divide a \( m \) debe de ser \( 2 \). Es decir \( m=2^k \). Queda \( 2^{2k}=2^{2^k} \), es decir, \( k=2^{k-1} \). Pero si \( k>2 \), entonces \( 2^{k-1}=(1+1)^{k-1}\geq 1+(k-1)+\displaystyle\binom{k-1}{2}\geq k+1 \) y así la única posibilidad es \( k=2 \) y \( m=2^2=4 \).

En resumen las únicas soluciones naturales de \( m^n=n^m \) son  \( m=n\in \Bbb N \) y \( (m,n)=(4,2) \) ó \( (2,4) \).

Saludos.