Difference between revisions of "Ramsey Number"

From Math Images
Jump to: navigation, search
(A Summary of Known Ramsey Numbers)
Line 9: Line 9:
  
 
==A Summary of Known Ramsey Numbers==
 
==A Summary of Known Ramsey Numbers==
 
{{{!}} class="wikitable"
 
{{!}} ''r'',''s''
 
{{!}} 1
 
{{!}} 2
 
{{!}} 3
 
{{!}} 4
 
{{!}} 5
 
{{!}} 6
 
{{!}} 7
 
{{!}} 8
 
{{!}} 9
 
{{!}} 10
 
{{!}}-
 
{{!}} '''1'''
 
{{!}} 1
 
{{!}} 1
 
{{!}} 1
 
{{!}} 1
 
{{!}} 1
 
{{!}} 1
 
{{!}} 1
 
{{!}} 1
 
{{!}} 1
 
{{!}} 1
 
{{!}}}
 
  
 
{{{!}} class="wikitable" border="1"
 
{{{!}} class="wikitable" border="1"
{{!}}'''m, n'''{{!}}{{!}}'''1'''{{!}}{{!}}'''2'''{{!}}{{!}}'''3'''{{!}}{{!}}'''4'''{{!}}{{!}}'''5'''{{!}}{{!}}'''6'''{{!}}{{!}}'''7'''{{!}}{{!}}'''8'''{{!}}{{!}}'''9'''{{!}}{{!}}'''10'''{{!}}
+
{{!}}'''m, n'''{{!}}{{!}}'''1'''{{!}}{{!}}'''2'''{{!}}{{!}}'''3'''{{!}}{{!}}'''4'''{{!}}{{!}}'''5'''{{!}}{{!}}'''6'''{{!}}{{!}}'''7'''{{!}}{{!}}'''8'''{{!}}{{!}}'''9'''{{!}}{{!}}'''10'''
 
{{!}}-
 
{{!}}-
{{!}}<math>i=2</math>{{!}}{{!}}<math>10^7(1-\frac{1}{10^7})=9999999</math>       
+
{{!}}'''1'''{{!}}{{!}}1{{!}}{{!}}1{{!}}{{!}}1{{!}}{{!}}1{{!}}{{!}}1{{!}}{{!}}1{{!}}{{!}}1{{!}}{{!}}1{{!}}{{!}}1{{!}}{{!}}1   
 
{{!}}-
 
{{!}}-
{{!}}<math>i=3</math>{{!}}{{!}}<math>10^7(1-\frac{1}{10^7})^2=9999998.0000001</math>
+
{{!}}<math>i=3</math>{{!}}{{!}}
 
{{!}}-
 
{{!}}-
{{!}}<math>i=4</math>{{!}}{{!}}<math>10^7(1-\frac{1}{10^7})^3=9999997.00000029999999 \approx 9999997.0000003</math>
+
{{!}}<math>i=4</math>{{!}}{{!}}
 
{{!}}-
 
{{!}}-
{{!}}<math>i=5</math>{{!}}{{!}}<math>10^7(1-\frac{1}{10^7})^4=9999996.000000599999960000001 \approx 9999996.0000006</math> 
+
{{!}}<math>i=5</math>{{!}}{{!}}  
 
{{!}}-
 
{{!}}-
 
{{!}}<math>i=...</math>{{!}}{{!}}<math>...</math>
 
{{!}}<math>i=...</math>{{!}}{{!}}<math>...</math>
 
{{!}}-
 
{{!}}-
{{!}}align="center"{{!}}'''Image X'''<ref>Napier, 1616, p. 46</ref>{{!}}{{!}}<math>i=101</math>{{!}}{{!}}<math>10^7(1-\frac{1}{10^7})^{100} \approx 9999900.00049505</math>
+
{{!}}align="center"{{!}}'''Image X'''{{!}}{{!}}<math>i=101</math>{{!}}  
 
{{!}}}
 
{{!}}}
  
 
==Examples==
 
==Examples==

Revision as of 16:00, 21 July 2011

This is a Helper Page for:
Pigeonhole Principle

Work In Progress

Definition

Ramsey number R(m, n) is the solution to the party problems, which ask the minimum number of guests that must be invited so that at least m will know each other or at least n will not know each other.

A Summary of Known Ramsey Numbers

m, n 1 2 3 4 5 6 7 8 9 10
1 1 1 1 1 1 1 1 1 1 1
i=3
i=4
i=5
i=... ...
Image X

Examples