Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 04 กุมภาพันธ์ 2009, 00:40
moji moji ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 10 กันยายน 2007
ข้อความ: 5
moji is on a distinguished road
Default รบกวนช่วยหาผลเฉลยให้หน่อยค่ะเพราะไม่เข้าใจจิงๆ

$8x^5\equiv 10\pmod {17}$ เขียนใหม่ได้รูป $x^5\equiv 14 \pmod {17}$ นี้ได้ยังไงอ่ะ
แล้วหาคำตอบออกมาได้ยังไงค่ะ ไม่ค่อยเข้าใจเลยรบกวนช่วยหน่อย ขอบคุณมากค่ะ

04 กุมภาพันธ์ 2009 12:09 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ nooonuii
เหตุผล: add latex code
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 04 กุมภาพันธ์ 2009, 12:21
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ moji View Post
$8x^5\equiv 10\pmod {17}$ เขียนใหม่ได้รูป $x^5\equiv 14 \pmod {17}$
$8x^5\equiv 10\pmod {17}$

$(-2)8x^5\equiv (-2)10\pmod{17}$

$x^5\equiv -3\pmod{17}$

$x^5\equiv 14\pmod{17}$

โดย Fermat's little theorem

$x^{16}\equiv 1\pmod{17}$ ทุก $x\not\equiv 0\pmod{17}$

$x^5\cdot x^5\cdot x^5\cdot x\equiv 1\pmod{17}$

$14\cdot 14\cdot 14\cdot x\equiv 1\pmod{17}$

$7x\equiv 1\pmod{17}$

$5(7x)\equiv 5(1)\pmod{17}$

$x\equiv 5\pmod{ 17}$
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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