Identitas Sophie Germain

Dari testwiki
Revisi sejak 1 September 2023 11.20 oleh imported>Dedhert.Jr (Sejarah: ce)
(beda) ← Revisi sebelumnya | Revisi terkini (beda) | Revisi selanjutnya → (beda)
Loncat ke navigasi Loncat ke pencarian

Dalam matematika, identitas Sophie Germain adalah faktorisasi polinomial yang dinamai dari Sophie Germain. Identitas ini mengatakan bahwa x4+4y4=((x+y)2+y2)((xy)2+y2)=(x2+2xy+2y2)(x22xy+2y2). Selain penerapannya di dalam aljabar elementer, identitas ini juga dapat digunakan dalam teori bilangan untuk memfaktorkan bilangan bulat dari bentuk khusus x4+4y4, dan sering kali membentuk basis permasalahan di dalam kompetisi matematika.Templat:R

Sejarah

Walaupun identitas ini dikaitkan dengan Sophie Germain, tetapi identitas ini tidak terdapat di dalam karyanya. Dalam karyanya malahan identitas yang berkaitan dapat ditemukan dengan cara berikutTemplat:R x4+y4=(x2y2)2+2(xy)2=(x2+y2)22(xy)2. Mengubah persamaan ini dengan mengalikan y oleh 2 memberikan x4+4y4=(x2+2y2)24(xy)2, sebuah ekspresi berupa selisih dari dua bilangan kuadrat, yang menghasilkan identitas Germain.Templat:R Ketidakakuratan mengenai keterkaitan identitas ini dengan Germain dibuat oleh Leonard Eugene Dickson dalam karyanya History of the Theory of Numbers. Di dalamnya lagi, ia mengatakan (lagi-lagi tidak akurat) bahwa identitas ini ditemukan dalam surat dari Leonhard Euler kepada Christian Goldbach.Templat:R

Identitas ini dengan mudah dapat dibuktikan, dengan cara mengalikan kedua suku faktorisasi bersama, serta membenarkan bahwa hasil kalinya sama dengan ruas kanan persamaan.Templat:R Sebuah bukti tanpa kata juga dapat dilakukan yang didasarkan pada banyak penerapan teorema Pythagoras.Templat:R

Penerapannya ke faktorisasi bilangan bulat

Suatu akibat dari identitas Germain adalah bahwa bilangan dengan bentuk n4+4n tidak dapat berupa bilangan prima untuk n>1. (Untuk n=1, hasilnya memberikan bilangan prima 5.) Bilangan dengan bentuk tersebut tidak menghasilkan bilangan prima jika n adalah bilangan genap, dan jika n bilangan ganjil maka bilangan tersebut mempunyai faktorisasi yang diberikan oleh identitas dengan x=n dan y=2(n1)/2.Templat:R Bilangan-bilangan tersebut (diawali dari n=0) membentuk barisan bilangan bulat Templat:Block indent Banyaknya kemunculan identitas Sophie Germain dalam kompetisi matematika berasal dari korolari.Templat:R

Adapun kasus istimewa dari identitas dengan x=1 dan y=2k dapat digunakan untuk menghasilkan faktorisasi Φ4(22k+1)=24k+2+1=(22k+12k+1+1)(22k+1+2k+1+1), dengan Φ4(x)=x2+1 adalah polinomial siklotomik keempat. Sama halnya dengan polinomial siklotomik untuk lebih umum, Φ4 adalah polinomial tak tereduksi, sehingga faktorisasi dari tak berhingganya nilainya ini tak dapat diperluas ke faktorisasi dari Φ4 sebagai suatu polinomial. Karena itu, faktorisasi ini merupakan contoh dari faktorisasi aurifeuillean.Templat:R

Perumuman

Identitas Germain telah diperumum ke persamaan fungsional f(x)2+4f(y)2=(f(x+y)+f(y))(f(xy)+f(y)). Menurut identitas Sophie Germain, fungsi kuadrat memenuhi persamaan fungsional di atas.Templat:R

Referensi

Templat:Reflist