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

จำนวนเฉพาะแมร์แซน

ดัชนี จำนวนเฉพาะแมร์แซน

ำนวนเฉพาะแมร์แซน (Mersenne prime) เป็นตัวเลขจำนวนเฉพาะที่อยู่ในรูปของ จำนวนเฉพาะแมร์แซน ได้มาจากชื่อนักคณิตศาสตร์ชาวฝรั่งเศส มาแร็ง แมร์แซน (Marin Mersenne) มีชีวิตอยู่สมัยศตวรรษที่ 17 ได้รับการยกย่องว่าเป็นผู้คิดวิธีที่ง่ายที่สุดในการทดสอบเลขจำนวนเฉพาะ โดยได้ทำการศึกษาเลขจำนวนเฉพาะในรูปแบบ 2p - 1 ซึ่งพบว่า 2p - 1 ไม่เป็นจำนวนเฉพาะทุกตัว จำนวนเฉพาะที่มากที่สุดเท่าที่มีการค้นพบ เป็นจำนวนเฉพาะแมร์แซน ในลำดับที่ 49 จำนวนเฉพาะที่มีขนาดใหญ่มาก (ใหญ่กว่า 10100) นำไปใช้ประโยชน์ในขั้นตอนวิธีเข้ารหัสลับแบบกุญแจสาธารณะ นอกจากนี้ยังใช้ในตารางแฮช (hash tables) และเครื่องสุ่มเลขเทียม.

11 ความสัมพันธ์: พีทาโกรัสการหารเชิงทดลองอียิปต์โบราณจำนวนเฉพาะจำนวนเฉพาะที่มากที่สุดเท่าที่มีการค้นพบตารางแฮชประเทศฝรั่งเศสนักคณิตศาสตร์เพนเทียมเลออนฮาร์ด ออยเลอร์เดอะนิวยอร์กไทมส์

พีทาโกรัส

รูปนูนต่ำของพีทาโกรัสบนเหรียญ พีทาโกรัส (570–495 ปีก่อนคริสตกาล; Πυθαγόρας) เป็นนักคณิตศาสตร์และนักปราชญ์ชาวกรีกโบราณ, เป็นที่รู้จักในนามเจ้าของทฤษฎีบทพีทาโกรัส พีทาโกรัสได้ชื่อว่าเป็น"บิดาแห่งตัวเลข" พีทาโกรัสไม่เพียงแต่มีความสำคัญต่อคณิตศาสตร์ เขายังได้สร้างสรรค์ความคิดหลายอย่างให้กับปรัชญาและศาสนา ในปลายศตวรรษที่ 6 ก่อนคริสตกาล ถึงทุกวันนี้ เราไม่สามารถที่จะพูดถึงชีวประวัติของพีทาโกรัสได้ด้วยความแน่นอน เพราะตำนานและเรื่องเล่าต่าง ๆ นานาปิดบังข้อเท็จจริงของชีวิตพีทาโกรัสมากกว่าปราชญ์ใด ๆ ในยุคก่อนโสกราตี.

ใหม่!!: จำนวนเฉพาะแมร์แซนและพีทาโกรัส · ดูเพิ่มเติม »

การหารเชิงทดลอง

การหารเชิงทดลอง (trial division) เป็นขั้นตอนวิธีที่ทำความเข้าใจได้ง่าย เนื่องจากเป็นขั้นตอนวิธีที่ใช้วิธีการแบบบรู๊ทฟอร์ซ (brute-force) เพื่อช่วยในการแยกตัวประกอบของจำนวนเต็ม n โดยตรวจสอบว่ามีจำนวนเฉพาะใดๆที่มากกว่า 1 แต่น้อยกว่า n ที่สามารถหาร n ได้ลงตัว โดยวิธีนี้มักใช้กับการแยกตัวประกอบของจำนวนเต็มค่าน้อยๆ เนื่องจากประสิทธิภาพเชิงเวลาค่อนข้างช้.

ใหม่!!: จำนวนเฉพาะแมร์แซนและการหารเชิงทดลอง · ดูเพิ่มเติม »

อียิปต์โบราณ

มมฟิสและสุสานโบราณ อียิปต์โบราณ หรือ ไอยคุปต์ เป็นหนึ่งในอารยธรรมที่เก่าแก่ที่สุดในโลก ตั้งอยู่ทางตอนตะวันออกเฉียงเหนือของทวีปแอฟริกา มีพื้นที่ตั้งแต่ตอนกลางจนถึงปากแม่น้ำไนล์ ปัจจุบันเป็นที่ตั้งของประเทศอียิปต์ อารยธรรมอียิปต์โบราณเริ่มขึ้นประมาณ 3150 ปีก่อนคริตศักราช โดยการรวมอำนาจทางการเมืองของอียิปต์ตอนเหนือและตอนใต้ ภายใต้ฟาโรห์องค์แรกแห่งอียิปต์ และมีการพัฒนาอารยธรรมเรื่อยมากว่า 5,000 ปี ประวัติของอียิปต์โบราณปรากฏขึ้นในช่วงระยะเวลาหนึ่ง หรือที่รู้จักกันว่า "ราชอาณาจักร" มีการแบ่งยุคสมัยของอียิปต์โบราณเป็นราชอาณาจักร ส่วนมากแบ่งตามราชวงศ์ที่ขึ้นมาปกครอง จนกระทั่งราชอาณาจักรสุดท้าย หรือที่รู้จักกันในชื่อว่า "ราชอาณาจักรกลาง" อารยธรรมอียิปต์อยู่ในช่วงที่มีการพัฒนาที่ยมาก และส่วนมากลดลง ซึ่งเป็นเวลาเดียวกันที่อียิปต์ชนพ่ายต่อการทำสงครามจากชาติอื่น ดังเช่นชาวอัสซีเรียและเปอร์เซีย จนกระทั่งเมื่อ 332 ปีก่อนคริสตศักราช ก็เป็นการสิ้นสุดอารยธรรมอียิปต์โบราณลง เมื่อพระเจ้าอเล็กซานเดอร์มหาราชสามารถยึดครองอียิปต์ และจัดอียิปต์เป็นเพียงจังหวัดหนึ่งในจักรวรรดิมาซิโดเนีย อารยธรรมอียิปต์พัฒนาการมาจากสภาพของลุ่มแม่น้ำไนล์ การควบคุมระบบชลประทาน, การควบคุมการผลิตพืชผลทางการเกษตร พร้อมกับพัฒนาอารยธรรมทางสังคม และวัฒนธรรม พื้นที่ของอียิปต์นั้นล้อมรอบด้วยทะเลทรายเสมือนปราการป้องกันการรุกรานจากศัตรูภายนอก นอกจากนี้ยังมีการทำเหมืองแร่ และอียิปต์ยังเป็นชนชาติแรกๆที่มีการพัฒนาการด้วยการเขียน ประดิษฐ์ตัวอักษรขึ้นใช้,การบริหารอียิปต์เน้นไปทางสิ่งปลูกสร้าง และการเกษตรกรรม พร้อมกันนั้นก็มีการพัฒนาการทางทหารของอียิปต์ที่เสริมสร้างความแข็งแกร่งแก่ราชอาณาจักร โดยประชาชนจะให้ความเคารพกษัตริย์หรือฟาโรห์เสมือนหนึ่งเทพเจ้า ฟาโรห์มีอำนาจและโหดร้ายมาก ทำให้การบริหารราชการบ้านเมืองและการควบคุมอำนาจนั้นทำได้อย่างมีประสิทธิภาพ ชาวอียิปต์โบราณไม่ได้เป็นเพียงแต่นักเกษตรกรรม และนักสร้างสรรค์อารยธรรมเท่านั้น แต่ยังเป็นนักคิด, นักปรัชญา ได้มาซึ่งความรู้ในศาสตร์ต่างๆมากมายตลอดการพัฒนาอารยธรรมกว่า 4,000 ปี ทั้งในด้านคณิตศาสตร์, เทคนิคการสร้างพีระมิด, วัด, โอเบลิสก์, ตัวอักษร และเทคนิคโลยีด้านกระจก นอกจากนี้ยังมีการพัฒนาประสิทธิภาพทางด้านการแพทย์, ระบบชลประทานและการเกษตรกรรม อียิปต์ทิ้งมรดกสุดท้ายแก่อนุชนรุ่นหลังไว้คือศิลปะ และสถาปัตยกรรม ซึ่งถูกคัดลอกนำไปใช้ทั่วโลก อนุสรณ์สถานที่ต่างๆในอียิปต์ต่างดึงดูดนักท่องเที่ยว นักประพันธ์กว่าหลายศตวรรษที่ผ่านมา ปัจจุบันมีการค้นพบวัตถุใหม่ๆในอียิปต์มากมายซึ่งกำลังตรวจสอบถึงประวัติความเป็นมา เพื่อเป็นหลักฐานให้แก่อารยธรรมอียิปต์ และเป็นหลักฐานแก่อารยธรรมของโลกต่อไป.

ใหม่!!: จำนวนเฉพาะแมร์แซนและอียิปต์โบราณ · ดูเพิ่มเติม »

จำนวนเฉพาะ

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

ใหม่!!: จำนวนเฉพาะแมร์แซนและจำนวนเฉพาะ · ดูเพิ่มเติม »

จำนวนเฉพาะที่มากที่สุดเท่าที่มีการค้นพบ

กราฟแสดงจำนวนเฉพาะที่มากที่สุดเท่าที่มีการค้นพบในแต่ละปี จำนวนเฉพาะที่มากที่สุดเท่าที่มีการค้นพบ คือจำนวนเต็มที่มากที่สุดที่ทราบว่าเป็นจำนวนเฉพาะในแต่ละช่วงเวลา จำนวนเฉพาะที่มากที่สุดเท่าที่มีการค้นพบคือ ซึ่งค้นพบโดยทีมค้นหาจากมหาวิทยาลัยเซ็นทรัลมิสซูรี เมื่อวันที่ 23 สิงหาคม พ.ศ. 2551 ส่วนจำนวนเฉพาะในอันดับรองลงมาที่มีการค้นพบล่าสุดคือ ซึ่งค้นพบเมื่อ 12 เมษายน พ.ศ. 2552.

ใหม่!!: จำนวนเฉพาะแมร์แซนและจำนวนเฉพาะที่มากที่สุดเท่าที่มีการค้นพบ · ดูเพิ่มเติม »

ตารางแฮช

ตารางแฮช เป็นโครงสร้างข้อมูลในรูปแบบตาราง ซึ่งอาจใช้แถวลำดับในการทำ ใช้ในการเก็บข้อมูลจำนวนมาก เพื่อสะดวกต่อการเก็บและค้นหา โดยการผ่านฟังก์ชันแ.

ใหม่!!: จำนวนเฉพาะแมร์แซนและตารางแฮช · ดูเพิ่มเติม »

ประเทศฝรั่งเศส

ฝรั่งเศส (France ฟร็องส์) หรือชื่อทางการว่า สาธารณรัฐฝรั่งเศส (République française) เป็นประเทศที่มีศูนย์กลางตั้งอยู่ในภูมิภาคยุโรปตะวันตก ทั้งยังประกอบไปด้วยเกาะและดินแดนอื่น ๆ ในต่างทวีป ประเทศฝรั่งเศสแผ่นดินใหญ่ทอดตัวตั้งแต่ทะเลเมดิเตอร์เรเนียนจนถึงช่องแคบอังกฤษและทะเลเหนือ และจากแม่น้ำไรน์จนถึงมหาสมุทรแอตแลนติก ชาวฝรั่งเศสมักเรียกแผ่นดินใหญ่ว่า หกเหลี่ยม (L'Hexagone) เนื่องจากรูปทรงทางกายภาพของประเทศ ประเทศฝรั่งเศสปกครองด้วยระบอบกึ่งประธานาธิบดี โดยยึดอุดมการณ์จากปฏิญญาว่าด้วยสิทธิของมนุษย์และของพลเมือง ประเทศฝรั่งเศสมีพรมแดนติดกับประเทศเบลเยียม ลักเซมเบิร์ก เยอรมนี สวิตเซอร์แลนด์ อิตาลี โมนาโก อันดอร์ราและสเปน และเนื่องจากประเทศฝรั่งเศสมีดินแดนโพ้นทะเลไว้ในครอบครอง ทำให้มีอาณาเขตติดกับประเทศบราซิล ซูรินาม (ติดกับเฟรนช์เกียนา) และซินต์มาร์เตินของเนเธอร์แลนด์ (ติดกับแซ็ง-มาร์แต็ง) อีกด้วย นอกจากนั้นประเทศฝรั่งเศสยังเชื่อมกับสหราชอาณาจักรทางอุโมงค์ช่องแคบอังกฤษอีกด้วย ประเทศฝรั่งเศสเคยเป็นหนึ่งในประเทศมหาอำนาจของโลกตั้งแต่คริสต์ศตวรรษที่ 17 เป็นต้นมา ในคริสต์ศตวรรษที่ 18 และ 19 จักรวรรดิฝรั่งเศสเป็นหนึ่งในประเทศจักรวรรดินิยมที่มีอาณานิคมในครอบครองมากที่สุดในโลก แผ่อาณาเขตตั้งแต่แอฟริกาตะวันตกจนถึงเอเชียอาคเนย์ ซึ่งเห็นได้ชัดจากอิทธิพลทางวัฒนธรรม ภาษาและการเมืองการปกครองของดินแดนนั้น ๆ ประเทศฝรั่งเศสถูกจัดให้เป็นประเทศที่พัฒนาแล้วและมีเศรษฐกิจใหญ่เป็นอันดับที่ 6 ของโลก ประเทศฝรั่งเศสยังเป็นประเทศที่มีนักท่องเที่ยวมากที่สุดในโลกอีกด้วย โดยมีนักท่องเที่ยวชาวต่างชาติกว่า 82 ล้านคนต่อปี ประเทศฝรั่งเศสเป็นประเทศผู้ก่อตั้งสหภาพยุโรปและมีพื้นที่ใหญ่ที่สุดในกลุ่มประเทศอีกด้วย ประเทศฝรั่งเศสยังเป็นประเทศผู้ก่อตั้งสหประชาชาติ เป็นสมาชิกประชาคมผู้ใช้ภาษาฝรั่งเศสโลก จีแปด นาโต้และสหภาพละติน ประเทศฝรั่งเศสยังเป็นสมาชิกถาวรของคณะมนตรีความมั่นคงแห่งสหประชาชาติและเป็นมหาอำนาจนิวเคลียร์ที่มีหัวรบนิวเคลียร์กว่า 360 หัวรบและเตาปฏิกรณ์นิวเคลียร์ 59 แห่ง.

ใหม่!!: จำนวนเฉพาะแมร์แซนและประเทศฝรั่งเศส · ดูเพิ่มเติม »

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

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

ใหม่!!: จำนวนเฉพาะแมร์แซนและนักคณิตศาสตร์ · ดูเพิ่มเติม »

เพนเทียม

นเทียม (Pentium) เป็นเครื่องหมายการค้าและแบรนด์ของผลิตภัณฑ์ไมโครโพรเซสเซอร์ x86 หลายตัวจากบริษัทอินเทล เพนเทียมเปิดตัวครั้งแรกเมื่อปี พ.ศ. 2536 โดยใช้สถาปัตยกรรม P5 และมีการพัฒนาต่อเนื่องโดยชิปตัวใหม่ที่ออกมาจะใช้ชื่อรหัสตามหลังคำว่าเพนเทียมเช่น เพนเทียมโปร หรือ เพนเทียมดูอัล-คอร์ จนกระทั่งในปี 2553 ทางอินเทลได้เปลี่ยนระบบการเรียกชื่อชิปในตระกูลเพนเทียมทั้งใหม่หมดให้ใช้เพียงแค่คำว่า "เพนเทียม" โดยไม่มีคำใดต่อท้าย แม้ว่าเพนเทียมถูกออกแบบมาให้เป็นรุ่นที่ 5 ที่ใช้สถาปัตยกรรม P5 ชิปที่พัฒนาต่อมาได้มีการนำสถาปัตยกรรมตัวใหม่ที่นำมาพัฒนามาใช้ภายใต้ชื่อตระกูลเพนเทียม เช่น P6, เน็ตเบิรสต์, คอร์, เนเฮเลม และล่าสุดคือสถาปัตยกรรมแซนดีบริดจ์ ในปี 2541 เพนเทียมได้ถูกจัดให้เป็นซีพียูสำหรับตลาดบนของทางอินเทลเมื่อบริษัทได้เปิดตัวแบรนด์เซเลรอน เพื่อใช้สำหรับคอมพิวเตอร์ราคาประหยัด ที่ประสิทธิภาพลดลงมา จนกระทั่งในปี 2549 อินเทลได้เปิดตัวตระกูลคอร์ โดยออกมาในชื่อ อินเทล คอร์ 2 ทำให้สถานะทางการตลาดของเพนเทียมอยู่ในระดับกลาง รองจากตระกูลคอร์แต่อยู่สูงกว่าตระกูลเซเลรอน โดยในปัจจุบันชื่อเพนเทียมเป็นชิปที่อยู่ในราคากลางโดยอยู่ระหว่างอินเทลคอร์และอินเทลเซเลรอน.

ใหม่!!: จำนวนเฉพาะแมร์แซนและเพนเทียม · ดูเพิ่มเติม »

เลออนฮาร์ด ออยเลอร์

องเลออนฮาร์ด ออยเลอร์ วาดโดยจิตรกร เอ็มมานูเอล ฮันด์มันน์ (Emanuel Handmann) เมื่อ ค.ศ.1753 เลออนฮาร์ด ออยเลอร์ (Leonhard Euler, 15 เมษายน พ.ศ. 2250 – 18 กันยายน พ.ศ. 2326) เป็นนักคณิตศาสตร์และนักฟิสิกส์ชาวสวิส ได้ชื่อว่าเป็นนักคณิตศาสตร์ที่ยิ่งใหญ่ที่สุดคนหนึ่งของโลก เลออนฮาร์ด ออยเลอร์ เป็นบุคคลแรกที่เริ่มใช้คำว่า "ฟังก์ชัน" ในแวดวงคณิตศาสตร์ (ตามคำนิยามของไลบ์นิซ ใน ค.ศ. 1694) ในการบรรยายถึงความสัมพันธ์ที่เกี่ยวข้องกับตัวแปร เช่น y.

ใหม่!!: จำนวนเฉพาะแมร์แซนและเลออนฮาร์ด ออยเลอร์ · ดูเพิ่มเติม »

เดอะนิวยอร์กไทมส์

อะนิวยอร์กไทมส์ (The New York Times) เป็นหนังสือพิมพ์รายวันที่ตีพิมพ์ในนครนิวยอร์กและจัดจำหน่ายไปทั่วโลก จัดการโดยบริษัทเดอะนิวยอร์กไทมส์ซึ่งตีพิมพ์หนังสือพิมพ์อื่นๆอีก 15 ฉบับ รวมถึง International Herald Tribune และ The Boston Globe ด้วย เดอะนิวยอร์กไทมส์เป็นหนังสือพิมพ์มหานครที่ใหญ่ที่สุดในสหรัฐอเมริกา มีฉายาว่า "Gray Lady" (สุภาพสตรีสีเทา) ก็เพราะหน้าตาและสำนวนที่ขรึมขลัง ถูกเรียกว่าเป็นหนังสือพิมพ์ที่บันทึกแห่งการณ์ต่างๆของชาติ เพราะมันมักถูกใช้เป็นแหล่งอ้างอิงที่เป็นทางการและได้รับความเชื่อถือ ก่อตั้งเมื่อ..

ใหม่!!: จำนวนเฉพาะแมร์แซนและเดอะนิวยอร์กไทมส์ · ดูเพิ่มเติม »

เปลี่ยนเส้นทางที่นี่:

จำนวนเฉพาะแมร์กแซน

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