Kaedah Berangka lwn. Penyelesaian Aljabar Tepat
Mencari punca bagi persamaan polinomial merupakan salah satu cabaran tertua dalam bidang matematik. Bagi polinomial darjah rendah, kita boleh menggunakan kaedah aljabar untuk mendapatkan punca yang tepat. Sebagai contoh, persamaan darjah-1 boleh diselesaikan secara terus melalui penyelesaian linear langsung. Persamaan kuadratik (darjah-2) pula diselesaikan dengan formula kuadratik yang biasa kita gunakan.
Walau bagaimanapun, Teorem Abel-Ruffini membuktikan bahawa tiada formula aljabar umum yang boleh dinyatakan dalam bentuk radikal untuk menyelesaikan polinomial darjah-5 atau lebih tinggi. Oleh itu, untuk mencari punca bagi polinomial darjah tinggi, kita mesti bergantung kepada kaedah penghampiran berangka.
Kalkulator ini direka untuk mencari semua punca nyata, kompleks, dan berulang bagi polinomial dari darjah 1 hingga 20. Perbezaan utama antara kedua-dua pendekatan ini diringkaskan seperti berikut:
| Ciri-ciri | Penyelesaian Aljabar Tepat | Penghampiran Berangka (Kalkulator) |
|---|---|---|
| Had Darjah | Terhad kepada darjah 1 hingga 4 sahaja secara umum. | Menyokong polinomial dari darjah 1 hingga 20. |
| Format Output | Pecahan tepat, simbol radikal (punca kuasa), atau nilai π. | Nilai perpuluhan nyata dan kompleks dengan kejituan boleh laras. |
| Kaedah | Formula langsung seperti x = (-b ± √(b² - 4ac)) / 2a. | Lelaran Ehrlich–Aberth dan penilaian kaedah Horner. |
| Pengesahan | Penggantian simbolik secara langsung. | Semakan sisa ternormal bagi setiap punca yang ditemui. |
Cara Lelaran Ehrlich–Aberth Berfungsi
Bagi polinomial darjah-1, alat ini menggunakan penyelesaian linear langsung. Untuk polinomial darjah-2 hingga darjah-20, algoritma beralih kepada kaedah lelaran Ehrlich–Aberth. Kaedah Ehrlich–Aberth mengemas kini semua tekaan punca secara serentak.
Proses ini bermula dengan menetapkan satu set tekaan awal yang bersifat deterministik pada satah kompleks. Seterusnya, formula kemas kini punca serentak digunakan untuk membetulkan kedudukan setiap tekaan:
"Kemas kini punca serentak"
Setiap tekaan punca xᵢ dikemas kini dengan mengambil kira nilai polinomial P(xᵢ), terbitannya P'(xᵢ), dan jarak ke tekaan punca yang lain untuk mengelakkan beberapa tekaan menumpu kepada punca yang sama.
Untuk menilai polinomial $P(x)$ dan terbitannya $P'(x)$ dengan cekap dan stabil pada setiap langkah lelaran, algoritma ini menggunakan kaedah Horner. Kaedah Horner mengurangkan bilangan operasi pendaraban dengan menyusun semula penilaian polinomial ke dalam bentuk rantaian pendaraban dan penambahan berulang.
Lelaran ini diteruskan secara automatik sehingga pembetulan berangka bagi semua tekaan jatuh di bawah had toleransi yang ditetapkan.
Kepekaan Polinomial dan Ketidakstabilan Punca Berulang
Satu fenomena penting dalam analisis berangka ialah kepekaan punca polinomial terhadap perubahan kecil pada pekali. Apabila polinomial mempunyai punca berulang atau punca yang terletak sangat rapat antara satu sama lain, kestabilan berangka akan terjejas.
Pada punca berulang, nilai polinomial $P(x)$ dan terbitannya $P'(x)$ adalah menghampiri sifar secara serentak. Keadaan ini melemahkan langkah pembetulan dalam algoritma penumpuan. Akibatnya, perubahan yang sangat kecil pada pekali—malah ralat pembundaran komputer yang kecil—boleh menyebabkan satu punca berulang berpecah menjadi beberapa punca berhampiran pada satah kompleks.
Apabila keadaan ini dikesan, alat ini akan memaparkan status amaran: "Punca telah ditemui, tetapi punca berulang atau yang berjarak rapat menyebabkan beberapa digit yang dipaparkan menjadi sensitif terhadap perubahan pekali yang kecil."
Penskalaan dan Pengesahan Menggunakan Sisa Ternormal
Untuk memastikan kejituan pengiraan pada komputer, algoritma ini melaksanakan langkah penskalaan dan pengesahan yang ketat:
- Kumpulkan sebutan ke dalam bentuk piawai: Ungkapan input disusun semula ke dalam bentuk piawai.
- Normalisasi: Setiap pekali dibahagikan dengan pekali pelopor untuk memudahkan pengiraan.
- Skala: Carian punca diskalakan dengan faktor R supaya tekaan awal sentiasa berada dalam julat yang stabil secara berangka.
- Lelaran: Tekaan punca dikemas kini secara serentak sehingga mencapai penumpuan.
- Verifikasi: Setiap punca yang ditemui digantikan semula ke dalam polinomial asal untuk mengira sisa ternormal.
Sisa ternormal ialah ukuran ralat yang bebas daripada skala polinomial. Nilai sisa yang menghampiri sifar menunjukkan bahawa punca yang ditemui adalah sangat tepat. Alat ini akan memaparkan sisa ternormal terbesar untuk memastikan kualiti hasil carian punca tersebut.
Geometri Punca pada Satah Kompleks
Punca bagi polinomial tidak selalunya terdiri daripada nombor nyata. Apabila kita menyelesaikan polinomial darjah tinggi, punca kompleks sering muncul dalam bentuk pasangan konjugat (iaitu a + bi dan a - bi) jika semua pekali polinomial adalah nombor nyata.
Alat ini menyediakan plot visual bertajuk "Punca pada satah kompleks". Plot ini memetakan kedudukan setiap punca secara geometri:
- Paksi Mengufuk (Paksi Nyata): Menunjukkan nilai bahagian nyata bagi punca tersebut. Punca nyata tulen akan terletak tepat di atas paksi ini.
- Paksi Menegak (Paksi Khayalan): Menunjukkan nilai bahagian khayalan (i). Punca kompleks akan dipaparkan di luar paksi mengufuk, biasanya simetri di atas dan di bawah paksi nyata sebagai pasangan konjugat.
Visualisasi ini membantu pengguna memahami taburan punca, mengesan simetri, dan melihat jarak antara punca dengan mudah.
Panduan Penggunaan Alat
Pilihan Input
Anda boleh memasukkan polinomial anda melalui dua mod input:
- Ungkapan dikembangkan: Masukkan persamaan atau ungkapan satu pemboleh ubah yang telah dikembangkan. Sebutan boleh berada di mana-mana belah tanda sama dengan ($=$). Contohnya:
x^5 - x = 0. - Senarai pekali: Masukkan senarai nombor nyata tanpa dimensi yang dipisahkan oleh koma, ruang kosong, atau baris baharu, bermula dari kuasa tertinggi hingga pemalar. Anda mesti memasukkan
0untuk setiap kuasa yang tiada dalam jujukan.
Pekali mesti mempunyai nilai mutlak tidak melebihi 1e100, dan pecahan dibenarkan. Keseluruhan teks input mesti kurang daripada 600 aksara.
Kawalan Kejituan
Melalui input "Tempat perpuluhan dipaparkan", anda boleh menetapkan kejituan paparan antara 4 hingga 12 tempat perpuluhan. Menetapkan nilai yang lebih tinggi akan memperketat ujian penghentian matematik semasa lelaran, tetapi ia tidak dapat memulihkan kejituan yang hilang jika pekali asal yang dimasukkan sudah tidak tepat.
Contoh Pantas
Anda boleh menggunakan butang contoh sedia ada untuk memuatkan input contoh dengan cepat:
- Lima punca
- Empat punca kompleks
- Punca berulang
Privasi Data
Semua proses pengiraan dilakukan secara tempatan. Polinomial anda dan setiap pengiraan kekal dalam penyemak imbas ini dan tidak akan dimuat naik ke mana-mana pelayan luaran.
Soalan Lazim (FAQ)
Apakah yang boleh saya masukkan?
Gunakan pekali nyata tanpa dimensi dan satu pemboleh ubah dengan kuasa nombor bulat sehingga 20. Ungkapan mestilah sudah dikembangkan, tetapi sebutan boleh berada di luar susunan atau muncul di kedua-dua belah tanda sama dengan. Senarai pekali bermula dari kuasa tertinggi hingga pemalar dan mesti menyertakan sifar untuk kuasa yang tiada.
Adakah ini punca yang tepat?
Tidak. Kecuali untuk persamaan linear, punca yang dipaparkan ialah anggaran berangka. Darjah yang melebihi 4 tidak mempunyai formula umum dalam bentuk radikal, malah formula darjah yang lebih rendah boleh kehilangan kejituan pada pekali yang sukar. Gunakan amaran sisa dan kepekaan untuk menilai anggaran tersebut; gunakan kalkulator kuadratik apabila anda memerlukan pecahan tepat atau radikal untuk persamaan darjah-2.
Bagaimanakah punca darjah lebih tinggi ditemui?
Penyelesai bermula daripada beberapa set tekaan kompleks yang deterministik dan menambah baik setiap tekaan secara serentak dengan kemas kini Ehrlich–Aberth. Kaedah Horner menilai polinomial dan terbitannya dengan cekap, dan setiap punca yang dikembalikan digantikan semula ke dalam polinomial asal untuk semakan sisa yang bebas daripada skala.
Mengapakah punca berulang kurang stabil?
Pada punca berulang, kedua-dua polinomial dan terbitannya adalah sifar. Keadaan itu melemahkan langkah pembetulan, jadi perubahan pekali yang sangat kecil boleh memisahkan satu punca berulang kepada beberapa punca berhampiran. Penyelesai mengelompokkan punca hanya apabila nilai berangkanya sangat sepadan dan memastikan kegandaan kekal kelihatan.