Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ทฤษฎีจำนวน (https://www.mathcenter.net/forum/forumdisplay.php?f=19)
-   -   สมการคอนกรูเอนซ์ครับ (https://www.mathcenter.net/forum/showthread.php?t=18890)

oKiNeSIuMo 24 มีนาคม 2013 17:49

สมการคอนกรูเอนซ์ครับ
 
ถ้า $f(x) \equiv 0 (mod n) มี n คำตอบ
จงพิสูจน์ว่าจำนวนเต็มทุกจำนวนจะเป็นคำตอบของสมการ
f(x) \equiv 0 (mod n)$
ข้อนี้ทำอย่างไรครับ

nooonuii 24 มีนาคม 2013 18:55

$n$ คำตอบที่แตกต่างกันทั้งหมดหรือเปล่าครับ

oKiNeSIuMo 25 มีนาคม 2013 16:35

รบกวน่วยอธิบายทั้งคำตอบเหมือนและไม่เหมือนเลยได้ไหมครับ

Arsene Lupin 25 มีนาคม 2013 17:50

ถ้าคำตอบไม่คอนกรูเอนซ์กัน ก็จะพิสูจน์ได้ครับ ให้ $x_1,x_2,...,x_n$ เป็น n คำตอบที่ไม่คอนกรูเอนซ์กัน ได้ว่า $crs [x_1,x_2,...,x_n]=[1,2,...,n]$ เเล้วลองพิจารณาสมบัติของ crs ดูครับ ก็จะได้ตามต้องการครับ
เเต่ถ้ามีบางคำตอบคอนกรูเอนซ์กันก็พิสูจน์ไม่ได้ครับ

Keehlzver 25 มีนาคม 2013 20:23

ต้นฉบับโจทย์ที่ผมมือถือว่าคำตอบแตกต่างกันทั้งหมดครับ


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

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