1. Let H(x) be the statement "x is happy." where the domain is the set of dogs. A. How would you write the statement "all dogs are happy" in the symbols of predicate logic? B. The negation of a statement is its logical opposite; it is true when the statement is false, and false when the statement is true. Write the negation of the statement "all dogs are happy" in English, and also in symbols.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
Activity 1.3.2: Negating Quantified Statements
1. Let H(x) be the statement "x is happy." where the domain is the set of dogs.
A. How would you write the statement "all dogs are happy" in the symbols of predicate logic?
B. The negation of a statement is its logical opposite; it is true when the statement is false, and false when
the statement is true. Write the negation of the statement "all dogs are happy" in English, and also in
symbols.
2. Let X be the set of real numbers in the interval 0 < x s 1. Consider the following statement: For every
number x in X, there is a number y in X such that y < x.
A. Decide whether this statement is true or false.
B. Write the negation of this statement in English.
C. Write the above statement, and its negation, in the symbols of predicate logic.
3. Based on your work above, state some symbolic rules you can use to negate a quantified statement.
Activity 1.4.2: Models for Axiomatic Systems
Undefined terms:
zork, gork, snork
Axioms:
1. For every pair of zorks z1 and z2 , there is exactly one gork g such that z1 snorks g and z2 snorks g.
2. For every pair of gorks g1 and g2, there is a zork z that snorks both g1 and g2.
3. There are at least four distinct zorks, no three of which snork the same gork.
Activities:
1. Fill in the blanks: Let g1 and g2 be a given pair of gorks. By Axiom, some zork z snorks both of them. Suppose
another zork z' also snorks both g1 and g2. Then and are each snorked by both and ,
contradicting Axiom . So there can't be such a zork z, and therefore there is only one zork that snorks both
gorks.
2. Draw a model for this system in which a zork is a point, a gork is a line, and "snorks" means "lies on." Use as
few zorks as possible.
3. In your model, are there three gorks that are snorked by the same zork? Must this always be the case?
Transcribed Image Text:Activity 1.3.2: Negating Quantified Statements 1. Let H(x) be the statement "x is happy." where the domain is the set of dogs. A. How would you write the statement "all dogs are happy" in the symbols of predicate logic? B. The negation of a statement is its logical opposite; it is true when the statement is false, and false when the statement is true. Write the negation of the statement "all dogs are happy" in English, and also in symbols. 2. Let X be the set of real numbers in the interval 0 < x s 1. Consider the following statement: For every number x in X, there is a number y in X such that y < x. A. Decide whether this statement is true or false. B. Write the negation of this statement in English. C. Write the above statement, and its negation, in the symbols of predicate logic. 3. Based on your work above, state some symbolic rules you can use to negate a quantified statement. Activity 1.4.2: Models for Axiomatic Systems Undefined terms: zork, gork, snork Axioms: 1. For every pair of zorks z1 and z2 , there is exactly one gork g such that z1 snorks g and z2 snorks g. 2. For every pair of gorks g1 and g2, there is a zork z that snorks both g1 and g2. 3. There are at least four distinct zorks, no three of which snork the same gork. Activities: 1. Fill in the blanks: Let g1 and g2 be a given pair of gorks. By Axiom, some zork z snorks both of them. Suppose another zork z' also snorks both g1 and g2. Then and are each snorked by both and , contradicting Axiom . So there can't be such a zork z, and therefore there is only one zork that snorks both gorks. 2. Draw a model for this system in which a zork is a point, a gork is a line, and "snorks" means "lies on." Use as few zorks as possible. 3. In your model, are there three gorks that are snorked by the same zork? Must this always be the case?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY