Construct formal proofs for all the arguments below

Assignment Help Other Subject
Reference no: EM131609796

Need assistance with the following textbook exercises (noted by A, B, C)

A)

Textbook Exercises 7.4: 1-10

Using the predicates listed for each assertion, "translate" each of the following into quantified logical form.

1. No managers are sympathetic. (Mx, Sx)

2. Everything is in its right place. (Rx)

3. Some cell phones have no service here. (Cx, Sx)

4. Not everything is settled. (Sx)

5. Radiohead concerts are amazing. (Rx, Ax)

6. Nothing is everlasting. (Ex)

7. Not every earthquake is destructive. (Ex, Dx)

8. Very few people do not like Mac computers. (Px, Mx)

9. Only registered voters can vote in the next election. (Rx, Vx)

10. Not everyone disapproves (i.e., does not approve) of the president's cabinet selections. (Ax)

B)

Textbook Exercises 7.6: 5-9

Translate each of the following arguments into quantified form and prove that each is valid using natural deduction. The letters that follow each argument give the predicate letters to use in symbolizing the argument.

5. If all store supervisors are wise, then some employees benefit. If there are some store supervisors who are not wise, then some employees benefit. As you can see, either way, some employees benefit. (S, W, E, B)

6. If someone studies philosophy, then all students benefit. If someone studies literature, then there are some students. So if someone studies philosophy and literature, then someone benefits. (P, B, L, S)

7. Everyone is a Democrat or a Republican, but not both. If someone is a Democrat, then she is a liberal or a conservative. All conservatives are Republican. So all Democrats are liberal. (D, R, L, C)

8. If there are any mavericks, then all politicians are committed to change. If there are any politicians, then anyone who is committed to change is pandering. So, if there are any mavericks, politicians are pandering. (M, P, C, A (for "pandering"))

9. If everyone is a liberal, then no one is a conservative. There is a governor of Alaska and she is a conservative. So at least someone is not a liberal. (L, C, G)

C)

Textbook Exercises 7.9.1, 7.9.2: 6-12, 7.9.3: 1-6

7.9.1. Prove the following syllogisms valid first using natural deduction and then using the method of tableaux:

First Figure, Moods EAE, EIO

Second Figure, Moods AEE, AOO

Third Figure, Moods AII, OAO

Fourth Figure, Moods AEE, IAI

7.9.2. Construct formal proofs for all the arguments below. Use equivalence rules, truth functional arguments, and the rules of instantiation and generalization. These may also be proven using the method of tableaux.

6. ∀x(Cx ⊃ ¬Sx), Sa ∧ Sb ∴ ¬(¬Ca ⊃ Cb)

7. ∃xCx ⊃ ∃x(Dx ∧ Ex), ∃x(Ex ∨ Fx) ⊃ ∀xCx ∴ ∀x(Cx ⊃ Gx)

8. ∀x(Fx ⊃ Gx), ∀x[(Fx ∧ Gx) ⊃ Hx] ∴ ∀x(Fx ⊃ Hx)

9. ∃xLx ⊃ ∀x(Mx ⊃ Nx), ∃xPx ⊃ ∀x ¬Nx ∴ ∀x[(Lx ∧ Px) ⊃ ¬Mx]

10. ∀x(Fx ≡ Gx), ∀x[(Fx ⊃ (Gx ⊃ Hx)], ∃xFx ∨ ∃xGx ∴ ∃xHx

11. ∃x(Cx ∨ Dx), ∃xCx ⊃ ∀x(Ex ⊃ Dx), ∃xEx ∴ ∃xDx

12. ∀x[(¬Dx ⊃ Rx) ∧ ¬(Dx ∧ Rx)], ∀x[Dx ⊃ (¬Lx ⊃ Cx)], ∀x(Cx ⊃ Rx) ∴ ∀x(Dx ⊃ Lx)

7.9.3. Using the method of tableaux, give an assignment of values for the predicates of each argument that shows that each argument is invalid.

1. ∀x(Ax ⊃ Bx), ∀x(Ax ⊃ Cx) ∴ ∀x(Bx ⊃ Cx)

2. ∃x(Ax ∧ Bx), ∀x(Cx ⊃ Ax) ∴ ∃x(Cx ∧ Bx)

3. ∀x[(Cx ∨ Dx) ⊃ Ex], ∀x[(Ex ∧ Fx) ⊃ Gx] ∴ ∀x(Cx ⊃ Gx)

4. ∃xMx, ∃xNx ∴ ∃x(Mx ∧ Nx)

5. ∀x[Dx ∨ (Ex ∨ Fx)] ∴ ∀xDx ∨ (∀xEx ∨ ∀xFx)

6. ∃x(Cx ∧ ¬Dx), ∃x(Dx ∧ ¬Cx) ∴ ∀x(Cx ∨ Dx)

Reference no: EM131609796

Questions Cloud

Explain one type of business that needs a financial manager : Explain one type of business that needs a financial manager and their function in that business. How do the 4Ps come into play in this environment?
Constant growth dividend model : Using the Constant Growth Dividend model, what is the maximum you would pay for the stock?
Compute the basic earnings per share : Required: Compute the basic earnings per share and the diluted earnings per share. The tax rate is 30%
Determine manually-trial and error and rate of return : Determine manually, by trial and error, Lucinda’s rate of return, determine Lucinda’s rate of return if she owns the house for 6 months.
Construct formal proofs for all the arguments below : Construct formal proofs for all the arguments below. Use equivalence rules, truth functional arguments, and the rules of instantiation and generalization.
Determines total compensation expense : The Black-Scholes option pricing model determines total compensation expense to be $1,900,000
Compute the weighted average number of shares : Required: Compute the weighted average number of shares to be used in computing earnings per share for 2015
Allowable payback and discounted payback statistic : the maximum allowable payback and discounted payback statistic for the project are 2 and 3 years, respectively.
What research methods were used : How can you apply the key research findings to your own life?b) What are two additional questions that you have about society based on this research?

Reviews

Write a Review

Other Subject Questions & Answers

  Cross-cultural opportunities and conflicts in canada

Short Paper on Cross-cultural Opportunities and Conflicts in Canada.

  Sociology theory questions

Sociology are very fundamental in nature. Role strain and role constraint speak about the duties and responsibilities of the roles of people in society or in a group. A short theory about Darwin and Moths is also answered.

  A book review on unfaithful angels

This review will help the reader understand the social work profession through different concepts giving the glimpse of why the social work profession might have drifted away from its original purpose of serving the poor.

  Disorder paper: schizophrenia

Schizophrenia does not really have just one single cause. It is a possibility that this disorder could be inherited but not all doctors are sure.

  Individual assignment: two models handout and rubric

Individual Assignment : Two Models Handout and Rubric,    This paper will allow you to understand and evaluate two vastly different organizational models and to effectively communicate their differences.

  Developing strategic intent for toyota

The following report includes the description about the organization, its strategies, industry analysis in which it operates and its position in the industry.

  Gasoline powered passenger vehicles

In this study, we examine how gasoline price volatility and income of the consumers impacts consumer's demand for gasoline.

  An aspect of poverty in canada

Economics thesis undergrad 4th year paper to write. it should be about 22 pages in length, literature review, economic analysis and then data or cost benefit analysis.

  Ngn customer satisfaction qos indicator for 3g services

The paper aims to highlight the global trends in countries and regions where 3G has already been introduced and propose an implementation plan to the telecom operators of developing countries.

  Prepare a power point presentation

Prepare the power point presentation for the case: Santa Fe Independent School District

  Information literacy is important in this environment

Information literacy is critically important in this contemporary environment

  Associative property of multiplication

Write a definition for associative property of multiplication.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd