ผลต่างระหว่างรุ่นของ "จำนวนเฉพาะสัมพัทธ์"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ลไม่มีความย่อการแก้ไข |
ล robot Adding: he, it, ru, ko Modifying: bg |
||
| บรรทัด 16: | บรรทัด 16: | ||
[[Category:ทฤษฎีจำนวน]] |
[[Category:ทฤษฎีจำนวน]] |
||
[[bg:Взаимнопрости числа]] |
|||
[[bg:Взаимно прости числа]] |
|||
[[de:Teilerfremdheit]] |
[[de:Teilerfremdheit]] |
||
[[en:Coprime]] |
[[en:Coprime]] |
||
[[fr:Nombres premiers entre eux]] |
[[fr:Nombres premiers entre eux]] |
||
[[he:מספרים זרים]] |
|||
[[it:Coprimo]] |
|||
[[ko:서로 소]] |
|||
[[nl:Relatief priem]] |
[[nl:Relatief priem]] |
||
[[ru:Взаимно простые числа]] |
|||
[[sl:Tuje število]] |
[[sl:Tuje število]] |
||
[[zh:互質]] |
[[zh:互質]] |
||
รุ่นแก้ไขเมื่อ 13:10, 23 กรกฎาคม 2548
ในคณิตศาสตร์ จำนวนเต็ม a และ b เป็นจำนวนเฉพาะสัมพัทธ์ (coprime หรือ relatively prime) ก็ต่อเมื่อ มันไม่มีตัวประกอบร่วมนอกจาก 1 และ -1, หรือกล่าวได้ว่า ถ้าตัวหารร่วมมากคือ 1
ตัวอย่างเช่น 6 และ 35 เป็นจำนวนเฉพาะสัมพัทธ์ แต่ 6 และ 27 ไม่เป็นจำนวนเฉพาะสัมพัทธ์ เพราะทั้งคู่หารด้วย 3 ลงตัว จำนวน 1 เป็นจำนวนเฉพาะสัมพัทธ์กับจำนวนเต็มทุกจำนวน จำนวน 0 เป็นจำนวนเฉพาะสัมพัทธ์กับ 1 และ -1 เท่านั้น
วิธีที่ใช้หาว่าจำนวนสองจำนวนเป็นจำนวนเฉพาะสัมพัทธ์หรือไม่อย่างรวดเร็ว คือใช้ อัลกอริทึมของยุคลิด
คุณสมบัติ
- (รอเพิ่มเติมเนื้อหา)
หัวข้อที่เกี่ยวข้อง
 | บทความคณิตศาสตร์นี้ยังเป็นโครง คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มเติมข้อมูล |