24 votos

Una reinterpretación de la $abc$ - conjetura en términos de métrica espacios?

Espero que sea adecuado para hacer esta pregunta aquí:

Una formulación de la abc-conjetura es

$$ c < \text{rad}(abc)^2$$

where $\gcd(a,b)=1$ and $c=a+b$. This is equivalent to ($a,b$ being arbitrary natural numbers):

$$ \frac{a+b}{\gcd(a,b)} < \text{rad}(\frac{ab(a+b)}{\gcd(a,b)^3})^2$$

Let $d_1(a,b) = 1- \frac{\gcd(a,b)^2}{ab}$ , que es un resultado de la métrica en los números naturales. Deje $d_2(a,b) = 1- 2 \frac{\gcd(a,b)}{a+b}$, lo que yo sospechoso de ser una métrica sobre números naturales, pero no los he probado todavía. Vamos $$d(a,b) = d_1(a,b)+d_2(a,b)-d_1(a,b)d_2(a,b) = 1-2\frac{\gcd(a,b)^3}{ab(a+b)}$$

Then we get the equivalent formulation of the inequality above:

$$\frac{2}{1-d_2(a,b)} < \text{rad}(\frac{2}{1-d(a,b)})^2$$

which is equivalent to :

$$\frac{2}{1-d_2(a,b)} < \text{rad}(\frac{1}{1-d_1(a,b)}\cdot\frac{2}{1-d_2(a,b)} )^2$$

My question is if one can prove that $d_2$ and $d$ are distances on the natural numbers (without zero)?

Result: By the answer of @GregMartin, $d_2$ is a metric. By the other answer $d$ es también una métrica.

Editar: Por "simetría" en $d_1$ e $d_2$, esta interpretación también sugiere que la siguiente desigualdad es cierto , que podría ser trivial para probar o muy difícil o que podría estar equivocado y puede ser de utilidad o no en la teoría de los números:

$$\frac{1}{1-d_1(a,b)} < \text{rad}(\frac{2}{1-d(a,b)})^2$$

which is equivalent to

$$ \frac{ab}{\gcd(a,b)^2} < \text{rad}(\frac{ab(a+b)}{\gcd(a,b)^3})^2$$

(This is not easy to prove, as the $abc$ conjecture $c=a+b < ab < \text{rad}(abc)^2$ would follow for all $a,b$ such that $a+b < ab$.)

Segunda edición: Tal vez la prueba de que $d_2,d$ son distancias se puede hacer con algún tipo de métrica de transformación, por ejemplo, tal vez con un Schoenberg transformación (Véase 3.1, página 8 en https://arxiv.org/pdf/1004.0089.pdf) La idea, de que esto puede ser demostrado con un Schoenberg transformar viene del hecho de que:

$$d_1(a,b) = 1-\exp(-\hat{d}(a,b))$$ por lo $d_1$ es un Schoenberg transformación de $\hat{d}(a,b) = \log( \frac{ab}{\gcd(a,b)^2}) = \log( \frac{\text{lcm}(a,b)}{\gcd(a,b)})$ cual es demostrado para ser una métrica (ver Enciclopedia de Distancias, página 198, 10.3 )

Tercera edición: He aquí algunos de Sage Código para probar la desigualdad de triángulo de triplas (a,b,c) hasta 100:

def d1(a,b):
    return 1-gcd(a,b)**2/(a*b)

def d2(a,b):
    return 1-2*gcd(a,b)/(a+b)

def d(a,b):
    return d1(a,b)+d2(a,b)-d1(a,b)*d2(a,b)

X = range(1,101)
for a in X:
    for b in X:
        for c in X:
            if d2(a,c) > d2(a,b)+d2(b,c):
                print "d2",a,b,c
            if d(a,c) > d(a,b)+d(b,c):
                print "d",a,b,c

hasta ahora con ningún contraejemplo.

Relacionado con: Una desigualdad inspirado por la abc-conjetura y dos preguntas

12voto

Doliveras Puntos 206

$d_2$ es de hecho una métrica. Abreviar $\gcd(m,n)$ a $(m,n)$, tenemos que mostrar que \begin{align*} 1-\frac{2(a,c)}{a+c} &\le 1-\frac{2(a,b)}{a+b} + 1-\frac{2(b,c)}{b+c} \end{align*} o, equivalentemente, \begin{align*} \frac{2(a,b)}{a+b} + \frac{2(b,c)}{b+c} &\le 1 + \frac{2(a,c)}{a+c}. \end{align*} Además, podemos suponer que la $\gcd(a,b,c)=1$, ya que podemos dividir todo a la vista por ese factor.

Tenga en cuenta que si $a=(a,b)\alpha$ e $b=(a,b)\beta$ con $(\alpha,\beta)=1$, a continuación, $\frac{2(a,b)}{a+b} = \frac2{\alpha+\beta}$. La única desordenada pares de $\{\alpha,\beta\}$ para los que esto es al menos $\frac12$ se $\{1,1\}$, $\{1,2\}$, e $\{1,3\}$. Además, si no $\frac{2(a,b)}{a+b}$ ni $\frac{2(b,c)}{b+c}$ al menos $\frac12$, entonces la desigualdad es automáticamente válida porque de la $1$ sobre el lado derecho.

Esto deja sólo un par de casos para comprobar. El caso de $\{\alpha,\beta\} = \{1,1\}$ (es decir, $a=b$) es trivial. El caso de $\{\alpha,\beta\} = \{1,2\}$ (es decir, $b=2a$) se puede comprobar: tenemos $(a,c)=\gcd(a,2a,c)=1$, y así la desigualdad en cuestión es \begin{align*} \frac23 + \frac{2(2,c)}{2a+c} &\le 1 + \frac2{a+c}, \end{align*} o, equivalentemente, $$ \frac{(2,c)}{2a+c} \le \frac16 + \frac1{a+c}; $$ hay sólo un número finito de pares ordenados $(a,c)$ para que el lado izquierdo supera $\frac16$, y se puede comprobar con la mano.

La prueba para el caso de $\{\alpha,\beta\} = \{1,3\}$ (es decir, $b=3a$) se puede comprobar de la misma manera, como los casos de $a=2b$ e $a=3b$.

4voto

user81776 Puntos 16

No una respuesta, sino una observación.

Set $r_2(a,b,c)=d_2(a,c)/(d_2(a,b)+d_2(b,c))$ (cuando se define), y lo mismo para $r(a,b,c)$. A continuación, Greg Martin de la prueba muestra que los valores de $r_2$ deben ser discretos, y de hecho, experimentalmente los valores son en orden decreciente

$(1,9/10,6/7,5/6,9/11,...)$

El mismo experimento hecho por $d$ da

$(1,27/40,40/63,28/45,...)$

Así, aparte de los casos triviales como $a=b$ uno debe tener el más fuerte desigualdad de triángulo $d(a,c)\le0.675(d(a,b)+d(b,c))$.

4voto

vlad2135 Puntos 199

$d$ es también una métrica. Prueba:

En primer lugar vamos a llamar a una métrica en números naturales $d$ tal que $d(a,b)<1$ e $d(a,b)$ es un número racional para todos los $a,b$ un "racional" métrica. Segundo vamos a $d_1,d_2$ dos racional métricas que si ponemos en $d=d_1+d_2-d_1 d_2$ , a continuación, para todos los $a \neq c, a \neq b$ tenemos $d(a,b)+d(a,c)>1$. Si este es el caso de $d_1,d_2$ llamaremos $d_1$ e $d_2$ "emparejados". Si $d_1,d_2$ son tales emparejado racional métricas, $d=d_1+d_2-d_1 d_2$ es una métrica. Prueba:

1) $d(a,b) = 0$ fib $0 \le d_1(a,b)(1-d_2(a,b)) = -d_2(a,b) \le 0$ por lo tanto, ya $1-d_2(a,b)>0$ debemos tener $d_1(a,b) = 0$ por lo tanto $a=b$. Por otro lado, si $a=b$ , a continuación, conectar esta en $d$ , y la observación de que $d_1(a,b)=d_2(a,b)=0$ nos da $d(a,b)=0$.

2) $d(a,b) = d(b,a)$ desde $d_i(a,b) = d_i(b,a)$ para $i = 1,2$.

3) la desigualdad del Triángulo: Si $a=c$ o $a=b$ el triángulo de la desigualdad se ha cumplido y se convierte en una igualdad debido a 1) : $d(b,c) \le d(a,b)+d(a,c)$ Primero observar que $d(x,y) < 1$ para todos los $x,y$. Vamos a ello, se $a\neq c, a\neq b$. Desde $d_1,d_2$ están vinculados racional métricas tenemos: $d(b,c) < 1 < d(a,c)+d(a,b)$ y el triángulo de la desigualdad está probado.

Esto demuestra también que $d$ es un racional sistema métrico (si $d_1,d_2$ están vinculados racional métricas.)

Lo que queda por demostrar es que $d_2(a,b) = 1-\frac{2 \gcd(a,b)}{a+b}$, $d_1(a,b) = 1-\frac{\gcd(a,b)^2}{ab}$ están emparejados (racional) de las métricas, por lo tanto permanece para mostrar que $d(a,b) = 1- \frac{2 \gcd(a,b)^3}{ab(a+b)}$ satisface:

$$d(a,c)+d(a,b)>1, \text{ whenever } a\neq c, a \neq b$$

La última desigualdad es equivalente a, después de algunos álgebra:

$$\frac{abc(a+b)(a+c)}{2} - \gcd(a,b)^3c(a+c) - \gcd(a,c)^3b(a+b)>0$$

Deje $U=\gcd(a,b,c)$. Entonces no existen números naturales $R,S,T,A,B,C$ tal forma que:

$$RU = \gcd(a,b), SU = \gcd(a,c), TU = \gcd(b,c), a = RSUA, b = RTUB, c = STUC$$

Conectando en la última desigualdad y después de algo de álgebra, podemos encontrar:

$$1/2*(A^3*B*C*R^2*S^2*T + A^2*B^2*C*R^2*S*T^2 + A^2*B*C^2*R*S^2*T^2 + A*B^2*C^2*R*S*T^3 - 2*A*C*R^2 - 2*A*B*S^2 - 2*C^2*R*T - 2*B^2*S*T)*R^2*S^2*T*U^5 > 0 $$

Podemos emparejar cada uno de los positivos sumando con un negativo sumando a dar por ejemplo:

$$(A^3*B*C*R^2*S^2*T-2*A*C*R^2)=(A^2*B*S^2*T - 2)*A*C*R^2$$

La condición de $a \neq b$ se traduce a $SA \neq TB$ y al igual $a \neq c$ se traduce a $RA \neq TC$. Supongamos que $A^2*B*S^2*T - 2 \le 0$. El caso de $A^2*B*S^2*T=1$ contradice $SA \neq TB$. Por lo tanto sólo podemos tener en la mayoría de $A^2*B*S^2*T=2$ lo que conduce a $A=S=1$, $BT=2$ y conectando en la definición de $a,b$ obtenemos $b=2a$ e $d(a,b)=\frac{2}{3}$.

Ahora debemos demostrar que los otros emparejamientos de dar el resultado deseado:

$$( A^2*B^2*C*R^2*S*T^2-2*B**2*S*T)=(A^2*C*R^2*T - 2)*B^2*S*T$$ Un argumento similar a la anterior conduce a: Si $A^2*C*R^2*T = 2$, a continuación, $A=R=1$, $CT=2$ que conduce a la (con $S=A=1$) $a=RSUA=U,b=RTUB=2U=2a,c=STUC=2U=2a$ y de ello se sigue que $d(a,c)=\frac{2}{3}$, lo $d(a,b)+d(a,c)=\frac{4}{3}>1$, y en este caso está hecho.

Si $A^2*C*R^2*T > 2$ e $A^2*B*S^2*T=2$ luego $$1/2*(A^3*B*C*R^2*S^2*T + A^2*B^2*C*R^2*S*T^2 + A^2*B*C^2*R*S^2*T^2 + A*B^2*C^2*R*S*T^3 - 2*A*C*R^2 - 2*A*B*S^2 - 2*C^2*R*T - 2*B^2*S*T)*R^2*S^2*T*U^5 > 0 $$ es cierto.

Si $A^2*C*R^2*T > 2$ e $A^2*B*S^2*T>2$ luego $$1/2*(A^3*B*C*R^2*S^2*T + A^2*B^2*C*R^2*S*T^2 + A^2*B*C^2*R*S^2*T^2 + A*B^2*C^2*R*S*T^3 - 2*A*C*R^2 - 2*A*B*S^2 - 2*C^2*R*T - 2*B^2*S*T)*R^2*S^2*T*U^5 > 0 $$ es cierto. Esta muestra, que $d_1,d_2$ están vinculados a las métricas y completa la prueba.

3voto

vlad2135 Puntos 199

Esta cuestión ya muy buenas respuestas. Yo justed querido destacar que es posible acortar las pruebas, utilizando la siguiente:

Si $X_a = \{ a/k | 1 \le k \le a \}$ entonces $X_a \cap X_b = \gcd(a,b)$, que es sencillo de probar. A continuación, $d_1(a,b) = 1-\gcd(a,b)^2/(ab) = 1-|X_a \cap X_b|^2 / (|X_a||X_b|)$ es el cuadrado del coseno del sistema métrico (ver Enciclopedia de las Distancias) y $d_2(a,b) = 1-2\gcd(a,b)/(a+b) = 1-2|X_a \cap X_b| / (|X_a|+|X_b|)$ es el Sorensen Métrica (Enciclopedia de las Distancias). Por lo tanto $d_1,d_2$ son métricas de la forma $d_i = 1- s_i$ donde $s_i$ es una similitud. Pero, a continuación, $s=s_1 \cdot s_2$ es también una similitud y $d=d_1 +d_2 -d_1 d_2 = 1-s=1-s_1 s_2$ es una métrica.

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