|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
วิธีหาจำนวนเฉพาะ
P=จำนวนเฉพาะ โดย$P\leqslant \sqrt{M}$
M=จำนวนเต็มบวก $M\div P$ ไม่ลงแสดงว่าเป็นจำนวนเฉพาะ เช่น $71$ $\sqrt{71}\geqslant 2,3,5,7$ $71\div 2ไม่ลงตัว$ $71\div 3ไม่ลงตัว$ $71\div 5ไม่ลงตัว$ $71\div 7ไม่ลงตัว$ ดังนั้น71เป็นจำนวนเฉพาะ คุณว่า ข้างต้นนี้เป็นจริงมั้ย
__________________
22 สิงหาคม 2009 20:58 : ข้อความนี้ถูกแก้ไขแล้ว 4 ครั้ง, ครั้งล่าสุดโดยคุณ คusักคณิm |
#2
|
||||
|
||||
อ้างอิง:
$\sqrt{71}\leqslant 2,3,5,7$ |
#3
|
||||
|
||||
รู้สึกว่าจำนวนที่น้อยกว่ารูทของจำนวนนั้นจะหารไม่ลงนะ
เครื่องหมายกลับข้าง 55+
__________________
1 = 2 ได้ 555+ มันไม่มีอะไรแน่นอน 555+ |
#4
|
||||
|
||||
อืม สงสัยเหมือนกันว่าสูตรนี้มายังไง
รบกวนท่านเซียนหยินหยางช่วย proof ทีครับ
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร ปีกขี้ผื้งของปลอมงั้นสินะ ...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป... |
#5
|
||||
|
||||
บทพิสูจน์หาอ่านเพิ่มเติมในหนังสือทฤษฏีจำนวนทั่วไปได้
ถ้า $n$ เป็นจำนวนประกอบแล้วจะมีจำนวนเฉพาะ $p$ ที่ $p \leqslant \sqrt{n}$ และ $p|n$ หรือถ้าไม่มีจำนวนเฉพาะ $p$ ซึ่ง $p \leqslant \sqrt{n}$ และ $p|n$ แล้ว $n$ จะเป็นจำนวนเฉพาะ ให้ $n$ เป็นจำนวนประกอบ จะได้ว่า $a,b \in N $ ซึ่ง $1<a \leqslant b<n$ ที่ทำให้ $n=ab$ ดังนั้น $a|n$ และ $b|n$ แสดงว่า $1<a^2 \leqslant ab =n$ ดังนั้น $a \leqslant \sqrt{n}$ และจะมีจำนวนเฉพาะ $p$ ซึ่ง $p|a$ ทำให้ได้ว่า $p|n$ และ $p \leqslant \sqrt{n}$ |
|
|