Kvadratik o'zaro bog'liqlikning dalillari - Proofs of quadratic reciprocity

Yilda sonlar nazariyasi, qonuni kvadratik o'zaro bog'liqlik, kabi Pifagor teoremasi, o'zgacha sonli raqamga qarz berdi dalillar. Bir necha yuz kvadratik o'zaro ta'sir qonunining dalillari (ularning aksariyati ilgari ma'lum bo'lgan dalillarning variantlari) nashr etildi.

Kirish mumkin bo'lgan dalillar

Nisbatan elementar, kombinatorial dalillardan ikkitasi mavjud ikki marta hisoblash. Bittadan Gotthold Eyzenshteyn hisoblaydi panjara nuqtalari. Boshqasi qo'llaniladi Zolotarev lemmasi ga tomonidan ifoda etilgan Xitoyning qolgan teoremasi kabi va hisoblaydi almashtirishning imzosi. Ma'lum bo'lgan eng qisqa dalil shuningdek, er-xotin hisoblashning soddalashtirilgan versiyasidan foydalanadi (ya'ni, modulni doimiy sonni ikki marta hisoblash).

Eyzenshteynning isboti

Eyzenshteynning kvadratik o'zaro ta'sirni isbotlashi Gaussning uchinchi dalilini soddalashtirishdir. Bu ko'proq geometrik intuitiv va kamroq texnik manipulyatsiyani talab qiladi.

Chiqish nuqtasi "Eyzenshteyn lemmasi" bo'lib, unda alohida toq sonlar uchun aytilgan p, q,

qayerda belgisini bildiradi qavat funktsiyasi (ga teng yoki unga teng bo'lmagan eng katta butun son x) va qaerdan yig'indisi olinadi hatto butun sonlar siz = 2, 4, 6, ..., p−1. Masalan,

Ushbu natija juda o'xshash Gauss lemmasi va shunga o'xshash tarzda isbotlanishi mumkin (dalil quyida keltirilgan).

Ning ushbu vakolatxonasidan foydalanishq/p), asosiy argument juda oqlangan. Yig'indisi panjara nuqtalari sonini juft bilan sanaydi x- quyidagi diagrammada ABC uchburchagi ichki qismida koordinatali:

Panjara nuqta diagrammasi
ABC ichidagi panjara nuqtalarini juft bilan ko'rsatadigan misol x- koordinatalari, uchun p = 11 va q = 7

Chunki har bir ustunda juft sonli nuqta bor (ya'ni q−1 ball), BCYX mintaqasidagi bunday panjara nuqtalarining soni bir xil modul 2 mintaqadagi CZY kabi punktlarning soni:

Juft bilan ochkolar soni x- BCYX ichidagi koordinat (O bilan belgilangan) CZY (X bilan belgilangan) ning bunday nuqtalari soniga teng modul 2 ga teng.

Keyin diagrammani ikkala o'qda aylantirib, nuqta sonining juftligi borligini ko'ramiz x-CZY ichidagi koordinat AXY ichidagi nuqta soni bilan bir xil g'alati x- koordinatalar:

Juft bilan ochkolar soni x-CZY ichidagi koordinatali nuqta soniga teng g'alati x- AXY ichidagi koordinatalar

Xulosa shuki

bu erda m jami AYX ichki qismidagi panjaralar soni. Kommutatsiya p va q, xuddi shu dalil shuni ko'rsatadiki

bu erda ν - WYA ichki qismidagi panjara nuqtalarining soni. AY chizig'ida hech qanday panjara yo'qligi sababli (chunki p va q bor nisbatan asosiy ) va WYXA to'rtburchaklaridagi umumiy nuqtalar soni

nihoyat olamiz

Eyzenshteyn lemmasining isboti

Hatto butun son uchun siz 1 ≤ oralig'ida sizp-1, bilan belgilanadi r(siz) ning eng kam ijobiy qoldig'i qu modul p. (Masalan, uchun p = 11, q = 7, biz ruxsat beramiz siz = 2, 4, 6, 8, 10 va tegishli qiymatlari r(siz) 3, 6, 9, 1, 4 ga teng.) raqamlar (-1)r(siz)r(siz), yana modul sifatida eng kam ijobiy qoldiqlar sifatida qaraladi p, barchasi hatto (bizning ishlaydigan misolimizda ular 8, 6, 2, 10, 4.) Bundan tashqari, ularning barchasi bir-biridan ajralib turadi, chunki (-1)r(siz)r(siz) ≡ (−1)r(t)r(t) (mod p), keyin ajratishimiz mumkin q olish siz ≡ ±t (mod p). Bu kuchlar sizt (mod p), chunki ikkalasi ham siz va t bor hatto, aksincha p g'alati Chunki u erda (p−1) / 2 va ular alohida, ular shunchaki 2, 4, ..., juft sonlarini qayta tashkil etish bo'lishi kerak. p−1. Ularni ko'paytirib, biz olamiz

Ketma-ket 2, 4, ..., pBoth ikkala tomonda -1 (bu joizdir, chunki ularning hech biri bo'linmaydi p) va qayta tartibga solish, bizda mavjud

Boshqa tomondan, ning ta'rifi bilan r(siz) va zamin funktsiyasi,

va shuning uchun p toq va siz hatto, biz buni ko'rib turibmiz va r(siz) mos keladigan moduldir. 2. Nihoyat, bu shuni ko'rsatadiki

Biz tugatdik, chunki chap tomon shunchaki uchun muqobil ifoda (q/p).

Kvadratik Gauss yig'indilari yordamida isbotlash

Gauss yig'indilari yordamida kvadratik o'zaro ta'sirning isboti eng keng tarqalgan va klassik dalillardan biridir. Ushbu dalillar bitta qiymatlarning hisob-kitoblarini ikki xil usulda taqqoslash orqali ishlaydi Eyler mezonlari ikkinchisi esa Binomial teorema. Eyler mezonidan qanday foydalanilganligi misolida, biz uni aniqlashning birinchi qo'shimcha holatini tezkor isbotlash uchun ishlatishimiz mumkin. g'alati tub uchun p: Eyler mezoniga ko'ra , lekin ekvivalentlikning ikkala tomoni ham ± 1 va p g'alati, biz buni xulosa qilishimiz mumkin .

Ikkinchi qo'shimcha ish

Ruxsat bering , ibtidoiy 8-chi birlikning ildizi va sozlang . Beri va biz buni ko'ramiz . Chunki algebraik tamsayı, agar bo'lsa p Bu g'alati asosiy narsa, bu haqda modul bilan gaplashish mantiqan p. (Rasmiy ravishda biz algebraik butun sonlarni faktoring qilish natijasida hosil bo'lgan komutativ halqani ko'rib chiqamiz tomonidan yaratilgan ideal bilan p. Chunki algebraik tamsayı emas, 1, 2, ..., p ning aniq elementlari .) Eyler mezonidan foydalangan holda, bundan kelib chiqadi

Keyin buni aytishimiz mumkin
Ammo biz hisoblashimiz ham mumkin binomiya teoremasidan foydalanish. Binomial kengayishdagi o'zaro bog'liq atamalarning barchasi omillarni o'z ichiga oladi p, biz buni topamiz . Buni ikkita holatga ajratish orqali aniqroq baholashimiz mumkin

  • .
  • .

Bu 8 asosiy modulning yagona variantlari va bu ikkala holatni ham eksponent shakl yordamida hisoblash mumkin . Biz buni hamma g'alati tub sonlar uchun qisqacha yozishimiz mumkin p kabi

Uchun bu ikkita iborani birlashtirish va orqali ko'paytiriladi biz buni topamiz . Ikkalasidan beri va ± 1 ga teng va 2 o'zgaruvchan moduldir p, degan xulosaga kelishimiz mumkin

Umumiy ish

Umumiy dalil g'oyasi yuqoridagi qo'shimcha holatdan kelib chiqadi: Legendre belgilarini qandaydir tarzda kodlaydigan algebraik tamsayıni toping p, keyin Legendre ramzlari orasidagi munosabatni qUshbu algebraik butun modulning kuchi q ikki xil usulda, biri Eyler mezonidan, ikkinchisi binomiya teoremasidan foydalangan holda.

Ruxsat bering

qayerda ibtidoiy pbirlikning ildizi. Bu Kvadratik Gauss yig'indisi. Ushbu Gauss yig'indilarining asosiy xususiyati shundan iborat
qayerda . Buni keyingi isbot kontekstida qo'yish uchun Gauss yig'indisining alohida elementlari siklotomik sohada joylashgan ammo yuqoridagi formulaning o'zi shuni ko'rsatadiki, yig'indining o'zi tarkibidagi noyob kvadratik maydonning generatoridir L. Shunga qaramay, kvadratik Gauss yig'indisi algebraik butun son bo'lgani uchun u bilan modulli arifmetikadan foydalanishimiz mumkin. Ushbu asosiy formuladan va Eyler mezonidan foydalanib, biz buni aniqlaymiz
Shuning uchun
Binomial teoremadan foydalanib, biz ham buni topamiz , Agar ruxsat bersak a ko'paytma teskari bo'ling , keyin biz ushbu summani quyidagicha yozishimiz mumkin almashtirishdan foydalanish , bu summa diapazoniga ta'sir qilmaydi. Beri , keyin yozishimiz mumkin
Uchun ushbu ikkita iboradan foydalanish va orqali ko'paytiriladi beradi
Beri o'zgaruvchan moduldir q, va Legendre ramzlari ± 1 ga teng bo'lsa, biz shunday xulosaga kelishimiz mumkin

Algebraik sonlar nazariyasidan foydalangan holda isbotlash

Bu erda keltirilgan dalil hech qachon ma'lum bo'lgan eng sodda emas; ammo, bu ba'zi bir g'oyalarni qo'zg'atadigan ma'noda juda chuqurdir Artinning o'zaro aloqasi.

Siklotomik maydonni sozlash

Aytaylik p g'alati asosiy hisoblanadi. Harakat ichkarida sodir bo'ladi siklotomik maydonqaerda ζp ibtidoiy pth birlikning ildizi. Tsiklotomik maydonlarning asosiy nazariyasi bizga kanonik izomorfizm mavjudligini ma'lum qiladi

bu avtomorfizmni yuboradi σa qoniqarli elementga Xususan, bu izomorfizm in'ektsiondir, chunki multiplikativ guruh maydonning davriy guruhi: .

Endi kichik guruhni ko'rib chiqing H ning kvadratchalar elementlari G. Beri G tsiklik, H bor indeks 2 dyuym G, shuning uchun mos keladigan pastki maydon H Galois yozishmalari ostida a bo'lishi kerak kvadratik kengaytmasi Q. (Aslida bu noyob ning kvadratik kengaytmasi Q tarkibida L.) Gauss davri nazariya qaysi birini belgilaydi; bo'lib chiqadi , qayerda

Shu nuqtada biz o'z ramkamizdan paydo bo'lgan kvadratik o'zaro bog'liqlikni ko'rishni boshlaymiz. Bir tomondan, ning tasviri H yilda aniq (noldan) iborat kvadrat qoldiqlar modul p. Boshqa tarafdan, H olishga urinish bilan bog'liq p ning kvadrat ildizi (yoki ehtimol -p). Boshqacha qilib aytganda, agar hozir bo'lsa q asosiy (boshqasidan farq qiladi p), biz buni ko'rsatdik

Frobenius avtomorfizmi

Butun sonlarning halqasida , yotishning har qanday aniqlanmagan asosiy idealini tanlang qva ruxsat bering bo'lishi Frobenius avtomorfizmi β bilan bog'liq; ning xarakterli xususiyati shu

(Bunday Frobenius elementining mavjudligi juda oz sonli algebraik sonlar nazariyasiga bog'liq.)

Haqida asosiy fakt Bizga kerak bo'lgan narsa har qanday pastki maydon uchun kerak K ning L,

Darhaqiqat, $ mathbb {i} $ har qanday ideal bo'lishi mumkin OK quyida β (va shuning uchun yuqorida) q). Keyin, beri har qanday kishi uchun , biz buni ko'ramiz δ uchun Frobenius. Tegishli standart natija uning tartibi mos keladigan inersiya darajasiga teng bo'lishidir; anavi,

Chap tomon 1 tuzatilgan taqdirda 1 ga teng K, va o'ng tomon faqat bitta bo'lsa, biriga teng q to'liq bo'linadi K, shuning uchun biz tugatdik.

Endi, beri pth birlik ildizlari aniq modul β (ya'ni polinom) Xp - 1 xarakteristikasi bo'yicha ajralib turadi q), bizda bo'lishi kerak

anavi, avtomorfizmga to'g'ri keladi σq ilgari aniqlangan. Qabul qilish K bizni qiziqtirgan kvadratik maydon bo'lish uchun biz tenglikni olamiz

Dalilni to'ldirish

Va nihoyat biz buni ko'rsatishimiz kerak

Buni amalga oshirgandan so'ng, kvadrat o'zaro ta'sir qonuni shu vaqtdan boshlab darhol tushadi

va

uchun .

Oxirgi ekvivalentlikni ko'rsatish uchun avvalo shuni faraz qiling Bunday holda, bir nechta butun son mavjud x (bo'linmaydi q) shu kabi demoq butun son uchun v. Ruxsat bering va idealni ko'rib chiqing ning K. Bu, albatta, asosiy idealni ajratadi (q). U teng bo'lishi mumkin emas (q), beri ga bo'linmaydi q. Bu birlik ideal bo'lishi mumkin emas, chunki u holda

ga bo'linadi q, bu yana imkonsiz. Shuning uchun (q) bo'linishi kerak K.

Aksincha, deylik (q) bo'linadi va $ p $ birinchi darajali bo'lsin K yuqorida q. Keyin shuning uchun biz bir nechtasini tanlashimiz mumkin

Aslida, beri kvadrat maydonlarning elementar nazariyasi shundan iboratki, butun sonlarning halqasi K aniq shuning uchun a va b eng yomoni 2. ga teng q ≠ 2, biz xavfsiz ravishda ko'payishimiz mumkin a va b 2 ga, va buni taxmin qiling hozir qayerda a va b ichida Z. Bu holda bizda bor

shunday Biroq, q ajratish mumkin emas b, o'shandan beri ham q ajratadi a, bu bizning tanlovimizga zid keladi Shuning uchun, biz ajratishimiz mumkin b modul q, olish xohlagancha.

Adabiyotlar

Har bir darslik elementar sonlar nazariyasi (va bir nechtasi algebraik sonlar nazariyasi ) kvadratik o'zaro bog'liqlikni isbotiga ega. Ikkisi ayniqsa diqqatga sazovordir:

Lemmermeyer (2000) Ikkala kvadratik va yuqori darajadagi o'zaro ta'sir qonunlarining ko'pgina dalillari (ba'zilari mashqlarda) va ularning tarixini muhokama qilish. Uning ulkan bibliografiyasida 196 xil nashr etilgan dalillarga oid adabiyotlar keltirilgan.

Irlandiya va Rozen (1990) shuningdek, kvadratik o'zaro bog'liqlikning ko'plab dalillariga (va ko'plab mashqlarga) ega, shuningdek kubik va biquadratik holatlarni qamrab oladi. 13.26-mashq (202-bet) hammasini aytadi

Ushbu kitobda shu paytgacha berilgan kvadratik o'zaro bog'liqlik qonunining isbotlari sonini hisoblang va boshqasini ishlab chiqing.

  • Irlandiya, Kennet; Rozen, Maykl (1990), Zamonaviy raqamlar nazariyasiga klassik kirish, Matematikadan aspirantura matnlari, jild. 84 (2-nashr), Nyu-York: Springer, ISBN  0-387-97329-X
  • Lemmermeyer, Franz (2000), O'zaro qonunchilik: Eylerdan Eyzenshteyngacha, Matematikadagi Springer monografiyalari, Berlin: Springer, ISBN  3-540-66957-4
  • Russo, G. (1991), "Kvadratik o'zaro kelishuv qonuni to'g'risida", Avstraliya matematik jamiyati jurnali A seriyasi, Kembrij universiteti matbuoti, 51: 423–425, ISSN  1446-7887
  • Vashington, Lourens S (2012), Siklotomik maydonlarga kirish, Matematikadan magistrlik matnlari, 83 (2-nashr), Nyu-York: Springer, ISBN  978-1-4612-7346-2

Tashqi havolalar