กลับไปหน้าบทความ

อ่าน 33 นาที

ฟังก์ชันเลขคณิต

ในทฤษฎีจำนวน ฟังก์ชันเลขคณิต ฟังก์ชัน เชิงเลขคณิตหรือฟังก์ชันเชิงทฤษฎีจำนวน โดยทั่วไปคือฟังก์ชัน ใดๆ ที่มีโดเมนเป็นเซตของจำนวนเต็มบวกและมีเรนจ์เป็นเซตย่อยของจำนวนเชิงซ้อน Hardy &..

ฟังก์ชันเลขคณิต

ในทฤษฎีจำนวน ฟังก์ชันเลขคณิต ฟังก์ชัน เชิงเลขคณิตหรือฟังก์ชันเชิงทฤษฎีจำนวน[ 1 ] [ 2 ] โดยทั่วไปคือฟังก์ชัน ใดๆ ที่มีโดเมนเป็นเซตของจำนวนเต็มบวกและมีเรนจ์เป็นเซตย่อยของจำนวนเชิงซ้อน[ 3 ] [ 4 ] [ 5 ] Hardy & Wright ได้รวมข้อกำหนดไว้ในคำจำกัดความของพวกเขาว่าฟังก์ชันเลขคณิต "แสดงคุณสมบัติทางเลขคณิตบางอย่างของn " [ 6 ]มีฟังก์ชันเชิงทฤษฎีจำนวนอีกกลุ่มใหญ่ที่ไม่ตรงกับคำจำกัดความนี้ ตัวอย่างเช่นฟังก์ชันนับจำนวนเฉพาะบทความนี้มีลิงก์ไปยังฟังก์ชันทั้งสองกลุ่ม

ตัวอย่างหนึ่งของฟังก์ชันทางคณิตศาสตร์คือฟังก์ชันตัวหาร ซึ่งค่า ของ ฟังก์ชันนี้ที่จำนวนเต็มบวกnจะเท่ากับจำนวนตัวหารของn

ฟังก์ชันทางคณิตศาสตร์มักมีรูปแบบไม่สม่ำเสมออย่างมาก (ดูตาราง ) แต่บางฟังก์ชันก็มีการขยายอนุกรมในรูปผลรวมของรามานุจัน

ฟังก์ชันการคูณและการบวก

ฟังก์ชันเลขคณิตaคือ

จำนวนเต็มสองจำนวนmและnเรียกว่าเป็นจำนวนเฉพาะสัมพัทธ์กันถ้าตัวหารร่วมมากที่สุด ของทั้ง สองจำนวนคือ 1 นั่นคือ ไม่มีจำนวนเฉพาะใดที่หารทั้งสองจำนวนลงตัว

ดังนั้นฟังก์ชันเลขคณิตaคือ

  • เป็นแบบบวกถ้า a ( mn ) = a ( m ) + a ( n )สำหรับจำนวนธรรมชาติ mและ n ที่เป็นจำนวนเฉพาะสัมพัทธ์ทั้งหมด
  • เป็นแบบทวีคูณหาก a (1) = 1 และ a ( mn ) = a ( m ) a ( n )สำหรับจำนวนธรรมชาติ mและ n ที่เป็นจำนวนเฉพาะสัมพัทธ์ทั้งหมด

สัญกรณ์

ในบทความนี้และหมายความว่าผลรวมหรือผลคูณนั้นครอบคลุมจำนวนเฉพาะ ทั้งหมด และ ใน ทำนองเดียวกันและหมายความว่าผลรวมหรือผลคูณนั้นครอบคลุมกำลังของจำนวนเฉพาะ ทั้งหมด ที่มีเลขชี้กำลังเป็นบวกอย่างเคร่งครัด (ดังนั้นk = 0จึงไม่รวมอยู่ด้วย):

สัญลักษณ์และหมายความว่าผลรวมหรือผลคูณนั้นครอบคลุมตัวหารบวกทั้งหมดของnรวมถึง 1 และn ด้วย ตัวอย่างเช่น ถ้าn = 12แล้ว

สัญลักษณ์เหล่านี้สามารถใช้ร่วมกันได้: และหมายความว่าผลรวมหรือผลคูณนั้นคำนวณจากตัวหารเฉพาะทั้งหมดของnตัวอย่างเช่น ถ้าn = 18 แล้ว และในทำนองเดียวกันและหมายความว่าผลรวมหรือผลคูณนั้นคำนวณจากกำลังเฉพาะทั้งหมดที่หารn ลงตัว ตัวอย่างเช่น ถ้าn = 24 แล้ว

Ω( n ), ω ( n ), ν p ( n ) – การสลายตัวของกำลังสำคัญ

ทฤษฎีบทพื้นฐานทางเลขคณิตกล่าวว่า จำนวนเต็มบวกn ใดๆ สามารถแทนได้อย่างไม่ซ้ำกันในรูปผลคูณของกำลังของจำนวนเฉพาะโดยที่ p 1 < p 2 < ... < p kเป็นจำนวนเฉพาะ และa jเป็นจำนวนเต็มบวก (1 คือผลคูณว่าง)

โดยทั่วไปแล้ว การเขียนสิ่งนี้ให้เป็นผลคูณอนันต์เหนือจำนวนเฉพาะทั้งหมดจะสะดวกกว่า โดยที่จำนวนเฉพาะเกือบทั้งหมดจะมีเลขชี้กำลังเป็นศูนย์ กำหนดค่าp -adic ν p ( n )ให้เป็นเลขชี้กำลังของกำลังสูงสุดของจำนวนเฉพาะpที่หารn ลงตัว นั่นคือ ถ้าpเป็นหนึ่งในp iแล้วν p ( n ) = a iมิฉะนั้นจะเป็นศูนย์ ดังนั้น

ในแง่ของข้างต้นฟังก์ชันโอเมก้าเฉพาะωและ Ω ถูกกำหนดโดย

ω ( n ) = k ,
Ω( n ) = 1 + 2 + ... + .

เพื่อหลีกเลี่ยงการกล่าวซ้ำ สูตรสำหรับฟังก์ชันที่ระบุไว้ในบทความนี้ จะถูกนำเสนอในรูปของn และ p i , a i , ωและ Ω ที่เกี่ยวข้อง whenever possible

ฟังก์ชันการคูณ

σ k ( n ), τ ( n ), d ( n ) – ผลบวกของตัวหาร

σ k ( n )คือผลรวมของ กำลังที่ kของตัวหารบวกของ nซึ่งรวมถึง 1 และ nโดยที่ kเป็นจำนวนเชิงซ้อน

σ 1 ( n )ซึ่งเป็นผลรวมของตัวหาร (บวก) ของ nมักจะใช้สัญลักษณ์ σ ( n )แทน

เนื่องจากจำนวนบวกยกกำลังศูนย์มีค่าเท่ากับหนึ่ง ดังนั้น σ 0 ( n )จึงเป็นจำนวนตัวหาร (บวก) ของnซึ่งโดยทั่วไปจะใช้สัญลักษณ์d ( n )หรือτ ( n ) (สำหรับภาษาเยอรมันTeiler = ตัวหาร)

การกำหนดให้k = 0 ในผลคูณที่สองจะได้

φ ( n ) – ฟังก์ชันโทเทียนต์ของออยเลอร์

φ ( n )ซึ่งเป็นฟังก์ชันโทเทียนต์ของออยเลอร์ คือจำนวนของจำนวนเต็มบวกที่ไม่มากกว่าnจำนวน เฉพาะสัมพัทธ์กับn

J k ( n ) – ฟังก์ชัน totient ของจอร์แดน

J k ( n )ซึ่งเป็นฟังก์ชันโทเทียนต์ของจอร์แดน คือจำนวนของk-tuple ของจำนวนเต็มบวกทั้งหมดที่น้อยกว่าหรือเท่ากับnซึ่งประกอบกันเป็น coprime (k+ 1)-tuple ร่วมกับnโดยเป็นการขยายความของโทเทียนต์ของออยเลอร์φ ( n ) = J 1 ( n )

μ ( n ) – ฟังก์ชันโมเบียส

μ ( n )ซึ่งเป็นฟังก์ชันโมเบียส มีความสำคัญเนื่องจากการผกผันของโมเบียสดู § การสังเคราะห์แบบดิริชเลต์ด้านล่าง

ซึ่งหมายความว่าμ (1) = 1 (เนื่องจาก Ω(1) = ω (1) = 0)

τ ( n ) – ฟังก์ชันรามานุจันเทา

τ ( n )ซึ่งเป็นฟังก์ชันเทาของรามานุจัน ถูกกำหนดโดยเอกลักษณ์ของฟังก์ชันก่อกำเนิด:

แม้ว่าจะยากที่จะบอกได้อย่างแน่ชัดว่า "คุณสมบัติทางเลขคณิตของn " นั้น "แสดง" อย่างไร [ 7 ] ( τ ( n ) คือ (2 π ) −12เท่าของ สัมประสิทธิ์ฟูริเยร์ลำดับที่ nในการขยายqของ ฟังก์ชัน ดิสคริมิแนนต์แบบโมดูลาร์ ) [ 8 ]มันถูกรวมอยู่ในฟังก์ชันทางเลขคณิตเพราะมันเป็นแบบคูณและมันปรากฏในเอกลักษณ์ที่เกี่ยวข้องกับ ฟังก์ชัน σ k ( n ) และr k ( n ) บางอย่าง (เพราะสิ่งเหล่านี้เป็นสัมประสิทธิ์ในการขยายรูปแบบโมดูลาร์ ด้วย )

c q ( n ) – ผลรวมของรามานุจัน

c q ( n )ผลรวมของรามานุจัน คือผลรวมของnที่qดั้งเดิมของเอกภาพ:

ถึงแม้ว่าจะถูกนิยามว่าเป็นผลรวมของจำนวนเชิงซ้อน (ซึ่งเป็นจำนวนอตรรกยะสำหรับค่าq ส่วนใหญ่ ) แต่มันก็เป็นจำนวนเต็ม สำหรับค่าn ที่กำหนดไว้ มันจะสามารถคูณกับq ได้ :

ถ้าqและrเป็นจำนวนเฉพาะสัมพัทธ์กันแล้ว

ψ ( n ) – ฟังก์ชัน Dedekind psi

ฟังก์ชันไซของเดเดคินด์ (Dedekind psi function)ซึ่งใช้ในทฤษฎีฟังก์ชันมอดูลาร์ (modular functions ) ถูกกำหนดโดยสูตรดังนี้

ฟังก์ชันการคูณโดยสมบูรณ์

แลมบ์ดา ( n ) – ฟังก์ชันลิอูวิลล์

λ ( n )ซึ่งเป็นฟังก์ชัน Liouville ถูกกำหนดโดย

χ ( n ) – อักขระ

อักขระ Dirichlet χ ( n )ทั้งหมดเป็นแบบคูณสมบูรณ์ อักขระสองตัวมีสัญลักษณ์พิเศษ:

อักขระหลัก (mod n )จะถูกแทนด้วยχ 0 ( a ) (หรือχ 1 ( a )) โดยนิยามดังนี้

อักขระกำลังสอง (mod n )จะถูกแทนด้วยสัญลักษณ์ Jacobiสำหรับn ที่เป็นเลขคี่ (ไม่นิยามสำหรับn ที่เป็นเลขคู่ ):

ในสูตรนี้คือสัญลักษณ์เลอจองเดอร์ซึ่งกำหนดไว้สำหรับจำนวนเต็มa ทุกตัว และจำนวนเฉพาะคี่p ทุกตัว โดย

ตามธรรมเนียมปกติสำหรับผลิตภัณฑ์ที่ว่างเปล่า

ฟังก์ชันบวก

ω ( n ) – ตัวหารเฉพาะที่แตกต่างกัน

ω ( n )ซึ่งนิยามไว้ข้างต้นว่าเป็นจำนวนของจำนวนเฉพาะที่แตกต่างกันซึ่งหาร n ลงตัวนั้น มีคุณสมบัติการบวก (ดูฟังก์ชันโอเมก้าของจำนวนเฉพาะ )

ฟังก์ชันแบบบวกอย่างสมบูรณ์

Ω( n ) – ตัวหารเฉพาะ

Ω( n )ซึ่งนิยามไว้ข้างต้นว่าเป็นจำนวนตัวประกอบเฉพาะของ n โดย นับรวมความซ้ำซ้อนด้วยนั้น มีคุณสมบัติการบวกอย่างสมบูรณ์ (ดูฟังก์ชันโอเมก้าของตัวประกอบเฉพาะ )

ν p ( n ) – การประเมินค่าp -adic ของจำนวนเต็มn

สำหรับจำนวนเฉพาะ p ที่กำหนดไว้ν p ( n ) ซึ่งนิยามไว้ข้างต้นว่าเป็นเลขชี้กำลังของกำลังสูงสุดของpที่หารn ลงตัว จะสามารถบวกได้อย่างสมบูรณ์

อนุพันธ์ลอการิทึม

โดยที่คือ อนุพันธ์เลขคณิต

ไม่ใช่ทั้งแบบคูณและแบบบวก

π ( x ), Π( x ), ϑ ( x ), ψ ( x ) – ฟังก์ชันการนับจำนวนเฉพาะ

ฟังก์ชันสำคัญเหล่านี้ (ซึ่งไม่ใช่ฟังก์ชันทางคณิตศาสตร์) ถูกกำหนดขึ้นสำหรับจำนวนจริงที่ไม่เป็นลบ และใช้ในข้อความและการพิสูจน์ต่างๆ ของทฤษฎีบทจำนวนเฉพาะ ฟังก์ชันเหล่านี้เป็นฟังก์ชันผลรวม (ดูส่วนหลักด้านล่าง) ของฟังก์ชันทางคณิตศาสตร์ที่ไม่ใช่ทั้งฟังก์ชันการคูณและการบวก

π ( x ) ซึ่งเป็นฟังก์ชันนับจำนวนเฉพาะคือจำนวนของจำนวนเฉพาะที่ไม่เกินxโดยเป็นฟังก์ชันผลรวมของฟังก์ชันลักษณะเฉพาะของจำนวนเฉพาะ

ฟังก์ชันที่เกี่ยวข้องจะนับกำลังของจำนวนเฉพาะ โดยให้น้ำหนัก 1 สำหรับจำนวนเฉพาะ 1/2 สำหรับกำลังสองของจำนวนเฉพาะ 1/3 สำหรับกำลังสามของจำนวนเฉพาะ เป็นต้น ฟังก์ชันนี้คือฟังก์ชันผลรวมของฟังก์ชันทางคณิตศาสตร์ ซึ่งให้ค่า 1/ kกับจำนวนเต็มที่เป็น กำลังที่ kของจำนวนเฉพาะบางจำนวน และให้ค่า 0 กับจำนวนเต็มอื่นๆ

ϑ ( x ) และψ ( x ) ซึ่งเป็น ฟังก์ชันเชบิเชฟถูกกำหนดให้เป็นผลรวมของลอการิทึมธรรมชาติของจำนวนเฉพาะที่ไม่เกินx

ฟังก์ชันเชบีเชฟตัวที่สองψ ( x ) คือฟังก์ชันผลรวมของฟังก์ชันฟอน มังโกลด์ที่อยู่ด้านล่าง

Λ( n ) – ฟังก์ชันฟอน มังโกลด์ต์

Λ( n )ซึ่งเป็นฟังก์ชันของฟอน มังโกลด์ มีค่าเป็น 0 เว้นแต่ว่าตัวแปร nจะเป็นกำลังของจำนวนเฉพาะ p k ซึ่งในกรณีนี้ Λ (n) จะเป็นลอการิทึมธรรมชาติของจำนวนเฉพาะ p

p ( n ) – ฟังก์ชันพาร์ติชัน

p ( n )ซึ่งเป็นฟังก์ชันแบ่งส่วน คือจำนวนวิธีในการแสดงnเป็นผลรวมของจำนวนเต็มบวก โดยที่การแสดงสองแบบที่มีตัวบวกเหมือนกันแต่เรียงลำดับต่างกันจะไม่นับว่าแตกต่างกัน

λ ( n ) – ฟังก์ชันคาร์ไมเคิล

λ ( n )ซึ่งเป็นฟังก์ชันของคาร์ไมเคิล คือจำนวนบวกที่เล็กที่สุดที่ทำให้   สำหรับทุกaที่เป็นจำนวนเฉพาะสัมพัทธ์กับnหรือกล่าวอีกนัยหนึ่งคือ เป็นตัวคูณร่วมน้อยที่สุดของอันดับของสมาชิกในกลุ่มการคูณของจำนวนเต็มมอดู n

สำหรับกำลังของจำนวนเฉพาะคี่และสำหรับ 2 และ 4 นั้นλ ( n ) จะเท่ากับฟังก์ชันโทเทียนต์ของออยเลอร์ของn ;สำหรับกำลังของ 2 ที่มากกว่า 4 นั้น จะเท่ากับครึ่งหนึ่งของฟังก์ชันโทเทียนต์ของออยเลอร์ของn และ สำหรับn ทั่วไป นั้น จะเท่ากับตัวคูณร่วมน้อยที่สุดของλของตัวประกอบกำลังเฉพาะของn แต่ละตัว

h ( n ) – หมายเลขชั้นเรียน

h ( n )ซึ่งเป็นฟังก์ชันจำนวนชั้น คืออันดับของกลุ่มชั้นอุดมคติของการขยายเชิงพีชคณิตของจำนวนตรรกยะที่มีดิสครีมิแนนต์nสัญลักษณ์นี้มีความกำกวม เนื่องจากโดยทั่วไปแล้วมีการขยายหลายแบบที่มีดิสครีมิแนนต์เดียวกัน ดูตัวอย่างคลาสสิกได้จาก ฟิลด์กำลังสองและฟิลด์ไซโคลโทมิก

r k ( n ) – ผลรวมของ กำลัง สอง kตัว

r k ( n )คือจำนวนวิธีที่nในรูปผลรวมของkตัว โดยที่การแสดงผลที่แตกต่างกันเฉพาะในลำดับของตัวบวกหรือในเครื่องหมายของรากที่สองจะถือว่าแตกต่างกัน

D ( n ) – อนุพันธ์เลขคณิต

เมื่อใช้สัญลักษณ์ Heavisideสำหรับอนุพันธ์อนุพันธ์เลขคณิตD ( n ) คือฟังก์ชันที่

  • ถ้าnเป็นจำนวนเฉพาะ และ
  • ( กฎผลคูณ )

ฟังก์ชันผลรวม

กำหนดให้ฟังก์ชันเลขคณิตa ( n ) ฟังก์ชันผลรวมA ( x ) ของฟังก์ชันนี้ถูกกำหนดโดย Aสามารถถือได้ว่าเป็นฟังก์ชันของตัวแปรจริง เมื่อกำหนดจำนวนเต็มบวกmแล้วAจะมีค่าคงที่ในช่วงเปิดm < x < m + 1 และจะมีค่าไม่ต่อเนื่องแบบกระโดดที่จำนวนเต็มแต่ละค่าที่a ( m ) ≠ 0

เนื่องจากฟังก์ชันดังกล่าวส่วนใหญ่มักแสดงด้วยอนุกรมและปริพันธ์ เพื่อให้เกิดการลู่เข้าแบบจุดต่อจุด จึงมักกำหนดค่า ณ จุดที่ไม่ต่อเนื่องเป็นค่าเฉลี่ยของค่าทางด้านซ้ายและด้านขวา:

ค่าแต่ละค่าของฟังก์ชันทางคณิตศาสตร์อาจผันผวนอย่างมาก ดังเช่นในตัวอย่างส่วนใหญ่ข้างต้น ฟังก์ชันผลรวมจะช่วย "ลดความผันผวน" เหล่านี้ ในบางกรณี อาจสามารถหาพฤติกรรมเชิงอะซิ้มโทติกของฟังก์ชันผลรวมสำหรับค่าx ที่มาก ได้

ตัวอย่างคลาสสิกของปรากฏการณ์นี้[ 9 ]ได้รับจากฟังก์ชันผลรวมตัวหารฟังก์ชันผลรวมของd ( n ) จำนวนตัวหารของn :

ฟังก์ชันอันดับเฉลี่ยของฟังก์ชันทางคณิตศาสตร์คือฟังก์ชันที่เรียบง่ายกว่าหรือเข้าใจได้ดีกว่า ซึ่งมีฟังก์ชันผลรวมแบบเชิงเส้นกำกับเหมือนกัน และดังนั้นจึงมีค่าเฉลี่ยเท่ากัน เรากล่าวว่า gเป็นฟังก์ชันอันดับเฉลี่ยของf ถ้า

เมื่อxเข้าใกล้อินฟินิตี้ ตัวอย่างข้างต้นแสดงให้เห็นว่าd ( n ) มีลำดับเฉลี่ย log( n ) [ 10 ]

การสังเคราะห์แบบ Dirichlet

กำหนดให้ฟังก์ชันเลขคณิตa ( n ) ให้F a ( s ) สำหรับจำนวนเชิงซ้อนsเป็นฟังก์ชันที่กำหนดโดยอนุกรม Dirichlet ที่สอดคล้องกัน (ซึ่งลู่เข้า ): [ 11 ] F a ( s ) เรียกว่าฟังก์ชันก่อกำเนิดของa ( n ) อนุกรมที่ง่ายที่สุดดังกล่าว ซึ่งสอดคล้องกับฟังก์ชันคงที่a ( n ) = 1 สำหรับทุกnคือζ ( s ) ฟังก์ชันซีตา ของ Riemann

ฟังก์ชันก่อกำเนิดของฟังก์ชันโมเบียสคือฟังก์ชันผกผันของฟังก์ชันซีตา:

พิจารณาฟังก์ชันเลขคณิตสองฟังก์ชันaและbและฟังก์ชันก่อกำเนิดของแต่ละฟังก์ชันF a ( s ) และF b ( s ) ผลคูณF a ( s ) F b ( s ) สามารถคำนวณได้ดังนี้:

การแสดงให้เห็นว่าถ้า c ( n ) ถูกกำหนดโดย แล้วนั้นเป็นแบบฝึกหัดที่ตรงไปตรงมา

ฟังก์ชันc นี้ เรียกว่าการสังเคราะห์แบบ Dirichletของaและbและใช้สัญลักษณ์แทน

กรณีที่สำคัญเป็นพิเศษคือการสังเคราะห์ร่วมกับฟังก์ชันคงที่a ( n ) = 1 สำหรับทุกnซึ่งสอดคล้องกับการคูณฟังก์ชันก่อกำเนิดด้วยฟังก์ชันซีตา:

การคูณด้วยฟังก์ชันซีตาผกผันจะได้ สูตร การผกผันของโมเบีย ส :

ถ้าfเป็นฟังก์ชันทวีคูณg ก็เป็นฟังก์ชันทวีคูณเช่นกัน ถ้าfเป็นฟังก์ชันทวีคูณโดยสมบูรณ์g ก็ เป็นฟังก์ชันทวีคูณด้วย แต่ g อาจจะเป็นหรือไม่เป็นฟังก์ชันทวีคูณโดยสมบูรณ์ก็ได้

ความสัมพันธ์ระหว่างฟังก์ชันต่างๆ

มีสูตรมากมายที่เชื่อมโยงฟังก์ชันทางคณิตศาสตร์เข้าด้วยกัน และเชื่อมโยงกับฟังก์ชันทางคณิตศาสตร์วิเคราะห์ โดยเฉพาะอย่างยิ่งกำลัง ราก และฟังก์ชันเลขชี้กำลังและลอการิทึม หน้า " เอกลักษณ์ผลรวมตัว หาร " ยังมีตัวอย่างทั่วไปและตัวอย่างที่เกี่ยวข้องกับเอกลักษณ์ของฟังก์ชันทางคณิตศาสตร์อีกมากมาย

ต่อไปนี้เป็นตัวอย่างบางส่วน:

การคอนโวลูชันของ Dirichlet

    โดยที่λคือฟังก์ชัน Liouville [ 12 ]
     [ 13 ]
      การผกผันโมเบียส
     [ 14 ]
      การผกผันโมเบียส
     [ 15 ]
     [ 16 ] [ 17 ]
     [ 18 ]
      การผกผันโมเบียส
     
      การผกผันโมเบียส
     
      การผกผันโมเบียส
     
    โดยที่ λ คือฟังก์ชันLiouville
     [ 19 ]
      การผกผันโมเบียส

ผลรวมของกำลังสอง

สำหรับทุกกรณี     ( ทฤษฎีบทกำลังสองของลากรองจ์ )

[ 20 ]

โดยที่สัญลักษณ์โครเนกเกอร์มีค่าต่างๆ

มีสูตรสำหรับr 3ในส่วนเกี่ยวกับหมายเลขชั้นเรียนด้านล่าง โดยที่ν = ν 2 ( n ) .     [ 21 ] [ 22 ] [ 23 ] โดยที่[ 24 ]

กำหนดฟังก์ชันσ k * ( n )เป็น[ 25 ]

กล่าวคือ ถ้าnเป็นจำนวนคี่σ k * ( n )จะเป็นผลรวมของ กำลังที่ kของตัวหารของnนั่นคือσ k ( n )และถ้าnเป็นจำนวนคู่ มันจะเป็นผลรวมของ กำลังที่ kของตัวหารคู่ของnลบด้วยผลรวมของ กำลังที่ kของตัวหารคี่ของ n

   [ 24 ] [ 26 ]

ยึดถือตามหลักการที่ว่าτ ( x ) ของ Ramanujan = 0ถ้าxไม่ใช่จำนวนเต็ม

   [ 27 ]

การแปลงผลรวมตัวหาร

ในที่นี้ "การสังเคราะห์" ไม่ได้หมายถึง "การสังเคราะห์แบบดิริชเลต์" แต่หมายถึงสูตรสำหรับสัมประสิทธิ์ของผลคูณของอนุกรมกำลังสองชุด :

ลำดับนี้เรียกว่าการสังเคราะห์หรือผลคูณโคชีของลำดับa nและb nสูตรเหล่านี้สามารถพิสูจน์ได้ด้วยวิธีวิเคราะห์ (ดูอนุกรม ไอเซนสไตน์ ) หรือด้วยวิธีพื้นฐาน[ 28 ]

   [ 29 ]
   [ 30 ]
   [ 30 ] [ 31 ]
   [ 29 ] [ 32 ]
    โดยที่τ ( n ) คือฟังก์ชันของ Ramanujan     [ 33 ] [ 34 ]

เนื่องจากσ k ( n ) (สำหรับจำนวนธรรมชาติk ) และτ ( n ) เป็นจำนวนเต็ม สูตรข้างต้นจึงสามารถใช้เพื่อพิสูจน์ความสอดคล้อง[ 35 ]สำหรับฟังก์ชัน ดูฟังก์ชันเทาของรามานุจันสำหรับตัวอย่างบางส่วน

ขยายโดเมนของฟังก์ชันพาร์ติชันโดยตั้งค่าp (0) = 1

   [ 36 ]   การเกิดซ้ำนี้สามารถใช้คำนวณp(n)

Peter Gustav Lejeune Dirichletค้นพบสูตรที่เชื่อมโยงจำนวนชั้นhของฟิลด์จำนวนกำลังสองกับสัญลักษณ์ Jacobi [ 37 ]

จำนวนเต็มDเรียกว่าดิสคริมิแนนต์พื้นฐานหากเป็นดิสคริมิแนนต์ของฟิลด์จำนวนกำลังสอง ซึ่งเทียบเท่ากับD ≠ 1 และ a) Dเป็นจำนวนที่ไม่มีตัวประกอบกำลังสองและD ≡ 1 (mod 4) หรือ b) D ≡ 0 (mod 4), D /4 เป็นจำนวนที่ไม่มีตัวประกอบกำลังสอง และD /4 ≡ 2 หรือ 3 (mod 4) [ 38 ]

ขยายสัญลักษณ์ Jacobi ให้สามารถรับจำนวนคู่ใน "ตัวส่วน" ได้ โดยการกำหนดสัญลักษณ์ Kronecker :

ถ้าD < −4 เป็นตัวแยกแยะพื้นฐาน[ 39 ] [ 40 ]

นอกจากนี้ยังมีสูตรที่เชื่อมโยงr 3และhอีกด้วย ให้Dเป็นตัวแยกแยะพื้นฐานD < −4 จากนั้น[ 41 ]

ให้   เป็นจำนวนฮาร์มอนิกที่nแล้ว

  เป็นจริงสำหรับจำนวนธรรมชาติn ทุกจำนวน ก็ต่อเมื่อสมมติฐานของรีมันน์เป็นจริง     [ 42 ]

สมมติฐานของรีมันน์ยังเทียบเท่ากับข้อความที่ว่า สำหรับทุกn > 5040 (โดยที่ γ คือค่าคงที่ออยเลอร์-มาสเชโรนี ) นี่คือทฤษฎีบทของโรบิน

   [ 43 ]
   [ 44 ]
   [ 45 ]
   [ 46 ]

ตัวตนของเมนอน

เมื่อปี พ.ศ. 2508 พี. เกศวา เมนอนได้พิสูจน์[ 47 ]

แนวคิดนี้ได้รับการสรุปโดยทั่วไปโดยนักคณิตศาสตร์หลายคน ตัวอย่างเช่น

  • บี. ซูรี[ 48 ]
  • N. Rao [ 49 ] โดยที่a 1 , a 2 , ..., a sเป็นจำนวนเต็ม gcd( a 1 , a 2 , ..., a s , n ) = 1
  • László Fejes Tóth [ 50 ] โดยที่m 1และm 2เป็นเลขคี่, m = lcm( m 1 , m 2 )

ในความเป็นจริง หากfเป็นฟังก์ชันทางคณิตศาสตร์ใดๆ[ 51 ] [ 52 ] โดยที่หมายถึงการสังเคราะห์แบบ Dirichlet

เบ็ดเตล็ด

ให้mและnเป็นจำนวนคี่ที่แตกต่างกันและเป็นบวก แล้วสัญลักษณ์ Jacobi จะสอดคล้องกับกฎการแลกเปลี่ยนกำลังสอง :

ให้D ( n ) เป็นอนุพันธ์เลขคณิต จากนั้นอนุพันธ์ลอการิทึมดูรายละเอียดเพิ่มเติมได้ที่ อนุพันธ์เลขคณิต

ให้λ ( n ) เป็นฟังก์ชันของ Liouville แล้ว

    และ
   

ให้λ ( n ) เป็นฟังก์ชันของคาร์ไมเคิล จากนั้น

    ไกลออกไป,

ดูกลุ่มตัวคูณของจำนวนเต็มมอดูล nและรากปฐมภูมิมอดูล n  

   [ 53 ] [ 54 ]
   [ 55 ]
   [ 56 ]     โปรดทราบว่า   [ 57 ]    
   [ 58 ]   เปรียบเทียบสิ่งนี้กับ1 3 + 2 3 + 3 3 + ... + n 3 = (1 + 2 + 3 + ... + n ) 2
   [ 59 ]
   [ 60 ]
    โดยที่τ ( n ) คือฟังก์ชันของ Ramanujan     [ 61 ]

ค่า 100 ค่าแรกของฟังก์ชันทางคณิตศาสตร์บางฟังก์ชัน

nการแยกตัวประกอบφ ( n )ω ( n )Ω( n )λ ( n )μ ( n )Λ( n )π ( n )σ 0 ( n )σ 1 ( n )σ 2 ( n )r 2 ( n )r 3 ( n )r 4 ( n )
111001100111468
22111−1−10.69123541224
33211−1−11.10224100832
42 2212100.69237214624
55411−1−11.613262682448
62 · 322211034125002496
77611−1−11.95428500064
82 3413−100.6944158541224
93 2612101.10431391430104
102 · 54221104418130824144
11111011−1−12.40521212202496
122 2 · 3423−10056282100896
13131211−1−12.566214170824112
142 · 76221106424250048192
153 · 5822110642426000192
162 4814100.6965313414624
17171611−1−12.837218290848144
182 · 3 2623−1007639455436312
19191811−1−12.948220362024160
202 2 · 5823−1008642546824144
213 · 712221108432500048256
222 · 1110221108436610024288
23232211−1−13.14922453000192
242 3 · 3824100986085002496
255 22012101.6193316511230248
262 · 1312221109442850872336
273 31813−101.109440820032320
282 2 · 71223−1009656105000192
29292811−1−13.3710230842872240
302 · 3 · 5833−1−10108721300048576
31313011−1−13.431123296200256
322 51615−100.6911663136541224
333 · 112022110114481220048384
342 · 171622110114541450848432
355 · 72422110114481300048384
362 2 · 3 21224100119911911430312
37373611−1−13.61122381370824304
382 · 191822110124601810072480
393 · 13242211012456170000448
402 3 · 51624100128902210824144
41414011−1−13.71132421682896336
422 · 3 · 71233−1−10138962500048768
43434211−1−13.76142441850024352
442 2 · 112023−100146842562024288
453 2 · 52423−100146782366872624
462 · 232222110144722650048576
47474611−1−13.8515248221000384
482 4 · 31625−100151012434100896
497 24212101.95153572451454456
502 · 5 22023−1001569332551284744
513 · 173222110154722900048576
522 2 · 132423−100156983570824336
53535211−1−13.97162542810872432
542 · 3 318241001681204100096960
555 · 11402211016472317200576
562 3 · 724241001681204250048192
573 · 193622110164803620048640
582 · 292822110164904210824720
59595811−1−14.08172603482072480
602 2 · 3 · 516341001712168546000576
61616011−1−14.11182623722872496
622 · 313022110184964810096768
633 2 · 73623−100186104455000832
642 63216100.6918712754614624
655 · 1348221101848444201696672
662 · 3 · 112033−1−1018814461000961152
67676611−1−14.20192684490024544
682 2 · 173223−1001961266090848432
693 · 234422110194965300096768
702 · 5 · 72433−1−1019814465000481152
71717011−1−14.2620272504200576
722 3 · 3 22425−10020121957735436312
73737211−1−14.29212745330848592
742 · 37362211021411468508120912
753 · 5 24023−1002161246510056992
762 2 · 193623−1002161407602024480
777 · 116022110214966100096768
782 · 3 · 132433−1−1021816885000481344
79797811−1−14.3722280624200640
802 4 · 53225−10022101868866824144
813 45414101.1022512173814102968
822 · 41402211022412684108481008
83838211−1−14.42232846890072672
842 2 · 3 · 72434100231222410500048768
855 · 17642211023410875401648864
862 · 434222110234132925001201056
873 · 295622110234120842000960
882 3 · 11402410023818010370024288
89898811−1−14.492429079228144720
902 · 3 2 · 5243410024122341183081201872
917 · 1372221102441128500048896
922 2 · 234423−1002461681113000576
933 · 31602211024412896200481024
942 · 474622110244144110500961152
955 · 197222110244120941200960
962 5 · 3322610024122521365002496
97979611−1−14.57252989410848784
982 · 7 24223−1002561711225541081368
993 2 · 116023−100256156111020721248
1002 2 · 5 24024100259217136711230744
nการแยกตัวประกอบφ ( n )ω ( n )Ω( n )𝜆( n )𝜇( n )Λ( n )π ( n )σ 0 ( n )σ 1 ( n )σ 2 ( n )r 2 ( n )r 3 ( n )r 4 ( n )

หมายเหตุ

  1. ^ลอง (1972 , หน้า 151)
  2. ^ Pettofrezzo & Byrkit (1970 , หน้า 58)
  3. ^นิเวนและซัคเคอร์แมน, 4.2.
  4. ^นาเกลล์, I.9.
  5. ^ Bateman & Diamond, 2.1.
  6. ^ฮาร์ดี้และไรท์ บทนำสู่บทที่ 16
  7. ^ฮาร์ดี้,รามานุจัน , § 10.2
  8. ^ Apostol,ฟังก์ชันโมดูลาร์ ... , § 1.15, บทที่ 4 และบทที่ 6
  9. ^ฮาร์ดี้และไรท์, §§ 18.1–18.2
  10. ^ Gérald Tenenbaum (1995). บทนำสู่ทฤษฎีจำนวนเชิงวิเคราะห์และเชิงความน่าจะเป็นการศึกษาคณิตศาสตร์ขั้นสูงของเคมบริดจ์ เล่มที่ 46 สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์หน้า  36–55 ISBN 0-521-41261-7.
  11. ^ Hardy & Wright, § 17.6 แสดงให้เห็นว่าทฤษฎีของฟังก์ชันก่อกำเนิดสามารถสร้างขึ้นได้ในลักษณะที่เป็นทางการล้วนๆ โดยไม่ต้องคำนึงถึงการลู่เข้า
  12. ^ฮาร์ดี้และไรท์, ทฤษฎีบทที่ 263
  13. ^ฮาร์ดี้และไรท์, Thm. 63
  14. ^ดูข้อมูลอ้างอิงในฟังก์ชัน totient ของ Jordan
  15. โฮลเดน และคณะ ในลิงก์ภายนอก สูตรเป็นของ Gegenbauer
  16. ^ฮาร์ดี้และไรท์, Thm. 288–290
  17. ^ Dineva ในลิงก์ภายนอก, ทรัพย์สิน 4
  18. ^ฮาร์ดี้และไรท์, ทฤษฎีบทที่ 264
  19. ^ฮาร์ดี้และไรท์, ทฤษฎีบทที่ 296
  20. ^ฮาร์ดี้และไรท์, ทฤษฎีบทที่ 278
  21. ^ฮาร์ดี้และไรท์, ทฤษฎีบทที่ 386
  22. ^ฮาร์ดี้,รามานุจัน , สมการ 9.1.2, 9.1.3
  23. ^โคบลิตซ์, ตัวอย่าง III.5.2
  24. ^ a b Hardy & Wright, § 20.13
  25. ^ฮาร์ดี้,รามานุจัน , § 9.7
  26. ^ฮาร์ดี้,รามานุจัน , § 9.13
  27. ^ฮาร์ดี้,รามานุจัน , § 9.17
  28. วิลเลียมส์, ช. 13; ฮัด และคณะ (ลิงค์ภายนอก)
  29. ^ a b Ramanujan, On Certain Arithmetical Functions , Table IV; Papers , p. 146
  30. ^ a b Koblitz, ตัวอย่าง III.2.8
  31. ^โคบลิทซ์, ตัวอย่าง III.2.3
  32. ^โคบลิทซ์, ตัวอย่าง III.2.2
  33. ^โคบลิทซ์, ตัวอย่าง III.2.4
  34. ^ Apostol,ฟังก์ชันโมดูลาร์ ... , ตัวอย่าง 6.10
  35. ^ Apostol,ฟังก์ชันโมดูลาร์... , บทที่ 6 ตัวอย่างที่ 10
  36. ^ GH Hardy, S. Ramannujan,สูตรเชิงอะซิมโทติกในการวิเคราะห์เชิงการจัดเรียง , § 1.3; ใน Ramannujan,เอกสารหน้า 279
  37. ^ Landau, หน้า 168, ให้เครดิตทั้ง Gauss และ Dirichlet
  38. ^โคเฮน, นิยาม 5.1.2
  39. ^โคเฮน, คอร์ร. 5.3.13
  40. ^ดูแบบฝึกหัดของ Edwards หัวข้อ 9.5 สำหรับสูตรที่ซับซ้อนกว่านี้
  41. ^โคเฮน, ข้อเสนอ 5.3.10
  42. ^ดูฟังก์ชันตัวหาร
  43. ^ Hardy & Wright, สมการ 22.1.2
  44. ^ดูฟังก์ชันนับจำนวนเฉพาะ
  45. ^ Hardy & Wright, สมการ 22.1.1
  46. ^ฮาร์ดี้และไรท์, สมการ 22.1.3
  47. László Tóth,อัตลักษณ์ของ Menon และผลรวมทางคณิตศาสตร์ ... , eq. 1
  48. ^ Tóth, eq. 5
  49. ^ Tóth, eq. 3
  50. ^ Tóth, eq. 35
  51. ^ Tóth, eq. 2
  52. ^ Tóth ระบุว่า Menon พิสูจน์สิ่งนี้สำหรับ f แบบทวีคูณ ในปี 1965 และ V. Sita Ramaiah สำหรับ fทั่วไป
  53. ^ฮาร์ดีรามานุจัน , สมการ 3.10.3
  54. ^ฮาร์ดี้และไรท์, § 22.13
  55. ^ฮาร์ดี้และไรท์, ทฤษฎีบทที่ 329
  56. ^ฮาร์ดี้และไรท์, Thms. 271, 272
  57. ^ Hardy & Wright, สมการ 16.3.1
  58. ^ Ramanujan, Some Formulæ in the Analytic Theory of Numbers , eq. (C); Papers p. 133. เชิงอรรถระบุว่า Hardy บอก Ramanujan ว่าสูตรนี้ปรากฏอยู่ในบทความปี 1857 ของ Liouville ด้วย
  59. ^ Ramanujan, Some Formulæ in the Analytic Theory of Numbers , eq. (F); Papers p. 134
  60. ^ Apostol,ฟังก์ชันโมดูลาร์ ... , บทที่ 6 สมการที่ 4
  61. ^ Apostol,ฟังก์ชันโมดูลาร์ ... , บทที่ 6 สมการที่ 3

อ่านเพิ่มเติม

  • Schwarz, Wolfgang; Spilker, Jürgen (1994), ฟังก์ชันเลขคณิต บทนำเกี่ยวกับคุณสมบัติพื้นฐานและเชิงวิเคราะห์ของฟังก์ชันเลขคณิตและคุณสมบัติเกือบเป็นคาบบางประการชุดบันทึกการบรรยายของสมาคมคณิตศาสตร์แห่งลอนดอน เล่มที่ 184 สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ ISBN 0-521-42725-8, Zbl  0807.11001
  • "ฟังก์ชันเลขคณิต" , สารานุกรมคณิตศาสตร์ , EMS Press , 2001 [1994]
  • Matthew Holden, Michael Orrison, Michael Varble การวางนัยทั่วไปอีกประการหนึ่งของฟังก์ชันโทเทียนต์ของออยเลอร์
  • Huard, Ou, Spearman และ Williams การประเมินค่าเบื้องต้นของผลรวมการสังเคราะห์บางอย่างที่เกี่ยวข้องกับฟังก์ชันตัวหาร
  • Dineva, Rosica, The Euler Totient, the Möbius, and the Divisor Functions Archived 2021-01-16 at the Wayback Machine
  • ลาซโล โทธ, เอกลักษณ์ของเมนอน และผลรวมทางเลขคณิตที่แสดงถึงฟังก์ชันของตัวแปรหลายตัว
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Arithmetic_function&oldid=1346041969 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันเลขคณิต

ในทฤษฎีจำนวน ฟังก์ชันเลขคณิต ฟังก์ชัน เชิงเลขคณิตหรือฟังก์ชันเชิงทฤษฎีจำนวน โดยทั่วไปคือฟังก์ชัน ใดๆ ที่มีโดเมนเป็นเซตของจำนวนเต็มบวกและมีเรนจ์เป็นเซตย่อยของจำนวนเชิงซ้อน Hardy &..

สัญกรณ์

ในบทความนี้และหมายความว่าผลรวมหรือผลคูณนั้นครอบคลุม จำนวนเฉพาะ ทั้งหมด และ ใน ทำนองเดียวกันและหมายความว่าผลรวมหรือผลคูณนั้นครอบคลุม กำลังของจำนวนเฉพาะ ทั้งหมด ที่มีเลขชี้กำลังเป็นบวกอย่างเคร่งครัด (ดังนั้น k = 0 จึงไม่รวมอยู่ด้วย): ∑ p f ( p ) {\textstyle...

Ω( n ), ω ( n ), ν p ( n ) – การสลายตัวของกำลังสำคัญ

ทฤษฎีบท พื้นฐานทางเลขคณิต กล่าวว่า จำนวนเต็มบวก n ใดๆ สามารถแทนได้อย่างไม่ซ้ำกันในรูปผลคูณของกำลังของจำนวนเฉพาะโดยที่ p 1 < p 2 < ...

σ k ( n ), τ ( n ), d ( n ) – ผลบวกของตัวหาร

σ k ( n ) คือผลรวมของ กำลังที่ k ของตัวหารบวกของ n ซึ่งรวมถึง 1 และ n โดยที่ k เป็นจำนวนเชิงซ้อน