โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ฟรี
เร็วกว่าเบราว์เซอร์!
 

ขั้นตอนวิธีแบบยุคลิด

ดัชนี ขั้นตอนวิธีแบบยุคลิด

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

25 ความสัมพันธ์: พหุนามพีชคณิตนามธรรมกรีกการพาณิชย์อิเล็กทรอนิกส์การเข้ารหัสลับแบบกุญแจอสมมาตรยุคลิดวิธีหารแบบยุคลิดอาร์เอสเอผลรวมเชิงเส้นจำนวนธรรมชาติจำนวนเต็มจำนวนเฉพาะจำนวนเฉพาะสัมพัทธ์ทฤษฎีบทมูลฐานของเลขคณิตทฤษฎีจำนวนทฤษฎีความซับซ้อนในการคำนวณขั้นตอนวิธีคณิตศาสตร์ตัวหารร่วมมากตัวผกผันการคูณนักคณิตศาสตร์เศษส่วนต่อเนื่องเศษหารเอกลักษณ์ของเบซูเซตจำกัด

พหุนาม

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

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและพหุนาม · ดูเพิ่มเติม »

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

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

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและพีชคณิตนามธรรม · ดูเพิ่มเติม »

กรีก

กรีก (Greek) อาจหมายถึง.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและกรีก · ดูเพิ่มเติม »

การพาณิชย์อิเล็กทรอนิกส์

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

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและการพาณิชย์อิเล็กทรอนิกส์ · ดูเพิ่มเติม »

การเข้ารหัสลับแบบกุญแจอสมมาตร

การเข้ารหัสลับแบบกุญแจอสมมาตร (Public-key cryptography) หรือ การเข้ารหัสกุญแจสาธารณะ คือการเข้ารหัสโดยกุญแจที่ใช้เข้ารหัสจะแตกต่างกับกุญแจที่ใช้ถอดรหัส นั่นคือการเข้ารหัสและการถอดรหัสจำเป็นต้องใช้กุญแจเป็นคู่ โดยที่บุคคลที่จะเข้ารหัสข้อมูลจะได้รับ กุญแจสาธารณะ (public key) ในการเข้ารหัส ส่วนบุคคลที่สามารถถอดรหัสได้คือบุคคลที่มี กุญแจส่วนตัว (private key) เท่านั้น กล่าวคือใคร ๆ ก็สามารถเข้ารหัสได้เพราะทุกคนมีกุญแจสาธารณะ แต่จะมีคนเดียวเท่านั้นที่ถอดรหัสได้คือคนที่มีกุญแจส่วนตัวซึ่งต้องถูกเก็บไว้อย่างรัดกุม ขั้นตอนวิธีที่เป็นที่รู้จักสำหรับการเข้ารหัสลับแบบกุญแจอสมมาตรคือ อาร์เอสเอ (RSA).

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและการเข้ารหัสลับแบบกุญแจอสมมาตร · ดูเพิ่มเติม »

ยุคลิด

ลิดแห่งอะเล็กซานเดรีย (Euclid of Alexandria, ประมาณ 325 – 270 ปีก่อนคริสต์ศักราช) นักคณิตศาสตร์ที่มีชื่อเสียงชาวกรีก.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและยุคลิด · ดูเพิ่มเติม »

วิธีหารแบบยุคลิด

17 ถูกแบ่งเป็น 3 กลุ่ม กลุ่มละ 5 โดยเหลือ 2 ในที่นี้ ตัวตั้งคือ 17 ตัวหารคือ 5 ผลหารคือ 3 และเศษคือ 2 17.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและวิธีหารแบบยุคลิด · ดูเพิ่มเติม »

อาร์เอสเอ

อาร์เอสเอ (RSA) คือขั้นตอนวิธีสำหรับการเข้ารหัสลับแบบกุญแจอสมมาตร (public-key encryption) เป็นขั้นตอนวิธีแรกที่ทราบว่าเหมาะสำหรับลายเซ็นดิจิทัลรวมถึงการเข้ารหัส เป็นหนึ่งในความก้าวหน้าครั้งใหญ่ครั้งแรกในการเข้ารหัสแบบกุญแจสาธารณะ อาร์เอสเอยังคงใช้ในโพรโทคอลสำหรับการพาณิชย์อิเล็กทรอนิกส์ และเชื่อว่ามีความปลอดภัยถ้ามีคีย์ที่ยาวพอ.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและอาร์เอสเอ · ดูเพิ่มเติม »

ผลรวมเชิงเส้น

ำหรับคณิตศาสตร์ ผลรวมเชิงเส้น (linear combination) เป็นนิพจน์ที่สร้างจากการคูณพจน์แต่ละพจน์ในเซตด้วยค่าคงที่แล้วบวกผลคูณเข้าด้วยกัน เช่น ผลรวมเชิงเส้นของ x กับ y อาจเขียนเป็นนิพจน์ในรูป ax + by โดย a และ b เป็นค่าคงที.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและผลรวมเชิงเส้น · ดูเพิ่มเติม »

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

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

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและจำนวนธรรมชาติ · ดูเพิ่มเติม »

จำนวนเต็ม

ำนวนเต็ม คือจำนวนที่สามารถเขียนได้โดยปราศจากองค์ประกอบทางเศษส่วนหรือทศนิยม ตัวอย่างเช่น 21, 4, −2048 เหล่านี้คือจำนวนเต็ม แต่ 9.75, 5, √2 เหล่านี้ไม่ใช่จำนวนเต็ม เศษของจำนวนเต็มเป็นเศษย่อยของจำนวนจริง และประกอบด้วยจำนวนธรรมชาติ (1, 2, 3,...) ศูนย์ (0) และตัวผกผันการบวกของจำนวนธรรมชาติ (−1, −2, −3,...) เซตของจำนวนเต็มทั้งหมดมักแสดงด้วย Z ตัวหนา (หรือ \mathbb ตัวหนาบนกระดานดำ, U+2124) มาจากคำในภาษาเยอรมันว่า Zahlen แปลว่าจำนวน จำนวนเต็ม (พร้อมด้วยการดำเนินการการบวก) ก่อร่างเป็นกรุปเล็กที่สุดอันประกอบด้วยโมนอยด์เชิงการบวกของจำนวนธรรมชาติ จำนวนเต็มก่อให้เกิดเซตอนันต์นับได้เช่นเดียวกับจำนวนธรรมชาติ สิ่งเหล่านี้ในทฤษฎีจำนวนเชิงพีชคณิตทำให้เข้าใจได้โดยสามัญว่า จำนวนเต็มซึ่งฝังตัวอยู่ในฟีลด์ของจำนวนตรรกยะ หมายถึง จำนวนเต็มตรรกยะ เพื่อแยกแยะออกจากจำนวนเต็มเชิงพีชคณิตที่ได้นิยามไว้กว้างกว.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและจำนวนเต็ม · ดูเพิ่มเติม »

จำนวนเฉพาะ

ในคณิตศาสตร์ จำนวนเฉพาะ (อังกฤษ: prime number) คือ จำนวนเต็มบวกที่มีตัวหารที่เป็นบวกอยู่ 2 ตัว คือ 1 กับตัวมันเอง ตรงข้ามกับจำนวนประกอบ ลำดับของจำนวนเฉพาะเริ่มต้นด้วย ดูบทความ รายชื่อจำนวนเฉพาะ สำหรับจำนวนเฉพาะ 500 จำนวนแรก สำหรับเลข 1 ไม่ถือว่าเป็นจำนวนเฉพาะตามนิยาม เซตของจำนวนเฉพาะทั้งหมดมักเขียนแทนด้วย \mathbb P เนื่องจาก 2 เป็นจำนวนเฉพาะตัวเดียวที่เป็นเลขคู่ ดังนั้นคำว่า จำนวนเฉพาะคี่ จะถูกใช้เพื่อหมายถึงจำนวนเฉพาะทั้งหมดที่ไม่ใช่ 2.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและจำนวนเฉพาะ · ดูเพิ่มเติม »

จำนวนเฉพาะสัมพัทธ์

ำนวนเฉพาะสัมพัทธ์ (coprime หรือ relatively prime) ในคณิตศาสตร์ จำนวนเต็ม a และ b เป็นจำนวนเฉพาะสัมพัทธ์ก็ต่อเมื่อ มันไม่มีตัวประกอบร่วมนอกจาก 1 และ -1, หรือกล่าวได้ว่า ถ้าตัวหารร่วมมาก คือ 1 ตัวอย่างเช่น 6 และ 35 เป็นจำนวนเฉพาะสัมพัทธ์ แต่ 6 และ 27 ไม่เป็นจำนวนเฉพาะสัมพัทธ์ เพราะทั้งคู่หารด้วย 3 ลงตัว จำนวน 1 เป็นจำนวนเฉพาะสัมพัทธ์กับจำนวนเต็มทุกจำนวน จำนวน 0 เป็นจำนวนเฉพาะสัมพัทธ์กับ 1 และ -1 เท่านั้น วิธีที่ใช้หาว่าจำนวนสองจำนวนเป็นจำนวนเฉพาะสัมพัทธ์หรือไม่อย่างรวดเร็ว คือใช้ ขั้นตอนวิธีแบบยุคล.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและจำนวนเฉพาะสัมพัทธ์ · ดูเพิ่มเติม »

ทฤษฎีบทมูลฐานของเลขคณิต

ทฤษฎีบทมูลฐานของเลขคณิต หรือ ทฤษฎีบทการแยกตัวประกอบได้อย่างเดียว (fundamental theorem of arithmetic หรือ unique factorization theorem) ในคณิตศาสตร์และทฤษฎีจำนวน คือประโยคซึ่งกล่าวว่า จำนวนเต็มบวกทุกจำนวนที่มากกว่า 1 สามารถเขียนอยู่ในรูปผลคูณของจำนวนเฉพาะได้วิธีเดียวเท่านั้น ตัวอย่างเช่น เราสามารถเขียน และไม่มีทางที่จะแยกตัวประกอบของ 6936 หรือ 1200 ได้เป็นอย่างอื่น ถ้าเราไม่สนใจลำดับของตัวประกอบ เพื่อที่จะให้ทฤษฏีบทนี้ใช้ได้กับจำนวน 1 เราจะถือว่า 1 เป็นผลคูณของของจำนวนเฉพาะศูนย์จำนวน (ดูใน ผลคูณว่าง).

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและทฤษฎีบทมูลฐานของเลขคณิต · ดูเพิ่มเติม »

ทฤษฎีจำนวน

ทฤษฎีจำนวน (number theory) โดยธรรมเนียมเดิมเป็นสาขาหนึ่งของคณิตศาสตร์บริสุทธิ์ ซึ่งศึกษาเกี่ยวกับคุณสมบัติของจำนวนเต็ม สาขานี้มีผลงานและปัญหาเปิดมากมายที่สามารถเข้าใจได้ง่าย แม้กระทั่งผู้ที่ไม่ใช่นักคณิตศาสตร์ แต่ในปัจจุบัน สาขานี้ยังได้สนใจกลุ่มของปัญหาที่กว้างขึ้น ซึ่งมักเป็นปัญหาที่ต่อยอดมาจากการศึกษาจำนวนเต็ม นักคณิตศาสตร์ที่ศึกษาสาขานี้เรียกว่า นักทฤษฎีจำนวน คำว่า "เลขคณิต" (arithmetic) มักถูกใช้เพื่ออ้างถึงทฤษฎีจำนวน นี่เป็นการเรียกในอดีต ซึ่งในปัจจุบันไม่ได้รับความนิยมเช่นเคย ทฤษฎีจำนวนเคยถูกเรียกว่า เลขคณิตชั้นสูง ซึ่งเลิกใช้ไปแล้ว อย่างไรก็ตามคำว่า "เลขคณิต" ยังปรากฏในสาขาทางคณิตศาสตร์อยู่ (เช่น ฟังก์ชันเลขคณิต เลขคณิตของเส้นโค้งวงรี หรือ ทฤษฎีบทมูลฐานของเลขคณิต) ไม่ควรจะสับสนระหว่างคำว่า เลขคณิต นี้ กับเลขคณิตมูลฐาน (elementary arithmetic) หรือสาขาของตรรกศาสตร์ที่ศึกษาเลขคณิตเปียโนในรูปของระบบรูปนั.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและทฤษฎีจำนวน · ดูเพิ่มเติม »

ทฤษฎีความซับซ้อนในการคำนวณ

ทฤษฎีความซับซ้อนในการคำนวณ (Computational Complexity Theory) เป็นสาขาหนึ่งของทฤษฎีการคำนวณ ที่มุ่งเน้นไปในการวิเคราะห์เวลาและเนื้อที่สำหรับการแก้ปัญหาหนึ่ง ๆ โดยปกติแล้วคำว่า "เวลา" ที่เราพูดถึงนั้น จะเป็นการนับจำนวนขั้นตอนที่ใช้ในการแก้ปัญหา ส่วนในเรื่องของ "เนื้อที่" เราจะพิจารณาเนื้อที่ ๆ ใช้ในการทำงานเท่านั้น (ไม่นับเนื้อที่ ๆ ใช้ในการเก็บข้อมูลป้อนเข้า).

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและทฤษฎีความซับซ้อนในการคำนวณ · ดูเพิ่มเติม »

ขั้นตอนวิธี

ั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก หรือฮิวริสติก (heuristic) โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน ในการทำงานอย่างเดียวกัน เราอาจจะเลือกขั้นตอนวิธีที่ต่างกันเพื่อแก้ปัญหาได้ โดยที่ผลลัพธ์ที่ได้ในขั้นสุดท้ายจะออกมาเหมือนกันหรือไม่ก็ได้ และจะมีความแตกต่าง ที่จำนวนและชุดคำสั่งที่ใช้ต่างกันซึ่งส่งผลให้ เวลา (time), และขนาดหน่วยความจำ (space) ที่ต้องการต่างกัน หรือเรียกได้อีกอย่างว่ามีความซับซ้อน (complexity) ต่างกัน การนำขั้นตอนวิธีไปใช้ ไม่จำกัดเฉพาะการเขียนโปรแกรมคอมพิวเตอร์ แต่สามารถใช้กับปัญหาอื่น ๆ ได้เช่น การออกแบบวงจรไฟฟ้า, การทำงานเครื่องจักรกล, หรือแม้กระทั่งปัญหาในธรรมชาติ เช่น วิธีของสมองมนุษย์ในการคิดเลข หรือวิธีการขนอาหารของแมลง หนึ่งในขั้นตอนวิธีอย่างง่าย คือ ขั้นตอนวิธีที่ใช้หาจำนวนที่มีค่ามากที่สุดในรายการ (ซึ่งไม่ได้เรียงลำดับไว้) ในการแก้ปัญหานี้ เราจะต้องดูจำนวนทุกจำนวนในรายการ ซึ่งมีขั้นตอนวิธีดังนี้.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและขั้นตอนวิธี · ดูเพิ่มเติม »

คณิตศาสตร์

ยูคลิด (กำลังถือคาลิเปอร์) นักคณิตศาสตร์ชาวกรีก ในสมัย 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''). คณิตศาสตร์ เป็นศาสตร์ที่มุ่งค้นคว้าเกี่ยวกับ โครงสร้างนามธรรมที่ถูกกำหนดขึ้นผ่านทางกลุ่มของสัจพจน์ซึ่งมีการให้เหตุผลที่แน่นอนโดยใช้ตรรกศาสตร์สัญลักษณ์ และสัญกรณ์คณิตศาสตร์ เรามักนิยามโดยทั่วไปว่าคณิตศาสตร์เป็นสาขาวิชาที่ศึกษาเกี่ยวกับรูปแบบและโครงสร้าง, การเปลี่ยนแปลง และปริภูมิ กล่าวคร่าว ๆ ได้ว่าคณิตศาสตร์นั้นสนใจ "รูปร่างและจำนวน" เนื่องจากคณิตศาสตร์มิได้สร้างความรู้ผ่านกระบวนการทดลอง บางคนจึงไม่จัดว่าคณิตศาสตร์เป็นสาขาของวิทยาศาสตร์ ในอดีตผู้คนจะใช้สิ่งของแทนจำนวนที่จะนับยิ่งนานเข้าจำนวนประชากรยิ่งมีมากขึ้น ทำให้ผู้คนเริ่มคิดที่จะประดิษฐ์ตัวเลขขึ้นมาแทนการนับที่ใช้สิ่งของนับแทนจากนั้นก็มีการบวก ลบคูณ และหาร จากนั้นก็ก่อให้เกิดคณิตศาสตร์ คำว่า "คณิตศาสตร์" (คำอ่าน: คะ-นิด-ตะ-สาด) มาจากคำว่า คณิต (การนับ หรือ คำนวณ) และ ศาสตร์ (ความรู้ หรือ การศึกษา) ซึ่งรวมกันมีความหมายโดยทั่วไปว่า การศึกษาเกี่ยวกับการคำนวณ หรือ วิชาที่เกี่ยวกับการคำนวณ.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและคณิตศาสตร์ · ดูเพิ่มเติม »

ตัวหารร่วมมาก

ในคณิตศาสตร์ ตัวหารร่วมมาก หรือ ห.ร.ม. (greatest common divisor: gcd) ของจำนวนเต็มสองจำนวนซึ่งไม่เป็นศูนย์พร้อมกัน คือจำนวนเต็มที่มากที่สุดที่หารทั้งสองจำนวนลงตัว ตัวหารร่วมมากของ a และ b เขียนแทนด้วย gcd (a, b) หรือบางครั้งเขียนว่า (a, b) เช่น gcd (12, 18).

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและตัวหารร่วมมาก · ดูเพิ่มเติม »

ตัวผกผันการคูณ

ฟังก์ชันส่วนกลับ ''y''.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและตัวผกผันการคูณ · ดูเพิ่มเติม »

นักคณิตศาสตร์

นักคณิตศาสตร์ (mathematician) คือบุคคลที่ศึกษาและ ทำงานวิจัยเกี่ยวกับคณิตศาสตร.

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

เศษส่วนต่อเนื่อง

ในคณิตศาสตร์ เศษส่วนต่อเนื่อง (continued fraction) คือนิพจน์ที่อยู่ในรูป เมื่อ a_0 เป็นจำนวนเต็มใดๆ และเลข a_i ตัวอื่นๆ เป็นจำนวนเต็มบวก ถ้าเศษของเศษส่วนต่อเนื่องแต่ละชั้นสามารถมีค่าเป็นจำนวนเต็มอื่นๆ ที่ไม่ใช่หนึ่งได้ เราจะเรียกนิพจน์เหล่านั้นว่าเศษส่วนต่อเนื่องรูปทั่วไป (generalized continued fraction) เพื่อป้องกันความสับสน เราอาจเรียกเศษส่วนต่อเนื่องธรรมดา (ที่ "ไม่ใช่" เศษส่วนต่อเนื่องรูปทั่วไป) ว่า เศษส่วนต่อเนื่องอย่างง.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและเศษส่วนต่อเนื่อง · ดูเพิ่มเติม »

เศษหาร

ในวิชาเลขคณิต เศษหาร (หรือ มอดุลัส) คือค่าที่"เหลืออยู่"หลังจากการดำเนินการการหารกับจำนวนเต็มสองจำนวนที่หารไม่ลงตัว นั่นคือ เมื่อผลลัพธ์ของการหารไม่สามารถเขียนแทนด้วยจำนวนเต็ม.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและเศษหาร · ดูเพิ่มเติม »

เอกลักษณ์ของเบซู

อกลักษณ์ของเบซู เป็นทฤษฎีบทในทฤษฎีจำนวนพื้นฐาน นอกจากนี้.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและเอกลักษณ์ของเบซู · ดูเพิ่มเติม »

เซตจำกัด

ในทางคณิตศาสตร์ เซตจำกัด (finite set) คือเซตที่มีจำนวนสมาชิกจำกัด แต่โดยทั่วไปนั้น เซตจำกัดหมายถึงเซตที่สามารถนับแบบมีหลักการ โดยมีจุดสิ้นสุดในการนับ เช่น เป็นเซตจำกัดที่มีสมาชิก 5 ตัว โดยที่จำนวนสมาชิกของเซตจำกัดเป็นจำนวนธรรมชาติ (จำนวนเต็มแบบไม่ติดลบ) และถูกเรียกว่าเป็นภาวะเชิงการนับของเซต เซตที่ไม่จำกัดจะถูกเรียกว่า เซตอนันต์ (infinite set) ตัวอย่างเช่น เซตที่มีจำนวนเต็มบวกทั้งหมด จะเป็นเซตอนันต์: เซตจำกัดสำคัญโดยเฉพาะในคณิตศาสตร์เชิงการจัด ซึ่งเป็นการศึกษาเกี่ยวกับการนับ หมวดหมู่:มโนทัศน์เบื้องต้นในทฤษฎีเซต หมวดหมู่:จำนวนเชิงการนับ.

ใหม่!!: ขั้นตอนวิธีแบบยุคลิดและเซตจำกัด · ดูเพิ่มเติม »

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »