Număr Erdős-Woods

De la Wikipedia, enciclopedia liberă
Sari la navigare Sari la căutare

În teoria numerelor, un număr Erdős-Woods este un număr întreg pozitiv k care are următoarea proprietate: există un număr întreg pozitiv a astfel încât în șirul (a, a + 1, ..., a + k) de numere întregi consecutive, fiecare dintre elemente are cel puțin un factor în comun (nu este coprim) cu primul și ultimul termen al mulțimii.[1] Cu alte cuvinte, k este un număr Erdős – Woods dacă există un număr întreg pozitiv astfel încât pentru fiecare număr întreg i între 0 și k, cel puțin unul dintre cei mai mari divizori comuni gcd(a, a + i) sau gcd(a + i, a + k) este mai mare decât 1.

Primele 23 numere Erdős-Woods sunt:

16, 22, 34, 36, 46, 56, 64, 66, 70, 76, 78, 86, 88, 92, 94, 96, 100, 106, 112, 116, 118, 120, 124.[2]

Numere au fost studiate prima dată de Paul Erdős. Matematicianul Alan. R. Woods a conjecturat[3] că, oricare ar fi k > 1, intervalul [a, a + k] va cuprinde întotdeauna un număr coprim și cu a și cu a + k; același matematician a găsit și primul contra-exemplu, și anume intervalul [2184, 2185, …, 2200], de lungime k = 16.

S-a demonstrat că mulțimea numerelor Erdős-Woods este infinită.

Note[modificare | modificare sursă]

  1. ^ Marius Coman, Enciclopedia matematică a claselor de numere întregi
  2. ^ Șirul A059756 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  3. ^ 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/~woods/thesis/WoodsPhDThesis.pdf (accessed July 2012)

Vezi și[modificare | modificare sursă]