อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Thgx0312555
วิธีนี้ช้าไปนิดนะครับ
จริงๆสังเกตว่า $x^3 \equiv 1 \pmod {x^2+x+1}$ (ให้นิยาม mod เหมือน mod ในจำนวนเต็ม)
$(x^3+1)^{2560} \equiv 2^{2560} \pmod {x^2+x+1}$
เศษเลยเป็น $2^{2560}$ ครับ
ขอตั้งข้อ 2 เลยนะครับ
จงหาเศษจากการหาร $x^{120}+x^{96}+x^{72}+x^{48}+x^{24}$ ด้วย $x^4+x^3+x^2+x+1$
(ใช้ไอเดียเดียวกับข้อเมื่อกี้ครับ)
3. ข้อนี้ต้องใช้การประยุกต์นิดนึง
จงหาเศษจากการหาร $x^{100}$ ด้วย $x^4-3x^2+2$
|
วิธีที่แสดงเป็นวิธีที่ก้าวหน้ามาก แสดงว่าน่าจะเริ่มมีคนเข้าใจงานเขียนของผมแล้ว (คือผมต้องการจะสร้างมันขึ้นมาเป็นระเบียบวิธีอยู่อ่ะครับ).........ไม่รู้จะได้หรือป่าว แต่ข้อมูลที่อยู่กับผมยังมีอีกเพียบเลย แบ่งปันกันครับเผื่อเกิดความคิดดีดีขึ้นมา