Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 15 ธันวาคม 2013, 12:53
chitsy chitsy ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 15 ธันวาคม 2013
ข้อความ: 7
chitsy is on a distinguished road
Default ช่วยทำให้ดูหน่อยนะค่ะ

\left.\,\right) ให้ p เป็นจำนวนเฉพาะ จงพิสูจน์ว่าสำหรับทุกๆ จำนวนเต็ม x,x^2\equiv x\left(\,\right. mod p\left.\,\right) ก็ต่อเมื่อ x \equiv 0 หรือ 1 \left(\,\right. mod p\left.\,\right)
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 15 ธันวาคม 2013, 16:56
Aquila Aquila ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 29 ตุลาคม 2013
ข้อความ: 412
Aquila is on a distinguished road
Default

พื้นฐานๆ $a \equiv b \pmod{p}$ ก็ต่อเมื่อ $p \mid a-b$

โจทย์ให้พิสูจน์ข้อความก็ต่อเมื่อให้ทำทั้งไปและกลับ ขากลับง่าย เป็นสมบัติของสมภาคธรรมดาๆ
แต่ขาไปเริ่มจาก $x^2 \equiv x \pmod{p}$ จะได้ $p \mid x(x-1)$ ทำให้ $p \mid x$ หรือ $p \mid x-1$ ก็สรุปได้ว่า $x$ คอนกรูเอนซ์กับ $0,1$ ในมอดุโล $p$

ปล. สมมติว่าเปลี่ยนมอดุโลละ สมมติให้ $p$ ไม่ใช่จำนวนเฉพาะจะสรุปข้อความโจทย์ว่าไงดี??
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 15 ธันวาคม 2013, 16:57
นกกะเต็นปักหลัก's Avatar
นกกะเต็นปักหลัก นกกะเต็นปักหลัก ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 28 มกราคม 2013
ข้อความ: 288
นกกะเต็นปักหลัก is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ chitsy View Post
\left.\,\right) ให้ p เป็นจำนวนเฉพาะ จงพิสูจน์ว่าสำหรับทุกๆ จำนวนเต็ม $x,x^2\equiv x\left(\,\right. mod p\left.\,\right)$ ก็ต่อเมื่อ $x \equiv 0 $หรือ $1 \left(\,\right. mod p\left.\,\right)
$
ใส่latexให้ครับ
__________________
โลกนี้ช่าง...
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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