Aksioma pemilihan

Ilustrasi dari aksioma pemilihan, dengan masing-masing S_i dan x_i direpresentasikan sebagai botol dan marmer berwarna

(S_i) adalah keluarga berindeks pada bilangan real R; artinya, ada satu set S_i untuk setiap bilangan real i, dengan sampel kecil yang ditunjukkan di atas. Setiap himpunan berisi setidaknya satu, dan mungkin unsur-unsur yang tidak berhingga banyaknya. Aksioma pemilihan ini memungkinkan kita untuk secara sembarang untu memilih satu anggota dari masing-masing himpunan, membentuk sesuai keluarga anggota (x_i) yang juga diindeks di atas bilangan real, dengan x_i yang diambil dari Si. Secara umum, kumpulan tersebut dapat diindeks di atas setiap himpunan I, bukan hanya R.

Dalam matematika, aksioma pemilihan, atau AC (axiom of choice), adalah sebuah aksioma dari teori himpunan yang setara dengan pernyataan bahwa hasil perkalian Cartesius dari kumpulan himpunan yang tidak kosong adalah himpunan yang tidak kosong pula. Ini menyatakan bahwa untuk setiap keluarga berindeks ${\displaystyle }$ dari himpunan tidak kosong terdapat sebuah keluarga berindeks ${\displaystyle }$ dari unsur-unsur tersebut sedemikian sehingga ${\displaystyle }$ untuk setiap ${\displaystyle }$. Aksioma pilihan dirumuskan pada tahun 1904 oleh Ernst Zermelo dalam rangka untuk menyusun bukti teorema urutan rapi.