Tenemos ninguna teoría que indica una relación entre los números primos en el sistema binario. Quiero decir, en el sistema decimal tenemos un patrón que indica que «un número que se divide por 1 y por sí es una primera».

Esto fue aprendido en mi colegio cuando yo era niño. Pero moderno cálculo se realiza en bits, en el sentido de que son 1 y 0. Pero calculamos el primer basadas en nuestro conocimiento de la escuela. Funciona bien cuando los números son pequeños. Pero las preguntas calcular más grande prime en números enteros, esta lógica no tiene sentido.

Por lo que si no existe ninguna teoría(puede ser ya existente) que establece una relación entre los números primos en binario represention, entonces podemos ahorrar gran cantidad de poder de cómputo. Por ejemplo, a partir de una representación binaria de prime, el cambio o la adición de bits de los rendimientos siguiente número primo ahorra gran cantidad de potencia de cálculo.

Este podría no tener sentido. Pero estos eran mis pensamientos de la noche anterior. Por favor me corrija si estoy equivocado o no tiene sentido en absoluto.

«… un número entero mayor que uno, el cual está dividido por solo 1 y por sí, es un primo». Estoy bastante seguro de todo números son divisibles por uno y a sí mismos, independientemente del dominio elegido.
Cero no es divisible por sí mismo. Pero, sólo estoy siendo un culo ;v)
no, eso está bien. Me sirve el derecho para ser un pedante PITA 🙂
La única garantía que tenemos es que todos los números primos excepto 2 tendrá su bit menos significativo a 1.
un ser divisible por b, en este caso (el anillo de álgebra) significa que existe un número c de modo que a = bc. Por lo tanto, 0 es divisible por sí mismo. No importa que el resultado de la división no está definida porque se puede utilizar cualquier número c. Una de las ventajas es que la divisibilidad de la orden es el reflexivo, con 0 como el elemento de la parte superior.

OriginalEl autor facebook-1800001831 | 2012-07-05

3 Comentarios

  1. 4

    Binario es sólo la escritura de números como suma de potencias de dos. No es significativamente diferente de la decimal en un sentido matemático. Así que no, no habrá ningún teoremas en binario que no tiene algún paralelo en decimal.

    En decimal, no hay ningún número que termina en un numeral o 5 puede ser un primo, excepto 2 y 5. En binario, no hay ningún número que termina en 0 puede ser primer, excepto 10 (que es 2).

    EDICIÓN: Ver esta respuesta escribí hace un par de años para ver un ejemplo de cómo generar rápidamente los números primos utilizando la aritmética binaria optimizaciones, no de matemáticas avanzadas. Es sólo un tamiz de Erastosthenes, pero miles de años de matemáticas, precediendo incluso el sistema decimal, es todavía susceptible de ESS vectorización.

    si una pregunta como esta, cuál es el paso siguiente en la serie, 10,11,101,111,1011,1101,10001, sólo puede ser encontrado realizar la conversión a decimal y encontrar el patrón de relación? Lo que podría ser una lógica computacional o programa detrás de esto si no se les pide hacer en forma humana?
    El sistema de número de no hacer una diferencia. Cualquier algoritmos relevantes no depende mucho de la base base de la computación, los mismos pasos se llevan a cabo por un ser humano o una computadora.
    Equipos de hacerlo en binario y sólo convertir a decimal para mostrar.
    así que ¿cuál es el punto de @starblue? estás diciendo que mi hipótesis de existir? @Potatoswatter, si en el caso, que no es un punto de representar los datos en 1 y 0. Este sistema fue inventado para la representación de datos en forma digital. Así que, para hacer que el equipo sea comprensible lo que de entrada estamos lanzando, se debe cambiar el universo computacional de digital a binario.
    Mi punto es pobre o programa sencillo, haría duro de la computadora para calcular la entrada dada. que tiene sentido si tenemos que ir de otra manera. Quiero decir, mucho computable instrucciones hace que la cpu trabajo fácil. DEBE HABER UNA MANERA!..DEBE HABER UNA MANERA!..

    OriginalEl autor Potatoswatter

  2. 1

    Si quieres reducir los ciclos de CPU para establecer la primalidad de un número, usted debe mirar en Factorización utilizando la curva elíptica método. No sé exactamente cómo funciona, pero es muy rápido.

    Pero, estoy de acuerdo con todos los comentarios. No hay ninguna ventaja para la manipulación de los bits en una representación binaria para determinar si un número es primo o no.

    También puede ejecutar la factorización prima en Emacs con

    • M-x calc
    • poner en un gran número de
    • k f
    Si desea reducir el número de pruebas en un método de fuerza bruta, utilice sólo los números primos de una prueba (si 7 no es un factor, entonces de 21 años o 49 también no estar de factores) y el final de la prueba será la raíz cuadrada del número. Por supuesto, podría ser más fácil sólo para el uso de todos los números impares que para probar si el juicio número es primo.
    vea el enlace en la edición de mi respuesta para un ejemplo de ese tipo de optimización, llevada al extremo.

    OriginalEl autor dadinck

Dejar respuesta

Please enter your comment!
Please enter your name here