Número de Erdős-Woods Índice Ejemplo Historia Referencias Enlaces externos Menú de navegaciónA059756http://school.maths.uwa.edu.au10.1017/S144678870003122010.1016/S0304-3975(02)00444-9Sloane's A059757 : Initial terms of smallest Erdos-Woods intervals

Teoría de números


teoría de númerosnúmero enterofactor comúnmáximos comunes divisoresPaul ErdőscoprimoDowe (1989)demostróCégielski, Heroult y Richard (2003)recursivo




En teoría de números, se dice que un entero positivo k es un número de Erdős-Woods si tiene la siguiente propiedad: existe un número entero positivo tal que en la secuencia (a, a + 1, ..., a + k) de enteros consecutivos, cada uno de los elementos tiene un factor común no trivial con uno de los puntos finales. En otras palabras, k es un número de Erdős-Woods si existe un entero positivo tal que para cada entero i entre 0 y k, al menos uno de los máximos comunes divisores MCD (a, a + i) y MCD (a + i, a + k) es mayor que 1.




Índice





  • 1 Ejemplo


  • 2 Historia


  • 3 Referencias


  • 4 Enlaces externos




Ejemplo


Los primeros números de Erdős-Woods son



16, 22, 34, 36, 46, 56, 64, 66, 70 … (sucesión A059756 en OEIS).

(Podría decirse que 0 y 1 también podrían incluirse como entradas triviales).



Historia


La investigación de tales números surgió de la siguiente conjetura previa de Paul Erdős:


Existe un entero positivo k tal que cada entero a está determinado únicamente por la lista de divisores primos de a, a + 1, ..., a + k.

Alan R. Woods investigó esta cuestión para su tesis de 1981. Woods conjeturó[1]​ que siempre que k > 1, el intervalo [a, a + k] siempre incluye un número coprimo para ambos puntos finales. Poco después encontró la primera secuencia ejemplo, [2184, 2185, ..., 2200], con k = 16. La existencia de esta secuencia muestra que 16 es un número de Erdős-Woods.


Dowe (1989) demostró que hay infinitos números de Erdős-Woods,[2]​ y Cégielski, Heroult y Richard (2003) probaron que el conjunto de números de Erdős-Woods es recursivo.[3]​



Referencias



  1. ↑ Alan L. Woods, Some problems in logic and number theory, and their connections. Ph.D. thesis, University of Manchester, 1981. Available online at http://school.maths.uwa.edu.au


  2. ↑ Dowe, David L. (1989), «On the existence of sequences of co-prime pairs of integers», J. Austral. Math. Soc. (A) 47: 84-89, doi:10.1017/S1446788700031220 .


  3. ↑ Cégielski, Patrick; Heroult, François; Richard, Denis (2003), «On the amplitude of intervals of natural numbers whose every element has a common prime divisor with at least an extremity», Theoretical Computer Science 303 (1): 53-62, doi:10.1016/S0304-3975(02)00444-9 .



Enlaces externos


  • "Sloane's A059757 : Initial terms of smallest Erdos-Woods intervals", en The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.

-

Popular posts from this blog

Virtualbox - Configuration error: Querying “UUID” failed (VERR_CFGM_VALUE_NOT_FOUND)“VERR_SUPLIB_WORLD_WRITABLE” error when trying to installing OS in virtualboxVirtual Box Kernel errorFailed to open a seesion for the virtual machineFailed to open a session for the virtual machineUbuntu 14.04 LTS Virtualbox errorcan't use VM VirtualBoxusing virtualboxI can't run Linux-64 Bit on VirtualBoxUnable to insert the virtual optical disk (VBoxguestaddition) in virtual machine for ubuntu server in win 10VirtuaBox in Ubuntu 18.04 Issues with Win10.ISO Installation

Image
Fear of getting stuck on one programming language / technology that is not used in my country Do the primes contain an infinite almost arithmetic progression? Biological Blimps: Propulsion Are Captain Marvel's powers affected by Thanos' actions in Infinity War Why does AES have exactly 10 rounds for a 128-bit key, 12 for 192 bits and 14 for a 256-bit key size? Can a College of Swords bard use a Blade Flourish option on an opportunity attack provoked by their own Dissonant Whispers spell? Can disgust be a key component of horror? Can I say "fingers" when referring to toes? What is Cash Advance APR? Why Shazam when there is already Superman? What does "Scientists rise up against statistical significance" mean? (Comment in Nature) What does chmod -u do? What should you do when eye contact makes your subordinate uncomfortable? Issue while creating Apex class using API How much character growth crosses the line into breaking the charac...
Read more

Are there any comparative studies done between Ashtavakra Gita and Buddhim?How is it wrong to believe that a self exists, or that it doesn't?Can you criticise or improve Ven. Bodhi's description of MahayanaWas the doctrine of 'Anatta', accepted as doctrine by modern Buddhism, actually taught by the Buddha?Relationship between Buddhism, Hinduism and Yoga?Comparison of Nirvana, Tao and Brahman/AtmaIs there a distinction between “ego identity” and “craving/hating”?Are there many differences between Taoism and Buddhism?Loss of “faith” in buddhismSimilarity between creation in Abrahamic religions and beginning of life in Earth mentioned Agganna Sutta?Are there studies about the difference between meditating in the morning versus in the evening?Can one follow Hinduism and Buddhism at the same time?Are there any prohibitions on participating in other religion's practices?Psychology of 'flow'

Image
Why "be dealt cards" rather than "be dealing cards"? Have I saved too much for retirement so far? The plural of 'stomach" How do I rename a LINUX host without needing to reboot for the rename to take effect? What defines a dissertation? Why are on-board computers allowed to change controls without notifying the pilots? Bash method for viewing beginning and end of file Student evaluations of teaching assistants Opposite of a diet Go Pregnant or Go Home Valid Badminton Score? What's the purpose of "true" in bash "if sudo true; then" What is the intuitive meaning of having a linear relationship between the logs of two variables? The baby cries all morning Is there a good way to store credentials outside of a password manager? Can I use my Chinese passport to enter China after I acquired another citizenship? Why Were Madagascar and New Zealand Discovered So Late? What are the ramifications of creating a ...
Read more

Eliminatorias de Conmebol para la Copa Mundial de Fútbol de 2006 Índice Tabla de posiciones final Partidos Goleadores Repesca Intercontinental Clasificados Véase también Referencias Enlaces externos Menú de navegación2:0 (1:0)2:2 (2:0)4:1 (2:1)5:0 (2:0)1:2 (1:1)0:3 (0:3)2:1 (1:0)4:0 (2:0)4:1 (1:1)1:0 (1:0)2:1 (1:1)0:1 (0:1)2:1 (1:0)3:0 (0:0)1:1 (0:1)2:1 (0:0)0:1 (0:1)0:01:1 (0:1)3:3 (2:0)0:2 (0:1)1:0 (0:0)0:3 (0:1)0:00:2 (0:2)2:1 (1:1)0:1 (0:0)1:3 (0:2)2:1 (1:0)3:1 (1:0)3:2 (3:0)0:00:05:0 (3:0)1:1 (0:1)1:3 (0:1)1:0 (0:0)3:1 (3:0)1:0 (0:0)0:04:2 (3:0)1:0 (0:0)1:1 (1:0)2:5 (0:2)2:0 (0:0)0:01:1 (1:0)0:00:03:1 (1:1)3:2 (2:1)1:0 (1:0)2:1 (0:0)1:0 (0:0)1:0 (0:0)0:01:1 (0:1)1:2 (0:0)5:2 (2:2)1:0 (0:0)3:1 (2:0)2:1 (1:0)1:0 (0:0)2:2 (1:2)1:1 (0:0)3:1 (2:0)2:0 (0:0)1:1 (0:1)5:0 (1:0)4:1 (2:0)0:03:0 (2:0)2:1 (1:0)3:1 (3:0)4:1 (2:1)1:0 (1:0)4:1 (1:0)1:2 (1:1)5:0 (4:0)3:2 (1:0)0:00:1 (0:0)1:1 (1:0)1:1 (0:1)2:0 (0:0)1:0 (0:0)0:1 (0:1)0:03:0 (1:0)4:1 (3:0)ReporteReporteGoleadores de las Eliminatorias Sudamericanas 2006.Eliminatorias Sudamericanas 2006 - FIFAEliminatorias Sudamericanas 2006 - RSSSF

Image
Copa Mundial de Fútbol de 2006Fútbol en 2003Fútbol en 2004Fútbol en 2005Clasificación de Conmebol para la Copa Mundial de Fútbol de 2006 ConmebolOFCtodos contra todosArgentinaBrasilEcuadorParaguayUruguayAustraliaMontevideoSídneytripletasKewell Neill Vidmar Viduka Aloisi Rodríguez Varela Estoyanoff Zalayeta III Eliminatorias de Conmebol para la Copa Mundial de Fútbol 2003-2005       países clasificados Fecha 6 de septiembre de 2003 14 de noviembre de 2005 Cantidad de equipos 10  (de 10 participantes) Equipos clasificados ARG  Argentina BRA  Brasil ECU  Ecuador PAR  Paraguay Partidos 90 Goles anotados 235  (2,6 por partido) Goleador Ronaldo  (10 goles) Para la Copa Mundial de Fútbol de 2006 , la Conmebol contó con cuatro cupos directos y un cupo para el repechaje contra el clasificado de la OFC. La eliminatoria sudamericana estuvo compuesta por un torneo todos contra...
Read more