ここに私が解決できなかったパズルがあります。この問題が既に知られているか、簡単な解決策があるかどうかを知りたいです。
全単射定義することが可能である bicartesian閉じたカテゴリのプロパティを使用します。Andrej Bauerは、これが何を意味するかの説明を「Constructive gem:juggling exponentials」としてブログに投稿しました。
この全単射には興味深い特性があります。これは「有界入力」であり、出力の各コンポーネントが入力の有界に多くのコンポーネントにのみ依存することを意味します。しかし、ためには、この構成のみことを示すことができると思わK NとLとN場合同形であり、K及びLが奇数か偶数両方共に。これは質問を開いたままにします:
から3 Nまでの有界入力全単射はありますか?
問題をより詳細に説明する短いメモがあります: 無限シーケンスの有界入力全単射に関する推測。
定義:
関数である有界入力整数が存在する場合、kは 出力の各成分ように、Fは最大でのみ依存するk個の 入力のコンポーネント。より正式には、fは各インデックスのための場合有界入力されるJ ∈ J 指数あるiが1、⋯ 、iはkは ∈ I および関数F M:X 全てについてようにX∈X成分 F(X)jは等しく、Fjは(xは I 1、⋯、X I K)。
全単射は、有界入力関数の場合、有界入力全単射です。
全単射は、その逆関数が有界入力関数である場合、有界入力同型です。これも面白いです。