|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
มีวิธีตรวจสอบจำนวนเฉพาะเร็วๆมั้ยครับ
มีวิธีการหามั้ยครับว่าตัวไหนเป็นจำนวนเฉพาะสำหรับตัวเลขยากๆอะครับ
เช่น 16129 สำหรับผมดูยากมากเลยนะครับ ว่า 127 หารมันลงตัว(ถ้าเกิดจะนั่งไล่ไปก็โครตจะนาน) อยากรู้ว่ามีวิธีพิสูจน์เร็วๆมั้ยครับ ว่าเป็นจำนวนเฉพาะ (เป็นไปได้ขอวิธีแบบม.ต้นเข้าใจหน่อยนะครับ ผมไม่ค่อยจะเก่ง)
__________________
ผมไม่ค่อยเก่งคณิตศาสตร์แต่กำลังพยายามฝึกครับ ถ้าผมพลาดผมขอโทษด้วยนะครับ |
#2
|
||||
|
||||
การจะตรวจสอบว่าจำนวนใดเป็นจำนวนเฉพาะ โดยที่จำนวนนั้นมันเยอะมากๆ
ค่อนข้างยากนะครับในการตรวจสอบ แต่ว่ามีกระบวนการอยู่ครับ แบบวิธี ม.ต้น ก็คือ ตะแกรงของเอราทอสนีสครับ คือตรวจสอบว่าจำนวนเฉพาะทุกจำนวน ที่น้อยกว่า $\sqrt{n}$ จะมีตัวใดหาร $n$ ลงตัวหรือไม่ ถ้าไม่เราก็สรุปได้ครับว่ามันเป็นจำนวนเฉพาะ แต่วิธีนี้ค่อนข้างเถื่อน!!! และไม่สะดวกถ้าเป็นเลขเยอะๆอ่ะครับ อาศัยดวงด้วยนิดนึงเวลาหาตัวประกอบ 555+ ส่วนวิธีอื่นเชิญท่านผู้รู้มาช่วยแนะนำด้วยครับ
__________________
...สีชมพูจะไม่จางด้วยเหงื่อ แต่จะจางด้วยนํ้าลาย... |
#3
|
||||
|
||||
วิธีนี้พอใช้ได้ไหมค่ะ
วิธีตรวจสอบว่า "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
|
||||
|
||||
อ้างอิง:
__________________
...สีชมพูจะไม่จางด้วยเหงื่อ แต่จะจางด้วยนํ้าลาย... |
#5
|
||||
|
||||
อีกวิธีต้องฝันๆหน่อย
เช่น 1729 ถ้ามองดีๆมันคือ $12^3+1$ แล้วก็แยกได้อะไรแบบนี้อะครับ แต่ต้องฝันมากๆๆๆ(ในบางข้อที่เลขเยอะๆ อาจไม่ใช่แค่กำลัง3) |
#6
|
|||
|
|||
อ้างอิง:
อ้างอิง:
อ้างอิง:
อยากรู้ว่าอย่าง 1729 ที่คุณ polsk133 ลองสาธิตให้ดูอะครับ ถ้าเกิดได้ว่า $12^3+1$ แล้วต้องทำยังไงต่อเหรอครับ มันเป็นจำนวนเฉพาะเหรอครับ
__________________
ผมไม่ค่อยเก่งคณิตศาสตร์แต่กำลังพยายามฝึกครับ ถ้าผมพลาดผมขอโทษด้วยนะครับ |
#7
|
||||
|
||||
$12^3 +1 = (12+1)(12^2-12+1) $
__________________
** ถ้าไม่สู้จะรู้หรือว่าแพ้ ถ้าอ่อนแอคงไม่รู้ว่าเข้มแข็ง ** ไม่ยืนหยัดคงไม่รู้ว่ามีแรง ไม่ถูกแซงคงไม่รู้เราช้าไป ** Sub #1 สิ่งที่มั่นใจที่สุดกลับทำให้รู้สึกแย่ที่สุด T T |
|
|