Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 148 vistas

    Número de Carmichael

    Cargado por

    Javier Garcia Rajoy
    Número de Carmichael

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Número de Carmichael

    Cargado por

    Javier Garcia Rajoy
    148 vistas2 páginas
    Número de Carmichael

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Número de Carmichael

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    148 vistas2 páginas

    Número de Carmichael

    Cargado por

    Javier Garcia Rajoy
    Número de Carmichael

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 2

    Nmero de Carmichael - Wikipedia, la enciclopedia libre https://es.wikipedia.

    org/wiki/Nmero_de_Carmichael

    Nmero de Carmichael
    En teora de nmeros, los nmeros de Carmichael son los nmeros compuestos n que satisfacen la
    congruencia

    para todo entero primo relativo con .

    Los nmeros de Carmichael reciben su nombre por el matemtico Robert Daniel Carmichael que los
    estudi.

    ndice
    1 Relevancia
    2 Ejemplos
    3 Vase tambin
    4 Referencias
    5 Enlaces externos

    Relevancia
    El Teorema de Fermat establece que si p es un nmero primo, entonces la congruencia

    es vlida para cualquier nmero no divisible por .

    Dicho de otra manera, si a no es divisible por p entonces p divide a ap-1-1:

    Para determinar si un nmero n es primo o no, se escoge un nmero a que sea primo relativo con n y se
    calcula . Si el resultado es diferente a 1, el nmero es compuesto con toda certeza.

    Desafortunadamente si el resultado es 1 no es posible asegurar a ciencia cierta que el nmero n es primo, ya


    que el inverso del teorema de Fermat no es vlido: existen nmeros compuestos a tales que
    . Estos nmeros se denominan pseudoprimos en la base a, por lo que la prueba
    propuesta no es en realidad una verdadera prueba de primalidad.

    Los nmeros de Carmichael son entonces nmeros pseudoprimos en cualquier base: son los nmeros para
    los que la prueba anterior falla para cualquier eleccin de base que sea primo relativo con el nmero dado.

    Ejemplos

    1 de 2 22/09/2017 20:41
    Nmero de Carmichael - Wikipedia, la enciclopedia libre https://es.wikipedia.org/wiki/Nmero_de_Carmichael

    Los primeros nmeros de Carmichael son

    El primer nmero de Carmichael es

    por lo que no es primo. Sin embargo

    es divisible por 561 para cualquier coprimo con 561.

    Vase tambin
    Pseudoprimo
    Introduccin a la Matemtica Discreta (Universidad de Sevilla)

    Referencias
    Carmichael, R. D. (1912) On composite numbers P which satisfy the Fermat congruence
    . Am. Math. Month. 19 2227.
    Erds, Paul (1956). On pseudoprimes and Carmichael numbers, Publ. Math. Debrecen 4, 201 206.
    Alford, Granville and Pomerance (1994). There are infinitely many Carmichael numbers, Ann. of
    Math. 140(3), 703722.

    Enlaces externos
    Hazewinkel, Michiel, ed. (2001), Carmichael number (http://www.encyclopediaofmath.org
    /index.php?title=p/c110100), Encyclopaedia of Mathematics (en ingls), Springer, ISBN 978-1556080104
    Weisstein, Eric W. Carmichael Number (http://mathworld.wolfram.com/CarmichaelNumber.html).
    En Weisstein, Eric W. MathWorld (en ingls). Wolfram Research.

    Obtenido de https://es.wikipedia.org/w/index.php?title=Nmero_de_Carmichael&oldid=95988676

    Se edit esta pgina por ltima vez el 3 ene 2017 a las 15:35.
    El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; pueden
    aplicarse clusulas adicionales. Al usar este sitio, usted acepta nuestros trminos de uso y nuestra
    poltica de privacidad.
    Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de
    lucro.

    2 de 2 22/09/2017 20:41

    También podría gustarte