|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ค้นหา | ข้อความวันนี้ | ทำเครื่องหมายอ่านทุกห้องแล้ว |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
รูปทั่วไปของ Partition Function
Partition Function คือฟังก์ชัน $p(n)$ สำหรับ $n \in I^+$ นิยามดังนี้
$p(n) = จำนวนวิธีในการเขียนการบวกกันของจำนวนเต็มที่มีค่าน้อยกว่าหรือเท่ากับ n และผลบวกนั้นเท่ากับ n (ไม่สนใจการสลับที่)$ (ดูรายละเอียดเพิ่มเติมที่ http://en.wikipedia.org/wiki/Partition_(number_theory) ครับ) เช่น $p(3) = 3$ เพราะว่า $3 = 1+1+1 = 2+1 = 3$ (3 วิธี) $p(4) = 5$ เพราะว่า $4 = 1+1+1+1 = 2+1+1 = 2+2 = 3+1 = 4$ (5 วิธี) ผมไม่แน่ใจว่ามีใครพบรูปทั่วไปของฟังก์ชันนี้ก่อนหน้านี้หรือยัง ถ้ามีแล้วก็ขออภัยด้วยครับ ก่อนอื่นนิยามฟังก์ชัน: $p(n,k) = จำนวนวิธีในการเขียนการบวกกันของจำนวนเต็มที่มีค่าน้อยกว่าหรือเท่ากับ k และผลบวกนั้นเท่ากับ n (ไม่สนใจการสลับที่) (n, k \in I^+)$ จะเห็นว่า $p(n) = p(n,n)$ รูปทั่วไปของฟังก์ชันนี้ที่พบเป็นดังนี้ครับ $p(n,k) = \cases{1 & เมื่อ n = 1 หรือ k = 1 \cr \sum_{i = 1}^{k} p(n - i, i) & เมื่อ 1 < k < n \cr 1 + p(n, n - 1) & เมื่อ k \geqslant n}$ และ $p(n) = p(n,n) = \cases{1 & เมื่อ n = 1 \cr 1 + p(n,n - 1) & เมื่อ n > 1}$ สำหรับที่มาจะเอามาแสดงในโอกาสหน้านะครับ
__________________
สี่เท้ายังรู้พลาด นักปราชญ์ยังรู้พลั้ง ขนาดออยเลอร์คนดัง ยังคาดหวังผิดไปได้ (Euler's Conjecture) 25 มีนาคม 2013 14:13 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ armpakorn |
#2
|
||||
|
||||
น่าสนใจดีครับ ผมจะรออ่านต่อนะครับ
|
#3
|
|||
|
|||
ที่มาครับ
__________________
สี่เท้ายังรู้พลาด นักปราชญ์ยังรู้พลั้ง ขนาดออยเลอร์คนดัง ยังคาดหวังผิดไปได้ (Euler's Conjecture) |
#4
|
|||
|
|||
ผมลองคิดใหม่ เปลี่ยนรูปสูตรให้ดูง่ายกว่าเดิมและเอาเงื่อนไขออก ได้สูตรนี้ครับ
$p(n) = p(n - 1, 1) + p(n - 2,2) + p(n - 3,3) + ... + p(0, n)$ และ $p(n, k) = p(n - 1, 1) + p(n - 2,2) + p(n - 3,3) + ... + p(n - k,k) เมื่อ n,k > 0$ $p(0, k) = 1 เมื่อ k > 0$ $p(n, k) = 0 เมื่อ n < 0 หรือ k < 1$ **$n,k$ เป็นจำนวนเต็ม อยากทราบว่า พอจะมีโอกาสที่ $p(n)$ จะมีสูตรทั่วไป ที่ไม่ติด $p(n,k)$ รึเปล่าครับ
__________________
สี่เท้ายังรู้พลาด นักปราชญ์ยังรู้พลั้ง ขนาดออยเลอร์คนดัง ยังคาดหวังผิดไปได้ (Euler's Conjecture) 05 มิถุนายน 2013 22:02 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ armpakorn |
#5
|
|||
|
|||
เห็นสูตรใน Wikipedia ครับ http://en.wikipedia.org/wiki/Partiti...#Exact_formula
$p(n) = \sum_{k}^{} (-1)^{k-1} p(n - k(3k - 1)/2) $ การรวมผลบวก (ตรง k) รวมทั้งบวกและลบไปพร้อมกันในแต่ละลูปครับ ถ้าค่า n ที่จะใช้ใส่ใน p(n) เป็นลบ ก็หยุดลูป เพราะถือว่าได้ค่า 0 บวกเพิ่มเข้าไปอีกก็ไม่เพิ่มค่าขึ้นครับ ผมลองเขียนโปรแกรมตามสูตร มันคำนวณได้ถูกครับ หรือว่าถ้าเขียนสูตรใหม่ ก็น่าจะได้ $p(n) = \sum_{k=1}^{\infty} ((-1)^{k-1} p(n - k(3k - 1)/2)) + ((-1)^{-k - 1} p(n + k(-3k - 1)/2))$ หรือ $p(n) = \sum_{k=1}^{\infty} ((-1)^{k-1} p(n - k(3k - 1)/2)) + ((-1)^{k+1} p(n - k(3k + 1)/2))$ |
#6
|
|||
|
|||
อ้างอิง:
$\sum _{k=1}^ \frac{n}{2} \delta _k\left[\,\right. n-\left(\,\right. k-1\left.\,\right) 2\left.\,\right] $- $\sum _{k=2}^ \frac{n}{2}\delta _k$ โดยที่ $\delta _k=\delta _{k-1}+\delta _{k-2} และ \delta _1,\delta _2=1 $ นี้เป็นสำหรับสมการที่ผมเขียนขึ้นมาโดยอธิบายแนวคิดเรื่องระดับพาร์ติชันในระดับที่ 1 ซึ่ง p ในระดับนี้อยู่ที่ $1\leqslant x\leqslant 8 $ สำหรับ n ที่สูงขึ้นไป $ \geqslant 8$ สมการจะเปลี่ยนไปครับ ปล.ปวดหัวกับ LaTex มากคับ 30 เมษายน 2017 21:55 : ข้อความนี้ถูกแก้ไขแล้ว 5 ครั้ง, ครั้งล่าสุดโดยคุณ Posdoolb เหตุผล: LaTex |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
รบกวนช่วยอธิบายทฤษฎีphi functionให้เข้าใจหน่อยครับ | CalerGs | ทฤษฎีจำนวน | 7 | 22 มีนาคม 2012 01:17 |
พิสูจน์ phi function อะครับ | mobbolla | ทฤษฎีจำนวน | 8 | 16 กุมภาพันธ์ 2012 22:57 |
ข้อสงสัย เรื่อง function ต่อเนื่อง !!!!!!!! | Suwiwat B | ปัญหาคณิตศาสตร์ ม.ปลาย | 3 | 15 ธันวาคม 2010 21:32 |
อยากรู้เกี่ยวกับ partition ของรามานุจัน | มนุษย์เงินเดือน | คอมบินาทอริก | 6 | 08 พฤษภาคม 2008 19:27 |
อยากได้ที่มาของสูตรที่เป็นของ Hardy and Ramanujan เกี่ยวกับ partition number | chaitung | คณิตศาสตร์อุดมศึกษา | 1 | 03 กันยายน 2006 04:49 |
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
|