Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 02 ตุลาคม 2007, 06:17
chaitung chaitung ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 13 มิถุนายน 2006
ข้อความ: 9
chaitung is on a distinguished road
Default ถามโจทย์เกี่ยวกับ number theory ซัก 2 ข้อนะครับ

1.ให้ g และ h เป็นรากพริมิทีฟของจำนวนเฉพาะ p
จงพิสูจน์ว่า ถ้า a เป้นจำนวนเต็มซึ่ง (a.p)=1 แล้ว ind_ha\equiv (ind_ga)(ind_hg) (mod p-1)

2.ใช้ทฤษฎีของวิลสันแสดงว่า 341 เป็นจำนวนเฉพาะ
(ทฤษฎีวิลสัน ถ้า p เป็นจำนวนเฉพาะแล้ว (p-1)!+1\equiv 0(mod p))
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 02 ตุลาคม 2007, 14:05
mercedesbenz's Avatar
mercedesbenz mercedesbenz ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 29 เมษายน 2007
ข้อความ: 314
mercedesbenz is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ chaitung View Post
1.ให้ g และ h เป็นรากพริมิทีฟของจำนวนเฉพาะ p
จงพิสูจน์ว่า ถ้า a เป้นจำนวนเต็มซึ่ง (a.p)=1 แล้ว ind_ha\equiv (ind_ga)(ind_hg) (mod (p-1))

2.ใช้ทฤษฎีของวิลสันแสดงว่า 341 เป็นจำนวนเฉพาะ
(ทฤษฎีวิลสัน ถ้า p เป็นจำนวนเฉพาะแล้ว (p-1)!+1\equiv 0(mod p))
โจทย์เป็นอย่างนี้รึเปล่าครับ
1.ให้ $g$ และ $h$ เป็นรากพริมิทีฟของจำนวนเฉพาะ$ p$
จงพิสูจน์ว่า ถ้า $a$ เป้นจำนวนเต็มซึ่ง $(a.p)=1$ แล้ว $$ind_h a\equiv (ind_g a)(ind_h g) (mod (p-1))$$

2.ใช้ทฤษฎีของวิลสันแสดงว่า $341$ เป็นจำนวนเฉพาะหรือไม่ (หมายเหตุ : $341$ ไม่เป็นจำนวนเฉพาะ $341=11\times 13$)
(ทฤษฎีวิลสัน ถ้า $p$ เป็นจำนวนเฉพาะแล้ว $(p-1)!+1\equiv 0(mod p)$)
สมมติ $341$ เป็นจำนวนเฉพาะ ดังนั้น $(340)!+1\equiv 0(mod 341)$
...........................
...........................
ทำต่อให้ได้ว่า $(340)!+1\not\cong 0(mod 341)$
ปล.ใน LATEX ตัองใส่เครื่องหมาย $ คร่อม code ที่เป็นสัญลักษณ์ทางคณิตศาสตร์
__________________
ความรู้คือ ประทีป ส่องทาง จริงๆนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 02 ตุลาคม 2007, 14:54
chaitung chaitung ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 13 มิถุนายน 2006
ข้อความ: 9
chaitung is on a distinguished road
Default

ข้อ 1 ขอแก้ (a.p)=1 เป็น (a,p)=1 (หรม.ของ a กับ p เท่ากับ 1 นั้นเอง)
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 03 ตุลาคม 2007, 05:01
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

ผมว่าข้อสองนี่เข็นครกขึ้นภูเขาเลยนะนั่น
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 05 ตุลาคม 2007, 09:00
Spotanus's Avatar
Spotanus Spotanus ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 28 มีนาคม 2007
ข้อความ: 171
Spotanus is on a distinguished road
Default

$ind_h a$ คืออะไรครับ ผมจำไม่ได้แล้ว
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


หัวข้อคล้ายคลึงกัน
หัวข้อ ผู้ตั้งหัวข้อ ห้อง คำตอบ ข้อความล่าสุด
ปัญหาชิงรางวัลข้อที่ 23: Number Theory once more warut คณิตศาสตร์อุดมศึกษา 17 28 ธันวาคม 2011 20:38
ช่วยคิดหน่อยครับ เกี่ยวกับ Number Theory kanji ทฤษฎีจำนวน 0 08 กันยายน 2006 18:22
Elementary number theory -Shi-No-Bu- ทฤษฎีจำนวน 2 04 กรกฎาคม 2006 23:35
ปัญหา Number Theory kanji ทฤษฎีจำนวน 4 16 พฤศจิกายน 2005 20:30
ขอลองตั้งคำถามบ้างครับ (Number theory) Nay ทฤษฎีจำนวน 3 15 พฤษภาคม 2005 13:40


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

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


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


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