จำนวนเฉพาะสัมพัทธ์

จากวิกิพีเดีย สารานุกรมเสรี

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

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

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

[แก้] คุณสมบัติ

มีเงื่อนไขจำนวนหนึ่งซึ่งสมมูลย์กับการที่ a และ b เป็นจำนวนเฉพาะสัมพันธ์

  • มีจำนวนเต็ม x และ y ที่ทำให้ ax + by = 1 (ดูหัวข้อ Bézout's identity).
  • จำนวนเต็ม b มีอินเวอร์สการคูณ ที่มอดุโล a นั่นคือมีจำนวนเต็ม y ที่ทำให้ by ≡ 1 (mod a) กล่าวอีกแบบหนึ่งคือ b เป็นหน่วยหนึ่งในริง Z/aZ ของจำนวนเต็มมอดุโล a
(รอเพิ่มเติมเนื้อหา)

[แก้] ดูเพิ่ม


จำนวนเฉพาะสัมพัทธ์ เป็นบทความเกี่ยวกับ คณิตศาสตร์ ที่ยังไม่สมบูรณ์ ต้องการตรวจสอบ เพิ่มเนื้อหา หรือเพิ่มแหล่งอ้างอิง คุณสามารถช่วยเพิ่มเติมหรือแก้ไข เพื่อให้สมบูรณ์มากขึ้น
ข้อมูลเกี่ยวกับ จำนวนเฉพาะสัมพัทธ์ ในภาษาอื่น อาจสามารถหาอ่านได้จากเมนู ภาษาอื่น ด้านซ้ายมือ