ทฤษฏีจำนวนเบื้องต้น
ทฤษฎีจำนวนเบื้องต้น
การหารลงตัว
บทนิยาม กำหนด a, b เป็นจำนวนเต็มใดๆ โดยที่ b ≠ 0 b หาร a ลงตัว ก็ต่อเมื่อ มีจำนวนเต็ม n
ที่ทำให้ a = bn และเขียนแทน “b หาร a ลงตัว” ได้ด้วยสัญลักษณ์ b | a
จากบทนิยาม ถ้า b หาร a ไม่ลงตัว แสดงว่าไม่มีจำนวนเต็ม n ที่ทำให้ a = bn
และ เขียนแทน “b หาร a ไม่ลงตัว” ได้ด้วยสัญลักษณ์ b † a
ตัวอย่างเช่น 3 | 9 เพราะมี n = 3 ที่ทำให้ 9 = 3n
-5 | 10 เพราะมี n = -2 ที่ทำให้ 10 = +5n
6 | 0 เพราะมี n = 0 ที่ทำให้ 0 = 6n