Como en estos días ha habido poco movimiento en el blog os dejo tres problemas que me ha enviado Domingo por mail para que os entretengáis estas fiestas:
Problema 1
Sin utilizar la calculadora dar un procedimiento para determinar cuál es el número más grande entre y
.
Problema 2
Sin utilizar calculadora dar un procedimiento para determinar cuál es el número más grande entre y
Problema 3
Ya que llega el 2008, vamos a considerar el conjunto de números . En este conjunto se consideran todos los posibles subconjuntos con números ordenados de menor a mayor y a cada uno de ellos se le asigna la suma alternada de sus elementos. Un par de ejemplos:
-) Al subconjunto se le asigna su suma alternada, que es
.
-) Al subconjunto se le asigna su suma alternada, que es
Realizamos este procedimiento con todos los posibles subconjuntos y hallamos la suma de todas las sumas asociadas a cada uno de los subconjuntos. ¿Cuál es el valor de dicha suma final?
A por ellos.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
1. Es mayor e^PI que PI^e porque log(e^PI)=PI*log(e) > e*log(PI) ya que los logaritmos son cantidades más similares (log de x aumenta poco al aumentar x), mientras que los factores determinan en mayor medida el resultado. Dicho de otra forma, la derivada de log(x) es 1/x y para valores de x mayores que 1, como es el caso (e y PI son mayores que 1), 1/x es menor que 1… es decir, cuando x crece de x1 a x2 el logaritmo crece menos… log(PI) = 0,497 log(e) = 0,434 log(PI)/log(e) =1,1447298858494 PI/e = 1,15572734979 Lo cual confirma que el incremento… Lee más »
Como dice dar un procedimiento y no resolverlo, doy uno. Suponemos que sabemos los valores de e y PI.
Aplicando logaritmos
ln( e^PI)=PI
ln(PI^e)=e ln (PI)
Ademas ln(PI)=2*ln(raiz(PI))
Como PI
Se me ha comido letras. Iba a decit que como PI
Se me ha comido letras otra vez.
PD: No me deja escribir el menor o el mayor en latex
javier, me temo que has usado el símbolo menor
si quieres usarlo y que no se te coma lo que hay detrás deberías sustituir cada símbolo menor por estos 4 caracteres: «&»,»l»,»t»,»;» es decir <
(También puedes usar código LaTeX si sabes)
(problema 3)
Yo diria que 2^2007. No nos interesan las sumas alternadas asignadas a cada subcongunto, solo la suma total. Es facil ver que solo los unos sobreviven (puesto que cuando aparecen siempre lo hacen en primera posición, i.e. sumando) y que todos los demas se cancelan (aparecen las mismas veces en posiciones pares que impares). Como lo veis ?? Feliz navidad
No estoy seguro, pero creo que para el problema 3 la solución es 2^2007. He razonado así: El conjunto tiene 2^2008 subconjuntos, y en la suma final cada elemento está tantas veces como el número de subconjuntos en los que sale, que es en la mitad, esto es en 2^2007 subconjuntos. Entonces para hacer la suma final solamente habría que saber, para cada elemento, cuantas veces de las 2^2007 sale con signo positivo y cuantas con negativo. Está claro que el 1 siempre que sale lo hace con signo positivo (puesto que cada vez que sale es el primero de… Lee más »
* Problema 3: Cada subconjunto ordenado se puede representar por un número binario, de hasta 2008 cifras, donde cada cifra representa la presencia (o ausencia, si es cero) de uno de los 2008 números. Existen 2^2007 subconjuntos que no contienen el 1, desde 0000…000 hasta 1111…111 (o uno menos si no se incluye el vacío, desde 0000…001 hasta el binario 1111…111), pero para cada uno de ellos existen otros 2^2007 subconjuntos que sí tienen el 1 (basta añadir el 1 a cada uno de los anteriores). Y sean cuales sean las sumas de los 2^2007 subconjuntos, los resultantes de añadir… Lee más »
Problema 3:
2008.(2^2007)
O en general, N*(2^(N-1))
(problema 3) Creo que la solución es pero voy a intentar demostrarlo matemáticamente: Sea la cantidad de números que tenemos. Partiendo del número podemos ordenar/agrupar las operaciones posibles de esta manera. Hago el ejemplo con N = 4 para verlo mejor: 1 = 1 1-2 = -1 1-3 = -2 1-4 = -3 1-2+3 = 2 1-2+4 = 3 1-2+3-4 = -2 1-3+4 = 2 2 = 2 2-3 = -1 2-4 = -2 2-3+4 = 3 3 = 3 3-4 = -1 4 = 4 Como vemos para hay 1 operación, para hay 2 operaciones, para hay 4 operaciones,… Lee más »
Efectivamente, Francesc, Pelícano y Asier han respondido correctamente a la cuestión 3. Bien hecho. Si a la suma alterna asociada a cada subconjunto que no contenga al 1, le sumamos la suma alterna del subconjunto que se forma añadiendo el 1, obtenemos claramente que la suma es 1. Como tenemos subconjuntos que no contienen al 1 (y añadiéndoles el 1 obtenemos todos los subconjuntos posibles de ), finalmente la suma total será sumar 1 veces. Vamos ahora a tratar de responder convincente y escuetamente a las cuestiones 1 y 2. Como se dice en el planteamiento no valen calculadoras (y… Lee más »
no soy muy bueno en las mats. pero si se k se puede hacer aplicando logaritmos en el primer paso
Para el problema 1, utilizo un artificio muy sencillo y lo llamo de comparación, sabemos que $\exp4^{3}$, entonces, puedo concluir: $\exp^{\pi}>\pi^{\exp}$.
Para el problema 1, utilizo un artificio muy sencillo y lo llamo de comparación, sabemos que \exp 4^{3}, entonces, puedo concluir: \exp^{\pi}>\pi^{\exp}.
Para el problema 1, utilizo un artificio muy sencillo y lo llamo de comparación, sabemos que exp 4^3, entonces, puedo concluir: exp^pi>pi^exp.
Tengo un problema con Latex, el código escrito lo compile en mí maquina y funciona, tal vez me hace falta más uso…
Para el problema 1, utilizo un artificio muy sencillo y lo llamo de comparación, sabemos que exp menor que 3 y pi es menor que 4; así exp^pi es menor que 3^4 y pi^exp es menor que 4^3, es claro que 3^4 es mayor que 4^3, entonces, puedo concluir: exp^pi es mayor que pi^exp. Bueno es lo que quise decir desde un inicio. El problema que encontré tiene relación con el símbolo «menor que» y «mayor que», además no logro hacer ver algún símbolo matemático cuando escribo código en Latex. Por ejemplo: la integral en código la escribo con la… Lee más »
Lamento haber tomado el foro como pizarrón de aprendizaje. Revisé la el vínculo para WikiPediA y leí la página para saber cómo colocar o insertar símbolos matemáticos (aquí), hasta copie un ejemplo, lo pegue y simplemente no funciono. Alguno quiere decirme cómo insertan estos símbolos, por favor. Gracias.
Jorge, debes escribir la palabra latex justo después del dólar sin que quede un espacio.
(luego pones la expresión y un dólar al final, de regalo)
Yo he tenido problema con comentarios que me los marca como repetidos pero no aparecen publicados.
2. B/A es menor que A/B … Luego B es menor que A. Se puede ver agrupando los cocientes. En B/A se hace: $latex { log_3{5} \over log_3{4} } \cdot \ldots \cdot { log_3{79} \over log_3{78} } \cdot { log_3{81} \over log_3{80} } \cdot { 1 \over 2}$ ya que y En A/B se agrupan los logaritmos en el mismo orden que aparecen en el enunciado. Por último, basta fijarse en que para cada fracción log(N+1)/log(N) de B/A existe una en A/B que es mayor : log(N)/log(N-1) Según N crece, log(N) crece pero menos cada vez… Es fácil ver que… Lee más »
Jorge Romero, quería indicar que tu razonamiento sobre el problema 1 es incorrecto:
el hecho de que
,
, siendo
, no implica que 
Acid ha dado en el clavo. ¿Damos por válida la respuesta de Acid al problema 3? ¿Alguien da una prueba más clara?
Aqui va el problema 1



, es negativa en
y vale 0 en
. Por tanto f tiene un maximo en 
Tomemos la siguiente funcion:
Veamos si es creciente o decreciente en el intervalo
Para ello derivamos la funcion f (notar que se trata de una funcion elevada a otra funcion, por lo que hay que usar el correspondiente metodo de derivacion). La derivada queda:
Notar que la funcion derivada es positiva en
Por tanto
se tiene que

Elevando ahora ambos miebros a
¿como se escribe el simbolo de menor?
Domingo, supongo que te refieres a mi respuesta al problema 2… porque mi respuesta al problema 3 no se qué ha pasado pero no ha aparecido (debe haber sido marcada como spam o algo… y eso que no tiene enlaces)
Problema 3: Cada subconjunto ordenado se puede representar por un número binario, de hasta 2008 cifras, donde cada cifra representa la presencia (o ausencia, si es cero) de uno de los 2008 números. Existen 2^2007 subconjuntos que no contienen el 1, pares desde 0000…000 hasta 1111…111 (o uno menos si no se incluye el vacío, desde 0000…001 hasta el binario 1111…111), pero para cada uno de ellos existen otros 2^2007 subconjuntos que sí tienen el 1 (basta añadir el 1 a cada uno de los anteriores, o los pares más uno). Y sean cuales sean las sumas de los 2^2007… Lee más »
Sí señor, edmond!! Muy buena.
(pongo por aquí otra solución un poquito más elemental del problema 1:
teniendo en cuenta que
(usar por ejemplo el desarrollo en serie de la exponencial) y tomando
ya nos sale. Ver que
y por tanto
.)
Aunque Acid ya lo ha dejado en bandeja, ¿podemos resolver de forma más contundente el problema 2?
Supongo que una forma más contundente sería demostrar que log(N+1)/log(N) es monótona decreciente, al menos para N mayor o igual que la base (en este caso 3) que es lo que ocurre en este caso…
Puede hacerse calculando la derivada (de log3(x+1) / log3(x) ) y viendo que es menor que cero para esos valores…
Ya que mañana es el «día de los inocentes», les dejo por aquí la siguiente «inocentada» a ver quien la explica. Uno de los comentarios de Javier el día 26 me ha hecho recordar una de mis «paradojas» favoritas. Javier indicaba el desarrollo en serie del logaritmo (neperiano): Así, para obtenemos el valor de la suma infinita Si en esta serie realizamos las operaciones con cada fracción de denominador impar y su doble (es decir, 1-1/2=1/2, 1/3-1/6=1/6, 1/5-1/10=1/10,1/7-1/14=1/14…), y reagrupamos en orden decreciente, obtenemos que la serie se expresa como Así que ¿Dónde está el error (si es que lo… Lee más »
Esta claro, todo el mundo sabe que
.No hay ningun error en decir que 
Pero bueno para los que duden de mi palabra, creo que mi profesora dijo una vez que no se podian reordenar los terminos de una serie alegremente y luego esperar que sumen lo mismo….
No estoy muy seguro pero me suena que tuviera que ser absolutamente convergete para que sumase lo mismo…pero bueno,sigo si estar seguro. Quiza alguien pueda ilustrarnos con un teorema o alguna idea mejor…
Gracias Acid, ¡bien!, era muy fácil escribir en latex. Lo siguiente sólo es una prueba del lenguaje Tex
< 
Edmond, el símbolo «menor que» no lo he podido escribir todavía desde algún comando en latex, pero escribiendo el «&» (ampersand) seguido de «lt» seguido de «;» lo genera, no escribir espacios. Por otro lado,
,
.
Buena observación Domingo, gracias.
Creo que es lo de siempre, tenemos tres sub-sucesiones, la de los pares divisbles por 4, la de los pares no divisibles por 4, y la de los impares, y las 3 son divergentes, es decir, estas restando a una sucesion de suma infinita otra de suma infinita, y como sabemos eso es una indeterminacion. Si la suma de las sucesiones fuera convergente, esto no pasaria.
Excelente&lf;Magnifico 🙂
, pero
tambien…era broma
Pues bueno
¡Salud!
Excelente<Magnifico
, pero
tambien…era broma
Pues bueno
¡Salud!
Para el Problema 1, también se puede hacer comprobando que la función:
Bueno, en referencia a la suma alternada que da ln 2 o 1/2*ln 2 según se agrupe, edmond (bromas aparte 🙂 ) dio en la diana al aludir a la convergencia condicional de la serie armónica alternada. El quid de la cuestión está en el teorema de reordenación de Riemann. Éste es uno de los resultados elementales que más impacto me causó en el primer año de carrera: dado cualquier valor real prefijado de antemano y dada una serie condicionalmente convergente (convergente, pero no absolutamente convergente), existe una permutación de sus términos cuya suma es el valor prefijado. Me parece… Lee más »
En relación al problema 1, comentar que en 1929 Gelfond demostró que es irracional, pero aún no se sabe qué ocurre con . Por otro lado, es un número irracional muy curioso (¿de verdad es irracional?). Se me ocurre proponerles, con permiso de Diamond, la siguiente cuestión: Algunos números naturales poseen factores primos mayores (estrictamente) que su raíz cuadrada (por ejemplo, 2,3,5,6,…,15,…), mientras que otros números no verifican dicha propiedad (por ejemplo, 4,8,9,12,16,…,27,…). La cuestión entonces es la siguiente: Calcular la probabilidad de que un número natural elegido al azar posea un factor primo mayor estrictamente que su raíz cuadrada:… Lee más »
Cuando metemos al infinito por medio pueden pasar cosas muy raras. 😉 https://gaussianos.com/invento-diabolico/ Así a bote pronto, no tengo ni idea de cómo abordar el problema de los primos que propones. Aunque me imagino cuál va a ser el resultado… o cero o uno jejeje. Más bien, creo que cero, supongo (al principio más concentración de primos pero luego se va diluyendo y los primos son claros candidatos a tener un factor primo mayores que su raiz, ellos mismos, claro). Claro, que también la intuición es mala consejera muchas veces. Sobre infinitos, probabilidades, la intuición… etc. ya comenté en otro… Lee más »
Acid, no deberías considerar 0 o 1 como una respuesta sorprendente (es broma…:)). Efectivamente los primos poseen la propiedad, pero hay «muchos más» …ya verás como sale algo…
Efectivamente hablar de «probabilidad de elegir un natural al azar» puede ser no riguroso, pero sobre esto ya hemos comentado (en este y otros post) que nos referimos a calcular el «valor límite de la proporción» de números que verifican la propiedad en cuestión.
Hola, pues vaya no se si conocia el teorema de reodenacion pero es verdad, tiene sentido :). Me he puesto a intentar sumar 0, Pi o raiz de 2 con la serie armonica…pero no he encontrado nada ‘bonito’. De todas forma voy a escribir una posible forma de sumar la serie para sumar 0. Llamaremos siendo el signo correspondiente. Pues bien, la idea es la siguiente: Empezamos con . Si la es positiva el siguiente termino lo restamos, y si es negativa, pues el siguiente termino lo sumamos.Asi No es dificil demostrar que converge a 0, aunque lo hace bastante… Lee más »
Edmon, creo que el método que presentas es incorrecto, pues estás tomando cada término con el signo que te apetece, es decir, para obtener
has restado 1/3, cuando en la serie armónica alternada tiene signo positivo.
Siguiendo esa idea y siendo r el número que queremos obtener, lo que puede funcionar es tomar los primeros términos positivos o negativos hasta justo ‘pasarnos’, luego tomar los primeros términos del signo contrario para volver a acercarnos a r hasta justo pasarnos, etc.
En efecto Asier, creo recordar que por ahí van los tiros de la demostración del teorema de Riemann. Edmond, lo que hay que hacer es permutar los elementos con su signo correspondiente…no asignarles el signo al antojo. Pero la idea que dice Asier parece muy buena.
Vamos ahora con la cuestión que puse arriba.
Lo que sigue es un Off Topic total: La forma correcta (según Kile) de escribir en el signo mayor(menor) es \>(\<) por lo que para escribir « > » deberíamos escribir $_latex \pi \> e_$ (sin los subrayados) pero si hacemos esto último lo que obtenemos es . Con el signo menor(\<) las cosas van aún peor Para obtener el resultado esperado tenemos que separar el código del código HTML: $_latex \pi_$ > $_latex e_$ para > y $_latex e_$ < $_latex \pi_$ para < A mi esto me parece bastante engorroso y creo que se podría evitar de alguna… Lee más »
Asier, tienes razon, nose porque tenia otra idea en la cabeza y alternaba los signos en vez de los sumandos….Me gusta tu idea para llegar al numero r.
salud
Bueno, ya que se nos acaba el año, indicar que la «probabilidad» de que un número natural posea un factor primo estrictamente mayor que su raíz cuadrada es
Ya se verá si alguien quiere aportar algún dato (bien este año, bien el próximo) sobre cómo llegar a dicho valor.
Un saludo y buen año.
Qué curioso, Domingo. En cuanto pueda le dedicaré un tiempo a ver si puedo sacarlo, y si nadie lo hace en unos días, te agradecería que nos explicaras de dónde sale este valor.
¡Feliz año nuevo a todos!
Yo también lo intentaré, pero hay poco tiempo en fiestas
Feliz año
Bueno, vamos a obtener la probabilidad de que un número natural elegido al azar posea un factor primo mayor estrictamente que su raíz cuadrada: t.q. primo, , y . En primer lugar notamos que esta última propiedad es equivalente a decir que el mayor factor primo de verifica la propiedad: . Entonces, por fijar notación, para cada natural , vamos a llamar a su mayor factor primo. Sea ahora un natural (grande) y consideremos el conjunto Se pide calcular el límite , donde las barras denotan el número de elementos del conjunto. Entonces pueden darse dos situaciones con respecto a… Lee más »
Muchas gracias por esta explicación tan detallada, Domingo.