Fermat Teoremi#3247

Fermat Teoremi

0,5 saniyə
64 meqabayt
Orta

...hər şey artıq uzaq orta əsrlərdə düşünüldü — və müasir müəlliflər yalnız oğurlayır. Orta əsr müəllifləri isə öz növbəsində bu fikirləri antik dövr müəlliflərindən oğurladılar və əgər onlarda yeni bir şey parladısa — deməli, bu, bizə çatmayan və qorunmayan mənbələrdən idi.

İ. Guberman

Yəqin ki, dünyada Fermatın böyük teoremi haqqında heç nə eşitməyən bir insan yoxdur. Bu teoremin özünəməxsus bir tarixi var, çünki onun üzərində dünyanın ən yaxşı beyinləri 350 il ərzində çalışdılar və nəhayət, amerikalı riyaziyyatçı Endryu Vayls tərəfindən sübut edildi. Teoremin ifadəsi çox sadədir: k > 2 olan istənilən təbii ədəd üçün tənlik

x^k + y^k = z^k

təbii həlləri a, b və c yoxdur. Dəqiq desək, Fermat Diofantın “Aritmetika” kitabının kənarında yazmışdı: "Nə kubu iki kuba, nə kvadrat-kvadratı (yəni bir ədədin dördüncü dərəcəsini) iki kvadrat-kvadrata, nə də ümumiyyətlə kvadratdan yuxarı heç bir dərəcəni sonsuzluğa qədər eyni göstərici ilə iki dərəcəyə ayırmaq olmaz. Mən bunun həqiqətən gözəl bir sübutunu tapdım, amma bu kənarlar onun üçün çox kiçikdir". Bu məsələdə sizdən, əlbəttə, bu teoremi sübut etmək tələb olunmur, yalnız verilmiş təbii n ədədinə görə onu iki təbii ədədin dərəcələrinin cəmi şəklində neçə üsulla təqdim etmək mümkün olduğunu müəyyən etmək lazımdır. Başqa sözlə, tənliyi təmin edən neçə qeyri-sıralı təbii ədəd cütü (x, y) mövcuddur:

x^k + y^k = n

Giriş

Giriş faylında iki ədəd n, k (1 ≤ n ≤ 10^18, 1 ≤ k ≤ 100) verilir.

Çıxış

Tənliyin həllərinin sayını göstərən yeganə ədəd çıxarın.

Nümunələr

Nümunə 1

Loading
Loading