Brenoritvrezorkre
А если отказаться от доказательств от противного?
Из сюръективности легко следует эпиморфность. Наоборот, пусть f : A -> B — эпи. Тогда определим пару функций B -> Prop, одна из которых все элементы B отправляет в истинное утверждение, а другая отправляет элемент B в утверждение о том, что у него есть прообраз в A. Тогда композиции этих двух функций с f равны. Т.к. f — эпи, то эти функции равны. Другими словами, у любого элемента B есть прообраз в A.