Ek-1: Çoklu Küme

Kümeleri tanımlarken bir elemanın bir küme içinde sadece bir kez yer alabileceğini belirtmiştik. Buna göre aşağıdaki kümeler birbirine eşittir ve her biri üç elemanlıdır.

Çoklu küme olarak isimlendirilen ve şu ana kadar gördüğümüz kümelerin bir uzantısı olan küme tiplerinde ise bir eleman birden fazla kez yer alabilir. Örneğin aşağıdaki kümeler eşit birer küme, ama farklı birer çoklu kümedir.

Kümelerde olduğu gibi çoklu kümelerde de elemanların sıralaması önemli değildir ve sıralamanın değiştirilmesi küme tanımını değiştirmez. Buna göre aşağıdaki çoklu kümeler birbirine eşittir.

Çoklu Kümelerle İşlemler

İki çoklu kümenin eşit olması için kümelerin elemanlarının ve her elemanın kümelerde bulunma sayılarının birbirine eşit olması gerekir.

İki çoklu kümenin birleşim kümesinde iki kümenin elemanları bu kümelerde bulunma sayılarının en büyüğü kadar sayıda (toplamı kadar değil) bulunurlar.

İki çoklu kümenin kesişim kümesinde iki kümenin elemanları bu kümelerde bulunma sayılarının en küçüğü kadar sayıda bulunurlar.

Çoklu Kümelerin Uygulamaları

Çoklu kümeleri kullanabileceğimiz konulardan biri tam sayıların asal çarpanlarıdır. Örnek olarak, asal çarpanlarına aşağıdaki gibi ayrılan \( 360 \) sayısının bu asal çarpanlarını bir çoklu küme olarak aşağıdaki şekilde ifade edebiliriz.

Çoklu kümeleri kullanabileceğimiz bir diğer konu ise tekrarlı permütasyondur. Örnek olarak DERSPRESSO kelimesinin harflerini kullanarak anlamlı ya da anlamsız kaç kelime yazabileceğimizi bulmak istersek permütasyon tanımı gereği öncelikle bu kelimenin harflerini bir küme olarak ifade edebilmemiz gerekir. Normal küme tanımına göre her harf kümede bir kez yer alabileceği için kelimenin tüm harflerini bir çoklu küme olarak ifade edebiliriz.


« Önceki
Küme ve Mantık İşlemleri Karşılaştırma
Ana Sayfa »
Konu Tamamlandı!


Faydalı buldunuz mu?   Evet   Hayır