About: Erdős–Woods number     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Series108457976, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/4YNFNu5sFa

In number theory, a positive integer k is said to be an Erdős–Woods number if it has the following property:there exists a positive integer a such that in the sequence (a, a + 1, …, a + k) of consecutive integers, each of the elements has a non-trivial common factor with one of the endpoints. In other words, k is an Erdős–Woods number if there exists a positive integer a such that for each integer i between 0 and k, at least one of the greatest common divisors gcd(a, a + i) or gcd(a + i, a + k) is greater than 1.

AttributesValues
rdf:type
rdfs:label
  • Nombre d'Erdős-Woods (ca)
  • Erdős-Woods-Zahl (de)
  • Número de Erdős-Woods (es)
  • Erdős–Woods number (en)
  • Nombre d'Erdős-Woods (fr)
  • Erdős-Woods-getal (nl)
  • Число Эрдёша — Вудса (ru)
  • Erdős–Woodstal (sv)
rdfs:comment
  • 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. (es)
  • In number theory, a positive integer k is said to be an Erdős–Woods number if it has the following property:there exists a positive integer a such that in the sequence (a, a + 1, …, a + k) of consecutive integers, each of the elements has a non-trivial common factor with one of the endpoints. In other words, k is an Erdős–Woods number if there exists a positive integer a such that for each integer i between 0 and k, at least one of the greatest common divisors gcd(a, a + i) or gcd(a + i, a + k) is greater than 1. (en)
  • En teoria de nombres, es diu que un nombre enter positiu k és un nombre d'Erdős-Woods si té la següent propietat: existeix un nombre positiu a tal que en la seqüència (a, a+1,...,a+k) d'enters consecutius, cada element de la sèrie té un factor comú amb un dels extrems de la sèrie (a i a+k). Dit en altres paraules, k és un nombre d'Erdős-Woods si existeix un nombre enter positiu a que per a cada enter i entre 0 i k, almenys un dels màxims comuns divisors mcd(a,a+i) o mcd(a+i,a+k) sigui estrictament superior a 1. Els primers nombres d'Erdős-Woods són: (ca)
  • In der Zahlentheorie wird eine natürliche Zahl als Erdős-Woods-Zahl bezeichnet, wenn es eine weitere natürliche Zahl gibt, sodass jede Zahl in der Folge einen gemeinsamen Teiler echt größer eins mit oder aufweist. Für jedes beliebige Folgenglied ist also der größte gemeinsame Teiler mit mindestens einem der Randwerte nicht gleich eins. Die kleinste der unendlich vielen Erdős-Woods-Zahlen ist 16, in der On-Line Encyclopedia of Integer Sequences sind sie als Folge abgespeichert. (de)
  • En théorie des nombres, un nombre d'Erdős-Woods est un entier naturel k > 1 tel qu'il existe k + 1 entiers strictement positifs consécutifs dont chacun a un facteur commun avec le premier ou le dernier. Les trois premiers nombres d'Erdős-Woods sont 16, 22 et 34 (suite de l'OEIS) et les plus petites valeurs de points initiaux correspondants sont 2 184, 3 521 210 et 47 563 752 566 (suite  ). Les recherches sur ces nombres viennent de la conjecture suivante d'Erdős : (fr)
  • In de getaltheorie heet een positief geheel getal k een Erdős–Woods-getal als er een rij van opeenvolgende gehele getallen a, a+1, ..., a+k bestaat, zodanig dat alle elementen in de rij een factor met een van de eindpunten van de rij gemeen hebben. Met andere woorden: geen enkel getal in de rij is relatief priem met beide eindpunten van de rij. De eerste Erdős–Woods-getallen k zijn: 16, 22, 34, 36, 46, 56, 64, 66, 70, ... rij A059756 in OEIS. De corresponderende beginpunten a zijn: Voor het eerste Erdős–Woods-getal 16 geldt bijvoorbeeld dat van de rij: 2184, ...., 2200 (nl)
  • Inom talteori är ett positivt heltal k ett Erdős–Woodstal om det har följande egenskap:det finns ett positivt heltal a sådant att i följden (a, a + 1, …, a + k) har varje element gemensamma faktor med antingen a eller a + k. Talen är uppkallade efter Paul Erdős och . De första Erdős–Woodstalen är (0 och 1 kan också räknas med.) Studien av sådana tal härstammar från följande förmodan av Paul Erdős: Det finns ett positivt heltal k så att varje heltal a bestäms unikt av listan av primtalsdelare av a, a + 1, …, a + k. bevisade 1989 att det finns oändligt många Erdős–Woodstal. (sv)
  • В теории чисел числом Эрдёша — Вудса называется всякое положительное число k, для которого существует положительное целое a такое, что в последовательности [a, a + 1, …, a + k], каждый из элементов имеет нетривиальный общий делитель с одним из её крайних элементов. Другими словами, k — число Эрдёша — Вудса, если имеется положительное целое a, такое, что для любого целого i между 0 и k по меньшей мере один из наибольших общих делителей НОД(a, a + i) и НОД(a + i, a + k) больше единицы. Числа Эрдёша – Вудса образуют последовательность: (ru)
name
  • Initial terms of smallest Erdos-Woods intervals (en)
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
sequencenumber
  • A059757 (en)
dbp:wikiPageUsesTemplate
has abstract
  • En teoria de nombres, es diu que un nombre enter positiu k és un nombre d'Erdős-Woods si té la següent propietat: existeix un nombre positiu a tal que en la seqüència (a, a+1,...,a+k) d'enters consecutius, cada element de la sèrie té un factor comú amb un dels extrems de la sèrie (a i a+k). Dit en altres paraules, k és un nombre d'Erdős-Woods si existeix un nombre enter positiu a que per a cada enter i entre 0 i k, almenys un dels màxims comuns divisors mcd(a,a+i) o mcd(a+i,a+k) sigui estrictament superior a 1. Els primers nombres d'Erdős-Woods són: 16, 22, 34, 36, 46, 56, 64, 66, 70...(es podrien afegir els casos del 0 i l'1 com a casos trivials) La investigació d'aquests nombres prové de la conjectura atribuïda a Paul Erdős: Existeix un enter positiu k tal que cada nombre enter a es determina de forma única per la llista de divisors primers de a, a + 1, …, a + k. Alan R. Woods ho va investigar en la seva tesi de 1981. Woods va conjecturar que sempre que k>1, l'interval[a,a+k] sempre inclou un nombre coprimer als dos extrems de l'interval. Posteriorment va trobar el contraexemple [2184, 2185, …, 2200], amb k = 16. L'any 1989, Dowe va demostrar que existeixen infinits nombres d'Erdős-Woods. Posteriorment, l'any 2003, Cégielsi, Heroult i Richard van demostrar que el conjunt dels nombres d'Erdős-Woods és un conjunt recursiu. (ca)
  • In der Zahlentheorie wird eine natürliche Zahl als Erdős-Woods-Zahl bezeichnet, wenn es eine weitere natürliche Zahl gibt, sodass jede Zahl in der Folge einen gemeinsamen Teiler echt größer eins mit oder aufweist. Für jedes beliebige Folgenglied ist also der größte gemeinsame Teiler mit mindestens einem der Randwerte nicht gleich eins. Die kleinste der unendlich vielen Erdős-Woods-Zahlen ist 16, in der On-Line Encyclopedia of Integer Sequences sind sie als Folge abgespeichert. Benannt sind sie nach Alan Woods, der mit seiner Dissertation aus dem Jahre 1981 ihre Erforschung initiierte, und Paul Erdős, auf dessen Arbeiten und Problemen Woods aufbaute. (de)
  • 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. (es)
  • In number theory, a positive integer k is said to be an Erdős–Woods number if it has the following property:there exists a positive integer a such that in the sequence (a, a + 1, …, a + k) of consecutive integers, each of the elements has a non-trivial common factor with one of the endpoints. In other words, k is an Erdős–Woods number if there exists a positive integer a such that for each integer i between 0 and k, at least one of the greatest common divisors gcd(a, a + i) or gcd(a + i, a + k) is greater than 1. (en)
  • En théorie des nombres, un nombre d'Erdős-Woods est un entier naturel k > 1 tel qu'il existe k + 1 entiers strictement positifs consécutifs dont chacun a un facteur commun avec le premier ou le dernier. Les trois premiers nombres d'Erdős-Woods sont 16, 22 et 34 (suite de l'OEIS) et les plus petites valeurs de points initiaux correspondants sont 2 184, 3 521 210 et 47 563 752 566 (suite  ). Les recherches sur ces nombres viennent de la conjecture suivante d'Erdős : Il existe un entier k > 1 tel que pour tous entiers a > 1 et b > a + k, PPCM(a, a + 1, …, a + k) et PPCM(b, b + 1, …, b + k) n'ont pas les mêmes facteurs premiers. Alan R. Woods a étudié cette question dans sa thèse de doctorat en logique mathématique sur des problèmes de définissabilité, où il conjecturait que pour tout k > 1, l'intervalle [a, a + k] contient toujours un nombre premier avec chacune des deux extrémités. Ce n'est que par la suite qu'il découvrit le premier contre-exemple, [2184, 2185, …, 2200], avec k = 16. David Dowe a démontré qu'il existe une infinité de nombres d'Erdős-Woods et Cégielski, Heroult et Richard, que l'ensemble de ces nombres est récursif. (fr)
  • In de getaltheorie heet een positief geheel getal k een Erdős–Woods-getal als er een rij van opeenvolgende gehele getallen a, a+1, ..., a+k bestaat, zodanig dat alle elementen in de rij een factor met een van de eindpunten van de rij gemeen hebben. Met andere woorden: geen enkel getal in de rij is relatief priem met beide eindpunten van de rij. De eerste Erdős–Woods-getallen k zijn: 16, 22, 34, 36, 46, 56, 64, 66, 70, ... rij A059756 in OEIS. De corresponderende beginpunten a zijn: 2184, 3521210, 47563752566, 12913165320, 3180417880379694, 2212091405535117414, 3843095117044776029646, 3615758618744894508744, 13151117479433859435440, ... rij A059757 in OEIS. Voor het eerste Erdős–Woods-getal 16 geldt bijvoorbeeld dat van de rij: 2184, ...., 2200 het beginpunt 2184 = 2×3×7×13, en het eindpunt 2200=2×2×2×5×5×11, zodat van de tussenliggende getallen sowieso de even getallen voldoen, evenals de 3-vouden en de 5-vouden. Blijven over: 2189 = 11×199, 2191 = 3×7×13 en 2197 = 13×439, dus 11-, 7- of 13-vouden. (nl)
  • Inom talteori är ett positivt heltal k ett Erdős–Woodstal om det har följande egenskap:det finns ett positivt heltal a sådant att i följden (a, a + 1, …, a + k) har varje element gemensamma faktor med antingen a eller a + k. Talen är uppkallade efter Paul Erdős och . De första Erdős–Woodstalen är 16, 22, 34, 36, 46, 56, 64, 66, 70, 76, 78, 86, 88, 92, 94, 96, 100, 106, 112, 116, 118, 120, 124, 130, 134, 142, 144, 146, 154, 160, 162, 186, 190, 196, 204, 210, 216, 218, 220, 222, 232, 238, 246, 248, 250, 256, 260, 262, 268, 276, 280, 286, 288, 292, 296, 298, 300, 302, 306, 310, 316, 320, 324, 326, 328, 330, 336, 340, 342, 346, 356, 366, 372, 378, 382, 394, 396, 400, 404, 406, 408, 414, 416, 424, 426, 428, 430, … (talföljd i OEIS) (0 och 1 kan också räknas med.) Studien av sådana tal härstammar från följande förmodan av Paul Erdős: Det finns ett positivt heltal k så att varje heltal a bestäms unikt av listan av primtalsdelare av a, a + 1, …, a + k. bevisade 1989 att det finns oändligt många Erdős–Woodstal. (sv)
  • В теории чисел числом Эрдёша — Вудса называется всякое положительное число k, для которого существует положительное целое a такое, что в последовательности [a, a + 1, …, a + k], каждый из элементов имеет нетривиальный общий делитель с одним из её крайних элементов. Другими словами, k — число Эрдёша — Вудса, если имеется положительное целое a, такое, что для любого целого i между 0 и k по меньшей мере один из наибольших общих делителей НОД(a, a + i) и НОД(a + i, a + k) больше единицы. Числа Эрдёша – Вудса образуют последовательность: 16, 22, 34, 36, 46, 56, 64, 66, 70 … (последовательность в OEIS). (ru)
formalname
  • Initial terms of smallest Erdős-Woods intervals corresponding to the terms of A059756 (en)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 69 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software