|
|
#2
15 ตุลาคม 2013, 17:41
|
||||
|
||||
เหลือเศษ $x^2+ x+2$ ครับ
แนวคิด $x^{3n}-1 = (x^3)^n-1 =(x^3-1)(1+ x^3+x^6+..+x^{3(n-1)}) $ แสดงว่า $x^3-1$ สามารถหาร $x^{3n}-1$ ได้ลงตัว $x^{120} = (x^{120}-1)+1 $ เศษของการหารคือ 1 $x^{80} = x^2•(x^{78}-1)+ x^2$ เศษของการหารคือ $x^2$ เพราะว่า $x^{78}-1 = x^{3(26)}-1$ สามารถหารด้วย $x^3-1$ ลงตัว $x^{40} = x•(x^{39}-1)+ x$ เศษของการหารคือ $x$ ดังนั้นเศษของการหารทั้งหมดเป็น $1+x^2+ x+1= x^2+ x+2$ 16 ตุลาคม 2013 07:18 : ข้อความนี้ถูกแก้ไขแล้ว 5 ครั้ง, ครั้งล่าสุดโดยคุณ Puriwatt 
|
  |
|
|
