ผลต่างระหว่างรุ่นของ "จำนวนเฉพาะสัมพัทธ์"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Octahedron80 (คุย | ส่วนร่วม) |
ล โรบอต เพิ่ม: ar:أعداد أولية فيما بينها, ro:Numere prime între ele |
||
บรรทัด 20: | บรรทัด 20: | ||
[[หมวดหมู่:ทฤษฎีจำนวน]] |
[[หมวดหมู่:ทฤษฎีจำนวน]] |
||
[[ar:أعداد أولية فيما بينها]] |
|||
[[bg:Взаимно прости числа]] |
[[bg:Взаимно прости числа]] |
||
[[cs:Nesoudělná čísla]] |
[[cs:Nesoudělná čísla]] |
||
บรรทัด 39: | บรรทัด 40: | ||
[[pl:Liczby względnie pierwsze]] |
[[pl:Liczby względnie pierwsze]] |
||
[[pt:Números primos entre si]] |
[[pt:Números primos entre si]] |
||
[[ro:Numere prime între ele]] |
|||
[[ru:Взаимно простые числа]] |
[[ru:Взаимно простые числа]] |
||
[[simple:Coprime]] |
[[simple:Coprime]] |
รุ่นแก้ไขเมื่อ 15:35, 6 เมษายน 2551
ในคณิตศาสตร์ จำนวนเต็ม 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 มีอินเวอร์สการคูณ ที่มอดุโล a นั่นคือมีจำนวนเต็ม y ที่ทำให้ by ≡ 1 (mod a) กล่าวอีกแบบหนึ่งคือ b เป็นหน่วยหนึ่งในริง Z/aZ ของจำนวนเต็มมอดุโล a
- (รอเพิ่มเติมเนื้อหา)