Landaus funktsiyasi - Landaus function - Wikipedia

Yilda matematika, Landau funktsiyasi g(n) nomini olgan Edmund Landau, har biri uchun belgilanadi tabiiy son n eng katta bo'lish buyurtma elementining nosimmetrik guruh Sn. Teng ravishda, g(n) eng katta eng kichik umumiy (lcm) har qandayidan bo'lim ning n, yoki maksimal marta a almashtirish ning n u boshlang'ich ketma-ketligiga qaytmasdan oldin elementlar o'ziga rekursiv ravishda qo'llanilishi mumkin.

Masalan, 5 = 2 + 3 va lcm (2,3) = 6. Boshqa hech qanday 5 bo'limi bundan kattaroq lcm hosil qilmaydi, shuning uchun g(5) = 6. Guruhdagi 6-tartib elementi S5 tsikl yozuvida (1 2) (3 4 5) sifatida yozilishi mumkin. E'tibor bering, xuddi shu argument 6 raqamiga tegishli, ya'ni g(6) = 6. Ketma-ket sonlarning o'zboshimchalik bilan uzun ketma-ketliklari mavjud n, n + 1, …, n + m bu funktsiya g doimiy.[1]

The butun sonli ketma-ketlik g(0) = 1, g(1) = 1, g(2) = 2, g(3) = 3, g(4) = 4, g(5) = 6, g(6) = 6, g(7) = 12, g(8) = 15, ... (ketma-ketlik) A000793 ichida OEIS ) nomi berilgan Edmund Landau, 1902 yilda isbotlagan[2] bu

(bu erda ln tabiiy logaritma ). Boshqa so'zlar bilan aytganda, .

Bu bayonot

barchasi uchun juda katta nqaerda Li−1 ning teskarisini bildiradi logarifmik integral funktsiyasi, ga teng Riman gipotezasi.

Buni ko'rsatish mumkin

funktsiyalari orasidagi yagona tenglik bilan n = 0 va haqiqatan ham

[3]

Izohlar

  1. ^ Nikolas, Jan-Lui (1968), "Sur l'ordre maximum d'un élément dans le groupe Sn des permutations ", Acta Arithmetica (frantsuz tilida), 14: 315–332
  2. ^ Landau, 92-103 betlar
  3. ^ Jan-Per Massias, Majorlarning aniq bayoni, maksimal darajada d'un élément du groupe symétrique, Ann. Yuz. Ilmiy ish. Tuluza matematikasi. (5) 6 (1984), yo'q. 3-4, 269-281 betlar (1985).

Adabiyotlar

  • E. Landau, "Über die Maximalordnung der Permutationen gegebenen Grades [Berilgan darajadagi almashtirishlarning maksimal tartibi to'g'risida]", Arch. Matematika. Fizika. Ser. 3, jild 5, 1903 yil.
  • V. Miller, "Sonlu nosimmetrik guruh elementlarining maksimal tartibi", Amerika matematik oyligi, vol. 94, 1987, 497-506 betlar.
  • J.-L. Nikolas, "Landau funktsiyasi to'g'risida g(n) ", in Pol Erdosning matematikasi, vol. 1, Springer-Verlag, 1997, 228-240 betlar.

Tashqi havolalar