Ramsey Teoremi

Bir odada sonsuz tane insanın bulunduğunu varsayalım.Bu odada bulunan herhangi iki kişi birbirlerini ya tanırlar ya da tanımazlar. Burası belli. Yanıtı belli olmayan soru şu: Bu odadan, öyle sonsuz tane insan seçebilir miyiz ki, bu seçtiğimiz insanların ya hepsi birbirini tanısın ya da hiçkimse kimseyi tanımasın? Yanıt, okurun da tahmin ettiğini sandığım gibi, “evet, seçebiliriz”dir. Bu, Ramsey adlı bir matematikçinin kanıtladığı çok ünlü bir teoremin sonucudur.Ramsey Teoremi bugün dallanıp budaklanmış, matematikte Ramsey Kuramı adında başlıbaşına bir dal olmuştur. Bu yazıda Ramsey’in bu ünlü teoremini kanıtlayacağız. devamını okumak için tıklayınız..