Number Theory
Olimpiada Nacional China (1990)
Olimpiada Nacional China 1990 Problema 2
2 Sea $x$ un número natural. Llamamos $\{x_0,x_1,\dots ,x_l\}$ una cadena de factores de $x$ si la sucesión $\{x_0,x_1,\dots ,x_l\}$ satisface las siguientes condiciones: (1) $x_0=1, x_l=x$ ; (2) $x_{i-1}<x_i, x_{i-1}|x_i, i=1,2,\dots,l$ . Asimismo, definimos $l$ como la longitud de la cadena de factores $\{x_0,x_1,\dots ,x_l\}$ . Denotemos por $L(x)$ y $R(x)$ la longitud y el número de la cadena de factores más larga de $x$ respectivamente. Para $x=5^k\times 31^m\times 1990^n$ , donde $k,m,n$ son números naturales, halle el valor de $L(x)$ y $R(x)$ .
0
0
Kevin
Inicia sesión para agregar soluciones y pistas