หัวข้อ: จำนวนเฉพาะ
ดูหนึ่งข้อความ
  #13  
Old 02 สิงหาคม 2008, 22:10
RoSe-JoKer's Avatar
RoSe-JoKer RoSe-JoKer ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 25 พฤศจิกายน 2007
ข้อความ: 390
RoSe-JoKer is on a distinguished road
Default

เออ...
สมมุติ $p_1,p_2,...p_m$ คือจำนวนเฉพาะที่เขียนได้ในรูป $n^2+1$ แล้วให้ $a_1,a_2,...,a_s$ เป็นจำนวนเฉพาะทั้งหมดที่ไม่ได้อยู่ในรูป $n^2+1$ ที่มีค่าน้อยกว่า $p_m$
คือจะให้ $(p_1p_2...p_ma_1a_2...a_s)^2+1$ เป็น prime แล้วเช็คตัวที่หารลงตัวที่น้อยกว่า $p_m$ ไม่ได้ เพราะว่ามันอาจมีจำนวนเฉพาะ q ที่สอดคล้องกับเงื่อนไขที่ว่า
$p_m< q <p_1p_2...p_ma_1a_2...a_s$
__________________
Rose_joker @Thailand
Serendipity
ตอบพร้อมอ้างอิงข้อความนี้