Ir al contenido

Diferencia entre revisiones de «Conjetura de Agoh-Giuga»

De Wikipedia, la enciclopedia libre
Contenido eliminado Contenido añadido
Creado al traducir la página «Agoh–Giuga conjecture»
 
Añadiendo referencias y categorías
Línea 1: Línea 1:
En [[Teoría de números|teoría de números,]] la''' conjetura de Agoh–Giuga''' postula que un entero positivo ''p'' es un [[número primo]] [[Bicondicional|si y sólo si]]
En [[Teoría de números|teoría de números,]] la''' conjetura de Agoh–Giuga''' postula que un entero positivo ''p'' es un [[número primo]] [[Bicondicional|si y solo si]]
: <math>pB_{p-1} \equiv -1 \pmod p.</math>
: <math>pB_{p-1} \equiv -1 \pmod p.</math>
donde B_{p-1} es el ''(p-1)''-ésimo [[número de Bernoulli]].
donde <math>B_{p-1}</math> es el ''(p-1)''-ésimo [[número de Bernoulli]].


Fue nombrada en honor a Takashi Agoh y Giuseppe Giuga.
Fue nombrada en honor a Takashi Agoh y Giuseppe Giuga.


== Formulación equivalente ==
== Formulación equivalente ==
La formulación indicada anteriormente de la conjetura se debe a Takashi Agoh (1990); una formulación equivalente se debe a Giuseppe Giuga, que en 1950 conjeturó que ''p ''es primo si
La formulación indicada anteriormente de la conjetura se debe a Takashi Agoh (1990); una formulación equivalente se debe a Giuseppe Giuga, que en 1950 conjeturó que ''p'' es primo si
: <math>1^{p-1}+2^{p-1}+ \cdots +(p-1)^{p-1} \equiv -1 \pmod p</math>
: <math>1^{p-1}+2^{p-1}+ \cdots +(p-1)^{p-1} \equiv -1 \pmod p</math>
o de forma similar,
o de forma similar,
: <math>\sum_{i=1}^{p-1} i^{p-1} \equiv -1 \pmod p.</math>
: <math>\sum_{i=1}^{p-1} i^{p-1} \equiv -1 \pmod p.</math>

Es fácil demostrar que suponer ''p ''es un número primo es suficiente para aseverar la relación de congruencia, ya que si ''p'' es primo, el[[Pequeño teorema de Fermat| Pequeño Teorema de Fermat]] afirma que
Es fácil demostrar que suponer ''p'' es un número primo es suficiente para aseverar la relación de congruencia, ya que si ''p'' es primo, el [[Pequeño teorema de Fermat|Pequeño Teorema de Fermat]] afirma que
: <math>a^{p-1} \equiv 1 \pmod p</math>
: <math>a^{p-1} \equiv 1 \pmod p</math>
donde <math>a = 1,2,\dots,p-1</math>, y el resultado sigue del hecho que <math>p-1 \equiv -1 \pmod p.</math>
donde <math>a = 1,2,\dots,p-1</math>, y el resultado sigue del hecho que <math>p-1 \equiv -1 \pmod p.</math>


== Estado ==
== Estado ==
El enunciado sigue siendo una conjetura, ya que aún no ha sido probado el hecho que si un número ''n'' no es primo (es decir, ''n'' es [[Número compuesto|compuesto]]), entonces la fórmula no se cumple. No obstante, sí se ha demostrado que un número compuesto ''n'' satisface la fórmula si y sólo si es a la vez un [[número de Carmichael]] y un [[número de Giuga]], y que si tal número existe, debe tener al menos 13800 dígitos (Borwein, Borwein, Borwein, Girgensohn, 1996).
El enunciado sigue siendo una conjetura, ya que aun no ha sido probado el hecho que si un número ''n'' no es primo (es decir, ''n'' es [[Número compuesto|compuesto]]), entonces la fórmula no se cumple. No obstante, sí se ha demostrado que un número compuesto ''n'' satisface la fórmula si y solo si es a la vez un [[número de Carmichael]] y un [[número de Giuga]], y que si tal número existe, debe tener al menos 13800 dígitos (Borwein, Borwein, Borwein, Girgensohn, 1996).


== Relación con el Teorema de Wilson ==
== Relación con el Teorema de Wilson ==
La conjetura de Agoh–Giuga presenta cierta similitud al [[Teorema de Wilson]], el cual ya ha sido demostrado. El teorema de Wilson establece que un número ''p'' es primo si y sólo si
La conjetura de Agoh–Giuga presenta cierta similitud al [[Teorema de Wilson]], el cual ya ha sido demostrado. El teorema de Wilson establece que un número ''p'' es primo si y solo si
: <math>(p-1)! \equiv -1 \pmod p,</math>
: <math>(p-1)! \equiv -1 \pmod p,</math>
o de forma similar,
o de forma similar,
: <math>\prod_{i=1}^{p-1} i \equiv -1 \pmod p.</math>
: <math>\prod_{i=1}^{p-1} i \equiv -1 \pmod p.</math>

Para un primo impar ''p'' tenemos
Para un primo impar ''p'' se tiene que
: <math>\prod_{i=1}^{p-1} i^{p-1} \equiv (-1)^{p-1} \equiv 1 \pmod p,</math>
: <math>\prod_{i=1}^{p-1} i^{p-1} \equiv (-1)^{p-1} \equiv 1 \pmod p,</math>
Y para p=2 tenemos
Y para p=2 se tiene que
: <math>\prod_{i=1}^{p-1} i^{p-1} \equiv (-1)^{p-1} \equiv 1 \pmod p.</math>
: <math>\prod_{i=1}^{p-1} i^{p-1} \equiv (-1)^{p-1} \equiv 1 \pmod p.</math>

De esta forma, si la conjetura de Agoh-Giuga resultase ser cierta, el combinar este resultado con el teorema de Wilson indicaría que un número ''p'' es primo si y sólo si
De esta forma, si la conjetura de Agoh-Giuga resultase ser cierta, el combinar este resultado con el teorema de Wilson indicaría que un número ''p'' es primo si y solo si
: <math>\sum_{i=1}^{p-1} i^{p-1} \equiv -1 \pmod p</math>
: <math>\sum_{i=1}^{p-1} i^{p-1} \equiv -1 \pmod p</math>
y
y
: <math>\prod_{i=1}^{p-1} i^{p-1} \equiv 1 \pmod p.</math>
: <math>\prod_{i=1}^{p-1} i^{p-1} \equiv 1 \pmod p.</math>

== Referencias ==
*{{cita publicación|apellidos= Agoh|nombre=Takashi |año=1995|título=On Giuga's conjecture |idioma=inglés|títulotrad=Sobre la conjetura de Giuga|publicación=[[Manuscripta Mathematica]] |volumen=87|número=4 |páginas=501-510|doi=10.1007/bf02570490 }}
*{{cita publicación |apellidos=Borwein |apellidos2=Borwein |apellidos3=Borwein |apellidos4=Girgensohn |nombre= D.|nombre2=J. |nombre3=P. B.| nombre4=R. |enlaceautor=David Borwein |enlaceautor2=Jonathan Borwein |enlaceautor3=Peter Borwein |año=1996 |título=Giuga's Conjecture on Primality|títulotrad=Conjetura de Giuga sobre Primalidad |publicación=[[American Mathematical Monthly]]|volumen=103 |páginas=40-50 |url=http://www.math.uwo.ca/~dborwein/cv/giuga.pdf|idioma=inglés|doi=10.2307/2975213 |fechaacceso=[[30 de enero]] de [[2016]] }}
*{{cita publicación|apellidos= Giuga|nombre=Giuseppe |año=1951|título=Su una presumibile proprietà caratteristica dei numeri primi |idioma=italiano|títulotrad=Sobre una presunta propiedad característica de los números primos|publicación=Ist.Lombardo Sci. Lett., Rend., Cl. Sci. Mat. Natur.|volumen=83|páginas=511–518 | issn=0375-9164}}

[[Categoría:Conjeturas sobre números primos|Brocard]]
[[Categoría:Epónimos relacionados con las matemáticas]]

Revisión del 01:42 31 ene 2016

En teoría de números, la conjetura de Agoh–Giuga postula que un entero positivo p es un número primo si y solo si

donde es el (p-1)-ésimo número de Bernoulli.

Fue nombrada en honor a Takashi Agoh y Giuseppe Giuga.

Formulación equivalente

La formulación indicada anteriormente de la conjetura se debe a Takashi Agoh (1990); una formulación equivalente se debe a Giuseppe Giuga, que en 1950 conjeturó que p es primo si

o de forma similar,

Es fácil demostrar que suponer p es un número primo es suficiente para aseverar la relación de congruencia, ya que si p es primo, el Pequeño Teorema de Fermat afirma que

donde , y el resultado sigue del hecho que

Estado

El enunciado sigue siendo una conjetura, ya que aun no ha sido probado el hecho que si un número n no es primo (es decir, n es compuesto), entonces la fórmula no se cumple. No obstante, sí se ha demostrado que un número compuesto n satisface la fórmula si y solo si es a la vez un número de Carmichael y un número de Giuga, y que si tal número existe, debe tener al menos 13800 dígitos (Borwein, Borwein, Borwein, Girgensohn, 1996).

Relación con el Teorema de Wilson

La conjetura de Agoh–Giuga presenta cierta similitud al Teorema de Wilson, el cual ya ha sido demostrado. El teorema de Wilson establece que un número p es primo si y solo si

o de forma similar,

Para un primo impar p se tiene que

Y para p=2 se tiene que

De esta forma, si la conjetura de Agoh-Giuga resultase ser cierta, el combinar este resultado con el teorema de Wilson indicaría que un número p es primo si y solo si

y

Referencias