Discrete Mathematics
Discrete Mathematics
5th Edition
ISBN: 9780134689562
Author: Dossey, John A.
Publisher: Pearson,
bartleby

Concept explainers

Statements and Logic
Logic is the analysis of general patterns of thoughts without regard to any specific sense of context.
bartleby

Videos

Question
Book Icon
Chapter A.3, Problem 4E
To determine

To prove: There is no rational number r such that r2=3.

Expert Solution & Answer
Check Mark

Want to see the full answer?

Check out a sample textbook solution
Blurred answer
Previous
Chapter A.3, Problem 3E
Next
Chapter A.3, Problem 5E

Chapter A Solutions

Discrete Mathematics

Ch. A.1 - Prob. 1ECh. A.1 - Prob. 2ECh. A.1 - Prob. 3ECh. A.1 - Prob. 4ECh. A.1 - Prob. 5ECh. A.1 - Prob. 6ECh. A.1 - Prob. 7ECh. A.1 - Prob. 8ECh. A.1 - Prob. 9ECh. A.1 - Prob. 10E
Ch. A.1 - Prob. 11ECh. A.1 - Prob. 12ECh. A.1 - Prob. 13ECh. A.1 - Prob. 14ECh. A.1 - Prob. 15ECh. A.1 - Prob. 16ECh. A.1 - Write the negations of the statements in Exercises...Ch. A.1 - Prob. 18ECh. A.1 - Prob. 19ECh. A.1 - Prob. 20ECh. A.1 - Prob. 21ECh. A.1 - Prob. 22ECh. A.1 - Prob. 23ECh. A.1 - Prob. 24ECh. A.1 - Prob. 25ECh. A.1 - Prob. 26ECh. A.1 - Prob. 27ECh. A.1 - Prob. 28ECh. A.1 - Prob. 29ECh. A.1 - Prob. 30ECh. A.1 - Prob. 31ECh. A.1 - Prob. 32ECh. A.1 - Prob. 33ECh. A.1 - Prob. 34ECh. A.1 - Prob. 35ECh. A.1 - Prob. 36ECh. A.2 - Prob. 1ECh. A.2 - In Exercises 1–10, construct a truth table for...Ch. A.2 - In Exercises 1–10, construct a truth table for...Ch. A.2 - Prob. 4ECh. A.2 - Prob. 5ECh. A.2 - Prob. 6ECh. A.2 - Prob. 7ECh. A.2 - Prob. 8ECh. A.2 - Prob. 9ECh. A.2 - Prob. 10ECh. A.2 - Prob. 11ECh. A.2 - Prob. 12ECh. A.2 - Prob. 13ECh. A.2 - Prob. 14ECh. A.2 - Prob. 15ECh. A.2 - Prob. 16ECh. A.2 - Prob. 17ECh. A.2 - Prob. 18ECh. A.2 - Prob. 19ECh. A.2 - Prob. 20ECh. A.2 - Prob. 21ECh. A.2 - Prob. 22ECh. A.2 - Prob. 23ECh. A.2 - Prob. 24ECh. A.2 - Prob. 25ECh. A.2 - Prob. 26ECh. A.2 - Prob. 27ECh. A.2 - Prob. 28ECh. A.2 - Prob. 29ECh. A.2 - The statement [(p → q) ∧ ~q] → ~p is called modus...Ch. A.2 - Prob. 31ECh. A.2 - Prob. 32ECh. A.2 - Prob. 33ECh. A.2 - Prob. 34ECh. A.3 - Prove that ~(p ∧ ~q) is logically equivalent to p...Ch. A.3 - Prove that the law of syllogism is a tautology. Ch. A.3 - Prove that if m is an integer and m2 is odd, then...Ch. A.3 - Prove, as in Example A.14, that there is no...Ch. A.3 - Prove the theorems in Exercises 5–12. Assume that...Ch. A.3 - Prove the theorems in Exercises 5–12. Assume that...Ch. A.3 - Prove the theorems in Exercises 5–12. Assume that...Ch. A.3 - Prove the theorems in Exercises 5–12. Assume that...Ch. A.3 - Prove the theorems in Exercises 5-12. Assume that...Ch. A.3 - Prove the theorems in Exercises 5–12. Assume that...Ch. A.3 - Prove the theorems in Exercises 5-12. Assume that...Ch. A.3 - Prove the theorems in Exercises 5-12. Assume that...Ch. A.3 - Prove or disprove the results in Exercises 13–22....Ch. A.3 - Prove or disprove the results in Exercises 13–22....Ch. A.3 - Prove or disprove the results in Exercises 13–22....Ch. A.3 - Prove or disprove the results in Exercises 13–22....Ch. A.3 - Prove or disprove the results in Exercises 13–22....Ch. A.3 - Prove or disprove the results in Exercises 13-22....Ch. A.3 - Prove or disprove the results in Exercises 13–22....Ch. A.3 - Prove or disprove the results in Exercises 13-22....Ch. A.3 - Prob. 21ECh. A.3 - Prob. 22ECh. A.3 - Prob. 23ECh. A.3 - Prob. 24ECh. A.3 - Prob. 25ECh. A.3 - Prob. 26ECh. A.3 - Prob. 27ECh. A.3 - Prob. 28ECh. A - Prob. 1SECh. A - Prob. 2SECh. A - Prob. 3SECh. A - Prob. 4SECh. A - Prob. 5SECh. A - Prob. 6SECh. A - Prob. 7SECh. A - Prob. 8SECh. A - Prob. 9SECh. A - Prob. 10SECh. A - Prob. 11SECh. A - Prob. 12SECh. A - Prob. 13SECh. A - Prob. 14SECh. A - Prob. 15SECh. A - Prob. 16SECh. A - Prob. 17SECh. A - Prob. 18SECh. A - Prob. 19SECh. A - Prob. 20SECh. A - Prob. 21SECh. A - For each statement in Exercises 21–24, write (a)...Ch. A - Prob. 23SECh. A - Prob. 24SECh. A - Prob. 25SECh. A - Prob. 26SECh. A - Prob. 27SECh. A - Prob. 28SECh. A - Prob. 29SECh. A - Prob. 30SECh. A - Prob. 31SECh. A - Prob. 32SECh. A - Prob. 33SECh. A - Prob. 34SECh. A - Prob. 35SECh. A - Prob. 36SECh. A - Prob. 37SECh. A - Prob. 38SECh. A - Prob. 39SECh. A - Prob. 40SECh. A - Prob. 41SECh. A - Prob. 42SECh. A - Prob. 43SECh. A - Prob. 44SE
Knowledge Booster
Background pattern image
Math
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Text book image
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Text book image
Calculus Volume 1
Math
ISBN:9781938168024
Author:Strang, Gilbert
Publisher:OpenStax College
Text book image
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Text book image
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Text book image
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education
SEE MORE TEXTBOOKS
Propositional Logic, Propositional Variables & Compound Propositions; Author: Neso Academy;https://www.youtube.com/watch?v=Ib5njCwNMdk;License: Standard YouTube License, CC-BY
Propositional Logic - Discrete math; Author: Charles Edeki - Math Computer Science Programming;https://www.youtube.com/watch?v=rL_8y2v1Guw;License: Standard YouTube License, CC-BY
DM-12-Propositional Logic-Basics; Author: GATEBOOK VIDEO LECTURES;https://www.youtube.com/watch?v=pzUBrJLIESU;License: Standard Youtube License
Lecture 1 - Propositional Logic; Author: nptelhrd;https://www.youtube.com/watch?v=xlUFkMKSB3Y;License: Standard YouTube License, CC-BY
MFCS unit-1 || Part:1 || JNTU || Well formed formula || propositional calculus || truth tables; Author: Learn with Smily;https://www.youtube.com/watch?v=XV15Q4mCcHc;License: Standard YouTube License, CC-BY