ผลต่างระหว่างรุ่นของ "จำนวนเฉพาะสัมพัทธ์"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Nullzerobot (คุย | ส่วนร่วม) ล Robot: Automated text replacement (-อัลกอริทึม +ขั้นตอนวิธี) |
ล Bot: Migrating 40 interwiki links, now provided by Wikidata on d:q104752 (translate me) ป้ายระบุ: ลบลิงก์ข้ามภาษา |
||
บรรทัด 17: | บรรทัด 17: | ||
[[หมวดหมู่:ทฤษฎีจำนวน]] |
[[หมวดหมู่:ทฤษฎีจำนวน]] |
||
[[ar:أعداد أولية فيما بينها]] |
|||
[[bg:Взаимно прости числа]] |
|||
[[ca:Nombres coprimers]] |
|||
[[cs:Nesoudělná čísla]] |
|||
[[da:Indbyrdes primisk]] |
|||
[[de:Teilerfremdheit]] |
|||
[[el:Σχετικά πρώτοι]] |
|||
[[en:Coprime integers]] |
|||
[[eo:Interprimo]] |
|||
[[es:Números primos entre sí]] |
|||
[[fa:متباین]] |
|||
[[fi:Keskenään jaottomat luvut]] |
|||
[[fr:Nombres premiers entre eux]] |
|||
[[gl:Números primos entre si]] |
|||
[[he:מספרים זרים]] |
|||
[[hu:Relatív prímek]] |
|||
[[id:Koprima (bilangan)]] |
|||
[[is:Ósamþátta]] |
|||
[[it:Interi coprimi]] |
|||
[[ja:互いに素]] |
|||
[[kk:Өзара жай сандар]] |
|||
[[ko:서로소 (수론)]] |
|||
[[lv:Savstarpēji pirmskaitļi]] |
|||
[[ml:സഹ-അഭാജ്യം]] |
|||
[[mn:Харилцан анхны тоонууд]] |
|||
[[nds:Relativ prim]] |
|||
[[nl:Relatief priem]] |
|||
[[no:Relativt primisk]] |
|||
[[pl:Liczby względnie pierwsze]] |
|||
[[pt:Números primos entre si]] |
|||
[[ro:Numere prime între ele]] |
|||
[[ru:Взаимно простые числа]] |
|||
[[simple:Coprime]] |
|||
[[sk:Nesúdeliteľnosť]] |
|||
[[sl:Tuje število]] |
|||
[[sv:Relativt prima]] |
|||
[[tr:Aralarında asal]] |
|||
[[uk:Взаємно прості числа]] |
|||
[[vi:Số nguyên tố cùng nhau]] |
|||
[[zh:互質]] |
รุ่นแก้ไขเมื่อ 20:07, 8 มีนาคม 2556
บทความนี้ไม่มีการอ้างอิงจากแหล่งที่มาใด |
จำนวนเฉพาะสัมพัทธ์ (อังกฤษ: coprime หรือ relatively prime) ในคณิตศาสตร์ จำนวนเต็ม a และ b เป็นจำนวนเฉพาะสัมพัทธ์ก็ต่อเมื่อ มันไม่มีตัวประกอบร่วมนอกจาก 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
ส่วนนี้รอเพิ่มเติมข้อมูล คุณสามารถช่วยเพิ่มข้อมูลส่วนนี้ได้ |