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

So there demo, demonisher and Dean all stood facing each other with swords drawn out.

Answer 10

A few friends are having a disagreement about spotters. Select the statement that shows the individual understands the role of the spotter correctly.

Answer 11

The regular price of a bag is $41.45. During a sale, the bag was marked 20% off.

Answer 12

Celina measured the height of a window frame as 5.55 feet, but the actual height was 6 feet.

Answer 13

If 3/4 ton of pebbles covers 4/5 of a garden, how many tons of pebbles are requir

Answer 14

If a sprinkler waters 1/8 of a lawn in 1/4 hour, how much time will it take to wa

Answer 15

The price of oranges at a farm is $1.16 per pound. Which equation can be used to determine c, the total price of n pounds of oranges? (1 point)

Select one:

Answer 16

(04.03 LC)

The table below shows the proportional relationship between the weigh

Answer 17

(04.02 LC)
The table shows the price for different numbers of ice cream cones:

Number of Ice Cream Cones Price (in dollars)
2 4
4 8
5 10
8 16
Does this tab

Answer 18

(04.02 LC)
The table shows the price for different numbers of ice cream cones:

Number of Ice Cream Cones Price (in dollars)
2
4
4
8
5
10
8
16
Does this ta

Answer 19

Which unit rate is the lowest price per ounce? (1 point)

Choice A: 6 ounces of raisins for $1.

Answer 20

"A dazzling skyrocket illuminating the drab literary landscape" in sentence 3 is

Answer 21

"A dazzling skyrocket illuminating the drab literary landscape" in sentence 3 is

Answer 22

The graph below shows the relationship between pounds of dog food and total cost, in dollars, for the dog food.

Answer 23

6.03B Muir Graphic Organizer B

Answer 24

The diagram below shows a food web in a woodland.

A diagram of a food web is shown.

Answer 25

Kristen cut her hand on a piece of glass. As the blood clots, how do white blood

Answer 26

How is Earth's surface likely to change along the edges of a bend in a river channel?

Erosion takes place along the inner edge as water flows relatively sl

Answer 27

After reading about how the Constitution was written and ratified, why it has lasted so long, and some things citizens might do to support it, you get to wr

Answer 28

The table shows the habitat and foraging habits of two fish species in a marine ecosystem.