Divisores

More documents

Recommendations

Info

Así no llegaremos muy lejos. Podíamos intentarlo en PARI a ver si funciona mejor (hemos eliminado los casos x=1,2): smar1(x)={local(n=1,f=1,s=1);while(n
Primeros números 1 2 3 4 5 6 7 8 9 MCD 1 2 3 1 1 3 1 2 9 Cociente 18 9 3 3 3 1 Se agota en 6, que es la solución Repetimos la idea: Elegimos un número, lo comparamos con 1, 2, 3, 4, 5,… dividiendo entre el MCD de ambos. Cuando el número llegue a 1, hemos terminado, y la solución será el último término de 1, 2, 3, 4, … probado. Lo explicamos de nuevo con n=250. Si el MCD es 1, lo saltamos: MCD(250,2)=2, luego dividimos entre 2 y nos queda N=125 El MCD con 3 y 4 es 1, luego los saltamos MCD(125,5)=5, dividimos N=25 Saltamos a 10: MCD(25,10)=5 y dividimos N=5 Saltamos al 15: MCD(5,15)=5, y al dividir obtenemos N=1. Ya hemos terminado: la solución es 15: S(250)=15 La ventaja de este método estriba en que no se multiplica, sino que se divide, con lo que los valores disminuyen hasta 1, evitando el desbordamiento en hoja de cálculo. Aunque se puede usar el cálculo manual con la misma hoja (sería muy pedagógico intentarlo en la Enseñanza), hemos implementado la función SMAR2, mucho más rápida, al disminuir los datos y poder eliminar una sentencia IF: Public Function smar2(x) Dim n, x1, m If x < 3 Then smar2 = x: Exit Function n = 1: x1 = x ‘la variable x1 recoge los cocientes entre x y el MCD con 1, 2, 3, 4,… While x1 > 1 ‘se sigue mientras el cociente no llegue a 1 n = n + 1 ‘nuevo valor para los primeros números m = mcd(n, x1) ‘encontramos el MCD 71
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 and 68: Ahora el 4 y el 6 poseen valores pa
Page 69: sobrepasará la capacidad de cálcu
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
show all

Divisores

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?