22 votos

¿Por qué cada vez que el número final viene de la misma?

Me he encontrado con un interesante rompecabezas.

Escribe $20$ los números. Borrar cualquier dos número de digamos $x$ y $y$ y y reemplazar con

$\text{Número}_{nuevo} = xy/(x + y)$

O

$\text{Número}_{nuevo}= x + y + xy$


Donde algunas de las posibles opciones son:

Que se repite 19 veces, hasta llegar a un solo número.

El resultado final será independiente de las opciones de pares. ¿Por qué el resultado de la misma en cada momento ?

Ejemplo:

Supongamos que yo tome $4$ números $\{2 , 4 , 5 , 7\}$

  1. Ahora si puedo tomar de 2 $$ y $4$ y obtener un nuevo número. Nuevo conjunto será de $\{\frac86, 5 , 7\}$ Ahora si puedo tomar 5 y 7. Nuevo conjunto será de $\{\frac86 , \frac{35}{12}\}$ Y el final el valor será de $\{\frac{140}{153}\}$

  2. Ahora si puedo tomar de 2 $$ y $5$ y obtener un nuevo número. Nuevo conjunto será de $\{\frac{10}7, 4 , 7\}$. Ahora si puedo tomar $4$ y $7$. Nuevo conjunto será de $\{\frac{10}7 , \frac{28}{11}\}$ Y el valor final será de $\{\frac{140}{153}\}$ de nuevo

¿Cómo es esto posible?

Gracias de antemano.

35voto

Matt Dawdy Puntos 5479

Las palabras clave aquí son la asociatividad y conmutatividad. La operación $x \circ y = \frac{xy}{x + y}$ tiene claramente la propiedad $x \circ y = y \circ$ x. A menos, evidentemente, también tiene la propiedad $$(x \circ y) \circ z = x \circ (y \circ z).$$

Usted puede verificar esto mediante el cálculo de ambos lados de $\frac{xyz}{xy + yz + zx}$. Una vez que sabes esto, se deduce que $x \circ$ y define un conmutativa semigroup (en, digamos, el positivo de reales, para asegurar que la división es siempre bien definida), y en un conmutativa semigroup la expresión $$x_1 \circ x_2 \circ ... \circ x_n$$

está bien definido, sin la necesidad de insertar entre paréntesis (asociatividad) y, además, independiente del orden de los $x_i$ (conmutatividad).

Una mancha de camino para ver que $\circ$ es, de hecho, asociativa y conmutativa es escribir como $$x \circ y = \frac{1}{ \frac{1}{x} + \frac{1}{y} } = f^{-1}(f(x) + f(y))$$

donde $f$ (es decir, como una función de la positiva reales positivos reales) denota la inversión. A continuación, la asociatividad y conmutatividad de $\circ$ de la siguiente manera a partir de la asociatividad y conmutatividad de la $+$, ya que $$x \circ y = f^{-1}(f(x) + f(y)) = f^{-1}(f(y) + f(x)) = y \circ$x$

y $$\begin{align*} (x \circ y) \circ z &=& f^{-1}(f(f^{-1}(f(x) + f(y))) + f(z)) \\\ &=& f^{-1}(f(x) + f(y) + f(z)) \\\ &=& f^{-1}(f(x) + f(f^{-1}(f(y) + f(z)))) \\\ &=& x \circ (y \circ z). \end{align*}$$

Se sigue por la inducción que $$x_1 \circ ... \circ x_n = f^{-1}(f(x_1) + ... + f(x_n)) = \frac{1}{ \frac{1}{x_1} + ... + \frac{1}{x_n} }.$$

Usted puede pensar en esto como diciendo que $\circ$ es sólo otro nombre para la operación de adición, pero se está codificado de una manera divertida por $f$ y necesita decodificar por $f^{-1}$ para que todo tenga sentido. Más formalmente, $f$ define un isomorfismo de los positivos reales por debajo de los $\circ$ a la positiva reales en virtud de la adición.


Por escrito las otras opciones para $f$ se puede escribir más complicado ejemplos de funciones con la misma propiedad mediante el transporte de la estructura. Por ejemplo, si $f(x) = \log x$, entonces $f^{-1}(x) = e^x$, y $$f^{-1}(f(x) + f(y)) = e^{\log x + \log y} = e^{\log x} e^{\log y} = xy$$

por lo que $f$ define un isomorfismo, por ejemplo, de positivos reales en virtud de la multiplicación de los reales en virtud de la adición (ambos de los cuales definen los grupos).

Como otro ejemplo, si $f(x) = x^2$, entonces $f^{-1}(x) = \sqrt{x}$, y $$f^{-1}(f(x) + f(y)) = \sqrt{x^2 + y^2}$$

por lo que $f$ define un isomorfismo, por ejemplo, de la no-negativos reales en virtud de la operación $x \circ y = \sqrt{x^2 + y^2}$, a la no-negativos reales en virtud de la adición.

Como un ejemplo final, dejar que $f(x)$ ser el arcotangente hiperbólico inverso, de modo que $f^{-1}(x) = \tanh(x) = \frac{e^x - e^{-x}}{e^x + e^{-x}}$. Luego resulta que $$f^{-1}(f(x) + f(y)) = \frac{x + y}{1 + xy}$$

que es (en unidades apropiadas) la velocidad-además de la fórmula de la relatividad especial, y $f$ define un isomorfismo del intervalo $(-1, 1)$, en virtud de la operación de los reales en virtud de la adición.

5voto

quartz Puntos 927

Sugerencia: Suponiendo que significó $xy\over{x+y}$, la respuesta Final siempre será de la forma

$$1\over{\sum _{i=1}^{i=20}{1\over{x_i}}}$$

3voto

Vadim Puntos 3528

Vamos a encontrar algunas características de un conjunto de números que no cambia al grupo dos de ellos de la manera que usted describe.

La formula $\frac{xy}{x+y}$ sugiere la siguiente característica: $$\chi(a,b,c,\ldots)=\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\ldots$$ en efecto, si tomamos dos números $m$ y $n$ y el grupo de ellos, entonces $$\chi(a,b,\ldots,m,\ldots,n,\ldots)=\frac{1}{a}+\ldots+\frac{1}{m}+\ldots+\frac{1}{n}+\ldots=\frac{1}{a}+\ldots+\frac{m+n}{mn}+\ldots=\chi(a,b,\ldots,\frac{mn}{m+n},\ldots)$$

Por lo tanto, al grupo de cualquiera de los dos números en el conjunto, su carácter no cambia, y lo que se va a llegar a la final (independientemente de la secuencia de pares que usted elija) es el número uno de $x$ tal que $$\chi(a,b,c,\ldots)=\frac{1}{a}+\frac{1}{b}+\ldots=\chi(x)=\frac{1}{x}$$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X