กฎการดูดกลืนและการดำเนินการทวิภาค

ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง

ความแตกต่างระหว่าง กฎการดูดกลืนและการดำเนินการทวิภาค

กฎการดูดกลืน vs. การดำเนินการทวิภาค

ในพีชคณิต กฎการดูดกลืน (absorption law) คือเอกลักษณ์อย่างหนึ่งที่เชื่อมโยงการดำเนินการทวิภาคสองอย่าง สำหรับการดำเนินการทวิภาคใดๆ สองอย่าง สมมติให้เป็น $ กับ % จะนำไปสู่กฎการดูดกลืนถ้าหาก จะเห็นว่าผลสุดท้าย b หายไป เหลือแต่ a การดำเนินการ $ กับ % จะเรียกว่าเป็น dual pair กำหนดให้เซตบางเซตมีสมบัติการปิดภายใต้การดำเนินการทั้งสองนี้ ถ้าการดำเนินการดังกล่าวมีสมบัติการสลับที่ สมบัติการเปลี่ยนหมู่ และเป็นไปตามกฎการดูดกลืน พีชคณิตนามธรรมที่เกิดขึ้นจะเป็นแลตทิซ (lattice) ตัวอย่างการดำเนินการที่เข้ากับกรณีนี้เช่น meet/join และ and/or เป็นต้น และเนื่องจากสมบัติการสลับที่กับการเปลี่ยนหมู่ มักจะมีในโครงสร้างเชิงพีชคณิตอื่นๆ (อาทิการบวกและการคูณจำนวนจริง) กฎการดูดกลืนจะเป็นสมบัติที่นิยามขึ้นของแลตทิซ ดังเช่นพีชคณิตแบบบูลหรือพีชคณิตเฮย์ทิง (Heyting algebra) ต่างก็เป็นแลตทิซ ดังนั้นจึงเป็นไปตามกฎการดูดกลืนด้วย จากตัวอย่างนี้ หมวดหมู่:พีชคณิตนามธรรม หมวดหมู่:พีชคณิตแบบบูล หมวดหมู่:ตรรกศาสตร์ หมวดหมู่:ทฤษฎีแลตทิซ nl:Absorberend element. ในทางคณิตศาสตร์ การดำเนินการทวิภาค หมายถึงการคำนวณที่ต้องเกี่ยวข้องกับตัวถูกดำเนินการสองค่า หรือกล่าวอีกนัยหนึ่ง หมายถึงการดำเนินการที่มีอาริตี้ (arity) เท่ากับสอง การดำเนินการทวิภาคสามารถคำนวณให้สำเร็จได้โดยใช้ฟังก์ชันทวิภาคหรือตัวดำเนินการทวิภาคอย่างใดอย่างหนึ่ง การดำเนินการทวิภาคบางครั้งถูกเรียกว่าเป็น dyadic operation ในภาษาอังกฤษเพื่อหลีกเลี่ยงความสับสนกับระบบเลขฐานสอง (binary numeral system) ตัวอย่างการดำเนินการทวิภาคที่คุ้นเคยเช่น การบวก การลบ การคูณ และการหาร เป็นต้น การดำเนินการทวิภาคบนเซต S คือความสัมพันธ์ f ที่จับคู่สมาชิกในผลคูณคาร์ทีเซียน S×S ไปยัง S ถ้าความสัมพันธ์ดังกล่าวไม่เป็นฟังก์ชัน แต่เป็นฟังก์ชันบางส่วน เราจะเรียกการดำเนินการนี้ว่า การดำเนินการ (ทวิภาค) บางส่วน ตัวอย่างเช่น การหารในจำนวนจริงถือว่าเป็นฟังก์ชันบางส่วน เพราะไม่นิยามการหารด้วยศูนย์ แต่บางครั้งในวิทยาการคอมพิวเตอร์ การดำเนินการทวิภาคอาจหมายถึงฟังก์ชันทวิภาคใดๆ ก็ได้ และถ้าความสัมพันธ์ f ให้ผลลัพธ์ออกมาเป็นสมาชิกในเซต S เหมือนกับตัวตั้ง จะเรียกได้ว่าการดำเนินการทวิภาคนั้นมีสมบัติการปิด (closure) การดำเนินการทวิภาคเป็นส่วนสำคัญในโครงสร้างเชิงพีชคณิตในการศึกษาพีชคณิตนามธรรม ซึ่งใช้สำหรับสร้างกรุป โมนอยด์ กึ่งกรุป ริง และอื่นๆ หรือกล่าวโดยทั่วไป เซตที่นิยามการดำเนินการทวิภาคใดๆ บนเซตนั้น เรียกว่า แม็กม่า (magma) การดำเนินการทวิภาคหลายอย่างในพีชคณิตและตรรกศาสตร์มีสมบัติการเปลี่ยนหมู่และสมบัติการสลับที่ และหลายอย่างก็มีสมาชิกเอกลักษณ์และสมาชิกผกผัน ตัวอย่างการดำเนินการที่มีคุณสมบัติทั้งหมดนี้เช่น การบวก (+) และการคูณ (*) บนจำนวนและเมทริกซ์ หรือการประกอบฟังก์ชัน (function composition) บนเซตเซตหนึ่ง ส่วนการดำเนินการที่ไม่มีสมบัติการเปลี่ยนหมู่ ยกตัวอย่างเช่น การลบ (−) และ การดำเนินการบางส่วน ที่ไม่มีสมบัตินี้เช่น การหาร (/) การยกกำลัง (^) และการยกกำลังซ้อน (tetration) (↑↑) การเขียนการดำเนินการทวิภาคส่วนมากใช้สัญกรณ์เติมกลาง (infix notation) เช่น a * b, a + b, หรือ a · b นอกจากนั้นก็เขียนอยู่ในรูปแบบของสัญกรณ์ฟังก์ชัน f (a, b) หรือแม้แต่การเขียนย่อด้วยวิธี juxtaposition เหลือเพียง ab ส่วนการยกกำลัง ปกติแล้วจะเขียนโดยไม่ใช้ตัวดำเนินการ แต่เขียนจำนวนที่สองด้วยตัวยก (superscript) แทน นั่นคือ ab บางครั้งอาจพบเห็นการใช้สัญกรณ์เติมหน้า (prefix notation) หรือสัญกรณ์เติมหลัง (postfix notation) ซึ่งอาจต้องใช้วงเล็บกำกั.

พีชคณิตนามธรรม

ีชคณิตนามธรรม (อังกฤษ: abstract algebra) คือสาขาหนึ่งของคณิตศาสตร์ที่ศึกษาเกี่ยวกับโครงสร้างเชิงพีชคณิต เช่น กรุป, ริง และฟิล.

กฎการดูดกลืนและพีชคณิตนามธรรม · การดำเนินการทวิภาคและพีชคณิตนามธรรม · ดูเพิ่มเติม »

สมบัติการสลับที่

ตัวอย่างแสดงสมบัติการสลับที่ของการบวก (3 + 2.

กฎการดูดกลืนและสมบัติการสลับที่ · การดำเนินการทวิภาคและสมบัติการสลับที่ · ดูเพิ่มเติม »

สมบัติการเปลี่ยนหมู่

ในคณิตศาสตร์ สมบัติการเปลี่ยนหมู่ (associativity) เป็นสมบัติหนึ่งที่สามารถมีได้ของการดำเนินการทวิภาค ซึ่งนิพจน์ที่มีตัวดำเนินการเดียวกันตั้งแต่สองตัวขึ้นไป การดำเนินการสามารถกระทำได้โดยไม่สำคัญว่าลำดับของตัวถูกดำเนินการจะเป็นอย่างไร นั่นหมายความว่า การใส่วงเล็บเพื่อบังคับลำดับการคำนวณในนิพจน์ จะไม่ส่งผลต่อผลลัพธ์สุดท้าย ตัวอย่างเช่น นิพจน์ข้างซ้ายจะบวก 5 กับ 2 ก่อนแล้วค่อยบวก 1 ส่วนนิพจน์ข้างขวาจะบวก 2 กับ 1 ก่อนแล้วค่อยบวก 5 ไม่ว่าลำดับของวงเล็บจะเป็นอย่างไร ผลบวกของนิพจน์ก็เท่ากับ 8 ไม่เปลี่ยนแปลง และเนื่องจากสมบัตินี้เป็นจริงในการบวกของจำนวนจริงใดๆ เรากล่าวว่า การบวกของจำนวนจริงเป็นการดำเนินการที่ เปลี่ยนหมู่ได้ (associative) ไม่ควรสับสนระหว่างสมบัติการเปลี่ยนหมู่กับสมบัติการสลับที่ สมบัติการสลับที่เป็นการเปลี่ยนลำดับของตัวถูกดำเนินการในนิพจน์ ในขณะที่สมบัติการเปลี่ยนหมู่ไม่ได้สลับตัวถูกดำเนินการเหล่านั้น เพียงแค่เปลี่ยนลำดับการคำนวณ เช่นตัวอย่างต่อไปนี้ ไม่ใช่ตัวอย่างของสมบัติการเปลี่ยนหมู่ เพราะว่า 2 กับ 5 สลับที่กัน การดำเนินการเปลี่ยนหมู่ได้มีมากมายในคณิตศาสตร์ และด้วยข้อเท็จจริงที่ว่าโครงสร้างเชิงพีชคณิตส่วนใหญ่จำเป็นต้องมีการดำเนินการทวิภาคที่เปลี่ยนหมู่ได้เป็นส่วนประกอบ อย่างไรก็ตามการดำเนินการหลายอย่างที่สำคัญก็ เปลี่ยนหมู่ไม่ได้ หรือ ไม่เปลี่ยนหมู่ (non-associative) เช่นผลคูณไขว้ของเวกเตอร.

กฎการดูดกลืนและสมบัติการเปลี่ยนหมู่ · การดำเนินการทวิภาคและสมบัติการเปลี่ยนหมู่ · ดูเพิ่มเติม »

เซต (แก้ความกำกวม)

ซต สามารถหมายถึง.

กฎการดูดกลืนและเซต (แก้ความกำกวม) · การดำเนินการทวิภาคและเซต (แก้ความกำกวม) · ดูเพิ่มเติม »