Существует инъективная функция B→A, но не существует инъективной функции A→B. Таким образом, если мы используем это в качестве нашего определения, принцип сортировки не является вопросом доказательства - вместо этого он является частью определения того, что означает, что одно множество больше другого..
Как вы доказываете принцип классификации?
(Принцип голубятни, упрощенная версия.) Если k+1 или более голубей распределены по k ячейкам, то по крайней мере в одной ячейке содержится два или более голубей Доказательство. Противоположное утверждение: если в каждой ячейке находится не более одного голубя, то голубей не более k.
Зачем нужен принцип сортировки?
Если есть n человек, которые могут пожать друг другу руки (где n > 1), принцип сортировки показывает, что всегда найдется пара людей, которые пожмут друг другу руки с одинаковым количеством people В этом применении принципа «отверстие», к которому относится человек, представляет собой количество рук, пожатых этим человеком.
Делайте, как указано, я излагаю принцип сортировки?
Это иллюстрирует общий принцип, называемый принципом ячейки, который гласит, что если голубей больше, чем ячеек, то должна быть по крайней мере одна ячейка с по крайней мере двумя голубями.
Является ли принцип сортировки аксиомой?
Принцип голубятни - это фундаментальная аксиома математики, утверждающая, что не существует однозначного отображения m голубей в n дырок, m > n. Он выражает очень простой факт о мощностях множеств и повсеместно используется почти во всех областях математики.
