Does this necessarily mean that a is a well order

Assignment Help Mechanical Engineering

Reference no: EM131467504

Question: When dealing with binary relations over infinite sets, it can be easy to accidentally conclude that a property holds of the relation that, while true for finite subsets of the infinite set, does not actually hold for the infinite set itself.

1. Let A be an infinite set and R be a binary relation over A. Suppose that for every finite subset A; ⊆ A, that R, restricted to A;, is a total order. Does this necessarily mean that A is a total order? If so, prove it. If not, find a counter example.

2. Let A be an infinite set and R be a binary relation over A. Suppose that for every finite subset A; ⊆ A, that R, restricted to A;, is a well order. Does this necessarily mean that A is a well order? If so, prove it. If not, find a counter example.

Reference no: EM131467504

Questions Cloud

Analyze the problems the author uses the concept of duality : In one of the papers (to be cited along with solutions) published in Operations Research journal, To analyze the problems the author uses the concept of duality

Employee is going to be seen at a medical lab for blood work : An employee is going to be seen at a medical lab for blood work that has been requested by the employer for a wellness check.

Statements regarding push- and pull-based supply chains : All of the following statements regarding push- and pull-based supply chains are correct EXCEPT:

Anatomy of a discussion board as well as critical thinking : Consult The Anatomy of a Discussion Board as well as Critical Thinking: A Guide to Skillful Reasoning as you formulate your response.

Does this necessarily mean that a is a well order : When dealing with binary relations over infinite sets, it can be easy to accidentally conclude that a property holds of the relation that.

Many cultures have morally condemned homosexuality : Since ancient times, many cultures have morally condemned homosexuality, yet some cultures tolerated (or approved of) same-sex couples.

Prepare a paper explaining critical issues in policing : Prepare a paper explaining critical issues in policing.Describe the trends.Explain the pros and cons of implementing the trends.

Using a balanced scorecard framework : Using a balanced scorecard framework, Are they yielding desired outcomes for the company?

Describe the conditions of the concentration camps : Describe the conditions of the concentration camps and what prisoners were subjected to during the holocaust.

User Account

All Pages