Tree spanner: Difference between revisions
Jump to navigation
Jump to search
en>David Eppstein source |
en>Clpo13 m clean up, added underlinked tag using AWB |
||
| Line 1: | Line 1: | ||
= | {{Distinguish|Amicable number}} | ||
{{one source|date=November 2011}} | |||
In [[number theory]], '''friendly numbers''' are two or more [[natural number]]s with a common '''abundancy''', the ratio between the sum of [[divisor]]s of a number and the number itself. Two numbers with the same abundancy form a '''friendly pair'''; ''n'' numbers with the same abundancy form a '''friendly ''n''-tuple'''. | |||
Being mutually friendly is an [[equivalence relation]], and thus induces a [[partition (set theory)|partition]] of the positive naturals into '''clubs''' ([[equivalence class]]es) of mutually friendly numbers. | |||
A number that is not part of any friendly pair is called '''solitary'''. | |||
The abundancy of ''n'' is the [[rational number]] σ(''n'') / ''n'', in which σ denotes the [[divisor function|sum of divisors function]]. A number ''n'' is a friendly number if there exists ''m'' ≠ ''n'' such that σ(''m'') / ''m'' = σ(''n'') / ''n''. Note that abundancy is not the same as [[abundant number|abundance]] which is defined as σ(''n'') − 2''n''. | |||
Abundancy may also be expressed as <math>\sigma_{-\!1}(n)</math> where <math>\sigma_k</math> denotes a divisor function with <math>\sigma_k(n)</math> equal to the sum of the ''k''-th powers of the divisors of ''n''. | |||
The numbers 1 through 5 are all solitary. The smallest friendly number is 6, forming for example the friendly pair (6, 28) with abundancy σ(6) / 6 = (1+2+3+6) / 6 = 2, the same as σ(28) / 28 = (1+2+4+7+14+28) / 28 = 2. The shared value 2 is an integer in this case but not in many other cases. There are several unsolved problems related to the friendly numbers. | |||
In spite of the similarity in name, there is no specific relationship between the friendly numbers and the [[amicable number]]s or the [[sociable number]]s, although the definitions of the latter two also involve the divisor function. | |||
==Example== | |||
As another example, (30, 140) is a friendly pair, because 30 and 140 have the same abundancy: | |||
:<math> \tfrac{\sigma(30)}{30} = \tfrac{1+2+3+5+6+10+15+30}{30} =\tfrac{72}{30} = \tfrac{12}{5}</math> | |||
:<math> \tfrac{\sigma(140)}{140} = \tfrac{1+2+4+5+7+10+14+20+28+35+70+140}{140} = \tfrac{336}{140} = \tfrac{12}{5}.</math> | |||
The numbers 2480, 6200 and 40640 are also members of this club, as they each have an abundancy equal to 12/5. | |||
==Solitary numbers== | |||
A number that belongs to a singleton club, because no other number is friendly with it, is a solitary number. All prime numbers are known to be solitary, as are powers of prime numbers. More generally, if the numbers ''n'' and σ(''n'') are [[coprime]] – meaning that the [[greatest common divisor]] of these numbers is 1, so that σ(''n'')/''n'' is an irreducible fraction – then the number ''n'' is solitary. For a prime number ''p'' we have σ(''p'') = ''p'' + 1, which is coprime with ''p''. | |||
No general method is known for determining whether a number is friendly or solitary. The smallest number whose classification is unknown (as of 2009) is 10; it is conjectured to be solitary; if not, its smallest friend is a fairly large number. | |||
==Large clubs== | |||
It is an open problem whether there are infinitely large clubs of mutually friendly numbers. The [[perfect number]]s form a club, and it is conjectured that there are infinitely many [[perfect number]]s (at least as many as there are [[Mersenne prime]]s), but no proof is known. As of February 2013, 48 perfect numbers are known, the largest of which has more than 34 million digits in [[decimal]] notation. There are clubs with more known members, in particular those formed by [[multiply perfect number]]s, which are numbers whose abundancy is an integer. As of early 2013, the club of friendly numbers with abundancy equal to 9 has 2094 known members.<ref>{{cite web |last=Flammenkamp |first=Achim |title=The Multiply Perfect Numbers Page|url= http://wwwhomes.uni-bielefeld.de/achim/mpn.html |accessdate=2008-04-20 }}</ref> Although some are known to be quite large, clubs of multiply perfect numbers (excluding the perfect numbers themselves) are conjectured to be finite. | |||
==Notes== | |||
<references/> | |||
== References == | |||
*{{MathWorld |urlname=FriendlyNumber |title=Friendly Number}} | |||
*{{MathWorld |urlname=FriendlyPair |title=Friendly Pair}} | |||
*{{MathWorld |urlname=SolitaryNumber |title=Solitary Number}} | |||
*{{MathWorld |urlname=Abundancy |title=Abundancy}} | |||
{{Divisor classes}} | |||
{{Classes of natural numbers}} | |||
[[Category:Divisor function]] | |||
[[Category:Integer sequences]] | |||
[[Category:Number theory]] | |||
[[Category:Unsolved problems in mathematics]] | |||
[[zh:友誼數]] | |||
Revision as of 01:29, 14 November 2013
Template:Distinguish Template:One source In number theory, friendly numbers are two or more natural numbers with a common abundancy, the ratio between the sum of divisors of a number and the number itself. Two numbers with the same abundancy form a friendly pair; n numbers with the same abundancy form a friendly n-tuple.
Being mutually friendly is an equivalence relation, and thus induces a partition of the positive naturals into clubs (equivalence classes) of mutually friendly numbers.
A number that is not part of any friendly pair is called solitary.
The abundancy of n is the rational number σ(n) / n, in which σ denotes the sum of divisors function. A number n is a friendly number if there exists m ≠ n such that σ(m) / m = σ(n) / n. Note that abundancy is not the same as abundance which is defined as σ(n) − 2n.
Abundancy may also be expressed as where denotes a divisor function with equal to the sum of the k-th powers of the divisors of n.
The numbers 1 through 5 are all solitary. The smallest friendly number is 6, forming for example the friendly pair (6, 28) with abundancy σ(6) / 6 = (1+2+3+6) / 6 = 2, the same as σ(28) / 28 = (1+2+4+7+14+28) / 28 = 2. The shared value 2 is an integer in this case but not in many other cases. There are several unsolved problems related to the friendly numbers.
In spite of the similarity in name, there is no specific relationship between the friendly numbers and the amicable numbers or the sociable numbers, although the definitions of the latter two also involve the divisor function.
Example
As another example, (30, 140) is a friendly pair, because 30 and 140 have the same abundancy:
The numbers 2480, 6200 and 40640 are also members of this club, as they each have an abundancy equal to 12/5.
Solitary numbers
A number that belongs to a singleton club, because no other number is friendly with it, is a solitary number. All prime numbers are known to be solitary, as are powers of prime numbers. More generally, if the numbers n and σ(n) are coprime – meaning that the greatest common divisor of these numbers is 1, so that σ(n)/n is an irreducible fraction – then the number n is solitary. For a prime number p we have σ(p) = p + 1, which is coprime with p.
No general method is known for determining whether a number is friendly or solitary. The smallest number whose classification is unknown (as of 2009) is 10; it is conjectured to be solitary; if not, its smallest friend is a fairly large number.
Large clubs
It is an open problem whether there are infinitely large clubs of mutually friendly numbers. The perfect numbers form a club, and it is conjectured that there are infinitely many perfect numbers (at least as many as there are Mersenne primes), but no proof is known. As of February 2013, 48 perfect numbers are known, the largest of which has more than 34 million digits in decimal notation. There are clubs with more known members, in particular those formed by multiply perfect numbers, which are numbers whose abundancy is an integer. As of early 2013, the club of friendly numbers with abundancy equal to 9 has 2094 known members.[1] Although some are known to be quite large, clubs of multiply perfect numbers (excluding the perfect numbers themselves) are conjectured to be finite.
Notes
References
I had like 17 domains hosted on single account, and never had any special troubles. If you are not happy with the service you will get your money back with in 45 days, that's guaranteed. But the Search Engine utility inside the Hostgator account furnished an instant score for my launched website. Fantastico is unable to install WordPress in a directory which already have any file i.e to install WordPress using Fantastico the destination directory must be empty and it should not have any previous installation files. When you share great information, others will take note. Once your hosting is purchased, you will need to setup your domain name to point to your hosting. Money Back: All accounts of Hostgator come with a 45 day money back guarantee. If you have any queries relating to where by and how to use Hostgator Discount Coupon, you can make contact with us at our site. If you are starting up a website or don't have too much website traffic coming your way, a shared plan is more than enough. Condition you want to take advantage of the worldwide web you prerequisite a HostGator web page, -1 of the most trusted and unfailing web suppliers on the world wide web today. Since, single server is shared by 700 to 800 websites, you cannot expect much speed.
Hostgator tutorials on how to install Wordpress need not be complicated, especially when you will be dealing with a web hosting service that is friendly for novice webmasters and a blogging platform that is as intuitive as riding a bike. After that you can get Hostgator to host your domain and use the wordpress to do the blogging. Once you start site flipping, trust me you will not be able to stop. I cut my webmaster teeth on Control Panel many years ago, but since had left for other hosting companies with more commercial (cough, cough) interfaces. If you don't like it, you can chalk it up to experience and go on. First, find a good starter template design. When I signed up, I did a search for current "HostGator codes" on the web, which enabled me to receive a one-word entry for a discount. Your posts, comments, and pictures will all be imported into your new WordPress blog.
I had like 17 domains hosted on single account, and never had any special troubles. If you are not happy with the service you will get your money back with in 45 days, that's guaranteed. But the Search Engine utility inside the Hostgator account furnished an instant score for my launched website. Fantastico is unable to install WordPress in a directory which already have any file i.e to install WordPress using Fantastico the destination directory must be empty and it should not have any previous installation files. When you share great information, others will take note. Once your hosting is purchased, you will need to setup your domain name to point to your hosting. Money Back: All accounts of Hostgator come with a 45 day money back guarantee. If you have any queries relating to where by and how to use Hostgator Discount Coupon, you can make contact with us at our site. If you are starting up a website or don't have too much website traffic coming your way, a shared plan is more than enough. Condition you want to take advantage of the worldwide web you prerequisite a HostGator web page, -1 of the most trusted and unfailing web suppliers on the world wide web today. Since, single server is shared by 700 to 800 websites, you cannot expect much speed.
Hostgator tutorials on how to install Wordpress need not be complicated, especially when you will be dealing with a web hosting service that is friendly for novice webmasters and a blogging platform that is as intuitive as riding a bike. After that you can get Hostgator to host your domain and use the wordpress to do the blogging. Once you start site flipping, trust me you will not be able to stop. I cut my webmaster teeth on Control Panel many years ago, but since had left for other hosting companies with more commercial (cough, cough) interfaces. If you don't like it, you can chalk it up to experience and go on. First, find a good starter template design. When I signed up, I did a search for current "HostGator codes" on the web, which enabled me to receive a one-word entry for a discount. Your posts, comments, and pictures will all be imported into your new WordPress blog.
I had like 17 domains hosted on single account, and never had any special troubles. If you are not happy with the service you will get your money back with in 45 days, that's guaranteed. But the Search Engine utility inside the Hostgator account furnished an instant score for my launched website. Fantastico is unable to install WordPress in a directory which already have any file i.e to install WordPress using Fantastico the destination directory must be empty and it should not have any previous installation files. When you share great information, others will take note. Once your hosting is purchased, you will need to setup your domain name to point to your hosting. Money Back: All accounts of Hostgator come with a 45 day money back guarantee. If you have any queries relating to where by and how to use Hostgator Discount Coupon, you can make contact with us at our site. If you are starting up a website or don't have too much website traffic coming your way, a shared plan is more than enough. Condition you want to take advantage of the worldwide web you prerequisite a HostGator web page, -1 of the most trusted and unfailing web suppliers on the world wide web today. Since, single server is shared by 700 to 800 websites, you cannot expect much speed.
Hostgator tutorials on how to install Wordpress need not be complicated, especially when you will be dealing with a web hosting service that is friendly for novice webmasters and a blogging platform that is as intuitive as riding a bike. After that you can get Hostgator to host your domain and use the wordpress to do the blogging. Once you start site flipping, trust me you will not be able to stop. I cut my webmaster teeth on Control Panel many years ago, but since had left for other hosting companies with more commercial (cough, cough) interfaces. If you don't like it, you can chalk it up to experience and go on. First, find a good starter template design. When I signed up, I did a search for current "HostGator codes" on the web, which enabled me to receive a one-word entry for a discount. Your posts, comments, and pictures will all be imported into your new WordPress blog.
I had like 17 domains hosted on single account, and never had any special troubles. If you are not happy with the service you will get your money back with in 45 days, that's guaranteed. But the Search Engine utility inside the Hostgator account furnished an instant score for my launched website. Fantastico is unable to install WordPress in a directory which already have any file i.e to install WordPress using Fantastico the destination directory must be empty and it should not have any previous installation files. When you share great information, others will take note. Once your hosting is purchased, you will need to setup your domain name to point to your hosting. Money Back: All accounts of Hostgator come with a 45 day money back guarantee. If you have any queries relating to where by and how to use Hostgator Discount Coupon, you can make contact with us at our site. If you are starting up a website or don't have too much website traffic coming your way, a shared plan is more than enough. Condition you want to take advantage of the worldwide web you prerequisite a HostGator web page, -1 of the most trusted and unfailing web suppliers on the world wide web today. Since, single server is shared by 700 to 800 websites, you cannot expect much speed.
Hostgator tutorials on how to install Wordpress need not be complicated, especially when you will be dealing with a web hosting service that is friendly for novice webmasters and a blogging platform that is as intuitive as riding a bike. After that you can get Hostgator to host your domain and use the wordpress to do the blogging. Once you start site flipping, trust me you will not be able to stop. I cut my webmaster teeth on Control Panel many years ago, but since had left for other hosting companies with more commercial (cough, cough) interfaces. If you don't like it, you can chalk it up to experience and go on. First, find a good starter template design. When I signed up, I did a search for current "HostGator codes" on the web, which enabled me to receive a one-word entry for a discount. Your posts, comments, and pictures will all be imported into your new WordPress blog.
Template:Divisor classes Template:Classes of natural numbers