Posts Tagged ‘número primo’
Criptomonedas: Bitcoin
Posted by Albert Zotkin on November 21, 2021
Posted in Bitcoin, criptografía, Criptomonedas | Tagged: address, Bitcoin, curva elíptica, dominio, grupo, hash, llave pública, llave privada, número primo, node.js, operación, punto, Secp256k1, tridimensional, universo, wif | Leave a Comment »
¿Existe Dios?: La sucesión de números primos Catalan-Mersenne
Posted by Albert Zotkin on January 27, 2021
con
son conocidos como Números Catalan-Mersenne.
es primo, entonces todos sus predecesores
son primos también. Y si ese mismo número no es primo entonces todos sus infinitos sucesores
Posted in Matemáticas | Tagged: Catalan-Mersenne, Dios, Eugène Charles Catalan, número compuesto, número Mersenne, número primo, primo, sucesión | Leave a Comment »
El conjunto de los números fantásticamente completos y dónde encontrarlo
Posted by Albert Zotkin on March 7, 2018
(1) |
(2) |
(3) |
O para el 15 de parte real tendríamos:
(4) |
(5) |
(6) |
(7) |
(8) |
(9) |
(10) |
(11) |
(12) |
Un saludo fantásticamente completo 🙂
Posted in Matemáticas | Tagged: A005384, A005385, ültimo teorema de Fermat, conjugado, función cuenta primos, impar, Marie-Sophie Germain, número compuesto, número primo, números complejos, números fantásticamente completos, números primos seguros, NextPrime, OEIS, par, parte imaginaria, parte real, potencia, PrimeComplexBlock, primo Sophie Germain | Leave a Comment »
Números casi enteros
Posted by Albert Zotkin on February 13, 2018
(1) |
(2) |
(3) |
y calculemos su sucesión de casi-enteros de grado k = 10:
(4) |
(5) |
(6) |
(7) |
(8) |
Podemos expresar elegantemente la parte fraccional, {Qp}, de un número casi-entero Mersenne Qp así:
(9) |
porque es fácil ver que, efectivamente:
(10) |
Saludos
Posted in Matemáticas | Tagged: árbol, casi-entero, constante de Ramanujan, De Componendis Cifris, disco de Alberti, divisibilidad, entero positivo, Euler, factorización, Factorización unaria, grafo, León Battista Alberti, Mersenne, número cuadrado, número de Cunningham, número de Ramanujan, número entero, número Mersenne, número poligonal, número primo, número triangular, números naturales, nodo, potencias de dos | Leave a Comment »
Infinitas formas de dividir un número primo
Posted by Albert Zotkin on January 25, 2018
Saludos
Posted in Matemáticas | Tagged: árbol, divisibilidad, entero positivo, factorización, Factorización unaria, grafo, número cuadrado, número entero, número Mersenne, número poligonal, número primo, número triangular, números naturales, nodo, potencias de dos | Leave a Comment »
Los primeros treinta árboles Mersenne
Posted by Albert Zotkin on January 20, 2018
Saludos
Posted in Matemáticas | Tagged: árbol, entero positivo, factorización, Factorización unaria, grafo, número entero, número Mersenne, número primo, números naturales, nodo, potencias de dos | Leave a Comment »
Árboles y bosques: factorización unaria de un número entero
Posted by Albert Zotkin on January 15, 2018
(1) |
“A veces los árboles no nos dejan ver el bosque”
Saludos 😉
Posted in Matemáticas | Tagged: árbol, bosque, compuestos, Factorización unaria, grafo, Matula-Goebel, Meersenne, Mersenne, número primo, números compuestos, Pietro Caldati, primo, primo Mersenne. Euler, término general | Leave a Comment »
Factorización unaria de un número primo
Posted by Albert Zotkin on January 13, 2018
(1) |
Y si simplificamos borrando la P y el 1, podemos escribirlo sólo con los paréntesis así:
Pero surge un pequeño problema. Por ejemplo, el número 13 puede ser codificado de dos formas distintas:
esta sucesión esta relacionada con los números Matula-Goebel, y está catalogada en la enciclopedia OEIS con el link A007097
En general tenemos que
Saludos unarios a todos 🙂
Posted in Matemáticas | Tagged: árbol, Factorización unaria, grafo, Matula-Goebel, Meersenne, número primo, Pietro Caldati, primo, primo Mersenne. Euler, término general | Leave a Comment »
Cómo romper los códigos criptográficos RSA: factorizacion de semiprimos y las raices rectangulares
Posted by Albert Zotkin on November 18, 2016
y puesto que sabemos los valores de p y q, es fácil resolver m y n:
(1) |
(2) |
Posted in informática, Matemáticas | Tagged: código, criptografía, factorial, factorización, función contador de números primos, función suelo, Gauss, máximo común divisor, mensaje, número primo, parte entera, página segura, petaFLOPS, primorial, raíz cuadrada, raíz rectangular, RSA, RSA₁₀₂₄, semiprimo, Sunway TaihuLight | Leave a Comment »
Números primos: Acotando la conjetura de Gilbreath
Posted by Albert Zotkin on April 4, 2013
Definamos la diferencia entre dos números primos consecutivos asi, y definamos también la diferencia k-ésima, como:
(1) |
N. L. Gilbreath afirmaba que para todo k (Guy 1994). En 1959, dicha afirmación fue verificada para k < 63419. En 1993 Odlyzko extendió la afirmación a todos los números primos hasta .
La conjetura de Gilbreath es equivalente a afirmar que para una disposición triangular de números primos, donde vamos tomando el valor absoluto de la diferencia entre dos términos consecutivos, los primeros términos de cada linea son siempre igual a 1,
(2) |
Intentemos ahora expresar esas diferencias de forma genérica, sin el valor absoluto, así
(3) |
Se ve claramente que los primeros términos de cada fila de diferencias pueden ser expresados así:
(4) |
pero, como digo, eso es sin aplicar el valor absoluto en cada diferencia. Por lo tanto, cuando aplicamos un valor absoluto estamos destruyendo la información sobre el signo.
Veamos ahora el siguiente bonito limite y su notable resultado,
(5) |
donde obviamente es el n-ésimo número primo, es el primorial de pn, y e es el número de Euler (base de los logaritmos naturales).
Estudiemos por lo tanto un poco la función
(6) |
cuyo plot es este, observando también cómo converge asintóticamente hacia número e,
Tomenos ahora el logaritmo natural a ambos lados de (6),
(7) |
esto significa que
(8) |
y esto nos sugiere que podemos definir una nueva función G(x) tal que
(9) |
tendriamos pues que los primeros valores de G serían,
(10) |
ya que, según la definición de G, debe ser,
(11) |
vemos que la función G se define como la diferencia de dos números primos consecutivos,
(12) |
y por lo tanto tiene mucho que ver con la conjetura de Gilbreath, y con las funciones de Chebyshev.
Posted in Matemáticas | Tagged: Conjetura de Gilbreath, funciones de Chebyshev, logaritmo natural, número de Euler, número primo, Odlyzko, primorial, valor absoluto | Leave a Comment »