|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
Complete residue system (CRS)
คืออะไรอ่ะครับ Complete residue system อ่ะครับ
รบกวนท่านเทพๆด้วยครับ
__________________
Vouloir c'est pouvoir |
#2
|
||||
|
||||
อารมณ์ประมาณเซตของเศษจากการหารด้วย nทั้งหมด ที่ไม่congruence กันในเซตอะครับ
ไม่รู้ผมเข้าใจถูกไหม กาก NTครับ เช่น CRS modulo n ก็เป็น {0,1,2,...,n-1}
__________________
You may face some difficulties in your ways But its Good right ? |
#3
|
||||
|
||||
#2 เลยครับ ในเล่มเทาก็มีนะครับลองอ่านดูอะ-0- คือแต่ละตัวในเซตต้องไม่คอนกรูเอนซ์กัน และรวมทุกตัวต้องเป็นเศษทั้งหมดใน mod n ด้วย
อย่าง ${n,n+1,...,2n-1}$ ก็เป็น CRS ใน mod n เหมือนกัน และเรายังพบว่า ถ้า ${a_1,a_2,..,a_n} $เป็น CRS ใน mod n แล้ว ${a_1+b,a_2+b,...,a_n+b}$ ก็เป็น CRS ใน mod n ด้วย และ ถ้า ${a_1,a_2,...,a_n}$ เป็น CRS ใน mod n และ (k,n)=1 แล้ว$ {a_1k,a_2k,...,a_nk}$ ก็เป็น CRS ใน mod n ด้วย สำหรับวิธีเอาไปใช้ในโจทย์ก็อย่างเช่น จงหาเศษจากการหาร $\sum_{i=1}^{100}(n+i)^3$ ด้วย 100 |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
What is charecteristic polynomial of first-order system and second-order system? | kongp | คณิตศาสตร์อุดมศึกษา | 4 | 20 ตุลาคม 2016 12:06 |
Complete Residue System | Mojo-Mojo | ทฤษฎีจำนวน | 9 | 04 มีนาคม 2013 22:55 |
ช่วยหน่อยครับเกี่ยวกับ Reduced residue system | LightLucifer | ทฤษฎีจำนวน | 4 | 29 เมษายน 2010 12:52 |
System Equations | Mastermander | ปัญหาคณิตศาสตร์ ม. ต้น | 16 | 12 กุมภาพันธ์ 2007 18:47 |
eq system | pe | ปัญหาคณิตศาสตร์ทั่วไป | 9 | 07 กุมภาพันธ์ 2007 23:20 |
|
|