Her iki terim de iki küme arasındaki elemanların nasıl eşleştirildiğini tanımlasa da, denklemin farklı yönlerini ele alırlar. Bire bir (enjektif) fonksiyonlar, girdilerin benzersizliğine odaklanarak hiçbir iki yolun aynı hedefe ulaşmamasını sağlarken, örten (sürjektif) fonksiyonlar ise her olası hedefe gerçekten ulaşılmasını sağlar.
Öne Çıkanlar
Birebir ilişki, farklılığı sağlar; üzerine ilişki ise eksiksizliği sağlar.
Hem bire bir hem de örten olan bir fonksiyona bijeksiyon denir.
Yatay Çizgi Testi, bire bir işlevleri bir bakışta belirler.
Onto fonksiyonları, değer kümesi ve değer kümesinin aynı olmasını gerektirir.
Birebir (Enjeksiyon) nedir?
Her benzersiz girdinin ayrı ve benzersiz bir çıktı ürettiği bir eşleme.
Küme teorisinde resmi olarak birebir fonksiyon olarak adlandırılır.
Koordinat düzleminde çizildiğinde Yatay Çizgi Testini geçer.
Tanım kümesindeki hiçbir iki farklı öğe, değer kümesinde aynı görüntüyü paylaşmaz.
Tanım kümesindeki eleman sayısı, değer kümesindeki eleman sayısını aşamaz.
Ters fonksiyonların oluşturulması için gereklidir çünkü eşleme belirsizlik olmadan tersine çevrilebilir.
Üzerine (Sürtünmeli) nedir?
Hedef kümedeki her elemanın en az bir girdiyle kapsandığı bir eşleme.
Resmi olarak örten fonksiyon olarak bilinir.
Fonksiyonun değer kümesi, değer kümesine tam olarak eşittir.
Birden fazla girişin aynı çıkışa işaret etmesine izin verilir, ancak hiçbir şeyin dışarıda bırakılmaması şartıyla.
Tanım kümesinin boyutu, değer kümesinin boyutundan büyük veya ona eşit olmalıdır.
Çıktı kümesindeki her değerin en az bir 'ön görüntüye' sahip olmasını garanti eder.
Karşılaştırma Tablosu
Özellik
Birebir (Enjeksiyon)
Üzerine (Sürtünmeli)
Resmi Adı
Enjeksiyon
Sürjektif
Temel Gereksinim
Benzersiz girdiler için benzersiz çıktılar
Hedef kümesinin tam kapsamı
Yatay Çizgi Testi
Geçmesi gerekir (en fazla bir kez kesişir)
En az bir kez kesişmelidir.
İlişki Odaklılık
Münhasırlık
Kapsayıcılık
Küme Boyutu Kısıtlaması
Alan ≤ Eşalan
Alan ≥ Eşalan
Paylaşılan Çıktılar?
Kesinlikle yasak
İzin verilen ve yaygın
Ayrıntılı Karşılaştırma
Ayrıcalık Kavramı
Bire bir fonksiyon, her masanın tam olarak bir grup için ayrıldığı lüks bir restorana benzer; asla iki farklı grubun aynı masayı paylaştığını görmezsiniz. Matematiksel olarak, eğer $f(a) = f(b)$ ise, $a$, $b$'ye eşit olmalıdır. Bu münhasırlık, bu fonksiyonların 'geri alınmasına' veya tersine çevrilmesine olanak tanır.
Kapsam Kavramı
Onto fonksiyonu, hedef kümesinde hiçbir taşın yerinde kalmamasına daha çok önem verir. Her koltuğun en az bir kişi tarafından işgal edilmesi gereken bir otobüs hayal edin. İki kişinin aynı bankta oturması (çoktan bire ilişki) önemli değil, yeter ki otobüste tek bir boş koltuk kalmasın.
Haritalama Diyagramlarıyla Görselleştirme
Bir eşleme diyagramında, bire bir ilişki, tek noktalara işaret eden tek oklarla gösterilir; hiçbir iki ok asla birleşmez. Örtücü bir fonksiyon için, ikinci çemberdeki her noktaya en az bir ok işaret etmelidir. Bir fonksiyon hem örten hem de birebir eşleme olabilir; matematikçiler buna bire bir eşleme derler.
Farkların Grafiği
Standart bir grafikte, bire bir ilişkiyi test etmek için yatay bir çizgiyi yukarı ve aşağı kaydırırsınız; eğer çizgi eğriye birden fazla kez çarparsa, fonksiyon bire bir değildir. 'Üstün' ilişkiyi test etmek ise, grafiğin dikey aralığının, amaçlanan aralığın tamamını boşluksuz bir şekilde kapsadığından emin olmayı gerektirir.
Artılar ve Eksiler
Birebir
Artılar
+Ters fonksiyonlara olanak tanır.
+Veri çakışması yok
+Özgünlüğü korur
+Tersine çevirmek daha kolay
Devam
−Çıktıları kullanılmadan bırakabilir.
−Daha büyük bir kod alanı gerektirir
−Sıkı giriş kuralları
−Başarması daha zor
Üzerine
Artılar
+Hedef kümesinin tamamını kapsar.
+Boşa harcanan çıktı alanı yok
+Küçük setleri yerleştirmek daha kolay.
+Tüm kaynakları kullanır.
Devam
−Özgünlüğün kaybı
−Her zaman tersine çevrilemez
−Çarpışmalar sık görülür.
−Geriye doğru izini sürmek daha zor
Yaygın Yanlış Anlamalar
Efsane
Tüm fonksiyonlar ya bire bir ya da örten fonksiyonlardır.
Gerçeklik
Birçok fonksiyon ne birebir ne de örten değildir. Örneğin, $f(x) = x^2$ (tüm gerçek sayılardan tüm gerçek sayılara) bire bir değildir çünkü $2$ ve $-2$'nin her ikisi de $4$ sonucunu verir ve örten de değildir çünkü asla negatif sayılar üretmez.
Efsane
Bire bir ilişki, fonksiyonla aynı anlama gelir.
Gerçeklik
Bir fonksiyonun yalnızca her girdinin bir çıktıya sahip olması yeterlidir. Bire bir ilişki, iki girdinin aynı çıktıyı paylaşmasını engelleyen ek bir 'kesinlik' katmanıdır.
Efsane
Onto yalnızca formüle bağlıdır.
Gerçeklik
Örtük fonksiyon, hedef kümesini nasıl tanımladığınıza büyük ölçüde bağlıdır. Eğer hedefi 'tüm pozitif sayılar' olarak tanımlarsanız, $f(x) = x^2$ fonksiyonu örtük fonksiyondur; ancak hedef 'tüm gerçek sayılar' ise örtük fonksiyon başarısız olur.
Efsane
Bir fonksiyon örten ise, tersine çevrilebilir olmalıdır.
Gerçeklik
Tersine çevrilebilirlik, bire bir ilişki gerektirir. Bir fonksiyon örten ise ancak bire bir ilişki değilse, hangi çıktıyı elde ettiğinizi biliyor olabilirsiniz, ancak onu oluşturan birden fazla girdiden hangisinin olduğunu bilemezsiniz.
Sıkça Sorulan Sorular
Bire bir fonksiyonun basit bir örneği nedir?
$f(x) = x + 1$ doğrusal fonksiyonu klasik bir örnektir. Girdiğiniz her sayı, başka hiçbir sayının üretemeyeceği benzersiz bir sonuç verir. Eğer 5 çıktısı alırsanız, girdinin 4 olduğundan emin olursunuz.
Örtücü fonksiyona basit bir örnek nedir?
Bir şehirdeki her sakini yaşadığı binaya eşleyen bir fonksiyonu ele alalım. Eğer her binada en az bir kişi yaşıyorsa, fonksiyon binalar kümesine 'örtücü'dür. Ancak bire bir eşleme değildir, çünkü birçok kişi aynı binayı paylaşmaktadır.
Yatay Çizgi Testi nasıl çalışır?
Grafiğinizde yukarı ve aşağı hareket eden yatay bir çizgi hayal edin. Eğer bu çizgi aynı anda iki veya daha fazla noktada fonksiyona dokunursa, bu farklı x değerlerinin aynı y değerini paylaştığı anlamına gelir ve bire bir ilişki olmadığını kanıtlar.
Bu kavramlar bilgisayar biliminde neden önemlidir?
Veri şifreleme ve karma oluşturma için hayati öneme sahiptirler. İyi bir şifreleme algoritması bire bir olmalıdır, böylece veri kaybı olmadan veya karışık sonuçlar almadan mesajı orijinal benzersiz biçimine geri çözebilirsiniz.
Bir fonksiyon hem bire bir hem de örten olduğunda ne olur?
Bu bir 'birebir eşleme' veya 'biyeksiyon'dur. Her elemanın diğer tarafta tam olarak bir eşi olduğu iki küme arasında mükemmel bir eşleşme oluşturur. Bu, sonsuz kümelerin boyutlarını karşılaştırmak için altın standarttır.
Bir fonksiyon örten olabilir ama bire bir olmayabilir mi?
Evet, bu sık sık olur. $f(x) = x^3 - x$ fonksiyonu eksi sonsuzdan artı sonsuza uzandığı için tüm gerçek sayılara örtendir, ancak x eksenini üç farklı noktada (-1, 0 ve 1) kestiği için birebir değildir.
Değer kümesi ve değer kümesi arasındaki fark nedir?
Değer kümesi, fonksiyonun başında belirttiğiniz 'hedef' kümedir (örneğin 'tüm gerçek sayılar'). Değer kümesi ise fonksiyonun gerçekten ulaştığı değerler kümesidir. Bir fonksiyon ancak değer kümesi ve değer kümesi özdeş olduğunda örtendir.
$f(x) = \sin(x)$ birebir midir?
Hayır, sinüs fonksiyonu birebir değildir çünkü değerlerini her 2π radyan'da tekrarlar. Örneğin, sin(0), sin(π) ve sin(2π)'nin hepsi 0'a eşittir.
Karar
Her sonucun belirli ve benzersiz bir başlangıç noktasına kadar izlenebildiğinden emin olmanız gerektiğinde bire bir eşleme kullanın. Amacınız bir sistemdeki her olası çıktı değerinin kullanıldığından veya elde edilebildiğinden emin olmaksa, üzerine eşleme seçin.