Riemann hipotezi#5992

Riemann hipotezi

2 saniyə
64 meqabayt
Asan

Riman dzeta-funksiyasının sıfırlarının paylanması ilə bağlı Riman hipotezi ilk dəfə 1859-cu ildə Bernhard Riman tərəfindən irəli sürülmüşdür. Hər hansı təbii ədədlər arasında sadə ədədlərin paylanmasını izah edən bir qanunauyğunluq tapılmasa da, Riman müəyyən etmişdir ki, -dən böyük olmayan sadə ədədlərin sayı, sadə ədədlərin paylanma funksiyası ilə işarə olunur və bu, "qeyri-trivial sıfırların" dzeta-funksiyasının paylanması ilə ifadə edilir. Riman dzeta-funksiyası bütün kompleks s \ne 1 üçün müəyyən edilir və mənfi cüt s = -2, -4, -6, \ldots nöqtələrində sıfırlara malikdir.

Funksional tənlikdən və \operatorname{Re}s > 1 üçün açıq ifadədən belə nəticə çıxır ki, "qeyri-trivial" adlandırılan bütün digər sıfırlar 0 \le \operatorname{Re}s \le 1 zolağında yerləşir və "kritik xətt" \frac{1}{2} + it, burada gerçək ədəddir, ətrafında simmetrikdir. Möbius funksiyası sıx şəkildə Euler funksiyası ilə bağlıdır, bu da -ə qədər və ilə qarşılıqlı sadə olan təbii ədədlərin sayıdır. Buna görə də, böyük intervallarda "qeyri-trivial" sıfırları effektiv şəkildə tapmaq üçün, aşağıdakı cəmin lokal ekstremumlarını tez tapmaq lazımdır.

Sizə təbii ədədlərdən ibarət aralığı verilir. Tapmalı olduğunuz təbii ədədini elə seçin ki,

x = \operatorname{argmax}_{k = L..R} S(k)

Əgər belə ədədlər bir neçədərsə, ən kiçiyini çıxarın.

Giriş

Yeganə sətrdə iki və (1 \le L \le R \le 2^{31}) ədədi, boşluqla ayrılmış şəkildə verilir.

Çıxış

aralığında funksiyasının maksimuma çatdığı bir təbii ədədini çıxarın.

Nümunələr

Nümunə 1

Loading
Loading