Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์ทั่วไป > ปัญหาคณิตศาสตร์ทั่วไป
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 22 เมษายน 2012, 20:53
ClaudeZ ClaudeZ ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 เมษายน 2012
ข้อความ: 15
ClaudeZ is on a distinguished road
Icon22 มีวิธีตรวจสอบจำนวนเฉพาะเร็วๆมั้ยครับ

มีวิธีการหามั้ยครับว่าตัวไหนเป็นจำนวนเฉพาะสำหรับตัวเลขยากๆอะครับ

เช่น 16129 สำหรับผมดูยากมากเลยนะครับ ว่า 127 หารมันลงตัว(ถ้าเกิดจะนั่งไล่ไปก็โครตจะนาน)

อยากรู้ว่ามีวิธีพิสูจน์เร็วๆมั้ยครับ ว่าเป็นจำนวนเฉพาะ (เป็นไปได้ขอวิธีแบบม.ต้นเข้าใจหน่อยนะครับ ผมไม่ค่อยจะเก่ง)
__________________
ผมไม่ค่อยเก่งคณิตศาสตร์แต่กำลังพยายามฝึกครับ ถ้าผมพลาดผมขอโทษด้วยนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 22 เมษายน 2012, 23:50
~ArT_Ty~'s Avatar
~ArT_Ty~ ~ArT_Ty~ ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 03 กรกฎาคม 2010
ข้อความ: 1,081
~ArT_Ty~ is on a distinguished road
Default

การจะตรวจสอบว่าจำนวนใดเป็นจำนวนเฉพาะ โดยที่จำนวนนั้นมันเยอะมากๆ

ค่อนข้างยากนะครับในการตรวจสอบ แต่ว่ามีกระบวนการอยู่ครับ

แบบวิธี ม.ต้น ก็คือ ตะแกรงของเอราทอสนีสครับ คือตรวจสอบว่าจำนวนเฉพาะทุกจำนวน

ที่น้อยกว่า $\sqrt{n}$ จะมีตัวใดหาร $n$ ลงตัวหรือไม่ ถ้าไม่เราก็สรุปได้ครับว่ามันเป็นจำนวนเฉพาะ

แต่วิธีนี้ค่อนข้างเถื่อน!!! และไม่สะดวกถ้าเป็นเลขเยอะๆอ่ะครับ อาศัยดวงด้วยนิดนึงเวลาหาตัวประกอบ 555+

ส่วนวิธีอื่นเชิญท่านผู้รู้มาช่วยแนะนำด้วยครับ
__________________
...สีชมพูจะไม่จางด้วยเหงื่อ แต่จะจางด้วยนํ้าลาย...
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 23 เมษายน 2012, 05:22
TheSugardrop23's Avatar
TheSugardrop23 TheSugardrop23 ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 16 เมษายน 2012
ข้อความ: 58
TheSugardrop23 is on a distinguished road
Default

วิธีนี้พอใช้ได้ไหมค่ะ

วิธีตรวจสอบว่า "n เป็นจำนวนเฉพาะหรือไม่" เมื่อ n เป็นจำนวนนับใดๆ
1.หาจำนวนเฉพาะทุกจำนวนที่เมื่อคูณตัวเองแล้ว ผลคูณที่ได้ไม่มากกว่า n
2.นำจำนวนเฉพาะที่ได้ในขั้นที่ 1 หาร n เพื่อดูว่าหาร n ลงตัวหรือไม่
*ถ้าจำนวนหนึ่งจำนวนใดในขั้นที่ 1 หาร n ลงตัวแล้ว n ไม่เป็นจำนวนเฉพาะ
*ถ้าทุกจำนวนในขั้นที่ 1 หาร n ไม่ลงตัวแล้ว n เป็นจำนวนเฉพาะ

credit : หนังสือเรื่องฉลาดคิด คณิตศาสตร์ ม.1-2-3
__________________
hello I am thesugardropnumber23
and what number are you ?


เมื่อไหร่จะมองตรงนี้ คนที่อยู่ข้างเธอ เขาก็แค่เพิ่งเจอ รักฉันนะเธอได้ไหม
แต่ก็รู้ว่าฉัน คงถามได้แค่ในใจ เพราะไม่กล้าเสี่ยง และไม่พร้อมที่จะเสี่ยง
กลัวเธอจะเปลี่ยนไป *


พระจันทร์ยิ้ม Akera *
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 23 เมษายน 2012, 10:52
~ArT_Ty~'s Avatar
~ArT_Ty~ ~ArT_Ty~ ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 03 กรกฎาคม 2010
ข้อความ: 1,081
~ArT_Ty~ is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ TheSugardrop23 View Post
วิธีนี้พอใช้ได้ไหมค่ะ

วิธีตรวจสอบว่า "n เป็นจำนวนเฉพาะหรือไม่" เมื่อ n เป็นจำนวนนับใดๆ
1.หาจำนวนเฉพาะทุกจำนวนที่เมื่อคูณตัวเองแล้ว ผลคูณที่ได้ไม่มากกว่า n
2.นำจำนวนเฉพาะที่ได้ในขั้นที่ 1 หาร n เพื่อดูว่าหาร n ลงตัวหรือไม่
*ถ้าจำนวนหนึ่งจำนวนใดในขั้นที่ 1 หาร n ลงตัวแล้ว n ไม่เป็นจำนวนเฉพาะ
*ถ้าทุกจำนวนในขั้นที่ 1 หาร n ไม่ลงตัวแล้ว n เป็นจำนวนเฉพาะ

credit : หนังสือเรื่องฉลาดคิด คณิตศาสตร์ ม.1-2-3
ได้ครับ วิธีนี้ก็คือ ตะแกรงของเอราทอสนีสครับ
__________________
...สีชมพูจะไม่จางด้วยเหงื่อ แต่จะจางด้วยนํ้าลาย...
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 23 เมษายน 2012, 15:13
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

อีกวิธีต้องฝันๆหน่อย

เช่น 1729 ถ้ามองดีๆมันคือ $12^3+1$ แล้วก็แยกได้อะไรแบบนี้อะครับ แต่ต้องฝันมากๆๆๆ(ในบางข้อที่เลขเยอะๆ อาจไม่ใช่แค่กำลัง3)
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 24 เมษายน 2012, 16:50
ClaudeZ ClaudeZ ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 เมษายน 2012
ข้อความ: 15
ClaudeZ is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ TheSugardrop23 View Post
วิธีนี้พอใช้ได้ไหมค่ะ

วิธีตรวจสอบว่า "n เป็นจำนวนเฉพาะหรือไม่" เมื่อ n เป็นจำนวนนับใดๆ
1.หาจำนวนเฉพาะทุกจำนวนที่เมื่อคูณตัวเองแล้ว ผลคูณที่ได้ไม่มากกว่า n
2.นำจำนวนเฉพาะที่ได้ในขั้นที่ 1 หาร n เพื่อดูว่าหาร n ลงตัวหรือไม่
*ถ้าจำนวนหนึ่งจำนวนใดในขั้นที่ 1 หาร n ลงตัวแล้ว n ไม่เป็นจำนวนเฉพาะ
*ถ้าทุกจำนวนในขั้นที่ 1 หาร n ไม่ลงตัวแล้ว n เป็นจำนวนเฉพาะ

credit : หนังสือเรื่องฉลาดคิด คณิตศาสตร์ ม.1-2-3
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ~ArT_Ty~ View Post
การจะตรวจสอบว่าจำนวนใดเป็นจำนวนเฉพาะ โดยที่จำนวนนั้นมันเยอะมากๆ

ค่อนข้างยากนะครับในการตรวจสอบ แต่ว่ามีกระบวนการอยู่ครับ

แบบวิธี ม.ต้น ก็คือ ตะแกรงของเอราทอสนีสครับ คือตรวจสอบว่าจำนวนเฉพาะทุกจำนวน

ที่น้อยกว่า $\sqrt{n}$ จะมีตัวใดหาร $n$ ลงตัวหรือไม่ ถ้าไม่เราก็สรุปได้ครับว่ามันเป็นจำนวนเฉพาะ

แต่วิธีนี้ค่อนข้างเถื่อน!!! และไม่สะดวกถ้าเป็นเลขเยอะๆอ่ะครับ อาศัยดวงด้วยนิดนึงเวลาหาตัวประกอบ 555+

ส่วนวิธีอื่นเชิญท่านผู้รู้มาช่วยแนะนำด้วยครับ
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133 View Post
อีกวิธีต้องฝันๆหน่อย

เช่น 1729 ถ้ามองดีๆมันคือ $12^3+1$ แล้วก็แยกได้อะไรแบบนี้อะครับ แต่ต้องฝันมากๆๆๆ(ในบางข้อที่เลขเยอะๆ อาจไม่ใช่แค่กำลัง3)
ขอบคุณมากๆครับ แต่ว่าคิดว่าก็ยากอยู่ดี

อยากรู้ว่าอย่าง 1729 ที่คุณ polsk133 ลองสาธิตให้ดูอะครับ ถ้าเกิดได้ว่า $12^3+1$ แล้วต้องทำยังไงต่อเหรอครับ มันเป็นจำนวนเฉพาะเหรอครับ
__________________
ผมไม่ค่อยเก่งคณิตศาสตร์แต่กำลังพยายามฝึกครับ ถ้าผมพลาดผมขอโทษด้วยนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 24 เมษายน 2012, 17:18
TuaZaa08's Avatar
TuaZaa08 TuaZaa08 ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 25 กรกฎาคม 2007
ข้อความ: 183
TuaZaa08 is on a distinguished road
Default

$12^3 +1 = (12+1)(12^2-12+1) $

__________________
** ถ้าไม่สู้จะรู้หรือว่าแพ้ ถ้าอ่อนแอคงไม่รู้ว่าเข้มแข็ง **
ไม่ยืนหยัดคงไม่รู้ว่ามีแรง ไม่ถูกแซงคงไม่รู้เราช้าไป **

Sub #1 สิ่งที่มั่นใจที่สุดกลับทำให้รู้สึกแย่ที่สุด T T
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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