Loading [MathJax]/jax/element/mml/optable/MathOperators.js

4 votos

Partición equilibrada de {ln3,ln4,,lnn}

Para un número entero positivo n3 , dejemos que An={ln3,ln4,,lnn} . ¿Existe N tal que para todo n>N el conjunto An puede dividirse en dos conjuntos de forma que sus sumas no difieran en más de 1 ?

Creo que para impar n sería posible dividir el conjunto como {ln3,ln5,,lnn} y {ln4,ln6,,ln(n1)} . La diferencia de sumas es ln(35n46(n1)) . La proporción dentro de ln no debe ser demasiado grande (exigimos que no sea mayor que e ).

2 votos

El producto 35n46(n1) parece divergir. Comienza con 354>3 y, en cada etapa, se multiplica por nn1>1 .

2voto

JiminyCricket Puntos 143

ln(k+1)(k+2)k(k+3)=lnk2+3k+2k2+3k=ln(1+2k2+3k)<2k2+3k.

Así

k=0(ln(j+4k)+ln(j+4k+1)+ln(j+4k+2)ln(j+4k+3))<k=02(j+4k)2+3(j+4k)k=02(1+4k)2+3(1+4k)=π12+ln22

Así que sólo necesitamos un conjunto para cada residuo distinto de cero módulo 4 que tenga una diferencia inferior a 0.39 por ejemplo:

\ln3+\ln4+\ln5-\ln6-\ln7=\ln\frac{10}7\lesssim0.36\;,\\ \ln4+\ln5+\ln7-\ln3-\ln6-\ln8=\ln\frac{35}{36}\gtrsim-0.03\;,\\ \ln3+\ln4+\ln5+\ln7-\ln6-\ln8-\ln9=\ln\frac{35}{36}\gtrsim-0.03\;.

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