1 The Foundations: Logic And Proofs 2 Basic Structures: Sets, Functions, Sequences, Sums, And Matrices 3 Algorithms 4 Number Theory And Cryptography 5 Induction And Recursion 6 Counting 7 Discrete Probability 8 Advanced Counting Techniques 9 Relations 10 Graphs 11 Trees 12 Boolean Algebra 13 Modeling Computation A Appendices expand_more
1.1 Propositional Logic 1.2 Applications Of Propositional Logic 1.3 Propositional Equivalences 1.4 Predicates And Quantifiers 1.5 Nested Quantifiers 1.6 Rules Of Inference 1.7 Indroduction To Proofs 1.8 Proof Methods And Strategy Chapter Questions expand_more
Problem 1E: Which of these sentences are propositions? What are the truth values of those that are propositions?... Problem 2E: Which of these are propositions? What are the truth values of those that are propositions? a) Do not... Problem 3E: What is the negation of each of these propositions? a) Linda is younger than Sanjay. b) Mei makes... Problem 4E: What is the negation of each of these propositions? a) Janice has more Facebook friends than Juan.... Problem 5E: What is the negation of each of these propositions? a) Mei has an MP3 player. b) There is no... Problem 6E: What is the negation of each of these propositions? a) Jennifer and Teja are friends. b) There are... Problem 7E: What is the negation of each of these propositions? a) Steve has more than 100 GB free disk space on... Problem 8E: Suppose that Smartphone A has 256 MB RAM and 32 GB ROM, and the resolution of its camera is 8 MP;... Problem 9E: Suppose that during the most recent fiscal year, the annual revenue of Acme Computer was 138 billion... Problem 10E: Letpandqbe the propositions p:I bought a lottery ticket this week. q:I won the million dollar... Problem 11E: Le p and q be the prepositions “Swimming at the New Jersey shore is allowed” and “Sharks have been... Problem 12E: Le p and q be the prepositions “The election is decided” and “The votes have been counted,”... Problem 13E: Let p and q be the propositions p: It is below freezing. q: It is snowing. Write these propositions... Problem 14E: Let p, q, and r be the propositions p: You have the flu. q: You miss the final examination. r: You... Problem 15E: Let p and q be the propositions p: You drive over 65 miles per hour. q: You get a speeding ticket.... Problem 16E: Let p, q, and r be the propositions p: You get an A on the final exam. q: You do every exercise in... Problem 17E: Letp,q, andrbe the propositions p:Grizzly bears have been seen in the area. q:Hjång is safe on the... Problem 18E: Determine whether these biconditionals are true or false. a)2+2=4if and only if 1+1=2. b)1+1=2if and... Problem 19E: Determine whether each of these conditional statements is true or false. a) If1+1=2, then2+2=5. b)... Problem 20E: Determine whether each of these conditional statements is true or false. a) If1+1=3, then unicorns... Problem 21E: For each of these sentences, determine whether an inclusive or, or an exclusive or, is intended.... Problem 22E: For each of these sentences, determine whether an inclusive or, or an exclusive or, is intended.... Problem 23E: For each of these sentences, state what the sentence means if the logical connective or is an... Problem 24E: Write each of these statements in the form "ifp, thenq" in English. [Hint:Refer to the list of... Problem 25E: Write each of these statements in the form "ifp, thenq" in English [Hint:Refer to the list of common... Problem 26E: Write each of these statements in the form "ifp, thenq" in English. [Hint:Refer to the list of... Problem 27E: Write each of these propositions in the form "pif and only ifq" in English. a) If it is hot outside... Problem 28E: Write each of these propositions in the form "pif and only ifq" in English. a) For you to get an A... Problem 29E: State the converse, contrapositive, and inverse of each of these conditional statements. a) If it... Problem 30E: State the converse, contrapositive, and inverse of each of these conditional statements. a) If it... Problem 31E: How many rows appear in a truth table for each of these compound propositions? a)pp b)(pr)(qs)... Problem 32E: How many rows appear in a truth table for each of these compound propositions? a)(qp)(pq) b)(pt)(ps)... Problem 33E: Construct a truth table for each of these compound propositions. a)pp b)pp c)(pp)q d)(pq)(pq)... Problem 34E: Construct a truth table for each of these compound propositions. a)pp b)pp c)p(pq) d)(pq)(pq)... Problem 35E: Construct a truth table for each of these compound propositions. a)(pq)(pq) b)(pq)(pq) c)(pq)(pq)... Problem 36E: Construct a truth table for each of these compound propositions. a)pp b)pp c)pq d)pq e)(pq)(pq)... Problem 37E: Construct a truth table for each of these compound propositions. a)pq b)pq c)(pq)(pq) d)(pq)(pq)... Problem 38E: Construct a truth table for each of these compound propositions. a)(pq)r b)(pq)r c)(pq)r d)(pq)r... Problem 39E: Construct a truth table for each of these compound propositions. a)p(qr) b)p(qr) c)(pq)(pr)... Problem 40E: Construct a truth table for((pq)r)s. Problem 41E: Construct a truth table for(pq)(rs). Problem 42E: Explain, without using a truth table, why(pq)(qr)(rp)is true whenp,q, andrhave the same truth value... Problem 43E: Explain, without using a truth table, why(pqr)(pqr)is true when at least one ofp,q, andris true and... Problem 44E: Ifp1,p2, ...,pnarenpropositions, explain why i=1n1j=i+1n(pipj) is true if and only if at most one... Problem 45E: Use Exercise 44 to construct a compound proposition that is true if and only if exactly one of the... Problem 46E: What is the value ofxafter each of these statements is encountered in a computer program,... Problem 47E: Find the bitwiseOR, bitwiseAND, and bitwiseXORof each of these pairs of bit strings. a) 101 1110,... Problem 48E: Evaluate each of these expressions. a)11000(0101111011) b)(0111110101)01000 c)(0101011011)01000... Problem 49E: Fuzzy logicis used in artificial intelligence. In fuzzy logic, a proposition has a truth value that... Problem 50E: Fuzzy logicis used in artificial intelligence. In fuzzy logic, a proposition has a truth value that... Problem 51E: Fuzzy logicis used in artificial intelligence. In fuzzy logic, a proposition has a truth value that... Problem 52E: Is the assertion “This statement is false” a proposition? Problem 53E: The nth statement in a list of 100 statements is "Exactlynof the statements in this list are false."... Problem 54E: An ancient Sicilian legend says that the barber in a remote town who can be reached only by... format_list_bulleted