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

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

Does this property of comaximal ideals always holds?Question on Comaximal IdealsUnital commutative ring and distinct maximal ideals.Where does the proof for commutative rings break down in the non-commutative ring when showing only two ideals implies the ring is a field?Direct-Sum Decomposition of an Artinian moduleProve that $m_1m_2ldots m_r=n_1n_2ldots n_s$ implies $r=s$ for distinct maximal idealsQuestion about maximal ideals in a commutative Artinian ringA property of associated prime idealsThe meaning of idempotents corresponding the standard basis in direct product of fieldsAre non-coprime ideals always contained in some prime ideal?Product of ideals equals intersection but they are not comaximal

Image
Replacing Windows 7 security updates with anti-virus? Is it true that real estate prices mainly go up? I need to drive a 7/16" nut but am unsure how to use the socket I bought for my screwdriver Is a lawful good "antagonist" effective? Making a sword in the stone, in a medieval world without magic Brexit - No Deal Rejection Distribution of Maximum Likelihood Estimator Why do Australian milk farmers need to protest supermarkets' milk price? Why would a flight no longer considered airworthy be redirected like this? PTIJ: Who should pay for Uber rides: the child or the parent? PlotLabels with equations not expressions My adviser wants to be the first author How could a female member of a species produce eggs unto death? Use of プラトニック in this sentence? How to deal with taxi scam when on vacation? An Accountant Seeks the Help of a Mathematician Is it normal that my co-workers at a fitness company criticize my food choi...
Read more