Seçim işlevi - Choice function - Wikipedia

Bir seçim işlevi (seçici, seçim) bir matematiksel fonksiyon f bazı koleksiyonlarda tanımlanan X boş olmayan setleri ve her sete atar S bu koleksiyonda bazı unsurlar f(S) nın-nin S. Diğer bir deyişle, f için bir seçim işlevidir X ancak ve ancak bu direkt ürün nın-nin X.

Bir örnek

İzin Vermek X = {{1,4,7}, {9}, {2,7}}. Daha sonra, 7'yi {1,4,7}, 9'u {9} ve 2'yi {2,7} kümesine atayan işlev, X.

Tarih ve önemi

Ernst Zermelo (1904) seçim işlevlerinin yanı sıra seçim aksiyomu (AC) ve kanıtladı iyi sıralama teoremi,[1] hangi setin olabileceğini belirtir düzenli. AC, her boş olmayan küme kümesinin bir seçim işlevi olduğunu belirtir. Daha zayıf bir AC formu, sayılabilir seçim aksiyomu (ACω) her sayılabilir küme boş olmayan kümelerin bir seçim işlevi vardır. Bununla birlikte, AC veya AC olmadığındaωbazı setlerin hala bir seçim işlevine sahip olduğu gösterilebilir.

  • Eğer bir sonlu boş olmayan kümeler kümesi, daha sonra biri için bir seçim işlevi oluşturulabilir her üyeden bir öğe seçerek Bu, yalnızca sonlu sayıda seçenek gerektirir, dolayısıyla ne AC ne de ACω gereklidir.
  • Her üyesi boş olmayan bir kümedir ve Birlik iyi düzenlenmişse, her bir üyenin en az öğesi seçilebilir . Bu durumda, her üyeye aynı anda iyi sipariş vermek mümkündü. iyi bir sendika düzeni için tek bir seçim yaparak, ne AC ne de ACω ihtiyaç vardı. (Bu örnek, iyi sıralama teoreminin AC'yi ima ettiğini gösterir. sohbet etmek aynı zamanda doğrudur, ancak daha az önemsizdir.)

Çok değerli bir haritanın seçim işlevi

İki set verildi X ve Y, İzin Vermek F olmak çok değerli harita itibaren X ve Y (eşdeğer olarak, dan bir işlev X için Gücü ayarla nın-nin Y).

Bir işlev olduğu söyleniyor seçim nın-nin F, Eğer:

Daha düzenli seçim fonksiyonlarının varlığı, yani sürekli veya ölçülebilir seçimler, teoride önemlidir. diferansiyel kapanımlar, optimal kontrol, ve matematiksel ekonomi.[2] Görmek Seçim teoremi.

Bourbaki tau işlevi

Nicolas Bourbaki Kullanılmış epsilon hesabı sahip oldukları vakıfları için Belirli bir önermeyi karşılayan bir nesneyi (varsa) seçmek olarak yorumlanabilecek sembol. Öyleyse bir yüklemdir, o zaman tatmin eden belirli bir nesnedir (eğer varsa, aksi takdirde rastgele bir nesne döndürür). Bu nedenle, örneğin seçim işlevinden niceleyiciler elde edebiliriz. eşdeğerdi .[3]

Ancak, Bourbaki'nin seçim operatörü normalden daha güçlüdür: küresel seçim operatörü. Yani, ima eder küresel seçim aksiyomu.[4] Hilbert bunu epsilon kalkülüsünü tanıtırken fark etti.[5]

Ayrıca bakınız

Notlar

  1. ^ Zermelo Ernst (1904). "Beweis, dass jede Menge wohlgeordnet werden kann". Mathematische Annalen. 59 (4): 514–16. doi:10.1007 / BF01445300.
  2. ^ Sınır, Kim C. (1989). Ekonomi ve Oyun Teorisine Uygulamalı Sabit Nokta Teoremleri. Cambridge University Press. ISBN  0-521-26564-9.
  3. ^ Bourbaki, Nicolas. Matematiğin Öğeleri: Kümeler Teorisi. ISBN  0-201-00634-0.
  4. ^ John Harrison, "Bourbaki Görünümü" eprint.
  5. ^ "Dahası, burada çok dikkat çekici bir durumla karşılaşırız, yani tüm bu transfinite aksiyomların tek bir aksiyomdan türetilebilir olması, aynı zamanda matematik literatüründe en çok saldırılan aksiyomlardan birinin özünü de içerir. seçim aksiyomu: , nerede Transfinite mantıksal seçim işlevidir. "Hilbert (1925)," On the Infinite ", Jean van Heijenoort'tan alıntı, Frege'den Gödel'e, s. 382. Gönderen nCatLab.

Referanslar

Bu makale, Seçim işlevindeki materyalleri içermektedir. PlanetMath altında lisanslı olan Creative Commons Atıf / Benzer Paylaşım Lisansı.