Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ทฤษฎีจำนวน (https://www.mathcenter.net/forum/forumdisplay.php?f=19)
-   -   วิธีหาเลขโดด (https://www.mathcenter.net/forum/showthread.php?t=45)

<monoy> 30 มีนาคม 2001 17:43

วิธีหาเลขโดด
 
เลขที่ไม่สามารถหารได้อีกต่อไปแล้วยกเว้น 1 เช่นเลข 3 7 11 13 17 ผมไม่รู้เรียกว่าอะไร สมมุติว่าเรียกเลขโดดก่อนก็แล้วกัน
1. ถ้าจะหาว่ามีเลขโดยกี่จำนวน อะไรบ้าง โดยกำหนดช่วงให้เช่น ตั้งแต่ 123 ถึง 321 มีกี่จำนวน มีสูตรคำนวณหรือไม่
2. ถ้ามีเลขจำนวนหนึ่งให้มาเช่น 391 ถามว่าเป็นการคูณของเลขโดดจำนวนใดบ้าง มีวิธีคิดหรือไม่ถ้าไม่ใช้วิธีสุ่มหาเรื่อย ๆ
...... ขอบคุณมากครับ

<monoy> 30 มีนาคม 2001 17:43

โทษที เพิ่งนึกออก เขาเรียกกันว่าเลขจำนวนจำเพาะใช่หรือเปล่า คือมันจะหารลงตัวด้วยตัวมันเองและ 1 เท่านั้น

<mathcenter> 30 มีนาคม 2001 17:44

การทดสอบว่าจำนวนที่ให้มาเป็นจำนวนเฉพาะหรือไม่ทำงี้ครับ.
1. ถอดรูทของมันออกมา
2. ลองเอาจำนวนเฉพาะที่น้อยกว่ามันหารดู ถ้าไม่มีตัวใดหารลงตัวก็แสดงว่า
เป็นจำนวนเฉพาะครับ. เช่น 239 เป็นใหม
รูท 239 = 15.5 โดยประมาณ ก็ลองเอา 2,3,5,7,11,13 หาร 239 ดู
ก็ไม่มีตัวใดหารได้ลงตัวแสดงว่า 239 เป็นจำนวนเฉพาะครับ.
อีกวิธีนึงแต่เก่าและก็ไม่ค่อยชัวร์ เรียกว่าการรอนครับ. แต่จะไม่พูดถึงนะครับ.

<monoy> 30 มีนาคม 2001 17:44

ขอบคุณ คุณ mathcenter ที่ตอบได้กระจ่างถึงวิธีการระดับหนึ่ง แต่หลังจากถอดรากแล้วได้จำนวนเลขหลังถอดรากสูงมาก ผมจะมีวิธีไล่อย่างไรว่ามีจำนวนเลขเฉพาะอะไรบ้าง หรือใช้วิธีไล่ทีละตัวโดยไม่มีวิธีการคิดหรือคำนวณ
.............. ขอบคุณล่วงหน้าครับ


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

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