GCD ve LCM matrislerinin uygulamaları


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2011

Öğrenci: ASLIHAN ÇOŞKUN

Danışman: ERCAN ALTINIŞIK

Özet:

Bu çalışmada, ilk olarak aritmetik fonksiyonlar, kısmi sıralı kümeler ve graf teorisi ile ilgili ön bilgiler sunulmuştur. Sonra GCD ve LCM matrislerinin temel özellikleri verilmiştir, ayrıca GCD matrisleri ile ilgili sonuçlar kesişmeyen yollar yardımıyla kombinatoriyel olarak yeniden verilmiş ve genellemeler yapılmıştır. Bu yöndeki girişimler son bölümde tartışılmıştır.