Is the axiom of choice really related to choice?

Let’s find an answer to "Is the axiom of choice really related to choice?". The most accurate or helpful solution is served by Mathematics.

There are ten answers to this question.

Best solution

Descriptions of sets and the Axiom of Choice

If we specifically do not assume the Axiom of Choice, are all the sets that we can prove to exist specified by some finite formula? (All the other Zermelo-Frankel set theory axioms seem constructive to me, so I want to say yes, but I'm not sure.) If not, what's an example of such a set? A slightly related questions: in a previous question I had about the Axiom of Choice, some of the answerers mentioned the distinction between a function and "a function you can name". Assuming the Axiom...

Answer:

I believe that your first mistake is that the ZF theory is a lot less constructive then it seems. The...

Read more

grautur at Mathematics Mark as irrelevant Undo

Other solutions

What are some alternatives to the axiom of choice that don't lead to bizarre results?

See Scott Aaronson's answer to How can the Banach–Tarski paradox make sense to mathematical laymen? There he mentions that denial of the axiom of choice also leads to bizarre results. Could there be a weakened version of the axiom of choice...

Answer:

Sure. For example: Axiom of countable choice Axiom of dependent choice In fact there's a whole jungle...

Read more

Alon Amit at Quora Mark as irrelevant Undo

Does any physical process of finite duration embody the axiom of choice?

I'm curious specifically about processes whose outcomes cannot be computed by other means. It is my understanding that axioms should be assumed as true because they are self-evidently true, and this is what distinguishes useful mathematics from that...

Answer:

As you noted in the question, there is certainly utility to using AC in applied mathematics.  However...

Read more

Mark Ettinger at Quora Mark as irrelevant Undo

What is set theory with an axiom of choice?

I get the idea of set theory however I do not understand the axiom of choice nor why it is significant.

Answer:

The axiom of choice says that the Cartesian product of nonempty sets is nonempty. That is (for example...

Read more

TheMathe... at Yahoo! Answers Mark as irrelevant Undo

Does the standard proof that the power set of a set is strictly larger than the set rely on the axiom of choice?

Here's the proof: First, we note that there's a one-to-one function from SSS to 2S2S2^S given by x↦{x}x↦{x}x \mapsto \{x\}. Now we assume that there's a bijection Ï•Ï•\phi between SSS and 2S2S2^S.  Then there is some xâˆ...

Answer:

No, this proof does not require the Axiom of Choice (AC). But it's very difficult to work with cardinalities...

Read more

Joe Blitzstein at Quora Mark as irrelevant Undo

Is the Axiom of Choice critical for the mathematical basis of any physical theory?

Can it be discarded without changing anything we understand about the physical world?  Would the mathematical expression of any current physical theory be unsound?  Would differentiation or integration suddenly have no theoretical basis, for example...

Answer:

It is not. The physical laws are always formulated as an algorithmic computation for producing an answer...

Read more

Ron Maimon at Quora Mark as irrelevant Undo

What do we lose out on if we only assume the axiom of countable choice?

In other words, what interesting statements require the existence of choice functions for uncountably infinite collections of sets?

Answer:

As far as I know, countable choice is not strong enough to prove the ultrafilter lemma (Boolean prime...

Read more

Qiaochu Yuan at Quora Mark as irrelevant Undo

Consdr an organisation of ur choice & carefully go thrugh marketing research process to solve marketing solve marketing related probl?

Consider an organization of your choice and carefully go through marketing research process to solve marketing related problems or opportunity that may be relevant to chosen ...show more

Answer:

Why does this question sound like I am doing somebodies homework for them?

Read more

NKWRCBLSHCL7UMSWPAFMIM72IQ at Yahoo! Answers Mark as irrelevant Undo

SSI related ----- Multiple Choice Question Concerning the 'objective with pain'.?

Multiple choice: The objective with pain is to: (A) Identify the location of the primary pain (B) Identify the secondary locationsof pain (C) A & B (D) None of the above Note: I found a sentence in my text that reads, "The ojbective is to identify...

Answer:

C Thats my honest answer. To eliminate the pain you have to find out where it is. Peace.

Read more

Korey at Yahoo! Answers Mark as irrelevant Undo

Should choice and responsibility always be proportionally linked?

When choice and responsibility are proportionally linked, that means that to whatever extent I have a choice about something, I am responsible for the outcome or consequence of that choice. And to whatever extent I am held responsible for any sort of...

Answer:

My answer is based on an assumption of free will. I do this because the vast majority of people believe...

Read more

Carl Grant at Quora Mark as irrelevant Undo

Related Q & A:

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.