ดูหนึ่งข้อความ
  #3  
Old 07 มกราคม 2017, 15:42
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

วิธีนี้ช้าไปนิดนะครับ
จริงๆสังเกตว่า $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$
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้

07 มกราคม 2017 15:46 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555
ตอบพร้อมอ้างอิงข้อความนี้