อ่าน 5 นาที
ฟังก์ชันผลรวมกำลังสอง
ในทฤษฎีจำนวนฟังก์ชันผลรวมของกำลังสองเป็นฟังก์ชันทางคณิตศาสตร์ที่แสดงจำนวนรูปแบบการแสดงแทนของจำนวนเต็ม บวกที่กำหนดให้
ฟังก์ชันผลรวมกำลังสอง
ในทฤษฎีจำนวนฟังก์ชันผลรวมของกำลังสองเป็นฟังก์ชันทางคณิตศาสตร์ที่แสดงจำนวนรูปแบบการแสดงแทนของจำนวนเต็ม บวกที่กำหนดให้ โดยเป็นผลรวมของกำลังสองซึ่งรูปแบบการแสดงแทนที่แตกต่างกันเฉพาะในลำดับของตัวบวกหรือในเครื่องหมายของจำนวนที่ยกกำลังสองจะถือว่าแตกต่างกัน ฟังก์ชันนี้ใช้สัญลักษณ์ แทนด้วย
คำนิยาม
ฟังก์ชันนี้ถูกกำหนดไว้ดังนี้
โดยที่แทนจำนวนสมาชิกของเซต กล่าว อีกนัยหนึ่งคือจำนวนวิธี ที่สามารถเขียนให้อยู่ในรูป ผล รวมของ กำลังสองได้
ตัวอย่างเช่นเนื่องจากผลรวมแต่ละค่ามีเครื่องหมายผสมกันสองแบบ และเนื่องจากมีค่าเครื่องหมายผสมกันสี่แบบ ในทางกลับกันเนื่องจากไม่มีวิธีใดที่จะแสดง 3 เป็นผลรวมของกำลังสองสองตัวได้
สูตร
k = 2
| • | ช่องสี่เหลี่ยม (และระยะทางที่เป็นจำนวนเต็ม) ที่แสดงด้วยสีแดง |
| • | รูปแบบที่ไม่ซ้ำกัน (ยกเว้นการหมุนและการสะท้อน) จะแสดงด้วยตัวหนา |
จำนวนวิธีในการเขียนจำนวนธรรมชาติเป็นผลรวมของกำลังสองสองจำนวนนั้นกำหนดโดย โดยกำหนดอย่างชัดเจนโดย
โดยที่คือจำนวนตัวหารของซึ่งสอดคล้องกับ 1 มอดูล 4 และคือจำนวนตัวหารของซึ่งสอดคล้องกับ 3 มอดูล 4 เมื่อใช้ผลรวม สามารถเขียนนิพจน์ได้ดังนี้:
การแยกตัวประกอบ เฉพาะโดยที่เป็นตัวประกอบเฉพาะในรูปแบบและเป็นตัวประกอบเฉพาะในรูปแบบจะให้สูตรอีกสูตรหนึ่ง
k = 3
เกาส์พิสูจน์ว่าสำหรับจำนวนที่ไม่มีตัวประกอบกำลัง สอง
โดยที่หมายถึงหมายเลข ชั้นของจำนวนเต็ม
มีการขยายสูตรของเกาส์ไปยังจำนวนเต็มใดๆ[ 1 ] [ 2 ]
k = 4
จำนวนวิธีในการแสดงผลรวมของกำลังสองทั้งสี่นั้น คิดค้นโดยคาร์ล กุสตาฟ ยาคอบ จาโคบีและมีค่าเป็นแปดเท่าของผลรวมของตัวหารทั้งหมดที่ไม่หารด้วย 4 ลงตัว กล่าวคือ
เมื่อแทนค่าโดยที่เป็นจำนวนเต็มคี่ เราสามารถแสดงในรูปของฟังก์ชันตัวหารได้ดังนี้:
k = 6
จำนวนวิธีในการแสดงผลรวมของกำลังสองทั้งหกคือ
สัญลักษณ์โครเนกเกอร์อยู่ที่ไหน[ 3 ]
k = 8
นอกจากนี้ Jacobi ยังพบสูตรที่ชัดเจนสำหรับกรณีนี้ ด้วย : [ 3 ]
ฟังก์ชันการสร้าง
ฟังก์ชันก่อกำเนิดของลำดับ สำหรับ kคงที่สามารถแสดงได้ในรูปของฟังก์ชัน Jacobi theta : [ 4 ]
ที่ไหน
ค่าตัวเลข
ค่า 30 ค่าแรกของตัวแปรแสดงอยู่ในตารางด้านล่าง:
| n | = | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 2 | 4 | 6 | 8 | 10 | 12 | 14 | 16 |
| 2 | 2 | 0 | 4 | 12 | 24 | 40 | 60 | 84 | 112 |
| 3 | 3 | 0 | 0 | 8 | 32 | 80 | 160 | 280 | 448 |
| 4 | 2 2 | 2 | 4 | 6 | 24 | 90 | 252 | 574 | 1136 |
| 5 | 5 | 0 | 8 | 24 | 48 | 112 | 312 | 840 | 2016 |
| 6 | 2×3 | 0 | 0 | 24 | 96 | 240 | 544 | 1288 | 3136 |
| 7 | 7 | 0 | 0 | 0 | 64 | 320 | 960 | 2368 | 5504 |
| 8 | 2 3 | 0 | 4 | 12 | 24 | 200 | 1020 | 3444 | 9328 |
| 9 | 3 2 | 2 | 4 | 30 | 104 | 250 | 876 | 3542 | 12112 |
| 10 | 2×5 | 0 | 8 | 24 | 144 | 560 | 1560 | 4424 | 14112 |
| 11 | 11 | 0 | 0 | 24 | 96 | 560 | 2400 | 7560 | 21312 |
| 12 | 2 2 ×3 | 0 | 0 | 8 | 96 | 400 | 2080 | 9240 | 31808 |
| 13 | 13 | 0 | 8 | 24 | 112 | 560 | 2040 | 8456 | 35168 |
| 14 | 2×7 | 0 | 0 | 48 | 192 | 800 | 3264 | 11088 | 38528 |
| 15 | 3×5 | 0 | 0 | 0 | 192 | 960 | 4160 | 16576 | 56448 |
| 16 | 2 4 | 2 | 4 | 6 | 24 | 730 | 4092 | 18494 | 74864 |
| 17 | 17 | 0 | 8 | 48 | 144 | 480 | 3480 | 17808 | 78624 |
| 18 | 2×3 2 | 0 | 4 | 36 | 312 | 1240 | 4380 | 19740 | 84784 |
| 19 | 19 | 0 | 0 | 24 | 160 | 1520 | 7200 | 27720 | 109760 |
| 20 | 2 2 ×5 | 0 | 8 | 24 | 144 | 752 | 6552 | 34440 | 143136 |
| 21 | 3×7 | 0 | 0 | 48 | 256 | 1120 | 4608 | 29456 | 154112 |
| 22 | 2×11 | 0 | 0 | 24 | 288 | 1840 | 8160 | 31304 | 149184 |
| 23 | 23 | 0 | 0 | 0 | 192 | 1600 | 10560 | 49728 | 194688 |
| 24 | 2 3 ×3 | 0 | 0 | 24 | 96 | 1200 | 8224 | 52808 | 261184 |
| 25 | 5 2 | 2 | 12 | 30 | 248 | 1210 | 7812 | 43414 | 252016 |
| 26 | 2×13 | 0 | 8 | 72 | 336 | 2000 | 10200 | 52248 | 246176 |
| 27 | 3 3 | 0 | 0 | 32 | 320 | 2240 | 13120 | 68320 | 327040 |
| 28 | 2 2 ×7 | 0 | 0 | 0 | 192 | 1600 | 12480 | 74048 | 390784 |
| 29 | 29 | 0 | 8 | 72 | 240 | 1680 | 10104 | 68376 | 390240 |
| 30 | 2×3×5 | 0 | 0 | 48 | 576 | 2720 | 14144 | 71120 | 395136 |
ดูเพิ่มเติม
อ่านเพิ่มเติม
กรอสส์วาลด์, เอมิล (1985). การแสดงจำนวนเต็มในรูปผลรวมของกำลังสอง . สปริงเกอร์-เวอร์แลก. ISBN 0387961267.
ลิงก์ภายนอก
- ไวส์สไตน์, เอริค ดับเบิลยู. "ฟังก์ชันผลรวมของกำลังสอง" . แมธเวิลด์ .
- Sloane, N. J. A. (บรรณาธิการ). "ลำดับ A122141 (จำนวนวิธีในการเขียน n เป็นผลรวมของกำลังสอง d ตัว)"สารานุกรมลำดับจำนวนเต็มออนไลน์มูลนิธิ OEIS
- Sloane, N. J. A. (บรรณาธิการ). "ลำดับ A004018 (อนุกรมเธต้าของแลตทิซสี่เหลี่ยม, r_2(n))"สารานุกรมลำดับจำนวนเต็มออนไลน์มูลนิธิ OEIS
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันผลรวมกำลังสอง
ในทฤษฎีจำนวนฟังก์ชันผลรวมของกำลังสองเป็นฟังก์ชันทางคณิตศาสตร์ที่แสดงจำนวนรูปแบบการแสดงแทนของจำนวนเต็ม บวกที่กำหนดให้
k = 2
จำนวนวิธีในการเขียน จำนวนธรรมชาติ เป็นผลรวมของกำลังสองสองจำนวนนั้นกำหนดโดย โดยกำหนดอย่างชัดเจนโดย ร 2 ( n ) {\displaystyle r_{2}(n)}
k = 3
เกาส์พิสูจน์ว่าสำหรับ จำนวนที่ไม่มีตัวประกอบกำลัง สอง 4}"> n > 4 {\displaystyle n>4} 4}">
k = 4
จำนวนวิธีในการแสดงผลรวมของกำลังสองทั้งสี่นั้น คิดค้นโดย คาร์ล กุสตาฟ ยาคอบ จาโคบี และมีค่าเป็นแปดเท่าของผลรวมของตัวหารทั้งหมดที่ไม่หารด้วย 4 ลงตัว กล่าวคือ n {\displaystyle n}