อ้างอิง:
ข้อความเดิมเขียนโดยคุณ banker
คุณหยินหยางเล่นเครื่องทุ่นแรงนี่ครับ
สรุปว่า ที่พูดๆกันข้างต้น ( $p^2\leqslant a$) มีประโยชน์ยังไงครับ
|
มีประโยชน์สิครับ อย่างน้อยก็มีไว้ตอบโต้กันไงละ
ต่อไปนี้เป็นเรื่องจริงผ่านเว็บ ที่ถกกันข้างบนจริงๆแล้วมีทฤษฎีบทเกี่ยวกับจำนวนเฉพาะกล่าวไว้ว่า
ถ้า n เป็นจำนวนประกอบ แล้วจะมีจำนวนเฉพาะ p ที่ $p\leqslant \sqrt{n}$ และ $p\mid n $
ส่วนบทพิสูจน์สามารถหาอ่านได้ในหนังสือทฤษฎีจำนวนทั่วไป
โดยหลักทั่วไปถ้าจำนวนที่จะหาว่าเป็นจำนวนเฉพาะมีค่ามากๆ นั้นจะหาโดยไม่ใช่เครื่องคำนวณหรือคอมพิวเตอร์นั้นคงเหนื่อยครัย จริงอยู่อาจมีวิธีคิดเร็วว่าจำวนนนี้หารด้วย 3,5,7,11,13,.. ลงตัวหรือไม่ก็ไม่ง่ายที่จะจำครับ