จำนวนเฉพาะ
จํานวนเฉพาะ คืออะไร เลขอะไรบ้างที่เป็น จํานวนเฉพาะ และ จํานวนเฉพาะ 1-1000 มีทั้งหมดกี่ตัว หากจำไม่ได้ก็ไม่เป็นไร ขอทบทวนความรู้ทางวิชาคณิตศาสตร์ ในเรื่อง
"จำนวนเฉพาะ" ถ้าอยากรู้แล้วว่า "จำนวนเฉพาะ" คืออะไร และ
จำนวนเฉพาะ มีเลขอะไรบ้าง
"จำนวนเฉพาะ" หรือ ไพรม์ นัมเบอร์ (Prime number) คือ จำนวนธรรมชาติที่มีตัวหารที่เป็นบวกอยู่ 2 ตัว
คือ 1 กับตัวมันเอง เช่น 2, 3, 5, 7, 11, 13 และ 17 เป็นต้น และสำหรับเลข 1 นั้น ให้ตัดทิ้ง เพราะ 1 ไม่เป็นจำนวนเฉพาะ
ตัวอย่างจำนวนเฉพาะที่เรานำมาฝาก มีดังนี้
วีดีโอนี้ จะเป็นวีดีโอเกี่ยวกับการหาจำนวนเฉพาะ จะมีวิธีการสอน การหาจำนวนเฉพาะ โดยวิธีการจำง่ายๆ
ตัวอย่างจำนวนเฉพาะที่เรานำมาฝาก มีดังนี้
จํานวนเฉพาะ 1-100 มีทั้งหมด 25 ตัว ดังนี้
จํานวนเฉพาะ 1-200 มีทั้งหมด 46 ตัว ดังนี้
2, 3, 5, 7, 11, 13,
17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179,
181, 191, 193, 197 และ 199
จํานวนเฉพาะ 1-1000
มีทั้งหมด 176 ตัว ดังนี้
2, 3, 5, 7, 11, 13,
17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179,
181, 191, 193, 197, 199, 221, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269,
271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367,
373, 379, 383, 389, 397, 401, 403, 409, 419, 421, 431, 433, 439, 443, 449, 457,
461, 463, 467, 479, 481, 487, 491, 499, 503, 509, 521, 523, 533, 541, 547, 559,
563, 569, 571, 577, 587, 593, 599, 601, 607, 611, 613, 617, 619, 631, 641, 643,
647, 653, 659, 661, 673, 677, 683, 689,
691, 701, 709, 719, 727, 733, 739, 743, 751, 767, 769, 773, 787, 793, 797, 809,
811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 871, 877, 881, 883, 887, 907,
911, 919, 923, 929, 937, 941, 947, 949, 953, 967, 971, 977, 983, 991 และ 997
สำหรับวิธีตรวจสอบความเป็นจำนวนเฉพาะ สามารถทำได้ ดังนี้
สมมติเขาถามว่า 331 เป็นจำนวนเฉพาะรึเปล่า ทุกคนก็คงจะเริ่มด้วยการประมาณค่ารากที่สองของ 331 ซึ่งได้ประมาณเกือบ ๆ 18
จากนั้นก็เริ่มเอาจำนวนเฉพาะไปหาร 331 ดู โดยเริ่มจาก 2
3 5 7 ไปเรื่อย ๆ แต่พอเราลองไปจนถึง 17
แล้วยังไม่มีจำนวนเฉพาะสักตัวหาร 331 ลงตัว
เราก็หยุดและสรุปว่า 331 เป็นจำนวนเฉพาะ
โดยไม่ต้องลองเอาจำนวนเฉพาะอื่นๆ ไปหาร 331 อีกต่อไป มีวิธีคิดดังนี้คือ ให้ n เป็นจำนวนนับใด ๆ (n เป็นจำนวนเฉพาะหรือไม่ก็เป็นจำนวนประกอบเพียงอย่างใดอย่างหนึ่ง)
- สมมติว่า n เป็นจำนวนประกอบ
- จำนวนประกอบคือจำนวนที่มีจำนวนอื่นนอกจาก 1
และตัวมันเองที่หารมันลงตัว
- ดังนั้นมีจำนวนนับ a โดย a หาร
n ลงตัว และ 1 < a < n
- นั่นคือจะมีจำนวนนับ b ที่ 1 < b < n และ n = a * b
- โดยไม่เสียนัยสำคัญกำหนดให้ a <= b (ถ้า a
> b ก็ให้สลับค่า a กับ b)
- สังเกตว่า a = รากที่สองของ (a^2) <= รากที่สองของ (a*b) = รากที่สองของ n
วีดีโอเกี่ยวกับการหาจำนวนเฉพาะ
วีดีโอนี้ จะเป็นวีดีโอเกี่ยวกับการหาจำนวนเฉพาะ จะมีวิธีการสอน การหาจำนวนเฉพาะ โดยวิธีการจำง่ายๆ
ที่มา
http://education.kapook.com/view63401.html
http://www.youtube.com/watch?v=IndmneOQW_k
13 07 2012