|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
order preserving transformation and Function
เรื่องดังกล่าวนี้จะหาได้จากที่ไหนบ้างอ่ะครับ (โดยเฉพาะ order preserving transformation)
เพราะผมหาทั้งในอินเตอร์เน็ตและห้องสมุดของมหาวิทยาลัยก็หาไม่เจอเลยอ่ะคับ เรื่องฟังก์ชันนี่...อยากรู้ว่า ฟังก์ชันประกอบ มีสมบัติทางพีชคณิตอะไรบ้าง.... พวก เปลี่ยนกลุ่ม เอกลักษณ์ สมบัติปิด เป็นต้น หนังสือที่จะหานี่ควรใช้หนังสือประเภทไหนดีครับ (หาในอินเตอร์เนทแล้วหาไม่เจออ่ะครับ) ทีนี้เรื่องจำนวนฟังก์ชัน จากการที่ทำโปรเจค อ.แนะนำเกี่ยวกับ Stirling Number \[ S_{(n,r)} = \frac{1}{{r!}}\sum\limits_{i = 0}^r {( - 1)^i \left( \begin{array}{l} n \\ r \\ \end{array} \right)\left( {r - 1} \right)^n } \] มันเป็นอย่างไรช่วยชี้แจงแถลงไขหน่อยครับ
__________________
SnC(R) |
#2
|
|||
|
|||
อ้างอิง:
อ้างอิง:
ลองหาจากตำราวิชา Algebraic Semigroup Theory ดูครับ ส่วน Stirling Number ผมไม่ทราบครับ รอผู้รู้ทางด้าน Combinatorics มาแถลงครับ
__________________
site:mathcenter.net คำค้น 17 มิถุนายน 2007 08:48 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ nooonuii |
#3
|
||||
|
||||
อ้างอิง:
สูตรที่ใกล้เคียงที่สุดที่ผมมีคือ \[S_{n,r} = \frac{1}{r!} \sum_{j = 1}^{r} (-1)^{r-j} \binom{r}{j} j^n \] ซึ่งเป็น Stirling numbers of the second kind (จากชื่อของมัน แสดงให้เห็นว่าต้องมี Stirling numbers of the first kind) สัญลักษณ์ที่ใช้เขียนแทนจำนวน Stirling numbers ทั้งสองแบบอีกวิธีหนึ่ง เขียนคล้ายกับสัมประสิทธิ์ทวินาม คือ ${n \brack r}$ และ ${n \brace r}$ แทน Stirling numbers of the first kind และ Stirling numbers of the second kind ตามลำดับ (ยังมี Eulerian number ซึ่งเขียนคล้ายกันคือ ${n \euler r}$) สำหรับความหมายของ Stirling numbers of the second kind อ้างอิงจาก Concrete Mathematics โดย สุดยอดปรมาจารย์คอมพิวเตอร์ Donald E. Knuth ${n \brace r}$ คือจำนวนวิธีแบ่งของ $n$ สิ่ง ซึ่งแตกต่างกันทั้งหมด ออกเป็น $r$ กลุ่ม โดยแต่ละกลุ่มห้ามว่างเปล่า (nonempty) ยกตัวอย่างเช่น เราจะแบ่ง $\{1 , 2 , 3 , 4\}$ ออกเป็น $2$ กลุ่ม จะทำได้ $7$ วิธีคือ $\{1 , 2 , 3\}\cup \{4\}$ $\{1 , 2 , 4\} \cup \{3\}$ $\{1 , 3 , 4\} \cup \{2\}$ $\{2 , 3 , 4\} \cup \{1\}$ $\{1 , 2\} \cup \{3 , 4\}$ $\{1 , 3\} \cup \{2 , 4\}$ $\{1 , 4\} \cup \{2 , 3\}$ ดังนั้นในกรณีนี้ จะได้ ${4 \brace 2} = 7$ เนื่องจากมีเพียงวิธีเดียวในการแบ่งของ $n$ สิ่ง เป็น $1$ กลุ่ม ดังนั้น ${n \brace 1} = 1\ ,\ \forall n > 0$ (แต่ ${0 \brace 1} = 0$ เพราะไม่มีสิ่งของให้แบ่ง) นอกจากนี้ ${0 \brace 0} = 1$ เพราะมีเพียงวิธีเดียวในการแบ่งของที่ไม่มีอยู่ ออกเป็น 0 กลุ่มที่ไม่ว่างเปล่า และ ${n \brace 0} = 0\ ,\ \forall n > 0$ เพราะของที่มีอยู่ อย่างน้อยต้องแบ่งได้หนึ่งกลุ่มที่ไม่ว่างเปล่าเสมอ แล้ว ${n \brace 2} = ?$ กรณีที่ $n > 0$ ลองเลือกของสักชิ้นหนึ่งมาพิจารณา เราจะพบว่าของอีก $n-1$ ชิ้นที่เหลือนั้น มีจำนวนวิธีเลือกที่จะมากองอยู่รวมกันกับของชิ้นนี้ได้ทั้งสิ้น $2^{n-1}$ วิธี แต่จะเลือกมาทั้งหมดไม่ได้เพราะ จะแบ่งได้เพียงกลุ่มเดียว ดังนั้นเราจึงได้ว่า ${n \brace 2} = 2^{n-1} - 1$ (จากตัวอย่างที่แล้ว จะได้ ${4 \brace 2} = 7 = 2^{4-1} - 1$) สำหรับ ${n \brace r}$ ก็พิจารณาในทำนองเดียวกัน ลองเลือกของสักชิ้นหนึ่งมาพิจารณา เราจะพบว่าวิธีแบ่งกลุ่มมีสองแนวทางหลักคือ
เห็นวิธีพิจารณาแล้วคุ้นไหมครับ หากเราตัด $r$ ที่คูณออกไปสักตัว ก็จะดูคล้ายกับสูตรของสัมประสิทธิ์ทวินามอันหนึ่ง คือ \[{n \choose r} = {n-1 \choose r-1} + {n-1 \choose r}\ ,\ \forall n > 0\]
__________________
The difference between school and life? In school, you're taught a lesson and then given a test. In life, you're given a test that teaches you a lesson. |
#4
|
||||
|
||||
ถามเพิ่มเติมอีกนิดนึงครับ
การคอมโพสิทของฟังก์ชัน เป็น binary operation หรือเปล่าครับ?
__________________
SnC(R) |
#5
|
|||
|
|||
เป็นครับ เพราะเป็นการจับคู่กันระหว่างฟังก์ชันสองฟังก์ชัน และ ผลลัพธ์ที่ได้ก็เป็นฟังก์ชัน แต่ว่าจะต้องมีการใส่เงื่อนไขบนโดเมนและ codomain ด้วยนะครับ ไม่เช่นนั้นอาจจะไม่เป็น
__________________
site:mathcenter.net คำค้น |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
ช่วยหาคำตอบFUNCTIONหน่อย | บาคุระ จัง | ปัญหาคณิตศาสตร์ ม.ปลาย | 4 | 09 กุมภาพันธ์ 2006 17:29 |
คำถาม (function) | Nay | ปัญหาคณิตศาสตร์ ม.ปลาย | 2 | 23 พฤษภาคม 2005 09:27 |
การ take function | meteor | ปัญหาคณิตศาสตร์ทั่วไป | 4 | 16 กรกฎาคม 2004 19:59 |
Second order differential equation | Counter Striker | ปัญหาคณิตศาสตร์ทั่วไป | 4 | 21 ธันวาคม 2002 15:08 |
FUNCTION | GOD | ปัญหาคณิตศาสตร์ทั่วไป | 2 | 14 มีนาคม 2002 16:45 |
|
|