Cunningham chain: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
fixed multiplication sign
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
In [[number theory]], a '''deficient number''' or '''defective number''' is a number ''n'' for which the [[Divisor_function#Definition|sum of divisors]] ''&sigma;''(''n'')<2''n'', or, equivalently, the sum of proper divisors (or [[aliquot sum]]) ''s''(''n'')<''n''. The value 2''n''&nbsp;&minus;&nbsp;''σ''(''n'') (or ''n''&nbsp;&minus;&nbsp;''s''(''n'')) is called the number's '''deficiency'''.


==Examples==


The first few deficient numbers are:
Greetings. Lеt mе start by telling ʏօu the author's namе - Stephine but shе doesn't likе wҺеn individuals use Һer complete title. Mississippi іs where we've bеen living foг many years. The favorite pastime fοr my children and is base leaping but I battle to find time fօr it. After becoming out of my [http://wordpress.org/search/occupation occupation] for many years I grew to beϲome a consumer [http://www.bbc.co.uk/search/?q=services+consultant services consultant] аnd it's ѕomething I rеally enjoy. Check οut the newеst infοrmation on my web site: http://www.purevolume.com/keishamosely/posts/7121862/Five+Winning+Strategies+To+Use+For+Monster+Besk%C3%A5da+Online+Casino<br><br>Also visit mʏ web site :: [http://www.purevolume.com/keishamosely/posts/7121862/Five+Winning+Strategies+To+Use+For+Monster+Besk%C3%A5da+Online+Casino Din ciceron casinon kungen nätet]
:[[1 (number)|1]], [[2 (number)|2]], [[3 (number)|3]], [[4 (number)|4]], [[5 (number)|5]], [[7 (number)|7]], [[8 (number)|8]], [[9 (number)|9]], [[10 (number)|10]], [[11 (number)|11]], [[13 (number)|13]], [[14 (number)|14]], [[15 (number)|15]], [[16 (number)|16]], [[17 (number)|17]], [[19 (number)|19]], [[21 (number)|21]], [[22 (number)|22]], [[23 (number)|23]], [[25 (number)|25]], [[26 (number)|26]], [[27 (number)|27]], … {{OEIS|id=A005100}}
As an example, consider the number 21. Its divisors are 1, 3, 7 and 21, and their sum is 32. Because 32 is less than 2&nbsp;×&nbsp;21, the number 21 is deficient. Its deficiency is 2&nbsp;×&nbsp;21&nbsp;&minus;&nbsp;32&nbsp;=&nbsp;10.
 
==Properties==
 
*An infinite number of both [[even and odd numbers|even and odd]] deficient numbers exist
*All odd numbers with one or two distinct prime factors are deficient
*All proper [[divisor]]s of deficient or [[perfect number]]s are deficient.
*There exists at least one deficient number in the interval <math>[n, n + (\log n)^2]</math> for all sufficiently large ''n''.<ref name=HBI108>Sándor et al (2006) p.108</ref>
 
==Related concepts==
 
Closely related to deficient numbers are [[perfect number]]s with ''σ''(''n'')&nbsp;=&nbsp;2''n'', and [[abundant number]]s with ''σ''(''n'')&nbsp;>&nbsp;2''n''. The [[natural number]]s were first classified as either deficient, perfect or abundant by [[Nicomachus]] in his ''Introductio Arithmetica'' (circa 100).
 
== See also ==
 
* [[Almost perfect number]]
* [[Amicable number]]
* [[Sociable number]]
 
==References==
{{reflist}}
* {{cite book | editor1-last=Sándor | editor1-first=József | editor2-last=Mitrinović | editor2-first=Dragoslav S. | editor3-last=Crstici |editor3-first=Borislav | title=Handbook of number theory I | location=Dordrecht | publisher=[[Springer-Verlag]] | year=2006 | isbn=1-4020-4215-9 | zbl=1151.11300 }}
 
== External links ==
* [http://primes.utm.edu/glossary/page.php?sort=DeficientNumber The Prime Glossary: Deficient number]
* {{MathWorld |urlname=DeficientNumber |title=Deficient Number}}
* {{PlanetMath |urlname=DeficientNumber |title=deficient number |id=7868}}
 
 
{{Divisor classes}}
{{Classes of natural numbers}}
 
[[Category:Divisor function]]
[[Category:Integer sequences]]

Latest revision as of 22:20, 19 November 2014


Greetings. Lеt mе start by telling ʏօu the author's namе - Stephine but shе doesn't likе wҺеn individuals use Һer complete title. Mississippi іs where we've bеen living foг many years. The favorite pastime fοr my children and mе is base leaping but I battle to find time fօr it. After becoming out of my occupation for many years I grew to beϲome a consumer services consultant аnd it's ѕomething I rеally enjoy. Check οut the newеst infοrmation on my web site: http://www.purevolume.com/keishamosely/posts/7121862/Five+Winning+Strategies+To+Use+For+Monster+Besk%C3%A5da+Online+Casino

Also visit mʏ web site :: Din ciceron casinon kungen nätet