ตัวหาร
ในทางคณิตศาสตร์ตัวหารของจำนวนเต็มเรียกอีกอย่างว่าปัจจัยของเป็นจำนวนเต็มซึ่งอาจคูณด้วยจำนวนเต็มบางจำนวนเพื่อให้ได้ผลลัพธ์[ 1 ]ในกรณีนี้ เราอาจกล่าวได้ว่าเป็นผลคูณของจำนวนเต็มหารลงตัวหรือหารลงตัวด้วยจำนวนเต็มอื่นถ้าเป็นตัวหารของ; ซึ่งหมายถึงการแบ่งโดยไม่เหลือเศษใดๆ
แนวคิดเรื่องตัวหารนั้นขยายไปใช้กับองค์ประกอบของริง ใดๆ โดยใช้คำจำกัดความเดียวกัน ดูการหารลงตัว (ทฤษฎีริง )
คำนิยาม
จำนวนเต็มหารลงตัวด้วยจำนวนเต็มที่ไม่เป็นศูนย์ถ้ามีจำนวนเต็มอยู่โดยที่นี่คือข้อความที่เขียนไว้ว่า
อาจตีความได้ว่าแบ่งแยกเป็นตัวหารของเป็นปัจจัยหนึ่งของหรือเป็นผลคูณของถ้าไม่แบ่งแยกดังนั้นสัญลักษณ์จึงเป็นดังนี้[ 2 ] [ 3 ]
มีอนุสัญญาอยู่สองฉบับ ซึ่งแตกต่างกันตรงที่ว่าอนุญาตให้เป็นศูนย์ได้:
ทั่วไป
ตัวหารอาจเป็นได้ ทั้ง จำนวนลบและจำนวนบวก แม้ว่าโดยทั่วไปแล้วคำว่าตัวหารจะจำกัดอยู่เฉพาะตัวหารที่เป็นบวกเท่านั้น ตัวอย่างเช่น มีตัวหารของ 4 อยู่หกตัว ได้แก่ 1, 2, 4, -1, -2 และ -4 แต่โดยปกติแล้วจะกล่าวถึงเฉพาะตัวหารที่เป็นบวก (1, 2 และ 4) เท่านั้น
1 และ -1 หารลงตัว (เป็นตัวหารของ) ทุกจำนวนเต็ม ทุกจำนวนเต็ม (และจำนวนนิเสธของมัน) เป็นตัวหารของตัวมันเอง จำนวนเต็มที่หารด้วย 2 ลงตัวเรียกว่าจำนวนคู่และจำนวนเต็มที่หารด้วย 2 ไม่ลงตัวเรียกว่าจำนวนคี่
1, −1,และเรียกว่าตัวหารที่ไม่สำคัญของตัวหารของตัวหารที่ไม่ใช่ตัวหารธรรมดาเรียกว่าตัวหารที่ไม่ใช่ตัวหารธรรมดา (หรือตัวหารที่เข้มงวด[ 6 ] ) จำนวนเต็มที่ไม่เป็นศูนย์ที่มีตัวหารที่ไม่ใช่ตัวหารธรรมดาอย่างน้อยหนึ่งตัวเรียกว่าจำนวนประกอบในขณะที่หน่วย −1 และ 1 และจำนวนเฉพาะไม่มีตัวหารที่ไม่ใช่ตัวหารธรรมดา
มีกฎการหารที่ช่วยให้เราสามารถระบุตัวหารบางตัวของจำนวนใดๆ ได้จากตัวเลขแต่ละหลักของจำนวนนั้น
ตัวอย่าง

- 7 เป็นตัวหารของ 42 เพราะว่าดังนั้นเราจึงสามารถพูดได้ว่าอาจกล่าวได้ว่า 42 หารด้วย 7 ลงตัว 42 เป็นพหุคูณของ 7 7 หาร 42 ลงตัว หรือ 7 เป็นตัวประกอบของ 42
- ตัวหารที่ไม่ใช่ตัวหารศูนย์ของ 6 ได้แก่ 2, -2 , 3, -3
- ตัวหารบวกของ 42 คือ 1, 2, 3, 6, 7, 14, 21, 42
- เซตของตัวหารบวกทั้งหมดของ 60เรียงลำดับบางส่วนตามการหารลงตัว มีแผนภาพ Hasse ดังนี้ :

แนวคิดและข้อเท็จจริงเพิ่มเติม
มีกฎพื้นฐานบางประการ:
- ถ้าและแล้วกล่าวคือ การหารลงตัวเป็นความสัมพันธ์แบบถ่ายทอดได้
- ถ้าและแล้วหรือ(นั่นคือและ(เป็นผู้ร่วมงาน )
- ถ้าและแล้วถือไว้ เช่นเดียวกับ[ก]อย่างไรก็ตาม ถ้าและแล้วไม่เป็นจริงเสมอไป (ตัวอย่างเช่นและแต่ 5 หาร 6 ไม่ลงตัว)
- สำหรับค่าที่ไม่เป็นศูนย์สิ่งนี้เป็นผลสืบเนื่องโดยตรงจากการเขียน.
ถ้าและแล้ว[ข]นี่เรียกว่าทฤษฎีบทของยูคลิด
ถ้าเป็นจำนวนเฉพาะและแล้วหรือ
ตัวหารบวกของซึ่งแตกต่างจากเรียกว่าตัวหารแท้หรือตัวหารแท้ส่วนแบ่งย่อยของ(ตัวอย่างเช่น ตัวหารแท้ของ 6 คือ 1, 2 และ 3) จำนวนที่ไม่สามารถหาร 6 ลงตัวได้แต่การเหลือเศษไว้บางครั้งเรียกว่าเศษเหลือส่วนที่เท่ากันของ
จำนวนเต็มจำนวนที่มีตัวหารแท้เพียงตัวเดียวคือ 1 เรียกว่าจำนวนเฉพาะ หรืออีกนัยหนึ่ง จำนวนเฉพาะคือจำนวนเต็มบวกที่มีตัวประกอบบวกเพียงสองตัว คือ 1 และตัวมันเอง
ตัวหารบวกใดๆ ของเป็นผลคูณของตัวหารเฉพาะของโดยแต่ละจำนวนจะถูกยกกำลังด้วยค่าใดค่าหนึ่ง นี่เป็นผลสืบเนื่องมาจากทฤษฎีบทพื้นฐานทางเลขคณิต
หมายเลขกล่าวได้ว่าจำนวนสมบูรณ์ คือ จำนวนที่เท่ากับผลรวมของตัวหารแท้ของจำนวนนั้น และกล่าวได้ ว่าจำนวน ขาดคือจำนวนที่น้อยกว่าผลรวมของตัวหารแท้ของจำนวนนั้นและจะมากมายมหาศาลหากผลรวมนี้เกินกว่านี้
จำนวนตัวหารบวกทั้งหมดของเป็นฟังก์ชันการคูณหมายความว่าเมื่อตัวเลขสองตัวและจึงเป็นจำนวนเฉพาะที่ค่อนข้างมากตัวอย่างเช่นตัวหารทั้งแปดของ 42 คือ 1, 2, 3, 6, 7, 14, 21 และ 42 อย่างไรก็ตาม จำนวนตัวหารที่เป็นบวกไม่ได้เป็นฟังก์ชันการคูณโดยสมบูรณ์: ถ้าจำนวนสองจำนวนนั้นและหากมีตัวหารร่วมกัน ก็อาจจะไม่เป็นความจริงเสมอไปว่าผลรวมของตัวหารบวกของเป็นฟังก์ชันการคูณอีกแบบหนึ่ง(ตัวอย่างเช่น,ฟังก์ชันทั้งสองนี้เป็นตัวอย่างของฟังก์ชันตัวหาร
ถ้าการแยกตัวประกอบเฉพาะของได้รับจาก
จากนั้นจำนวนตัวหารบวกของเป็น
และตัวหารแต่ละตัวมีรูปแบบดังนี้
ที่ไหนสำหรับแต่ละคน
สำหรับธรรมชาติทุกอย่าง
นอกจากนี้[ 7 ]
ที่ไหนคือค่าคงที่ออยเลอร์-มาสเชโรนีการตีความหนึ่งของผลลัพธ์นี้คือ จำนวนเต็มบวกn ที่เลือกแบบสุ่ม จะมีจำนวนตัวหารโดยเฉลี่ยประมาณอย่างไรก็ตาม นี่เป็นผลมาจากการมีส่วนร่วมของตัวเลขที่มีตัวหาร "มากผิดปกติ "
ตารางแบ่งส่วน
ในนิยามที่อนุญาตให้ตัวหารเป็น 0 ความสัมพันธ์ของการหารลงตัวจะเปลี่ยนเซตแลตทิซคือ เซตของจำนวนเต็มที่ไม่ เป็นลบเรียงลำดับบางส่วน ซึ่งเป็นแลตทิซแบบกระจายสมบูรณ์สมาชิกที่ใหญ่ที่สุดของแลตทิซนี้คือ 0 และสมาชิกที่เล็กที่สุดคือ 1 การดำเนินการหาค่าร่วม(∧)กำหนดโดยตัวหารร่วมมากและการดำเนินการเชื่อม(∨)กำหนดโดยตัวคูณร่วมที่น้อยที่สุดแลตทิซนี้เป็นไอโซมอร์ฟิกกับแล ตทิ ซคู่ของแลตทิซของกลุ่มย่อย ของ กลุ่มวัฏจักรอนันต์Z
ดูเพิ่มเติม
- ฟังก์ชันทางคณิตศาสตร์
- อัลกอริทึมแบบยูคลิด
- เศษส่วน (คณิตศาสตร์)
- การแยกตัวประกอบจำนวนเต็ม
- ตารางตัวหาร–ตารางแสดงตัวหารเฉพาะและตัวหารที่ไม่ใช่จำนวนเฉพาะสำหรับ 1–1000
- ตารางตัวประกอบเฉพาะ–ตารางตัวประกอบเฉพาะสำหรับตัวเลข 1–1000
- ตัวหารเอกภาพ
หมายเหตุ
- ↑ในทำนองเดียวกัน
- ↑หมายถึงตัวหารร่วมมาก
การอ้างอิง
- ↑ Tanton 2005 , หน้า 185
- 1 2ฮาร์ดี้และไรท์ 1960หน้า 1
- 1 2 Niven, Zuckerman & Montgomery 1991 , หน้า 4
- ↑ซิมส์ 1984หน้า 42
- ↑เดอร์บิน (2009)หน้า 57 บทที่ 3 ส่วนที่ 10
- ↑ "FoCaLiZe และ Dedukti ช่วยเหลือการทำงานร่วมกันของหลักฐานโดย Raphael Cauderlier และ Catherine Dubois" (PDF )
- ↑ Hardy & Wright 1960 , หน้า 264, ทฤษฎีบท 320