支援分解因式的代數程式庫

An Algebraic Library Supporting Polynomial Factorization

何思賢(Sih-Sian He)

指導教授 ： 廖賀田

淡江大學/商管學院/資訊管理學系碩士班/碩士(2013年)

https://doi.org/10.6846/TKU.2013.00114

摘要

目前市面上雖有許多數學套裝軟體，但是價格都十分昂貴，因此本論文提出一套以Java語言實作之代數程式庫，目的是以支援高中數學課程。目前系統以能支援多項式、矩陣、複數、根數、有理數、整數、模n整數與有限體。
本論文完成多項式的因式分解，目前可支援係數為有限體與整數的多項式系統；本程式庫能判斷佈於有限體的多項式是否為不可分解多項式；在不同數值型態之間能互相轉換，使其能相互運算；也實做了複數、有限體和一些計算機代數書籍中的演算法。

關鍵字：java, 程式庫, 計算機代數

關鍵字

java ； 程式庫 ； 計算機代數

並列摘要

This paper presents an algebraic library in java. The primary purpose of the library is supporting senior high school mathematics course.
The scope of this library includes: (1) factorization of polynomials with rational coefficients, (2) determine the irreducibility of polynomials over finite fields, (3) element casting among different algebraic systems, (4) radical numbers, (5) some algorithms in computer algebra.

並列關鍵字

java ； library ； computer algebra

參考文獻

[3] 吳忠穎,“代數教學輔助系統”, 碩士論文, 淡江大學資訊管理研究所, 2006.

[6] MapleSoft, “Maple 14”, http://www.maplesoft.com/, 2010.

[1] 教育部, “高中課程綱要必修數學, 2010

[2] 教育部, “高中課程綱要選修數學, 2010

[4] Joachim Von Zur Gathen and Jurgen Gerhard,“Modern Computer Algebra, Second Edition”Cambridge University, 2003.