To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
Spanish Articles
Improved in 24 Hours
Added in 24 Hours
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Número de Erdős-Woods

De Wikipedia, la enciclopedia libre

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.

YouTube Encyclopedic

  • 1/3
    Views:
    24 433
    459 586
    387 205
  • Is Deer Hunting Necessary for Population Control?
  • Part 1 - Anne of Green Gables Audiobook by Lucy Maud Montgomery (Chs 01-10)
  • Part 1 - Sense and Sensibility Audiobook by Jane Austen (Chs 01-14)

Transcription

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

Esta página se editó por última vez el 12 ago 2020 a las 07:13.
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.