Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ทฤษฎีจำนวน (https://www.mathcenter.net/forum/forumdisplay.php?f=19)
-   -   ให้ a,b เป็นสมาชิกของ Z จงพิสูจน์ว่า 56|a^(12)-b^(12) เมื่อ (a,14) = 1 ,(b,14) = 1 (https://www.mathcenter.net/forum/showthread.php?t=14753)

13akuman 19 กันยายน 2011 10:22

ให้ a,b เป็นสมาชิกของ Z จงพิสูจน์ว่า 56|a^(12)-b^(12) เมื่อ (a,14) = 1 ,(b,14) = 1
 
ให้ a,b เป็นสมาชิกของ Z จงพิสูจน์ว่า $56|a^{12}-b^{12} เมื่อ (a,14) = 1 ,(b,14) = 1$

ช่วยแสดงวิธีทำข้อนี้หน่อยได้ไหมคะ

nongtum 19 กันยายน 2011 12:49

$56=7\times 8$
เพราะ $(a,14)=(b,14)=1$ โดย Little fermat จะได้ $a^{\phi(7)} \equiv \dots \pmod7$ และ $b^{\phi(7)} \equiv \dots \pmod7$
ดังนั้น $a^{12}\equiv \dots$ และ $b^{12}\equiv \dots$
ทำในทำนองเดียวกันในมอดุโล 8 แล้วหาข้อสรุปโดยการหารลงตัวจากตรงนั้นครับ

จูกัดเหลียง 19 กันยายน 2011 20:26

#2 เเล้วจะพิสูจน์ว่า $8$ หารลงได้ยังไงอ่ะครับ
:please:

nongtum 19 กันยายน 2011 20:37

#3
จาก $(a,14)=1$ จะสรุปว่า $(a,8)=1$ ก่อนใช้ little fermat ได้อย่างไร

จูกัดเหลียง 19 กันยายน 2011 20:41

#4 แบบนี้ป่าวครับ
เช่น $(a,14)=1\rightarrow (a,2)=1\rightarrow (a,8)=1$

nongtum 19 กันยายน 2011 20:44

#5
ใช่ครับ

จูกัดเหลียง 19 กันยายน 2011 20:46

#6
ขอบคุณครับ เข้าใจเเล้ว :please:


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

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