ผลต่างระหว่างรุ่นของ "จำนวนเฉพาะสัมพัทธ์"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม

ในบรรทัด

รุ่นแก้ไขเมื่อ 14:12, 16 กันยายน 2548

ในคณิตศาสตร์ จำนวนเต็ม a และ b เป็นจำนวนเฉพาะสัมพัทธ์ (coprime หรือ relatively prime) ก็ต่อเมื่อ มันไม่มีตัวประกอบร่วมนอกจาก 1 และ -1, หรือกล่าวได้ว่า ถ้าตัวหารร่วมมากคือ 1

ตัวอย่างเช่น 6 และ 35 เป็นจำนวนเฉพาะสัมพัทธ์ แต่ 6 และ 27 ไม่เป็นจำนวนเฉพาะสัมพัทธ์ เพราะทั้งคู่หารด้วย 3 ลงตัว จำนวน 1 เป็นจำนวนเฉพาะสัมพัทธ์กับจำนวนเต็มทุกจำนวน จำนวน 0 เป็นจำนวนเฉพาะสัมพัทธ์กับ 1 และ -1 เท่านั้น

วิธีที่ใช้หาว่าจำนวนสองจำนวนเป็นจำนวนเฉพาะสัมพัทธ์หรือไม่อย่างรวดเร็ว คือใช้ อัลกอริทึมของยุคลิด

คุณสมบัติ

(รอเพิ่มเติมเนื้อหา)

หัวข้อที่เกี่ยวข้อง

ตัวหารร่วมมาก

บทความคณิตศาสตร์นี้ยังเป็นโครง คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มเติมข้อมูล

@@ บรรทัด 20: / บรรทัด 20: @@
 [[de:Teilerfremdheit]]
 [[en:Coprime]]
+[[es:Primos entre sí]]
 [[fr:Nombres premiers entre eux]]
 [[he:מספרים זרים]]
@@ บรรทัด 27: / บรรทัด 28: @@
 [[ru:Взаимно простые числа]]
 [[sl:Tuje število]]
+[[sv:Relativt prim]]
 [[zh:互質]]