Или, вернее, почему некоторые люди яростно отвергают аксиому выбора?
Меня это интересует с точки зрения философии вычислений. Интуитивно, из того немногого, что я знаю, кажется, что люди тайком проносят свои интуитивные представления о вычислениях, когда отвергают лемму Цорна. Я хотел бы иметь гораздо более четкое представление о том, что говорит каждая сторона.
Одной из причин отказа от АС является то, что он математический конструктивист: Дьяконеску показал, что АС подразумевает исключенное среднее (EM), и использование любого из них для получения результатов, которые просто утверждают, что «должно существовать X», а не «вот как построить X». " неприемлемы с конструктивной точки зрения.
Еще одна причина, по которой люди отвергают AC, заключается в том, что он может давать «противоречивые интуиции» результаты, такие как парадокс Банаха-Тарского или множество Витали . Но ¬AC также может давать «противоречивые интуиции» результаты, например, что действительные числа представляют собой счетное объединение счетных множеств .
В более широком смысле существуют и другие доступные формы выбора, такие как Зависимый Выбор (DC), который может позволить избежать некоторых последствий AC, не теряя «слишком много» силы для доказательства определенных вещей.
Мауро АЛЛЕГРАНСА
Мауро АЛЛЕГРАНСА
Конифолд