Ini adalah teka-teki yang belum berhasil saya pecahkan. Saya ingin tahu apakah masalah ini sudah diketahui, atau memiliki solusi yang mudah.
Dimungkinkan untuk mendefinisikan sebuah bijection menggunakan properti dari kategori tertutup bicartesian. Andrej Bauer memposting penjelasan tentang apa artinya ini di blognya sebagai " Permata konstruktif: juggling eksponensial ".
Bijection ini memiliki sifat yang menarik: itu adalah "input-terikat" yang berarti bahwa setiap komponen output hanya bergantung pada banyak komponen input. Namun, untuk tampaknya konstruksi ini hanya dapat menunjukkan bahwa dan adalah isomorfik jika k dan l keduanya ganjil atau keduanya genap. Ini membuka pertanyaan:k N l N k l
Apakah ada input input terbatas dari hingga ?
Berikut ini adalah catatan singkat yang menjelaskan masalah ini secara lebih rinci: Sebuah dugaan tentang bijections input-terbatas dari sekuens tak terbatas .
Definisi:
Fungsi adalah input-terikat jika ada bilangan bulat sehingga setiap komponen output hanya bergantung pada paling banyak komponen dari input. Secara lebih formal, dibatasi-input jika untuk setiap indeks ada indeks dan fungsi sedemikian rupa sehingga untuk semua komponen f (x) _j sama dengan .
Bijection adalah bijih input-terikat jika itu adalah fungsi input-terikat.
Sebuah bijection adalah isomorfisme input-terikat jika ia dan fungsi inversnya adalah fungsi input-terikat. Ini juga menarik.