Reed's law: Difference between revisions

Content deleted Content added
→‎Criticism: he is not in the citation, nor any subsequent links
Tag: section blanking
Line 5:
* the number of possible pair connections, ''N''(''N'' − 1)/2 (which follows [[Metcalfe's law]]).
so that even if the utility of groups available to be joined is very small on a per-group basis, eventually the [[network effect]] of potential group membership can dominate the overall economics of the system.
 
==Derivation==
Given a [[Set (mathematics)|set]] ''A'' of ''N'' people, it has 2<sup>''N''</sup> possible subsets. This is not difficult to see, since we can form each possible subset by simply choosing for each element of ''A'' one of two possibilities: whether to include that element, or not.
 
However, this includes the (one) empty set, and ''N'' [[Singleton (mathematics)|singletons]], which are not properly subgroups. So 2<sup>''N''</sup>&nbsp;&minus;&nbsp;''N''&nbsp;&minus;&nbsp;1 subsets remain, which is exponential, like&nbsp;2<sup>''N''</sup>.
 
==Quote==