பெருக்கல் பிரிவினை
[[எண் கோட்பாடு|எண் கோட்பாட்டில்]] [[1 (எண்)|1]] ஐ விடப்பெரிய ஒரு [[முழு எண்]] ''n'' இன் '''பெருக்கல் பிரிவினை''' அல்லது '''பெருக்கல் பகிர்வு''' (''multiplicative partition'') அல்லது '''வரிசைப்படுத்தப்படாத காரணியாக்கம்''' (''unordered factorization'') என்பது ஒன்றை விடப்பெரிய முழுஎண்களின் பெருக்கலாக அவ்வெண்ணை எழுதக்கூடிய வழிகளின் எண்ணிக்கையைக் குறிக்கிறது. இவ்வாறு பெருக்கலாக எழுதும்போது ஒரே காரணிகளுடன் வரிசை மற்றும் மாறியுள்ள வடிவங்கள் சமானமானவையாகக் கொள்ளப்படுகின்றன. ஒவ்வொரு எண்ணுக்கும் அந்த எண்ணே ஒரு பிரிவினையாக இருக்கும். பெருக்கல் பிரிவினை குறித்த ஆய்வுகள் 1923 இலிருந்தே மேற்கொள்ளப்பட்டிருந்தாலும், பெருக்கல் பிரிவினை என்ற பெயர் 1983 இல் கணிதவியலாளர்கள் ஹுயூக்சு மற்றும் ஷேலிட்டால் ({{harvtxt|Hughes|Shallit|1983}}) அறிமுகப்படுத்தப்பட்டது.
 
 ==எடுத்துக்காட்டுகள்==
 *எண் 20 இன் நான்கு பெருக்கல் பிரிவினைகள்: 
 :2&amp;nbsp;&amp;times;&amp;nbsp;2&amp;nbsp;&amp;times;&amp;nbsp;5, 2&amp;nbsp;&amp;times;&amp;nbsp;10, 4&amp;nbsp;&amp;times;&amp;nbsp;5, 20. 
 *எண் 81 இன் ஐந்து பெருக்கல் பிரிவினைகள்:
 :3&amp;nbsp;&amp;times;&amp;nbsp;3&amp;nbsp;&amp;times;&amp;nbsp;3&amp;nbsp;&amp;times;&amp;nbsp;3, 3&amp;nbsp;&amp;times;&amp;nbsp;3&amp;nbsp;&amp;times;&amp;nbsp;9, 3&amp;nbsp;&amp;times;&amp;nbsp;27, 9&amp;nbsp;&amp;times;&amp;nbsp;9, 81
 :81 = 3&lt;sup&gt;4&lt;/sup&gt; என ஒரு [[பகா எண்]]ணின் நான்காம் அடுக்காக உள்ளதால், எண் 4 க்கு உள்ள [[எண் பிரிவினை|கூட்டல் பிரிவினை]]களின் எண்ணிகையே, 81 இன் பெருக்கல் பிரிவினைகளின் எண்ணிக்கையாகவும் இருக்கும்.
 *எண் 30 இன் ஐந்து பெருக்கல் பிரிவினைகள்: 
 :2&amp;nbsp;&amp;times;&amp;nbsp;3&amp;nbsp;&amp;times;&amp;nbsp;5 = 2&amp;nbsp;&amp;times;&amp;nbsp;15 = 6&amp;nbsp;&amp;times;&amp;nbsp;5 = 3&amp;nbsp;&amp;times;&amp;nbsp;10 = 30.
 *பொதுவாக, '''i''' பகாக்காரணிகளுடைய ஒரு [[வர்க்கக்காரணியற்ற முழுஎண்]]ணின் பெருக்கல் பிரிவினைகளின் எண்ணிக்கை ''i'' ஆவது [[பெல் எண்]] ''B''&lt;sub&gt;''i''&lt;/sub&gt; ஆக இருக்கும்.
 
 ==பயன்பாடு==
 முழுஎண்களைத் தரப்பட்ட [[வகுஎண்]]களின் அடிப்படையில் வகைப்படுத்துவதில் பெருக்கல் பிரிவினைகள் பயன்படுவதைக் கணிதவியலாளர்கள் ஹுயூக்சு மற்றும் ஷாலிட் ({{harvtxt|Hughes|Shallit|1983}}) விளக்கியுள்ளனர்.  எடுத்துக்காட்டாக, சரியாக 12 வகுஎண்கள் கொண்ட முழுஎண்கள் கீழ்வரும் வடிவிலமைகின்றன:
 : ''p''&lt;sup&gt;11&lt;/sup&gt;, ''p''&amp;times;''q''&lt;sup&gt;5&lt;/sup&gt;, ''p''&lt;sup&gt;2&lt;/sup&gt;&amp;times;''q''&lt;sup&gt;3&lt;/sup&gt;,  ''p''&amp;times;''q''&amp;times;''r''&lt;sup&gt;2&lt;/sup&gt;. இதில் ''p'', ''q'', ''r'' மூன்றும் வெவ்வேறான  [[பகா எண்]]கள்.
 
 இவை ஒவ்வொன்றும் முறையே 12, 2&amp;times;6, 3&amp;times;4, and 2&amp;times;2&amp;times;3 ஆகிய பெருக்கல் பிரிவினைகளுக்கு ஒத்தவையாக உள்ளன.
 
 பொதுவாக, 
 :முழுஎண்  ''k'' இன் பெருக்கல் பிரிவினைகள் 
 :&lt;math&gt;k = \prod t_i&lt;/math&gt; எனில்
 :இவற்றுக்கு ஒத்ததாக ''k'' வகுஎண்கள் கொண்ட முழுஎண்கள், கீழுள்ள வடிவமைப்புள்ள வகைப்பாடுகளைக் கொண்டிருக்கும்:
 :&lt;math&gt;\prod p_i^{t_i-1}.&lt;/math&gt; இதில் ''p''&lt;sub&gt;''i''&lt;/sub&gt; ஒவ்வொன்றும் வெவ்வேறான பகா எண்கள்.
 
 இவ்வாறு ஒரு முழு எண்ணின் பெருக்கல் பிரிவினைகள், அந்த எண்ணளவு வகுஎண்கள் கொண்ட முழுஎண்களின் வகைப்பாடுகளை ஒத்தமைவதற்குக் காரணம், [[வகுஎண் சார்பு|வகுஎண் சார்பின்]] [[பெருக்கல் சார்பு|பெருக்கல் பண்பாகும்]].
 
 ==பிரிவினைகளின் எண்ணிக்கையின் வரம்புகள்==
 ஒரு முழுஎண்ணின் பெருக்கல் பிரிவினைகளின் எண்ணிக்கை குறித்த முடிவுகளைக் கணிதவியலாளர்கள் ஓப்பென்கெயிம் ({{harvtxt|Oppenheim|1926}}) மற்றும் மெக்மெகன் {{harvtxt|McMahon|1923}} இருவரும் கண்டறிந்துள்ளனர். ''n'' இன் பெருக்கல் பிரிவினைகளின் எண்ணிக்கை ''a''&lt;sub&gt;''n''&lt;/sub&gt; எனில், அதன் [[டிரிழ்ச்லெட் தொடர்|டிரிழ்ச்லெட் தொடரின்]] பிறப்பாக்கிச் சார்பு &amp;fnof;(''s'') இன் உருவகிப்பு:
 
 :&lt;math&gt;f(s)=\sum_{n=1}^{\infty}\frac{a_n}{n^s}=\prod_{k=2}^{\infty}\frac{1}{1-k^{-s}}.&lt;/math&gt;
 
 ''a&lt;sub&gt;n&lt;/sub&gt;'' இன் தொடர்வரிசையின் துவக்க எண்கள்:
 
 :1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 4, 1, 2, 2, 5, ... {{OEIS|id=A001055}}.
 
 ஓப்பென்ஹெயிமால் கண்டறியப்பட்ட ''a&lt;sub&gt;n&lt;/sub&gt;'' இன் மேல்வரம்பு:
 :&lt;math&gt;a_n\le n\left(\exp\frac{\log n\log\log\log n}{\log\log n}\right)^{-2+o(1)},&lt;/math&gt;
 
 ஆனால் பின்னாளில் இது தவறான மதிப்பு என்றறிந்து ({{harvtxt|Canfield|Erdős|Pomerance|1983}}) கீழ்வரும் சரியான மதிப்பு கண்டுபிடிக்கப்பட்டது:
 :&lt;math&gt;a_n\le n\left(\exp\frac{\log n\log\log\log n}{\log\log n}\right)^{-1+o(1)}.&lt;/math&gt;
 
 ''x''&amp;nbsp;≤&amp;nbsp;''n''&amp;nbsp;≤&amp;nbsp;''x''+''N'' இடைவெளியில் சராசரிப்படுத்தப்பட்ட ''a&lt;sub&gt;n&lt;/sub&gt;'' இன் சராசரி மதிப்பு:
 :&lt;math&gt;\bar a = \exp\left(\frac{4\sqrt{\log N}}{\sqrt{2e}\log\log N}\bigl(1+o(1)\bigr)\right),&lt;/math&gt;
 
 ==மேற்கோள்கள்==
 *{{citation|first=G.|last=Andrews|authorlink=George E. Andrews|title=The Theory of Partitions|year=1976|publisher=Addison-Wesley}}, chapter 12.
 *{{citation|doi=10.1016/0022-314X(83)90002-1|first1=E. R.|last1=Canfield|first2=Paul|last2=Erdős|authorlink2=Paul Erdős|first3=Carl|last3=Pomerance|authorlink3=Carl Pomerance|title=On a problem of Oppenheim concerning &quot;factorisatio numerorum&quot;|journal=Journal of Number Theory|volume=17|year=1983|issue=1|pages=1–28}}.
 *{{citation|first1=John F.|last1=Hughes|first2=Jeffrey|last2=Shallit|authorlink2=Jeffrey Shallit|title=On the number of multiplicative partitions|journal=[[American Mathematical Monthly]]|year=1983|volume=90|issue=7|pages=468–471|doi=10.2307/2975729|jstor=2975729}}.
 *{{citation|first1=A.|last1=Knopfmacher|first2=M.|last2=Mays|title=Ordered and Unordered Factorizations of Integers|journal=Mathematica Journal|volume=10|pages=72–89|year=2006}}. As cited by MathWorld.
 *{{citation|first1=Florian|last1=Luca|first2=Anirban|last2=Mukhopadhyay|first3=Kotyada|last3=Srinivas|title=On the Oppenheim's &quot;factorisatio numerorum&quot; function|year=2008|arxiv=0807.0986}}.
 *{{citation|doi=10.1112/plms/s2-22.1.404|first=P. A.|last=MacMahon|authorlink=Percy Alexander MacMahon|title=Dirichlet series and the theory of partitions|journal=Proceedings of the London Mathematical Society|volume=22|year=1923|pages=404–411|url=http://plms.oxfordjournals.org/cgi/reprint/s2-22/1/404}}{{Dead link|date=ஆகஸ்ட் 2021 |bot=InternetArchiveBot }}.
 *{{citation|doi=10.1112/jlms/s1-1.4.205|first=A.|last=Oppenheim|title=On an arithmetic function|journal=Journal of the London Mathematical Society|volume=1|issue=4|pages=205–211|year=1926|url=http://jlms.oxfordjournals.org/cgi/reprint/s1-1/4/205}}.
 
 ==மேலதிக வாசிப்புக்கு==
 *{{citation |first=A. |last=Knopfmacher |first2=M. E. |last2=Mays |year=2005 |title=A survey of factorization counting functions |journal=International Journal of Number Theory |volume=1 |issue=4 |doi=10.1142/S1793042105000315 |pages=563–581 |url=http://math.wvu.edu/~mays/Papers/apf7.pdf}}
 
 ==வெளியிணைப்புகள்==
 *{{MathWorld|title=Unordered Factorization|urlname=UnorderedFactorization}}
 
 [[பகுப்பு:எண் கோட்பாடு]]