ผลต่างระหว่างรุ่นของ "จำนวนเฉพาะสัมพัทธ์"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Luckas-bot (คุย | ส่วนร่วม) ล r2.7.1) (โรบอต เพิ่ม: sk:Nesúdeliteľné čísla |
ล r2.7.2) (โรบอต แก้ไข: sk:Nesúdeliteľnosť; ปรับแต่งให้อ่านง่าย |
||
บรรทัด 9: | บรรทัด 9: | ||
มีเงื่อนไขจำนวนหนึ่งซึ่งสมมูลกับการที่ ''a'' และ ''b'' เป็นจำนวนเฉพาะสัมพันธ์ |
มีเงื่อนไขจำนวนหนึ่งซึ่งสมมูลกับการที่ ''a'' และ ''b'' เป็นจำนวนเฉพาะสัมพันธ์ |
||
* มีจำนวนเต็ม ''x'' และ ''y'' ที่ทำให้ ''ax'' + ''by'' = 1 (ดูหัวข้อ[[เอกลักษณ์ของเบซู]]). |
* มีจำนวนเต็ม ''x'' และ ''y'' ที่ทำให้ ''ax'' + ''by'' = 1 (ดูหัวข้อ[[เอกลักษณ์ของเบซู]]). |
||
* จำนวนเต็ม ''b'' มีอินเวอร์สการคูณ ที่[[มอดุโล]] ''a'' นั่นคือมีจำนวนเต็ม ''y'' ที่ทำให้ ''by'' |
* จำนวนเต็ม ''b'' มีอินเวอร์สการคูณ ที่[[มอดุโล]] ''a'' นั่นคือมีจำนวนเต็ม ''y'' ที่ทำให้ ''by'' ≡ 1 (mod ''a'') กล่าวอีกแบบหนึ่งคือ ''b'' เป็นหน่วยหนึ่งในริง '''Z'''/''a'''''Z''' ของจำนวนเต็มมอดุโล ''a'' |
||
{{โครงส่วน}} |
{{โครงส่วน}} |
||
== ดูเพิ่ม == |
== ดูเพิ่ม == |
||
* [[ตัวหารร่วมมาก]] |
* [[ตัวหารร่วมมาก]] |
||
⚫ | |||
[[หมวดหมู่:ทฤษฎีจำนวน]] |
[[หมวดหมู่:ทฤษฎีจำนวน]] |
||
⚫ | |||
[[ar:أعداد أولية فيما بينها]] |
[[ar:أعداد أولية فيما بينها]] |
||
บรรทัด 51: | บรรทัด 51: | ||
[[ru:Взаимно простые числа]] |
[[ru:Взаимно простые числа]] |
||
[[simple:Coprime]] |
[[simple:Coprime]] |
||
[[sk: |
[[sk:Nesúdeliteľnosť]] |
||
[[sl:Tuje število]] |
[[sl:Tuje število]] |
||
[[sv:Relativt prima]] |
[[sv:Relativt prima]] |
รุ่นแก้ไขเมื่อ 01:47, 25 ธันวาคม 2554
บทความนี้ไม่มีการอ้างอิงจากแหล่งที่มาใด |
จำนวนเฉพาะสัมพัทธ์ (อังกฤษ: 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
ส่วนนี้รอเพิ่มเติมข้อมูล คุณสามารถช่วยเพิ่มข้อมูลส่วนนี้ได้ |