Ikki kvadratning yig'indisi bo'yicha Fermats teoremasining isbotlari - Proofs of Fermats theorem on sums of two squares - Wikipedia

Ikki kvadratning yig'indisi bo'yicha Ferma teoremasi g'alati ekanligini ta'kidlaydi asosiy raqam p sifatida ifodalanishi mumkin

bilan tamsayı x va y agar va faqat agar p bu uyg'un 1 ga (mod 4). Bayonot tomonidan e'lon qilindi Jirard 1625 yilda va yana Fermat 1640 yilda, ammo ikkalasi ham dalil keltirmadi.

"Faqatgina" bandi oson: a mukammal kvadrat 0 yoki 1 modul 4 ga mos keladi, shuning uchun ikkita kvadratning yig'indisi 0, 1 yoki 2 ga to'g'ri keladi. G'alati tub son 1 yoki 3 modul 4 ga mos keladi va ikkinchi imkoniyat hozirgina chiqarib tashlandi. Bunday vakillik mavjudligining birinchi isboti tomonidan berilgan Leonhard Eyler 1747 yilda va murakkab edi. O'shandan beri ko'plab turli xil dalillar topildi. Ular orasida dalillardan foydalanish Minkovskiy teoremasi haqida qavariq to'plamlar[1] va Don Zagier Ishtirok etishga asoslangan qisqa dalil paydo bo'ldi.

Evlerning cheksiz nasl-nasab bilan isboti

Eyler 1749 yilda, qirq ikki yoshida Fermaning ikkita kvadrat yig'indisidagi teoremasini isbotlashga muvaffaq bo'ldi. Bu haqda u maktubida aytib o'tgan Goldbax 1749 yil 12 aprelda.[2] Dalilga tayanadi cheksiz nasl, va faqat xatda qisqacha chizilgan. To'liq dalil besh bosqichdan iborat va ikkita hujjatda nashr etilgan. Dastlabki to'rtta qadam birinchi qog'ozning 1 dan 4 gacha bo'lgan takliflari[3] va quyida ko'rsatilgan to'rtta bosqichga to'liq mos kelmaydi. Quyidagi beshinchi qadam ikkinchi qog'ozdan.[4][5]

Ikkita noaniqlikni oldini olish uchun nol har doim "ikkita kvadrat yig'indisi" ning mumkin bo'lgan tarkibiy qismi bo'lib qoladi, shuning uchun masalan, har bir butun sonning kvadrati ikkita kvadratning yig'indisi sifatida ahamiyatsiz bo'lib, ulardan birini nolga qo'yadi.

1. Ikkala kvadratning yig'indisi bo'lgan ikkita sonning ko'paytmasi o'zi ikki kvadratning yig'indisidir.

Bu shaxsiyatga asoslangan taniqli xususiyatdir
sababli Diofant.

2. Agar ikkita kvadratning yig'indisi bo'lgan son ikki kvadratning yig'indisiga teng bo'lgan birinchi darajaga bo'linadigan bo'lsa, u holda bu miqdor ikki kvadratning yig'indisidir.(Bu Eylerning birinchi taklifi).

Darhaqiqat, masalan ga bo'linadi va bu ikkinchi darajali narsa. Keyin ajratadi
Beri asosiy narsa, u ikkita omildan birini ajratadi. Faraz qilaylik . Beri
(Diophantusning shaxsiyati) bundan kelib chiqadi bo'linishi kerak . Demak, tenglamani ning kvadratiga bo'lish mumkin . Ifodani quyidagiga bo'lish hosil:
va shu tariqa kvotani da'vo qilinganidek, ikki kvadratning yig'indisi sifatida ifodalaydi.
Boshqa tomondan, agar ajratadi , shunga o'xshash argument Diophantusning quyidagi variantini qo'llash orqali amalga oshiriladi:

3. Agar ikkita kvadratning yig'indisi sifatida yozilishi mumkin bo'lgan son ikki kvadratning yig'indisi bo'lmagan songa bo'linadigan bo'lsa, u holda koeffitsient ikkita kvadratning yig'indisi bo'lmagan koeffitsientga ega. (Bu Eylerning ikkinchi taklifi).

Aytaylik bo'linadigan ikkita kvadrat yig'indisi sifatida ifodalanmaydigan son . Asosli omillarni hisobga olgan holda (ehtimol takrorlanadigan) miqdorini yozing Shuning uchun; ... uchun; ... natijasida . Agar barcha omillar bo'lsa ikkita kvadratning yig'indisi sifatida yozilishi mumkin, keyin ajratishimiz mumkin ketma-ket , va boshqalar, va yuqoridagi (2.) qadamni qo'llaganimizda, har bir ketma-ket, kichikroq, ikkita kvadratning yig'indisi ekanligi aniqlanadi. Agar biz oxirigacha tushsak keyin o'zi ikki kvadrat yig'indisiga teng bo'lishi kerak edi, bu ziddiyat. Shunday qilib, hech bo'lmaganda asosiy narsalardan biri ikki kvadrat yig'indisi emas.

4. Agar va nisbatan asosiy musbat sonlar, keyin esa har bir omil bu ikki kvadratning yig'indisi.(Bu "cheksiz naslni" hosil qilish uchun qadam (3.) dan foydalanadigan qadam va Eylerning 4-taklifi edi. Quyida keltirilgan dalilga uning 3-taklifining isboti ham kiradi).

Ruxsat bering nisbatan ijobiy musbat sonlar bo'ling: umumiylikni yo'qotmasdan o'zi asosiy emas, aks holda isbotlaydigan narsa yo'q. Ruxsat bering shuning uchun a to'g'ri omil , albatta, asosiy emas: biz buni ko'rsatishni xohlaymiz bu ikki kvadratning yig'indisi. Shunga qaramay, taxmin qilish orqali biz hech narsani yo'qotmaymiz ishdan beri aniq.
Ruxsat bering manfiy bo'lmagan tamsayılar bo'lsin ning eng yaqin sonlari (mutlaq qiymatda) ga navbati bilan. E'tibor bering, farqlar va mutlaq qiymatdan qat'iyan kam bo'lgan mutlaq sonlardir : haqiqatan ham, qachon teng, gcd; aks holda gcd dan, bizda ham gcd bo'ladi.
Biz ko'paytiramiz
manfiy bo'lmagan butun sonni noyob tarzda belgilaydi . Beri ushbu tenglama ketma-ketligining ikkala uchini ajratadi, shundan kelib chiqadi ham bo'linishi kerak : demoq . Ruxsat bering ning gcd bo'lishi va bu birdamlik bilan nisbatan boshlang’ich hisoblanadi . Shunday qilib ajratadi , shuning uchun yozish , va , biz ifodani olamiz nisbatan eng yaxshi uchun va va bilan , beri
Endi nihoyat kelib chiqishi qadam: agar ikki kvadratning yig'indisi emas, (3.) qadamda omil bo'lishi kerak haqida bu ikki kvadratning yig'indisi emas. Ammo va shuning uchun ushbu qadamlarni takrorlang (dastlab bilan o'rniga , va hokazo reklama infinitum) biz qat'iyan kamayib borayotgan cheksiz ketma-ketlikni topa olamiz o'zlari ikki kvadratning yig'indisi bo'lmagan, lekin ikkita nisbatan tub kvadratlarning yig'indisiga bo'linadigan musbat tamsayılar. Bunday beri cheksiz nasl mumkin emas, biz shunday xulosaga keldik da'vo qilinganidek, ikkita kvadratning yig'indisi sifatida ifodalanishi kerak.

5. Shaklning har bir asosiy vaqti bu ikki kvadratning yig'indisi.(Bu Eylerning ikkinchi maqolasining asosiy natijasidir).

Agar , keyin Fermaning kichik teoremasi raqamlarning har biri bitta modulga mos keladi . Turli xilliklar shuning uchun barchasi bo'linadi . Ushbu farqlarning har birini quyidagicha hisobga olish mumkin
Beri asosiy, u ikkita omildan birini ajratishi kerak. Agar biron birida bo'lsa holatlar bu birinchi omilni ajratadi, keyin oldingi bosqichda biz shunday xulosaga keldik o'zi ikki kvadrat yig'indisidir (beri va bilan farq qiladi , ular nisbatan tub). Shuning uchun buni ko'rsatish kifoya har doim ham ikkinchi omilni ajrata olmaydi. Agar u barchani ajratsa farqlar , keyin bu barchani ajratadi ketma-ket atamalarning farqlari, barchasi farqlarning farqlari va boshqalar. Beri ketma-ketlikning farqlari barchasi tengdir (Cheksiz farq ), the farqlar barchasi doimiy va teng bo'ladi , bu, albatta, bo'linmaydi . Shuning uchun, buni isbotlovchi barcha ikkinchi omillarni ajrata olmaydi haqiqatan ham ikki kvadrat yig'indisi.

Kvadratik shakllar orqali Lagranjning isboti

Lagranj 1775 yilda dalilni to'ldirdi[6] uning integral integral nazariyasiga asoslanib kvadratik shakllar. Quyidagi taqdimotda uning argumenti biroz soddalashtirilganligi sababli Gauss, ning 182-moddasida keltirilgan Disquisitiones Arithmeticae.

An (ajralmas ikkilik) kvadratik shakl shaklning ifodasidir bilan butun sonlar. Raqam deb aytilgan shakl bilan ifodalanadi agar butun sonlar mavjud bo'lsa shu kabi . Ikkala kvadratning yig'indisi bo'yicha Ferma teoremasi bu tub son degan fikrga tengdir shakli bilan ifodalanadi (ya'ni, , ) aniq qachon ga mos keladi modul .

The diskriminant kvadratik shakldagi deb belgilanadi . Diskriminant keyin teng bo'ladi .

Ikki shakl va bor teng agar va faqat tamsayı koeffitsientlari bilan almashtirishlar mavjud bo'lsa

bilan Shunday qilib, birinchi shaklga almashtirilganda, ikkinchisini beradi. Ekvivalent shakllar bir xil diskriminantga ega ekanligi va shuning uchun ham o'rtacha koeffitsient uchun bir xil tenglik mavjudligini ko'rish oson. , bu diskriminantning tengligi bilan mos keladi. Bundan tashqari, ekvivalent shakllar aynan bir xil tamsayılarni aks ettirishi aniq, chunki bunday almashtirishlarni bir xil turdagi almashtirishlar bilan almashtirish mumkin.

Lagranj diskriminantning barcha ijobiy aniq shakllari ekvivalent ekanligini isbotladi. Shunday qilib, Ferma teoremasini isbotlash uchun uni topish kifoya har qanday represents4 ifodalaydigan diskriminantning ijobiy aniq shakli . Masalan, shakldan foydalanish mumkin

bu erda birinchi koeffitsient a =  shakli ifodalaydigan qilib tanlangan sozlash orqali x = 1 va y = 0, koeffitsient b = 2m - bu o'zboshimchalik bilan juft son (agar kerak bo'lsa, hatto diskriminant olish uchun) va nihoyat diskriminant bo'lishi uchun tanlangan -4 ga teng, bu shakldagi haqiqatan ham unga tengligini kafolatlaydi . Albatta, koeffitsient tamsayı bo'lishi kerak, shuning uchun muammo bir necha butun sonni topishga kamayadi m shu kabi ajratadi : yoki boshqacha qilib aytganda, a '-1 modulning kvadrat ildizi ' .

Biz bunday kvadrat ildizga da'vo qilamiz tomonidan berilgan . Birinchidan, bu Evklidnikidan kelib chiqadi Arifmetikaning asosiy teoremasi bu . Binobarin, : anavi, o'zlarining teskari modullari va bu xususiyat ularga xosdir. Keyin ning haqiqiyligidan kelib chiqadi Evklid bo'linishi butun sonlarda va haqiqat har bir kishi uchun eng zo'r ning gcd va orqali ifoda etilishi mumkin Evklid algoritmi noyob va aniq teskari ning modul . Xususan shuning uchun mahsulot barchasi nolga teng bo'lmagan qoldiqlar modul bu . Ruxsat bering : hozirgina kuzatilgan narsadan, . Ammo ta'rifga ko'ra, har bir atama beri in in bilan juftlanishi mumkin , , shundan beri g'alati ekanligini ko'rsatadi , talabga binoan.


Gauss butun sonlaridan foydalangan holda Dedekindning ikkita dalili

Richard Dedekind arifmetik xususiyatlaridan foydalangan holda ikkala kvadratning yig'indisi bo'yicha Ferma teoremasining kamida ikkita isboti berilgan. Gauss butun sonlari, bu shaklning raqamlari a + bi, qayerda a va b butun sonlar va men −1 ning kvadrat ildizi. Ulardan biri 1877 yilda nashr etilgan ideallar ekspozitsiyasining 27-qismida paydo bo'lgan; ikkinchisi XI qo'shimchasida paydo bo'ldi Piter Gustav Lejeune Dirichlet "s Vorlesungen über Zahlentheorie, va 1894 yilda nashr etilgan.

1. Birinchi dalil. Agar g'alati asosiy raqam, keyin bizda bor Gauss butun sonlarida. Natijada Gauss butun sonini yozish ω =x + iy bilan x, y ∈ Z va qo'llash Frobenius avtomorfizmi yilda Z[men]/(p), topadi

chunki avtomorfizm ning elementlarini tuzatadi Z/(p). Hozirgi holatda, n butun son uchun va shuning uchun yuqoridagi ifodada ω uchunp, -1 ning ko'rsatkichi (p-1) / 2 juft. Demak, o'ng tomon ω ga teng, shuning uchun bu holda Frobenius ning endomorfizmi Z[men]/(p) shaxsiyatdir.

Kummer allaqachon buni aniqlagan f ∈ {1,2} bo'ladi buyurtma ning Frobenius avtomorfizmi Z[men]/(p), keyin ideal yilda Z[men] ning mahsuloti bo'lar edi 2 /f aniq asosiy ideallar. (Darhaqiqat, Kummer har qanday kengaytma uchun ancha umumiy natijani yaratgan edi Z ibtidoiy qo'shni tomonidan olingan m-chi birlikning ildizi, qayerda m har qanday musbat tamsayı edi; bu shunday m = 4 Shuning uchun ideal (p) ikki xil asosiy ideallarning mahsulidir Z[men]. Gauss butun sonlari a bo'lganligi sababli Evklid domeni norma funktsiyasi uchun , har bir ideal asosiy va minimal norm idealining nolga teng bo'lmagan elementi tomonidan hosil qilinadi. Norma multiplikativ bo'lgani uchun generatorning normasi ning ideal omillaridan birip) ning qat'iy bo'luvchisi bo'lishi kerak , shuning uchun bizda bo'lishi kerak , bu Ferma teoremasini beradi.

2. Ikkinchi dalil. Ushbu dalil Lagranjning natijasiga asoslanadi, agar shunday bo'lsa bu oddiy son, unda butun son bo'lishi kerak m shu kabi ga bo'linadi p (biz buni ham ko'rishimiz mumkin Eyler mezonlari ); u shuningdek, Gauss butun sonlari a ekanligidan foydalanadi noyob faktorizatsiya domeni (chunki ular evklid domeni). Beri pZ Gauss butun sonlarini ikkiga ham ajratmaydi va (chunki bu ularni ajratmaydi) xayoliy qismlar ), lekin bu ularning mahsulotini ajratadi , bundan kelib chiqadiki bo'lishi mumkin emas asosiy Gauss butun sonlaridagi element. Shuning uchun bizda noan'anaviy faktorizatsiya bo'lishi kerak p norma nuqtai nazaridan faqat ikkita omil bo'lishi mumkin bo'lgan Gauss tamsayılarida (me'yor multiplikativ bo'lgani uchun va , p) ning ikkita omiligacha bo'lishi mumkin, shuning uchun u shakldagi bo'lishi kerak ba'zi bir butun sonlar uchun va . Bu darhol buni beradi .

Minkovskiy teoremasining isboti

Uchun mos keladi mod asosiy, a kvadratik qoldiq mod tomonidan Eyler mezonlari. Shuning uchun u erda butun son mavjud shu kabi ajratadi . Ruxsat bering bo'lishi standart asos uchun elementlar vektor maydoni va sozlang va . Ni ko'rib chiqing panjara . Agar keyin . Shunday qilib ajratadi har qanday kishi uchun .

Maydoni asosiy parallelogram panjara . Ochiq disk maydoni, , radiusli kelib chiqishi atrofida joylashgan . Bundan tashqari, kelib chiqishi haqida qavariq va nosimmetrikdir. Shuning uchun, tomonidan Minkovskiy teoremasi nolga teng bo'lmagan vektor mavjud shu kabi . Ikkalasi ham va shunday . Shuning uchun ning tarkibiy qismlari kvadratlarining yig'indisi .

Zagierning "bitta jumla bilan isboti"

Ruxsat bering bosh bo'lsin, ruxsat bering ni belgilang natural sonlar (nol bilan yoki bo'lmasdan) va cheklangan to'plamni ko'rib chiqing raqamlarning uch baravaridan keyin ikkitasi bor jalb qilish: aniq kimning sobit nuqtalari ning vakilliklariga mos keladi ikkita kvadratning yig'indisi sifatida va undan murakkabroq,

aniq bitta sobit nuqtaga ega . Bir xil sonli to'plamdagi ikkita mulohazada bir xil sobit nuqtalar to'plamlari bo'lishi kerak tenglik va ikkinchi involyutsiya toq sonli sobit nuqtaga ega bo'lganligi sababli, birinchisi ham nolga teng bo'ladi, shuning uchun birinchi evolyutsiya nolga teng bo'lmagan sobit nuqtaga ega, ularning har qanday biri ikki kvadrat yig'indisi sifatida

Buning tasdig'i Zagier, tomonidan oldingi dalilning soddalashtirilishi Xit-Braun, bu o'z navbatida dalillardan ilhomlangan Liovil. Isbotlash usuli topologik printsipning kombinatorial analogidir Eyler xususiyatlari a topologik makon involution bilan va uning sobit nuqta o'rnatilgan bir xil paritetga ega va ulardan foydalanishni eslatadi imzolarni qaytaruvchi aralashmalar kombinatorial bijections dalillarida.

Ushbu dalil 2006 yilda Aleksandr Spivak tomonidan berilgan va "shamol tegirmoni" raqamlari yordamida geometrik yoki "ingl." MathOverflow post va bu Mathologer YouTube videosi Nima uchun bu vizual isbot 400 yil davomida o'tkazib yuborilgan? (Fermaning ikki kvadrat teoremasi) kuni YouTube.

Partition nazariyasi bilan isbot

2016 yilda A. Devid Kristofer a bo'lim-nazariy g'alati tublarning bo'linmalarini ko'rib chiqish orqali isbotlash to'liq ikki o'lchamga ega , har biri aniq sodir bo'ladi marta va agar shunday bo'lsa, kamida bitta bo'linma mavjudligini ko'rsatib 1 modul 4 ga mos keladi.[7]

Adabiyotlar

  • Richard Dedekind, Algebraik tamsayılar nazariyasi.
  • Garold M. Edvards, Fermaning so'nggi teoremasi. Algebraik sonlar nazariyasiga genetik kirish. Matematikadan aspirantura matni №. 50, Springer-Verlag, NY, 1977 yil.
  • C. F. Gauss, Disquisitiones Arithmeticae (Inglizcha nashr). Tarjima. Artur A. Klark tomonidan. Springer-Verlag, 1986 yil.
  • Goldman, Jey R. (1998), Matematikaning qirolichasi: Sonlar nazariyasi uchun tarixiy asosli qo'llanma, A K Peters, ISBN  1-56881-006-7
  • D. R. Xit-Braun, Fermaning ikkita kvadrat teoremasi. O'zgarmas, 11 (1984) 3-5 bet.
  • Jon Stillvel, Kirish Algebraik butun sonlar nazariyasi Richard Dedekind tomonidan. Kembrij matematik kutubxonasi, Kembrij universiteti matbuoti, 1996 y.
  • Don Zagier, Har bir bosh p-1 mod 4 ikkita kvadrat yig'indisi ekanligiga bitta jumla bilan isbot. Amer. Matematika. Oylik 97 (1990), yo'q. 2, 144, doi:10.2307/2323918

Izohlar

  1. ^ Goldmanning §22.5 kitobiga qarang
  2. ^ Euler va Goldbax, letter CXXV
  3. ^ Quadratorum-ning umumiy sonini aniqlang. (Novi commentarii academiae Scientificiarum Petropolitanae 4 (1752/3), 1758, 3-40) [1]
  4. ^ Demonstratio theorematis FERMATIANI barcha raqamlar uchun eng maqbul shakl 4n + 1 esse summam duorum quadratorum. (Novi commentarii academiae Scientificiarum Petropolitanae 5 (1754/5), 1760, 3-13) [2]
  5. ^ Xulosa Edvards kitobining 45-48 betlariga asoslangan.
  6. ^ Nouv. Mém. Akad. Berlin, ann71 1771, 125; shu erda. anne 1773, 275; ibid année 1775, 351.
  7. ^ A. Devid Kristofer, Fermaning ikkita kvadrat teoremasining bo'linma-nazariy isboti ", Diskret Matematika, 339 (2016) 1410–1411.

Tashqi havolalar