ขั้นตอนวิธีแบบยุคลิดและฟังก์ชัน (คณิตศาสตร์)

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

ความแตกต่างระหว่าง ขั้นตอนวิธีแบบยุคลิดและฟังก์ชัน (คณิตศาสตร์)

ขั้นตอนวิธีแบบยุคลิด vs. ฟังก์ชัน (คณิตศาสตร์)

วิธีของยุคลิดสำหรับหาตัวหารร่วมมาก (หรม.) ของความยาวเริ่มต้น BA และ DC ซึ่งต่างนิยามให้เป็นพหุคูณของความยาว"หน่วย"เดียวกัน เพราะว่า DC สั้นกว่าจึงใช้"วัด" BA แต่เพียงครั้งเดียวเพราะเศษ EA น้อยกว่า CD ใช้ EA วัดความยาว DC ที่สั้นกว่าสองครั้ง จะเหลือเศษ FC สั้นกว่า EA แล้วใช้ FC วัดความยาว EA สามครั้ง เพราะว่าขั้นตอนนี้ไม่มีเศษ จึงจบโดยมี FC เป็น หรม. ด้านขวาเป็นตัวอย่างของนิโคมาคัสโดยจำนวน 49 และ 21 ให้ผลลัพธ์ค่าตัวหารร่วมมากเป็น 7 (ประยุกต์จาก Heath 1908:300) ในวิชาคณิตศาสตร์ ขั้นตอนวิธีแบบยุคลิด (Euclidean Algorithm) หรือขั้นตอนวิธีของยุคลิด เป็นวิธีคำนวณตัวหารร่วมมาก (หรม.) ของจำนวนเต็มสองจำนวน ตั้งชื่อตามยุคลิด นักคณิตศาสตร์ชาวกรีกผู้อธิบายทฤษฎีนี้ในอิลิเมนต์ของยุคลิดเล่ม VII และ X ตัวหารร่วมมากของจำนวนเต็มสองจำนวนคือจำนวนมากที่สุดที่หารทั้งสองได้โดยไม่เหลือเศษ รูปอย่างง่ายที่สุดของขั้นตอนวิธีแบบยุคลิดเริ่มด้วยจำนวนเต็มบวกคู่หนึ่ง และสร้างจำนวนคู่หนึ่งที่ประกอบด้วยจำนวนที่น้อยกว่าและผลต่างระหว่างจำนวนทั้งสอง กระบวนการทำซ้ำจนจำนวนทั้งสองเท่ากัน จำนวนสุดท้ายเป็นตัวหารร่วมมากของจำนวนเต็มบวกที่ขั้นตอนเริ่ม หลักการสำคัญคือ หรม. ในคณิตศาสตร์ ฟังก์ชัน คือ ความสัมพันธ์ จากเซตหนึ่งที่เรียกว่าโดเมน ไปยังอีกเซตหนึ่งที่เรียกว่าโคโดเมน (บางครั้งคำว่าเรนจ์อาจถูกใช้แทน แต่เรนจ์นั้นมีความหมายอื่นด้วย "โคโดเมน" จึงเป็นที่นิยมมากกว่า เพราะไม่กำกวม) โดยที่สมาชิกตัวหน้าไม่ซ้ำกัน ความคิดรวบยอดของฟังก์ชันนี้เป็นพื้นฐานของทุกสาขาของคณิตศาสตร์และวิทยาศาสตร์เชิงปริมาณ.

พหุนาม

upright พหุนาม ในคณิตศาสตร์ หมายถึง นิพจน์ที่สร้างจากตัวแปรอย่างน้อยหนึ่งตัวและสัมประสิทธิ์ โดยใช้การดำเนินการแค่ การบวก การลบ การคูณ และการยกกำลังโดยที่เลขชี้กำลังเป็นจำนวนเต็มที่ไม่เป็นลบเท่านั้น ตัวอย่างของพหุนามตัวแปรเดียวที่มี เป็นตัวแปร เช่น ซึ่งเป็นฟังก์ชันกำลังสอง พหุนามสามารถนำไปใช้ในสาขาต่าง ๆ ของคณิตศาสตร์และวิทยาศาสตร์ได้อย่างกว้างขวาง ตัวอย่างเช่น สมการพหุนาม ซึ่งสามารถนำไปใช้ในการแก้ปัญหาได้อย่างกว้างขวาง จากโจทย์ปัญหาพื้นฐาน ไปจนถึงปัญหาที่ซับซ้อนทางวิทยาศาสตร์ และยังใช้ในการนิยาม ฟังก์ชันพหุนาม ซึ่งนำไปใช้ตั้งแต่พื้นฐานของเคมีและฟิสิกส์ ไปจนถึงเศรษฐศาสตร์และสังคมศาสตร์ รวมถึงการนำไปใช้ในแคลคูลัส และการวิเคราะห์เชิงตัวเลข ซึ่งคล้ายคลึงกับฟังก์ชันต่าง ๆ ในคณิตศาสตร์ขั้นสูงนั้น พหุนามยังใช้ในการสร้างวงล้อพหุนาม และความหลากหลายทางพีชคณิต และเป็นแนวคิดสำคัญในพีชคณิต และเรขาคณิตเชิงพีชคณิตอีกด้ว.

ขั้นตอนวิธีแบบยุคลิดและพหุนาม · พหุนามและฟังก์ชัน (คณิตศาสตร์) · ดูเพิ่มเติม »

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

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

ขั้นตอนวิธีแบบยุคลิดและพีชคณิตนามธรรม · พีชคณิตนามธรรมและฟังก์ชัน (คณิตศาสตร์) · ดูเพิ่มเติม »

จำนวนธรรมชาติ

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

ขั้นตอนวิธีแบบยุคลิดและจำนวนธรรมชาติ · จำนวนธรรมชาติและฟังก์ชัน (คณิตศาสตร์) · ดูเพิ่มเติม »

คณิตศาสตร์

ยูคลิด (กำลังถือคาลิเปอร์) นักคณิตศาสตร์ชาวกรีก ในสมัย 300 ปีก่อนคริสตกาล ภาพวาดของราฟาเอลในชื่อ ''โรงเรียนแห่งเอเธนส์''No likeness or description of Euclid's physical appearance made during his lifetime survived antiquity. Therefore, Euclid's depiction in works of art depends on the artist's imagination (see ''Euclid''). คณิตศาสตร์ เป็นศาสตร์ที่มุ่งค้นคว้าเกี่ยวกับ โครงสร้างนามธรรมที่ถูกกำหนดขึ้นผ่านทางกลุ่มของสัจพจน์ซึ่งมีการให้เหตุผลที่แน่นอนโดยใช้ตรรกศาสตร์สัญลักษณ์ และสัญกรณ์คณิตศาสตร์ เรามักนิยามโดยทั่วไปว่าคณิตศาสตร์เป็นสาขาวิชาที่ศึกษาเกี่ยวกับรูปแบบและโครงสร้าง, การเปลี่ยนแปลง และปริภูมิ กล่าวคร่าว ๆ ได้ว่าคณิตศาสตร์นั้นสนใจ "รูปร่างและจำนวน" เนื่องจากคณิตศาสตร์มิได้สร้างความรู้ผ่านกระบวนการทดลอง บางคนจึงไม่จัดว่าคณิตศาสตร์เป็นสาขาของวิทยาศาสตร์ ในอดีตผู้คนจะใช้สิ่งของแทนจำนวนที่จะนับยิ่งนานเข้าจำนวนประชากรยิ่งมีมากขึ้น ทำให้ผู้คนเริ่มคิดที่จะประดิษฐ์ตัวเลขขึ้นมาแทนการนับที่ใช้สิ่งของนับแทนจากนั้นก็มีการบวก ลบคูณ และหาร จากนั้นก็ก่อให้เกิดคณิตศาสตร์ คำว่า "คณิตศาสตร์" (คำอ่าน: คะ-นิด-ตะ-สาด) มาจากคำว่า คณิต (การนับ หรือ คำนวณ) และ ศาสตร์ (ความรู้ หรือ การศึกษา) ซึ่งรวมกันมีความหมายโดยทั่วไปว่า การศึกษาเกี่ยวกับการคำนวณ หรือ วิชาที่เกี่ยวกับการคำนวณ.

ขั้นตอนวิธีแบบยุคลิดและคณิตศาสตร์ · คณิตศาสตร์และฟังก์ชัน (คณิตศาสตร์) · ดูเพิ่มเติม »