Bentuk kuadrat biner

Dalam matematika, **bentuk kuadrat biner** adalah kuadrat polinomial homogen dalam dua variabel

:  q(x,y)=ax^2+bxy+cy^2, \, 

di mana * a *, * b *, * c * adalah **koefisien**. Jika koefisien dapat berubah-ubah bilangan kompleks, sebagian besar hasil tidak spesifik untuk kasus dua variabel, jadi hasil tersebut dijelaskan dalam bentuk kuadrat. Bentuk kuadrat dengan koefisien bilangan bulat disebut **bentuk kuadrat biner integral**, sering disingkat menjadi * bentuk kuadrat biner *.

Artikel ini sepenuhnya dikhususkan untuk bentuk kuadrat biner integral. Pilihan ini dilatarbelakangi oleh status mereka sebagai pendorong di balik perkembangan teori bilangan aljabar. Sejak akhir abad kesembilan belas, bentuk kuadrat biner dalam teori bilangan aljabar ke kuadrat dan bidang bilangan yang lebih umum, tetapi kemajuan khusus untuk bentuk kuadrat biner masih terjadi pada kesempatan tertentu.

Pierre Fermat menyatakan bahwa jika p adalah bilangan prima ganjil maka persamaannya p = x^2 + y^2 memiliki solusi iff p \equiv 1 \pmod{4}, dan dia membuat pernyataan serupa tentang persamaan p = x^2 + 2y^2, p = x^2 + 3y^2, p = x^2 - 2y^2 dan p = x^2 - 3y^2
x^2 + y^2, x^2 + 2y^2, x^2 - 3y^2 dan seterusnya adalah bentuk kuadrat, dan teori bentuk kuadrat memberikan cara terpadu untuk melihat dan membuktikan teorema ini

Contoh lain dari bentuk kuadrat adalah Persamaan Pell x^2-ny^2=1

Bentuk kuadrat biner sangat erat kaitan ideal di bidang kuadrat, ini memungkinkan bilangan kelas dari bidang kuadrat untuk dihitung dengan menghitung jumlah bentuk kuadrat biner tereduksi dari diskriminan yang diberikan

Fungsi theta klasik dari 2 variabel adalah  \sum_{(m,n)\in \mathbb{Z}^2} q^{m^2 + n^2}, jika f(x,y) adalah bentuk kuadrat pasti positif  \sum_{(m,n)\in \mathbb{Z}^2} q^{f(m,n)} adalah fungsi theta

## Ekuivalen
Dua bentuk * f * dan * g * disebut **ekuivalen** jika terdapat bilangan bulat \alpha, \beta, \gamma, \text{ dan } \delta sehingga:

: \begin{align} f(\alpha x + \beta y, \gamma x + \delta y) &= g(x,y),\\
                      \alpha \delta - \beta \gamma &= 1.\end{align}

Misalnya, dengan f= x^2 + 4xy + 2y^2 dan \alpha = -3, \beta = 2, \gamma = 1, dan \delta = -1, menemukan bahwa * f * adalah g = (-3x+2y)^2 + 4(-3x+2y)(x-y)+2(x-y)^2, yang disederhanakan menjadi -x^2+4xy-2y^2.

Kondisi ekivalensi di atas mendefinisikan relasi ekuivalen pada himpunan bentuk kuadrat integral. Oleh karena itu, bentuk kuadrat partisi diubah menjadi kelas kesetaraan, yang disebut **kelas** dari bentuk kuadrat. **Kelas invarian** dapat berarti fungsi yang didefinisikan pada kelas ekuivalen bentuk atau properti yang dimiliki oleh semua bentuk dalam kelas yang sama.

Lagrange menggunakan pengertian yang berbeda tentang kesetaraan, di mana kondisi kedua diganti dengan  \alpha \delta - \beta \gamma = \pm 1.  Sejak Gauss telah diakui bahwa definisi ini lebih rendah dari yang diberikan di atas. Jika ada kebutuhan untuk membedakan, terkadang bentuk disebut **ekuivalen riil** menggunakan definisi di atas dan **ekuivalen tidak semestinya** jika setara dalam pengertian Lagrange.

Dalam terminologi matriks, yang kadang-kadang digunakan di bawah, maka

:   \begin{pmatrix} \alpha & \beta \\ \gamma & \delta \end{pmatrix} 

memiliki entri bilangan bulat dan determinan 1, peta  f(x,y) \mapsto f(\alpha x + \beta y, \gamma x + \delta y) adalah (kanan) tindakan grup dari \mathrm{SL}_2(\mathbb{Z}) pada himpunan bentuk kuadrat biner. Relasi ekuivalensi di atas kemudian muncul dari teori umum aksi grup.

Jika f=ax^2+bxy+cy^2, kemudian invarian penting termasuk

* Diskriminan \Delta=b^2-4ac.
* Konten, sama dengan pembagi persekutuan terbesar dari * a *, * b *, dan * c *.

Terminologi telah muncul untuk mengklasifikasikan kelas dan bentuknya dalam istilah invariannya. Suatu bentuk diskriminan \Delta adalah **definisi** jika \Delta , **digenerasikan** jika \Delta adalah kuadrat sempurna, dan **tak hingga** sebaliknya. Suatu bentuk dikatakan **primitif** jika isinya adalah 1, yaitu, jika koefisiennya koprima. Jika diskriminan suatu bentuk adalah diskriminan fundamental, maka bentuk itu primitif. Discriminants satisfy \Delta\equiv 0,1 \pmod 4. 

## Automorfisme
Jika * f * adalah bentuk kuadrat, berarti matriks

:   \begin{pmatrix} \alpha & \beta \\ \gamma & \delta \end{pmatrix} 

dalam \mathrm{SL}_2(\mathbb{Z}) adalah **automorfisme** dari * f * jika f(\alpha x + \beta y, \gamma x + \delta y) = f(x,y). Misalnya matriks

:  \begin{pmatrix} 3 & -4 \\ -2 & 3 \end{pmatrix} 

adalah automorfisme bentuk f = x^2 - 2y^2.  Automorfisme bentuk membentuk subgrup dari \mathrm{SL}_2(\mathbb{Z}).  Ketika * f * pasti, grupnya terbatas, dan ketika * f * tidak pasti, itu tak terbatas dan siklik.

## Representasi
Bentuk kuadrat biner q(x,y) **repsentasi** bilangan bulat  n  jika dimungkinkan untuk bilangan bulat  x  dan  y  memiliki persamaan n = f(x,y).  Persamaan ini adalah **representasi** dari * n * oleh * f *.

### Contoh
Diophantus mempertimbangkan apakah, untuk bilangan bulat ganjil  n , adalah mungkin untuk menemukan bilangan bulat  x  dan  y  yang n = x^2 + y^2. Saat  n=65 , adalah
: \begin{align} 65 &= 1^2 + 8^2,\\
                      65 &= 4^2 + 7^2,
\end{align} 

jadi relasi (x,y) = (1,8) \text{ dan } (4,7) yang berhasil. Kita mendapatkan lebih banyak pasangan yang bekerja dengan mengganti nilai  x  dan  y  atau dengan mengubah salah satu atau keduanya dari  x  dan  y . Secara keseluruhan, ada enam belas pasangan solusi yang berbeda. Sebaliknya, jika  n=3 , persamaannya

: 3=x^2 + y^2

tidak memiliki solusi bilangan bulat. Untuk mengetahui alasannya, kami mencatat bahwa x^2 \geq 4 kecuali x = -1, 0 atau 1. Jadi, x^2+y^2 akan melebihi 3 kecuali (x,y) adalah salah satu dari sembilan pasangan dengan  x  dan  y  masing-masing sama dengan  -1, 0  atau 1. Kita dapat memeriksa sembilan relasi ini secara langsung untuk melihat yang tidak 3 = x^2 + y^2, jadi persamaan tersebut tidak memiliki solusi bilangan bulat.

Argumen serupa menunjukkan bahwa untuk setiap  n , persamaan n =x^2+y^2 hanya dapat memiliki sejumlah solusi terbatas maka x^2+y^2 akan melebihi  n  kecuali nilai absolut  |x|  dan  |y|  keduanya kurang dari \sqrt{n}. Hanya ada sejumlah pasangan terbatas yang memenuhi batasan ini.

Masalah kuno lain yang melibatkan bentuk kuadrat meminta kita untuk menyelesaikannya Persamaan Pell. Misalnya, kita dapat mencari bilangan bulat * x * dan * y * sehingga 1 = x^2 - 2y^2.  Mengubah tanda * x * dan * y * dalam suatu solusi memberikan solusi lain, jadi cukup mencari solusi saja dalam bilangan bulat positif. Salah satu solusinya adalah (x,y) = (3,2), Artinya, persamaan 1 = 3^2 - 2 \cdot 2^2. Jika (x,y) adalah solusi untuk 1 = x^2 - 2 y^2, maka (3x+4y,2x+3y) adalah pasangan serupa lainnya. Misalnya, dari pasangan  (3,2) , adalah

: (3\cdot 3 + 4 \cdot 2, 2\cdot 3 + 3 \cdot 2) = (17,12),

dan 1 = 17^2 - 2 \cdot 12^2 mengulangi proses ini, kami menemukan relasi selanjutnya (x,y) dengan 1 = x^2 - 2y^2:

: \begin{align}
             (3 \cdot 17 + 4 \cdot 12, 2 \cdot 17 + 3 \cdot 12) &= (99,70),\\
             (3 \cdot 99 + 4 \cdot 70, 2 \cdot 99 + 3 \cdot 70) &= (477,408),\\
                                                                &\vdots \end{align}
 
Nilai ini akan terus bertambah ukurannya, jadi kami melihat ada banyak cara yang tak terbatas untuk merepresentasikan 1 dengan bentuk x^2 - 2y^2. Deskripsi rekursif ini telah dibahas dalam komentar Theon dari Smyrna tentang Elemen Eklides.

### Masalah representasi
Masalah tertua dalam teori bentuk kuadrat biner adalah **masalah representasi**: mendeskripsikan representasi dari bilangan tertentu  n  dengan bentuk kuadrat * f *. "Mendeskripsikan" dapat berarti berbagai hal: memberikan algoritma untuk menghasilkan semua representasi, rumus tertutup untuk jumlah representasi, atau bahkan hanya menentukan apakah representasi ada.

Contoh di atas membahas masalah representasi untuk angka 3 dan 65 dengan bentuk x^2 + y^2 dan untuk angka 1 dengan bentuk x^2 - 2y^2. Bahwa 65 diwakili oleh x^2 + y^2 dalam enam belas cara berbeda, sedangkan 1 diwakili oleh x^2 - 2y^2 dalam banyak cara dan
3 tidak diwakili semua x^2+y^2. Dalam kasus pertama, enam belas representasi dijelaskan secara eksplisit. Bahwa jumlah representasi dari suatu bilangan bulat oleh x^2+y^2 adalah hingga. Jumlah fungsi kuadrat  r_2 (n)  memberikan jumlah representasi * n * oleh x^2+y^2 sebagai fungsi dari * n *. Rumus tertutup

:  r_2(n) = 4(d_1(n) - d_3(n)), 

dimana  d_1 (n)  adalah banyaknya pembagi dari * n * yang kongruen sampai 1 modulo 4 dan  d_3(n)  adalah banyaknya pembagi dari * n * dari kongruen 3 dengan 4.

Ada beberapa invarian kelas yang relevan dengan masalah representasi:

* Himpunan bilangan bulat yang diwakili oleh kelas. Jika bilangan bulat * n * diwakili oleh formulir di kelas, maka itu diwakili oleh semua bentuk lain di kelas.
* Nilai absolut minimum yang diwakili oleh sebuah kelas. Ini adalah nilai nonnegatif terkecil dalam himpunan bilangan bulat yang diwakili oleh sebuah kelas.
* Kelas-kelas kesesuaian modulo diskriminan kelas yang diwakili oleh kelas.

Nilai absolut minimum yang diwakili oleh sebuah kelas adalah nol untuk kelas merosot dan positif untuk kelas-kelas tertentu dan tak-hingga. Semua angka diwakili oleh bentuk tertentu f = ax^2 + bxy + cy^2 memiliki tanda yang sama: positif if  a>0  dan negatif if  a. Untuk alasan ini, yang pertama disebut bentuk **definisi positif** dan yang terakhir disebut **definisi negatif**.

Jumlah representasi bilangan bulat * n * dengan bentuk * f * terbatas jika * f * pasti dan tak terbatas jika * f * tidak pasti. Kami melihat contohnya pada contoh di atas:  x^2+y^2 positif dan x^2 - 2y^2 tidak terbatas.

### Representasi ekuivalen
Pengertian ekuivalen bentuk dapat diperluas menjadi **representasi ekuivalen**.  Representasi m = f(x_1,y_1) dan n = g(x_2,y_2) akuivalen jika matriks

:  \begin{pmatrix} \alpha & \beta \\ \gamma & \delta \end{pmatrix} 

dengan entri integer dan determinan 1 sehingga f(\alpha x + \beta y, \gamma x + \delta y) = g(x,y) dan

: \begin{pmatrix} \delta& -\beta \\ -\gamma & \alpha\end{pmatrix} \begin{pmatrix} x_1 \\ y_1 \end{pmatrix} = \begin{pmatrix} x_2 \\ y_2 \end{pmatrix}

Kondisi di atas memberikan aksi (kanan) grup \mathrm{SL}_2(\mathbb{Z}) pada himpunan representasi bilangan bulat dengan bentuk kuadrat biner. Oleh karena itu, persamaan yang didefinisikan dengan cara ini adalah hubungan kesetaraan dan khususnya bentuk-bentuk dalam representasi yang setara adalah bentuk-bentuk yang setara.

Sebagai contoh, misalkan f = x^2 - 2y^2 dan pertimbangkan representasi 1 = f(x_1,y_1). Representasi semacam itu adalah solusi persamaan Pell yang dijelaskan dalam contoh di atas. Matriks

:  \begin{pmatrix} 3 & -4 \\ -2 & 3 \end{pmatrix} 

memiliki determinan 1 dan merupakan automorfisme dari * f *. Bertindak atas representasi 1 = f(x_1,y_1) dengan matriks ini menghasilkan representasi yang setara 1 = f(3x_1 + 4y_1, 2x_1 + 3 y_1). Langkah rekursi dalam proses yang dijelaskan di atas untuk menghasilkan banyak solusi tak terhingga untuk 1 = x^2 - 2y^2. Iterasi aksi matriks ini, kami menemukan bahwa himpunan representasi tak hingga dari 1 oleh * f * yang ditentukan di atas semuanya ekuivalen.

Secara umum ada banyak kelas ekivalen yang terbatas dari representasi integer * n * dengan bentuk diskriminan bukan nol yang diberikan \Delta. Seperangkat perwakilan lengkap untuk kelas-kelas ini dapat diberikan dalam istilah * bentuk tereduksi * yang ditentukan pada bagian di bawah ini. Saat \Delta , setiap representasi setara dengan representasi unik dengan bentuk yang direduksi, sehingga satu set lengkap perwakilan diberikan oleh banyak representasi * n * yang tereduksi oleh bentuk diskrim yang dikurangi diskriminan \Delta. Maka \Delta > 0, Zagier membuktikan bahwa setiap representasi bilangan bulat positif * n * oleh bentuk diskriminan  \Delta  adalah setara dengan representasi unik  n = f (x, y)  di mana * f * dikurangi dalam pengertian Zagier dan x > 0, y \geq 0. Himpunan dari semua representasi tersebut merupakan himpunan lengkap perwakilan untuk kelas representasi kesetaraan.

## Pengurangan dan bilangan kelas

Lagrange membuktikan bahwa untuk setiap nilai * D *, hanya ada banyak kelas bentuk kuadrat biner dengan diskriminan * D *. Nomor mereka adalah **** diskriminan * D *. Dia menggambarkan sebuah algoritma, yang disebut **reduksi**, untuk membangun perwakilan kanonik di setiap kelas, **bentuk tereduksi**, yang koefisiennya paling kecil.

Gauss memberikan algoritma reduksi yang unggul dalam * [[Disquisitiones Arithmeticae]] *, yang sejak saat itu menjadi algoritma reduksi yang paling umum diberikan di buku teks.  Pada tahun 1981, Zagier menerbitkan algoritma reduksi alternatif yang telah menemukan beberapa kegunaan sebagai alternatif dari Gauss.

## Komposisi
**Komposisi** paling sering mengacu pada operasi biner pada kelas kesetaraan primitif dari bentuk diskriminan yang sama, salah satu penemuan Gauss terdalam, yang membuat himpunan ini menjadi grup abelian terbatas yang disebut **bentuk grup kelas** (atau hanya grup kelas) diskriminan \Delta. Grup kelas telah menjadi salah satu ide sentral dalam teori bilangan aljabar. Dari perspektif modern, golongan diskriminan fundamental \Delta isomorfik ke gru0 kelas sempit dari bidang kuadrat \mathbf{Q}(\sqrt{\Delta}) diskriminan \Delta. Untuk negatif \Delta, kelompok kelas sempit adalah sama dengan grup kelas ideal, tetapi untuk positif \Delta mungkin dua kali lebih besar.

"Komposisi" terkadang juga mengacu pada, secara kasar, operasi biner pada bentuk kuadrat biner. Kata menunjukkan dua peringatan: hanya pasangan bentuk kuadrat biner tertentu yang dapat disusun, dan bentuk yang dihasilkan tidak terdefinisi dengan baik (meskipun kelas ekuivalennya adalah). Operasi komposisi pada kelas ekivalen ditentukan dengan terlebih dahulu mendefinisikan komposisi bentuk dan kemudian menunjukkan bahwa ini menginduksi operasi yang terdefinisi dengan baik pada kelas.

"Komposisi" juga dapat merujuk ke operasi biner pada representasi bilangan bulat menurut bentuk. Operasi ini jauh lebih rumit daripada komposisi bentuk, tetapi muncul pertama kali secara historis. Kami akan mempertimbangkan operasi pada bagian terpisah di bawah ini.

Komposisi berarti mengambil 2 bentuk kuadrat dari diskriminan yang sama dan menggabungkannya untuk membuat bentuk kuadrat dari diskriminan yang sama, itu adalah generalisasi dari identitas 2-persegi \left(a^2 + b^2\right)\left(c^2 + d^2\right) = \left(ac-bd\right)^2 + \left(ad+bc\right)^2

### Bentuk komposisi dan kelas
Berbagai definisi komposisi bentuk telah diberikan, sering kali dalam upaya untuk menyederhanakan definisi Gauss yang sangat teknis dan umum. Kami menyajikan di sini metode Arndt, karena tetap agak umum sementara cukup sederhana untuk dapat menerima perhitungan dengan tangan. Definisi alternatif dijelaskan di kubus Bhargava.

Misalkan komposisi f_1 = A_1 x^2 + B_1 xy + C_1 y^2 dan f_2 = A_2 x^2 + B_2 xy + C_2 y^2, setiap primitif dan diskriminan yang sama  \Delta . Kami melakukan langkah-langkah berikut:

# Menghitung B_\mu = \tfrac{B_1 + B_2}{2} dan  e = \gcd(A_1, A_2, B_\mu), dan A = \tfrac{A_1 A_2}{e^2}
# Pecahkan sistem kesesuaian \\ x &\equiv B_2 \pmod{2 \tfrac{A_2}{e}}\\ \tfrac{B_\mu}{e} x &\equiv \tfrac{\Delta + B_1 B_2}{2e} \pmod{2A} \end{align} }}Dapat ditunjukkan bahwa sistem ini solusi bilangan bulat modulo  2A . Kami memilih solusi dan menyebutnya * B *.
# Hitung * C * sedemikian rupa \Delta = B^2 - 4AC.  Dapat ditunjukkan bahwa * C * adalah bilangan bulat.

## Genera bentuk kuadrat biner
Gauss juga dianggap sebagai gagasan kesetaraan yang lebih kasar, dengan setiap kelas disebut **genus** bentuk. Setiap genus adalah gabungan dari sejumlah terbatas kelas kesetaraan dari diskriminan yang sama, dengan jumlah kelas yang hanya bergantung pada diskriminan. Dalam konteks bentuk kuadrat biner, genera dapat didefinisikan baik melalui kelas kesesuaian angka yang diwakili oleh bentuk atau oleh **karakter genus** yang ditentukan pada himpunan bentuk. Definisi ketiga adalah kasus khusus dari genus bentuk kuadrat dalam n variabel. Ini menyatakan bahwa bentuk berada dalam genus yang sama jika setara secara lokal di semua bilangan prima rasional (termasuk Kedudukan Archimedean).

## Lihat pula
* Kubus Bhargava
* Teorema Fermat tentang penjumlahan dua persegi
* Simbol Legendre

## Catatan

## Referensi
* Johannes Buchmann, Ulrich Vollmer: *Binary Quadratic Forms*, Springer, Berlin 2007, 
* Duncan A. Buell: *Binary Quadratic Forms*, Springer, New York 1989
* David A Cox, *Primes of the form <math>x^2 + y^2</math>, Fermat, class field theory, and complex multiplication*
* 
* 
* 
* 
* 

## Pranala luar
* Peter Luschny, Positive numbers represented by a binary quadratic form
*