ผลต่างระหว่างรุ่นของ "ทฤษฎีบทมูลฐานของเลขคณิต"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
YurikBot (คุย | ส่วนร่วม)
robot Adding: sl
NongBot (คุย | ส่วนร่วม)
บอตแก้คำ
บรรทัด 35:
จากนั้น นำผลคูณของจำนวนเฉพาะที่เท่ากันมา 2 ผลคูณ ให้ ''p'' เป็นจำนวนเฉพาะในผลคูณแรก ''p'' จะหารผลคูณแรกลงตัว และจะหารผลคูณที่สองลงตัวด้วย จากข้อเท็จจริงข้างต้น ''p'' จะต้องหารตัวประกอบในผลคูณที่สองลงตัวอย่างน้อย 1 ตัว แต่ตัวประกอบเป็นจำนวนเฉพาะทั้งหมด ดังนั้น ''p'' จะต้องเท่ากับตัวประกอบตัวใดตัวหนึ่งของผลคูณที่สอง ดังนั้น เราจึงตัด ''p'' ออกจากทั้งสองผลคูณได้ และทำซ้ำอย่างนี้ไปเรื่อยๆ จะเห็นว่าตัวประกอบเฉพาะของผลคูณสองผลคูณจะจับคู่กันเสมอ
 
== ดูเพิ่ม ==
== หัวข้อที่เกี่ยวข้อง ==
 
* [[อัลกอริทึมในการแยกตัวประกอบ]]