สมาชิก : เข้าสู่ระบบ |การลงทะเบียน |อัปโหลดความรู้
ค้นหา
การเปลี่ยนแปลง [การเปลี่ยนแปลง ]
ในวิชาคณิตศาสตร์ความคิดของการเปลี่ยนแปลงเกี่ยวข้องกับการจัดเรียงสมาชิกทั้งหมดของชุดเป็นลำดับหรือคำสั่งบางอย่างหรือถ้าชุดได้รับคำสั่งแล้วการจัดเรียง (จัดเรียงใหม่) องค์ประกอบองค์ประกอบของกระบวนการเรียกว่า permuting ซึ่งแตกต่างจากชุดค่าผสมซึ่งเป็นค่าที่เลือกสำหรับสมาชิกบางส่วนของชุดที่มีการยกเลิกใบสั่ง ตัวอย่างเช่นเขียนเป็น tuples มีการเรียงสับเปลี่ยนกัน 6 ชุด {1,2,3} ได้แก่ : (1,2,3), (1,3,2), (2,1,3), (2 , 3,1), (3,1,2) และ (3,2,1) นี่คือลำดับทั้งหมดที่เป็นไปได้ของชุดองค์ประกอบสามชุดนี้ อีกตัวอย่างหนึ่งคือ anagram ของคำทุกตัวอักษรต่างกันคือการเปลี่ยนรูปของตัวอักษร ในตัวอย่างนี้ตัวอักษรถูกสั่งไว้แล้วในคำเดิมและ anagram คือการเรียงลำดับตัวอักษรใหม่ การศึกษาการพีชคณิตของชุด จำกัด เป็นหัวข้อในสาขา combinatorics
การเรียงสับเปลี่ยนเกิดขึ้นในรูปแบบที่โดดเด่นมากหรือน้อยในเกือบทุกพื้นที่ของคณิตศาสตร์ พวกเขามักจะเกิดขึ้นเมื่อมีการสั่งซื้อที่แตกต่างกันในชุด จำกัด บางอย่างอาจได้รับการพิจารณาอาจเป็นเพราะผู้ที่ต้องการละเว้นการสั่งซื้อดังกล่าวและจำเป็นต้องทราบว่ามีการระบุรูปแบบอย่างไร สำหรับเหตุผลที่คล้ายกันการเรียงสับเปลี่ยนเกิดขึ้นในการศึกษาขั้นตอนวิธีการเรียงลำดับในวิทยาการคอมพิวเตอร์
จำนวนพีชคณิตของวัตถุที่แตกต่างกัน n คือ n factorial ซึ่งมักเขียนเป็น n! ซึ่งหมายถึงผลิตภัณฑ์ของจำนวนเต็มบวกทั้งหมดที่น้อยกว่าหรือเท่ากับ n
ในพีชคณิตและโดยเฉพาะอย่างยิ่งในกลุ่มทฤษฎีการเปลี่ยนแปลงของชุด S ถูกกำหนดให้เป็น bijection จาก S ไปเอง นั่นคือฟังก์ชันจาก S ถึง S ซึ่งทุกๆองค์ประกอบเกิดขึ้นเพียงครั้งเดียวในรูปของค่ารูปภาพ นี้เกี่ยวข้องกับการจัดเรียงใหม่ขององค์ประกอบของ S ซึ่งแต่ละองค์ประกอบ s จะถูกแทนที่ด้วย f (s) ที่สอดคล้องกัน คอลเลกชันของการเรียงสับเปลี่ยนดังกล่าวในกลุ่มที่เรียกว่ากลุ่มสมมาตรของ S. คีย์โครงสร้างของกลุ่มนี้คือความจริงที่ว่าองค์ประกอบของสองวิธี การทำงานร่วมกันอาจกระทำกับวัตถุที่มีโครงสร้างโดยการจัดเรียงส่วนประกอบใหม่หรือโดยการแทนที่บางส่วน (แทน) ของสัญลักษณ์
ในการรวมกันของ elementary combinatorics, k-permutations หรือ permutations บางส่วนมีการจัดเรียงลำดับของ k elements ที่แตกต่างกันซึ่งถูกเลือกมาจากชุด เมื่อ k เท่ากับขนาดของเซ็ทนี่คือพีชคณิตของชุด
[ชุด Finite][ขั้นตอนการเรียงลำดับ]
1.ประวัติศาสตร์
2.นิยามและคำอธิบาย
3.ใช้อื่น ๆ ของการเปลี่ยนแปลงคำ
3.1.k-permutations ของ n
3.2.การสลับกับการทำซ้ำ
3.3.การแปลงหลายชุด
3.4.พีชคณิตแบบวงกลม
4.การจำแนกทฤษฎีกลุ่ม
4.1.สัญกรณ์วัฏจักร
4.2.กลุ่มนามธรรมเทียบกับพีชคณิตกับการกระทำของกลุ่ม
4.3.สินค้าและผกผัน
4.4.คุณสมบัติ
4.4.1.การเป็นตัวแทนของเมทริกซ์
4.4.2.การเปลี่ยนองค์ประกอบของลำดับ
5.การเปลี่ยนชุดสั่งซื้อทั้งหมด
5.1.Ascents, descents, วิ่งและ excedances
5.2.สัญกรณ์วัฏจักรสัญกรณ์ (a.k.a. แบบฟอร์มมาตรฐาน)
5.3.บทแทรกแทรกแซงของ Foata (หรือพื้นฐาน bijection)
5.4.inversions
6.การจำแนกการคำนวณ
6.1.พีชคณิตหมายเลข
6.2.อัลกอริทึมในการสร้างพีชคณิต
6.2.1.การสร้างพีชคณิตแบบสุ่ม
6.2.2.การสร้างตามลำดับตัวอักษร
6.2.3.รุ่นที่มีการเปลี่ยนแปลงน้อยที่สุด
6.2.4.พีชคณิต Meandric
6.3.การใช้งานซอฟต์แวร์
6.3.1.ฟังก์ชั่นเครื่องคิดเลข
6.3.2.ฟังก์ชันสเปรดชีต
6.4.การประยุกต์ใช้งาน
[อัปโหลด เพิ่มขึ้น สารบัญ ]


ลิขสิทธิ์ @2018 Lxjkh