Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

For each of these statements find a domain for which the statement is true and a domain for which the statement is false.
a) Everyone is studying discrete mathematics.
b) Everyone is older than 21 years.
c) Every two people have the same mother.
d) No two different people have the same grandmother.

Short Answer

Expert verified

The domain for the true and false statement can be explained.

Step by step solution

01

Concept for finding domain

The domain can be found out either as true or false by converting them into logical expression. Again analyze for true and false values for the logical expression.

02

Finding domain as true or false for statement a)

On considering the statement and to convert the statement into logical expression. Take P(x) as the person who are all studied discrete mathematics. The statement in terms of logical expression can be written as xP(x). This logical expression is true when x is discrete mathematics students. It is false when x is the student of subject other than discrete mathematics.

03

Finding domain as true or false for statement b)

On considering the statement and to convert the statement into logical expression. Take P(x) as person who all older than 21 years. The statement in terms of logical expression can be written as xP(x). This logical expression is true when x is greater than 21. It is false when x is less than or equal to 21.

04

Finding domain as true or false for statement c)

On considering the statement and to convert the statement into logical expression. Take P(x,y) as the person having same mother. The statement in terms of logical expression can be written as P(x,y). This logical expression is true when x and y are siblings. It is false when x and y are not siblings.

05

Finding domain as true or false for statement d)

On considering the statement and to convert the statement into logical expression. Take P(x,y) as the person having same mother. The statement in terms of logical expression can be written as P(x,y). This logical expression is true when x and y are not siblings. It is false when x and y are siblings.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Which of these are propositions? What are the truth values of those that are propositions?

a) Do not pass go.

b) What time is it?

c) There are no black flies in Maine.

d)4+x=5

e) The moon is made of green cheese.

f) 2nโฉพ100

The police have three suspects for the murder of Mr. Cooper: Mr. Smith, Mr. Jones, and Mr. Williams. Smith, Jones, and Williams each declare that they did not kill Cooper. Smith also states that Cooper was a friend of Jones and that Williams disliked him. Jones also states that he did not know Cooper and that he was out of town the day Cooper was killed. Williams also states that he saw both Smith and Jones with Cooper the day of the killing and that either Smith or Jones must have killed him. Can you determine who the murderer was if

a) One of the three men is guilty, the two innocent men are telling the truth, but the statements of the guilty man may or may not be true?

b) Innocent men do not lie?

Which of these sentences are propositions? What are the truth values of those that are propositions?

  1. Boston is a capital of Massachusetts
  2. Miami is the capital of Florida
  3. 2+3=5
  4. 5+7=10
  5. x+2=11
  6. Answer this question

A says โ€œWe are both knavesโ€ and B says nothing. Exercises 24โ€“31 relate to inhabitants of an island on which there are three kinds of people: knights who always tell the truth, knaves who always lie, and spies (called normals by Smullyan [Sm78]) who can either lie or tell the truth. You encounter three people, A, B, and C. You know one of these people is a knight, one is a knave, and one is a spy. Each of the three people knows the type of person each of other two is. For each of these situations, if possible, determine whether there is a unique solution and determine who the knave, knight, and spy are. When there is no unique solution, list all possible solutions or state that there are no solutions.

A says โ€œI am the knight,โ€ B says โ€œI am the knave,โ€ and C says โ€œB is the knight.โ€

You can see the movie only if you are over 18 years old or you have the permission of a parent. Express your answer in terms of m: โ€œYou can see the movie,โ€ e: โ€œYou are over 18 years old,โ€ and p: โ€œYou have the permission of a parent.โ€

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free