LA FUNCIÓN DE SMARANDACHE Y LOS NÚMEROS DE KEMPNER La función de Smarandache se define, para un número natural n, como el menor entero tal que su factorial es divisible entre n. La designaremos como S(n). Por ejemplo, para n=12, el menor valor de k tal que k! sea divisible entre 12 es el 4, ya que 4!=24 es el menor factorial divisible entre 12. Lo expresaremos como S(12)=4. Es fácil que entiendas que S(6)=3 o que S(7)=7. Plantéate otros ejemplos. Esta función fue estudiada por Lucas y Kempner antes de que Smarandache le asignara su propio nombre. Por eso, la sucesión de sus valores recibe el nombre de “números de Kempner”, y es esta: 1, 2, 3, 4, 5, 3, 7, 4, 6, 5, 11, 4, 13, 7, 5, 6, 17, 6, 19, 5, 7, 11, 23, 4, 10, 13, 9, 7, 29, 5, 31, 8, 11,… (http://oeis.org/A002034) Aprovecha estos valores para comprobar la definición de la función en cada uno de ellos. Pronto descubrirás casos particulares, que podrás ampliar en la próxima entrada de este blog. Por ejemplo, adelantamos que el valor de S(p) para un número primo p es el mismo número: S(p)=p para p primo, o que S(n!)=n. Lo veremos más adelante. En las dos primeras entradas de esta serie nos dedicaremos sólo a intentar construir algoritmos que reproduzcan los valores de la función. Comenzaremos por el más ingenuo y seguiremos con otros que contienen más artificio. Ante todo hay que notar que S(N)
sobrepasará la capacidad de cálculo de la herramienta que usemos, especialmente si es una hoja de cálculo. Lo intentamos para Excel: Public Function smar1(x) Dim n, f Dim seguir As Boolean If x < 3 Then smar1 = x: Exit Function ‘Para x=1,2 S(x)=x n = 1: f = 1 ‘Recorremos naturales desde 2 hasta x y f es su factorial seguir = True ‘variable para controlar el WHILE-WEND While n
- Page 1 and 2:
Divisores Edición otoño 2015 Cole
- Page 3 and 4:
TABLA DE CONTENIDO Presentación ..
- Page 5 and 6:
existencia de un supremo, el retíc
- Page 7 and 8:
La imagen te lo explica 1 perfectam
- Page 9 and 10:
y {15, 5, 3, 1} respectivamente. Te
- Page 11 and 12:
Vemos que hay la mitad de elementos
- Page 13 and 14:
MÚTIPLOS DECRECIENTE S A principio
- Page 15 and 16:
Ideas para ampliar y reflexionar (a
- Page 17 and 18: Dim s if n/2int(n/2) then s=1 else
- Page 19 and 20: la lista contenía todos los númer
- Page 21 and 22: aprovecharemos esta cuestión para
- Page 23 and 24: corresponderían a los tipos presen
- Page 25 and 26: 12, 24, 60, 100, 120, 132, 150, 156
- Page 27 and 28: Con el lenguaje PARI se buscan esto
- Page 29 and 30: La idea es buscar el menor divisor
- Page 31 and 32: Sea el número N. Basta considerar
- Page 33 and 34: Esta definición tiene una consecue
- Page 35 and 36: Inversamente, si a y b son primos m
- Page 37 and 38: Un ejemplo es el número 1800=2*2*2
- Page 39 and 40: 2 1000 2000 8000 4 2 1156 2312 4624
- Page 41 and 42: No es el más eficiente, pero para
- Page 43 and 44: Si descompones cualquier factorial
- Page 45 and 46: te darás cuenta de que los sumando
- Page 47 and 48: Vemos que los pares de partes libre
- Page 49 and 50: http://www.hojamat.es/sindecimales/
- Page 51 and 52: Fórmulas de recurrencia X0 Y0 Matr
- Page 53 and 54: Él mismo contiene el cuadrado (2k+
- Page 55 and 56: Como en teoría de números suelen
- Page 57 and 58: Por ejemplo, en esta tabla figuran
- Page 59 and 60: K=SIGMA(N), bastará buscar N en el
- Page 61 and 62: ¿Qué números coinciden con la su
- Page 63 and 64: Es fácil de entender: si con facto
- Page 65 and 66: a = n f = 2: s=0 While f * f
- Page 67: Ahora el 4 y el 6 poseen valores pa
- Page 71 and 72: Primeros números 1 2 3 4 5 6 7 8 9
- Page 73 and 74: Propiedades de la función S(n) En
- Page 75 and 76: Podemos usarla y plantear que para
- Page 77 and 78: Asociado Kempner de un número ente
- Page 79 and 80: N A(n) 1 1 2 1 3 2 4 6 5 24 6 1 7 7
- Page 81 and 82: N 21 Primera iteración 240 Segunda
- Page 83 and 84: FACTORIZACIONES PRODUCTOS CONSECUTI
- Page 85 and 86: cuadráticos. (Ver Fundamentos de l
- Page 87 and 88: Esto recuerda a los primoriales. Pu
- Page 89 and 90: Relación con los primoriales Si ha
- Page 91 and 92: descomposición de a bastará ir di
- Page 93 and 94: Else sigue = 0 End If Wend esprenac
- Page 95 and 96: En la desigualdad p representa el
- Page 97 and 98: ampliadas) y en las 12 y 13 se calc
- Page 99 and 100: Los valores de esta función Q(N) l
- Page 101 and 102: En efecto, si a y b son coprimos, t
- Page 103 and 104: Fórmula de Polignac Esta útil fó
- Page 105 and 106: g = s End Function Ahora el proceso
- Page 107 and 108: g(18)=5*11*13*17. Como 19 es primo,
- Page 109 and 110: La función log(g(n)) tiende a infi
- Page 111 and 112: El ajuste no está sesgado como en
- Page 113 and 114: G(n) elige del primorial sólo los
- Page 115 and 116: En el Basic de las hojas de cálcul
- Page 117 and 118: N P(N) Aproximación 2 1 0,55490417
- Page 119 and 120:
Coeficiente 0,345678878 Exponente 0
- Page 121 and 122:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
- Page 123 and 124:
volvemos a considerar el paso de (n
- Page 125 and 126:
(c) En todo el razonamiento deberí
- Page 127 and 128:
24*25*26=25*26*27 2*3*4*5=3*4*5*6 4
- Page 129 and 130:
APÉNDICE F UNCIÓN ESDI VIS IBLE A