
Discrete Mathematics
5th Edition
ISBN: 9780134689562
Author: Dossey, John A.
Publisher: Pearson,
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter A.3, Problem 15E
To determine
To prove or disprove: The result “If
Expert Solution & Answer

Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
-
Let n = 7, let p = 23 and let S be the set of least positive residues mod p of the first (p − 1)/2
multiple of n, i.e.
n mod p, 2n mod p, ...,
p-1
2
-n mod p.
Let T be the subset of S consisting of those residues which exceed p/2.
Find the set T, and hence compute the Legendre symbol (7|23).
23
32
how come?
The first 11 multiples of 7 reduced mod 23 are
7, 14, 21, 5, 12, 19, 3, 10, 17, 1, 8.
The set T is the subset of these residues exceeding
So T = {12, 14, 17, 19, 21}.
By Gauss' lemma (Apostol Theorem 9.6),
(7|23) = (−1)|T| = (−1)5 = −1.
Let n = 7, let p = 23 and let S be the set of least positive residues mod p of the first (p-1)/2
multiple of n, i.e.
n mod p, 2n mod p, ...,
2
p-1
-n mod p.
Let T be the subset of S consisting of those residues which exceed p/2.
Find the set T, and hence compute the Legendre symbol (7|23).
The first 11 multiples of 7 reduced mod 23 are
7, 14, 21, 5, 12, 19, 3, 10, 17, 1, 8.
23
The set T is the subset of these residues exceeding
2°
So T = {12, 14, 17, 19, 21}.
By Gauss' lemma (Apostol Theorem 9.6),
(7|23) = (−1)|T| = (−1)5 = −1.
how come?
Shading a Venn diagram with 3 sets: Unions, intersections, and...
The Venn diagram shows sets A, B, C, and the universal set U.
Shade (CUA)' n B on the Venn diagram.
U
Explanation
Check
A-
B
Q Search
田
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
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.Similar questions
- 3. A different 7-Eleven has a bank of slurpee fountain heads. Their available flavors are as follows: Mountain Dew, Mountain Dew Code Red, Grape, Pepsi and Mountain Dew Livewire. You fill five different cups full with each type of flavor. How many different ways can you arrange the cups in a line if exactly two Mountain Dew flavors are next to each other? 3.2.1arrow_forwardBusinessarrow_forwardWhat is the area of this figure? 5 mm 4 mm 3 mm square millimeters 11 mm Submit 8 mm Work it out 9 mmarrow_forward
- No chatgpt pls will upvotearrow_forwardFind all solutions of the polynomial congruence x²+4x+1 = 0 (mod 143). (The solutions of the congruence x² + 4x+1=0 (mod 11) are x = 3,4 (mod 11) and the solutions of the congruence x² +4x+1 = 0 (mod 13) are x = 2,7 (mod 13).)arrow_forwardhttps://www.hawkeslearning.com/Statistics/dbs2/datasets.htmlarrow_forward
- Determine whether each function is an injection and determine whether each is a surjection.The notation Z_(n) refers to the set {0,1,2,...,n-1}. For example, Z_(4)={0,1,2,3}. f: Z_(6) -> Z_(6) defined by f(x)=x^(2)+4(mod6). g: Z_(5) -> Z_(5) defined by g(x)=x^(2)-11(mod5). h: Z*Z -> Z defined by h(x,y)=x+2y. j: R-{3} -> R defined by j(x)=(4x)/(x-3).arrow_forwardDetermine whether each function is an injection and determine whether each is a surjection.arrow_forwardLet A = {a, b, c, d}, B = {a,b,c}, and C = {s, t, u,v}. Draw an arrow diagram of a function for each of the following descriptions. If no such function exists, briefly explain why. (a) A function f : AC whose range is the set C. (b) A function g: BC whose range is the set C. (c) A function g: BC that is injective. (d) A function j : A → C that is not bijective.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill EducationMathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
- Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSONDiscrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education

Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education

Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON


Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON

Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,

Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education
Polynomials with Trigonometric Solutions (2 of 3: Substitute & solve); Author: Eddie Woo;https://www.youtube.com/watch?v=EnfhYp4o20w;License: Standard YouTube License, CC-BY
Quick Revision of Polynomials | Tricks to Solve Polynomials in Algebra | Maths Tricks | Letstute; Author: Let'stute;https://www.youtube.com/watch?v=YmDnGcol-gs;License: Standard YouTube License, CC-BY
Introduction to Polynomials; Author: Professor Dave Explains;https://www.youtube.com/watch?v=nPPNgin7W7Y;License: Standard Youtube License