with a non-trivial GCD h of degree d is given, 1 ≤ d ≤ n ≤ m. Vectors of polynomial
coefficients are denoted by bold lower-case Latin letters, e.g. f = [a0, a1, . . . , am]
T
represents the vector of coefficients of f. Similarly, g, u, v and h will denote the
vectors of coefficients of involved polynomials g, u, v and h.
Then there exist polynomials u and v of degrees m − d and n − d, respectively,
so that
ด้วย GCD การใช่ trivial h d องศาให้ 1 ≤ d ≤ n ≤ m. เวกเตอร์ของพหุนามค่าสัมประสิทธิ์จะเขียนแทน ด้วยตัวหนาพิมพ์เล็กอักษรละติน เช่น f = [a0, a1,...,:]Tแทนเวกเตอร์ของสัมประสิทธิ์ของ f ในทำนองเดียวกัน g, u, v และ h จะแทนการเวกเตอร์ของสัมประสิทธิ์ของดำรงพระพุทธศาสนาเกี่ยวข้อง g, u, v และ hแล้ว มีอยู่ดำรงพระพุทธศาสนาคุณและ v องศา m − d และ d n − ตามลำดับเพื่อให้
การแปล กรุณารอสักครู่..

ด้วยไม่น่ารำคาญ GCD H ปริญญา D จะได้รับ 1 ≤ D ≤ n ≤ M เวกเตอร์ของพหุนาม
สัมประสิทธิ์จะแสดงด้วยตัวหนากรณีที่ต่ำกว่าตัวอักษรละตินเช่น f = [A0, A1, . . , AM]
T
หมายถึงเวกเตอร์ของค่าสัมประสิทธิ์ของ f ในทำนองเดียวกัน, G, U, V และ H จะแสดงว่า
เป็นพาหะของสัมประสิทธิ์ของพหุนามที่เกี่ยวข้อง G, U, V และ H
จากนั้นก็มีอยู่หลายชื่อ U และ V องศา M - D และ n - D ตามลำดับ
เพื่อให้
การแปล กรุณารอสักครู่..

ด้วยไม่ใช่ trivial LCD H ระดับ D จะได้รับ 1 ≤ D ≤ N ≤เวกเตอร์ของพหุนามม.) เขียนแทนด้วยตัวหนาตัวอักษรกรณีที่ต่ำกว่าละติน เช่น F = [ A0 , A1 , . . . . . . . . ฉัน ]ทีเป็นเวกเตอร์ของสัมประสิทธิ์ของ F . เหมือนกับ , G , U , V และ H จะแสดงถึงเวกเตอร์ของสัมประสิทธิ์ของพหุนามกับ G , U , V และ H .แล้วมีอยู่พหุนาม u และ v m −− n องศา D และ D ตามลำดับดังนั้น
การแปล กรุณารอสักครู่..
