Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > ทฤษฎีจำนวน
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 27 มีนาคม 2013, 22:57
จูกัดเหลียง's Avatar
จูกัดเหลียง จูกัดเหลียง ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 21 กุมภาพันธ์ 2011
ข้อความ: 1,234
จูกัดเหลียง is on a distinguished road
Default Complete residue system (CRS)

คืออะไรอ่ะครับ Complete residue system อ่ะครับ
รบกวนท่านเทพๆด้วยครับ
__________________
Vouloir c'est pouvoir
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 27 มีนาคม 2013, 23:54
Form's Avatar
Form Form ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 22 เมษายน 2012
ข้อความ: 264
Form is on a distinguished road
Default

อารมณ์ประมาณเซตของเศษจากการหารด้วย nทั้งหมด ที่ไม่congruence กันในเซตอะครับ
ไม่รู้ผมเข้าใจถูกไหม กาก NTครับ
เช่น CRS modulo n ก็เป็น {0,1,2,...,n-1}
__________________
You may face some difficulties in your ways
But it’s “Good” right ?

ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 28 มีนาคม 2013, 01:36
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

#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
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


หัวข้อคล้ายคลึงกัน
หัวข้อ ผู้ตั้งหัวข้อ ห้อง คำตอบ ข้อความล่าสุด
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


กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 10:38


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha