Let D be the set of all students at your school, and let M(s) be a ”s is a math major”, let C(s)”s is a computer science student”, and let E(s) be ”s is an engineering student.” Express each of the following statements using quantifiers, variables, and predicates M(s), C(s) and E(s)

Jaya Legge

Jaya Legge

Answered question

2021-01-04

Let D be the set of all students at your school, and let M(s) be a ”s is a math major”, let C(s)”s is a computer science student”, and let E(s) be ”s is an engineering student.” Express each of the following statements using quantifiers, variables, and predicates M(s), C(s) and E(s)

Answer & Explanation

Laith Petty

Laith Petty

Skilled2021-01-05Added 103 answers

1) ”There is at least one student s D such that s is a math major and s is an engineering student”
There is at least one” implies an existential statement, thus we need to use  instead.
Replace ”s is a math major” by M(s), ”s is an engineering student” by E(s) and ”and” by .
existss D such that M(s)E(s)


2) ”For every student s D, if s is a computer science student, then s is an engineering student.”
”For every” implies an universal statement, thus we need to use  instead.
Replace ”s is a computer science student” by C(s), ”s is an engineering student” by E(s) and ”if-then” by sD,C(s)E(s)


3) ”For every student s D, if s is a computer science student, then s is not an engineering student.” ”For every” implies an universal statement, thus we need to use  instead. Replace ”s is a computer science student” by C(s), ”s is an engineering student” by (s), "ifthen” by  and ”not” by ~ sD,C(s)→∼E(s)


4) ”There is at least one student s D such that s is a math major and s is a computer science student”. ”There is at least one” implies an existential statement, thus we need to use  instead. Replace ”s is a math major” by M(s), ”s is a computer science student” by
C(s) and ”and” by .
sD such that M(s)C(s)


5) ”There is at least one student s D such that s is a computer science student and s is an engineering student, and There is at least one student tD such that t is a computer science student and t is an engineering student” ”There is at least one” implies an existential statement, thus we need to use  instead.
Replace ”s is a computer science student” by C(s), ”s is an engineering student” by E(s), and” by  and ”not” by ~ (sD  such that C(s)E(s)) (tD such that C(s)E(s))

Eliza Beth13

Eliza Beth13

Skilled2023-05-14Added 130 answers

1. 'There is a math major student at your institution.':
sDM(s)
2. 'Every student at your school is a computer science student':
sDC(s)
3. 'No student at your school is an engineering student':
¬sDE(s)
4. 'Some students at your school are both math majors and computer science students':
sD(M(s)C(s))
5. 'Every math major at your school is also a computer science student':
sD(M(s)C(s))
6. 'There exists a student at your school who is a math major but not an engineering student':
sD(M(s)¬E(s))
7. 'For every student at your school, if they are a computer science student, then they are not an engineering student':
sD(C(s)¬E(s))
These statements express various relationships and conditions involving the predicates M(s), C(s), and E(s) for the set of all students D at your school.
Don Sumner

Don Sumner

Skilled2023-05-14Added 184 answers

Step 1. 'There exists a math major who is also a computer science student':
sD,(M(s)C(s))
Step 2. 'For all students, if they are math majors, then they are also engineering students':
sD,(M(s)E(s))
Step 3. 'There exists a computer science student who is not an engineering student':
sD,(C(s)¬E(s))
Step 4. 'For all students, if they are not computer science students, then they are math majors':
sD,(¬C(s)M(s))
madeleinejames20

madeleinejames20

Skilled2023-05-14Added 165 answers

1. 'There exists a math major who is also a computer science student.' can be expressed as:
sD:M(s)C(s)
2. 'All computer science students are engineering students.' can be expressed as:
sD:C(s)E(s)
3. 'There exists a student who is either a math major or a computer science student, but not both.' can be expressed as:
sD:(M(s)C(s))
4. 'For every engineering student, there exists a math major who is not a computer science student.' can be expressed as:
sD:E(s)(tD:M(t)¬C(t))
These statements capture various relationships and conditions between math majors (M), computer science students (C), and engineering students (E) within the set of all students (D) at your school.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?