ฟังก์ชันเมอบีอุส (อังกฤษ: Möbius function) คลาสสสิก μ(n) เป็นฟังก์ชันเชิงการคูณสำคัญในทฤษฎีจำนวนและคณิตศาสตร์เชิงการจัด นักคณิตศาสตร์ชาวเยอรมัน ออกุส เฟอร์ดีนันด์ เมอบีอุสเป็นผู้ริเริ่มในปี 1832 เป็นกรรีพิเศษของวัตถุทั่วไปกว่าในคณิตศาสตร์เชิงการจัด
บทนิยาม
สำหรับจำนวนเต็มใด ๆ n นิยาม μ(n) ว่าเป็นผลรวมของ มีค่าใน {−1, , } ขึ้นอยู่กับการแยกตัวประกอบของ n เป็นตัวประกอบเฉพาะ
- μ(n) = ถ้า 1n เป็นจำนวนเต็มบวก (square-free) ที่มีจำนวนตัวประกอบเฉพาะคู่
- μ(n) = −1 ถ้า n เป็นจำนวนเต็มบวกสแควร์ฟรีที่มีจำนวนตัวประกอบเฉพาะคี่
- μ(n) = ถ้า 0n มีตัวประกอบเฉพาะกำลังสอง
ฟังก์ชันเมอบีอุสสามารถแสดงอีกอย่างได้เป็น
โดยที่ δω(n)Ω(n) เป็น , λ(n) เป็น , (ω(n)) เป็นจำนวนตัวหารเฉพาะไม่ซ้ำกันของ n, และ (Ω(n)) เป็นจำนวนตัวประกอบเฉพาะของ n, ที่นับด้วยภาวะรากซ้ำ
ค่าของ μ(n) สำหรับจำนวนบวก 30 จำนวนแรก (ลำดับ A008683) ได้แก่
n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|
μ(n) | 1 | −1 | −1 | 0 | −1 | 1 | −1 | 0 | 0 | 1 |
n | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
---|---|---|---|---|---|---|---|---|---|---|
μ(n) | −1 | 0 | −1 | 1 | 1 | 0 | −1 | 0 | −1 | 0 |
n | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
---|---|---|---|---|---|---|---|---|---|---|
μ(n) | 1 | 1 | −1 | 0 | 0 | 1 | 0 | 0 | −1 | −1 |
50 ค่าแรกของฟังก์ชันลงจุดได้ด้านล่าง
อ้างอิง
- Hardy & Wright, Notes on ch. XVI: "... μ(n) occurs implicitly in the works of Euler as early as 1748, but Möbius, in 1832, was the first to investigate its properties systematically."
- In the (1801) showed that the sum of the primitive roots (mod p) is μ(p − 1), (see #Properties and applications) but he didn't make further use of the function. In particular, he didn't use Möbius inversion in the Disquisitiones.
wikipedia, แบบไทย, วิกิพีเดีย, วิกิ หนังสือ, หนังสือ, ห้องสมุด, บทความ, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม, มือถือ, โทรศัพท์, Android, iOS, Apple, โทรศัพท์โมบิล, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, Sonya, MI, PC, พีซี, web, เว็บ, คอมพิวเตอร์
fngkchnemxbixus xngkvs Mobius function khlasssik m n epnfngkchnechingkarkhunsakhyinthvsdicanwnaelakhnitsastrechingkarcd nkkhnitsastrchaweyxrmn xxkus efxrdinnd emxbixusepnphurieriminpi 1832 epnkrriphiesskhxngwtthuthwipkwainkhnitsastrechingkarcdbthniyamsahrbcanwnetmid n niyam m n waepnphlrwmkhxng mikhain 1 khunxyukbkaraeyktwprakxbkhxng n epntwprakxbechphaa m n 1 tha n epncanwnetmbwk square free thimicanwntwprakxbechphaakhu m n 1 tha n epncanwnetmbwksaekhwrfrithimicanwntwprakxbechphaakhi m n 0 tha n mitwprakxbechphaakalngsxng fngkchnemxbixussamarthaesdngxikxyangidepn m n dw n W n l n displaystyle mu n delta omega n Omega n lambda n odythi dw n W n epn l n epn w n epncanwntwharechphaaimsaknkhxng n aela W n epncanwntwprakxbechphaakhxng n thinbdwyphawaraksa khakhxng m n sahrbcanwnbwk 30 canwnaerk ladb A008683 idaek n 1 2 3 4 5 6 7 8 9 10m n 1 1 1 0 1 1 1 0 0 1n 11 12 13 14 15 16 17 18 19 20m n 1 0 1 1 1 0 1 0 1 0n 21 22 23 24 25 26 27 28 29 30m n 1 1 1 0 0 1 0 0 1 1 50 khaaerkkhxngfngkchnlngcudiddanlang The 50 first values of m n xangxingHardy amp Wright Notes on ch XVI m n occurs implicitly in the works of Euler as early as 1748 but Mobius in 1832 was the first to investigate its properties systematically In the 1801 showed that the sum of the primitive roots mod p is m p 1 see Properties and applications but he didn t make further use of the function In particular he didn t use Mobius inversion in the Disquisitiones