[MD-sorular] CİN-İSTAN

[Cem Kocagil]

Harfler 0 ve 1 olsun. Kelimeleri uzunluklarına göre yazarsak, 0, 1, 01, 10,
11, 001, 010, 011, 100, 101, 110, 111, 0001... şeklinde bir kelime
dağarcığımız olur (sorunun söylediğine göre bütün olası kelimeler bu dilde
vardır). Taban değiştirme fonksiyonları da bu kelime kümesiyle doğal sayılar
kümesi arasında bir bijection tanımlar.

Fonksiyonu açık olarak yazacak olursak..
cincedeki n harfli bir kelimedeki sondan m. harf k(m) olsun. Toplam m=1'den
n'e kadar [k(m)].[2^(m-1)] = bu sayının doğal sayılar kümesindeki karşılığı.

2009/4/22 MEHMET ERSEN ULKUDAS <meulkudas at hotmail.com>

>  CİNİSTAN
> Cinlerin ülkesi Cin-istanda Cin-ce konuşulur,
> iki harfli Cin-alfabesi kullanılırmış.
> Cin-ce kelimeler 1 harfli, 2 harfli,  ... çok harfli ... , ve dahi
> sayılabilir sonsuzlukta
> olmak üzere pek pek pek çok harfli olabilir, olurmuş.
> Cin-cenin bir özeliği de tüm harf dizgeleri anlamlı olur, anlamsız hiçbir
> dizge olmazmış.
> Masal bu ya Cin-istan ülkesinde cin-matematikçileri de varmış ve bunlar
> Adem-oğlu icadı gerçel sayıları da bilirlermiş.
> Şimdi size cin gibi bir soru,
> aslında bu soruyu yanıtlamak için illa cin-fikirli
> olmak da pek gerekmiyor.
> CİN-CE KELİMELER Mİ ÇOKTUR YOKSA GERÇELLER Mİ ?
> Lutfedip bana cin-posta
> pardon  e-posta gönderirseniz
> sevinirim.
> Ben bir öğretmenim amma
> Cinci Hoca değilim.
> İyi günler diler
> e-maillerinizi beklerim.
>
>
> ------------------------------
> Windows Live Messenger'ın için ücretsiz güncelleştirme! Buraya tıkla!<http://get.live.com>
>
> _______________________________________________
> MD-sorular e-posta listesi
> sorular at matematikdunyasi.org
> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20090423/34251365/attachment.htm