Question

If a function is surjective it has a right inverse. It seems like this can only be true if we grant ourselves the axiom of choice. Is this correct?

Answer 1

Take a surjective function \(f : X \to Y\). Since it is surjective we know that for any given \(y \in Y\) there exists a non-empty preimage \(\{x; f(x) = y\}\). So to construct a right inverse \(f^{-1} : Y \to X\) such that \(f(f^{-1}(y)) = y\) it would seem that for each of the preimages mentioned previously we would need to choose one element. Thus, we need the axiom of choice. Is that indeed true?

Answer 2

Finally, are there any interesting consequences if we reject the axiom choice and lose the implied existence of right inverses for surjective functions?

Answer 3

@tcarroll010 perhaps?

Answer 4

i don't remember much of my set theory lectures but AC is the centerpiece of ZFC. Mathematics without AC is very different. As u pointed out, there r lots of things that may seems trivial but depend deeply on AC.

Answer 5

u could take a look at:
"the axiom of choice" by Jech
"Discovering Modern Set Theory" 2vols by Just and Weese

Answer 6

I suppose it really takes a book to discuss the consequences of the axiom of choice.In any case, thanks.

Answer 7

There are some very strange results like the Banach-Tarski paradox.

Answer 8

u r welcome. i remember i loved my set theory lectures. some crazy things!

Answer 9

Which describes a shared goal of the NAACP and the Universal Fart Improvement Association (UNIA)?

Both encouraged African Americans to work together with c

Answer 10

Use the information and your knowledge of science to answer the question.

A scientist crosses morning glory plants of different flower colors to determine

Answer 11

Why were slaves denied the ability to read and write?

Answer 12

Round all answers to the nearest tenth.

Tim Jones needs help in making an investment decision.

Answer 13

what is the big bang theory?

Answer 14

Help with one math question!!!

Answer 15

calc help @vocaloid

Answer 16

Which measurements are equal to 321 decimeters? Check all that apply.

Answer 17

Read this excerpt from "The Open Boat" by Stephen Crane:

It is fair to say here that there was not a lifesaving station within twenty miles in either direc

Answer 18

Match each sentence with the type of clause that identifies the boldfaced part.

___________Nathan refused to go near the spider that DANGLED FROM THE CELLI

Answer 19

respectful, irreverent
rapid and powerful
absurd, unreasonable
coarse and uncivilized
But the waves continued their old impetuous swooping at the dinghy, an

Answer 20

Which of the following is not the same as 0.953 kilograms?

Answer 21

Trapezoid TUVW is shown on the coordinate plane below:

Trapezoid TUVW on the coordinate plane with ordered pairs at T negative 5, 5, at U negative 2, 5, at

Answer 22

.
A group of words that has a subject and a verb but does not form a complete sentence is a(n) ____.

Answer 23

1.
An adverbial clause begins with a _____.

subordinating conjunction

predicate

Answer 24

Compare and contrast William Tell with Philoxenus

Answer 25

how did the British use religion as one of their methods of colonizing Africa in "Things Fall Apart.

Answer 26

How did the Civil War influence the beginning of American realism?
A.
Most soldiers came from the middle and lower classes, and Americans wanted to know mo

Answer 27

Which unit fraction should be used to convert 15 inches to centimeters?

Choices are in the attachments.

Answer 28

ow should references on a Works Cited page be arranged?