DISCRETE MATHEMATICS WITH APPLICATION (
5th Edition
ISBN: 9780357097717
Author: EPP
Publisher: CENGAGE L
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 7.1, Problem 11ES
Define
Find the following:
a.
b.
c.
d.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Recall the RSA encryption/decryption system. The following questions are based on RSA. Suppose n (=15) is the product of the two prime numbers 3 and 5.1. Find an encryption key e for for the pair (e, n)2. Find a decryption key d for for the pair (d, n)3. Given the plaintext message x = 3, find the ciphertext y = x^(e) (where x^e is the message x encoded with encryption key e)4. Given the ciphertext message y (which you found in previous part), Show that the original message x = 3 can be recovered using (d, n)
Theorem 1: A number n ∈ N is divisible by 3 if and only if when n is writtenin base 10 the sum of its digits is divisible by 3. As an example, 132 is divisible by 3 and 1 + 3 + 2 is divisible by 3.1. Prove Theorem 1
2. Using Theorem 1 construct an NFA over the alphabet Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}which recognizes the language {w ∈ Σ^(∗)| w = 3k, k ∈ N}.
Recall the RSA encryption/decryption system. The following questions are based on RSA. Suppose n (=15) is the product of the two prime numbers 3 and 5.1. Find an encryption key e for for the pair (e, n)2. Find a decryption key d for for the pair (d, n)3. Given the plaintext message x = 3, find the ciphertext y = x^(e) (where x^e is the message x encoded with encryption key e)4. Given the ciphertext message y (which you found in previous part), Show that the original message x = 3 can be recovered using (d, n)
Chapter 7 Solutions
DISCRETE MATHEMATICS WITH APPLICATION (
Ch. 7.1 - Given a function f from a set X to a set Y, f(x)...Ch. 7.1 - Given a function f from a set X to a set Y, if...Ch. 7.1 - Prob. 3TYCh. 7.1 - Given a function f then a set X to a set Y, if...Ch. 7.1 - Prob. 5TYCh. 7.1 - Prob. 6TYCh. 7.1 - Prob. 7TYCh. 7.1 - Prob. 8TYCh. 7.1 - Prob. 9TYCh. 7.1 - Prob. 1ES
Ch. 7.1 - Let X={1,3,5} and Y={a,b,c,d}. Define g:XY by the...Ch. 7.1 - Indicate whether the statement in parts (a)-(d)...Ch. 7.1 - a. Find all function from X={a,b}toY={u,v} . b....Ch. 7.1 - Let Iz be the identity function defined on the set...Ch. 7.1 - Find function defined on the sdet of nonnegative...Ch. 7.1 - Let A={1,2,3,4,5} , and define a function F:P(A)Z...Ch. 7.1 - Let Js={0,1,2,3,4} , and define a function F:JsJs...Ch. 7.1 - Define a function S:Z+Z+ as follows: For each...Ch. 7.1 - Prob. 10ESCh. 7.1 - Define F:ZZZZ as follows: For every ordered pair...Ch. 7.1 - Let JS={0,1,2,3,4} ,and define G:JsJsJsJs as...Ch. 7.1 - Let Js={0,1,2,3,4} , and define functions f:JsJs...Ch. 7.1 - Define functions H and K from R to R by the...Ch. 7.1 - Prob. 15ESCh. 7.1 - Let F and G be functions from the set of all real...Ch. 7.1 - Prob. 17ESCh. 7.1 - Find exact values for each of the following...Ch. 7.1 - Prob. 19ESCh. 7.1 - Prob. 20ESCh. 7.1 - If b is any positive real number with b1 and x is...Ch. 7.1 - Prob. 22ESCh. 7.1 - Prob. 23ESCh. 7.1 - If b and y are positivereal numbers such that...Ch. 7.1 - Let A={2,3,5} and B={x,y}. Let p1 and p2 be the...Ch. 7.1 - Observe that mod and div can be defined as...Ch. 7.1 - Let S be the set of all strings of as and bs....Ch. 7.1 - Consider the coding and decoding functions E and D...Ch. 7.1 - Consider the Hamming distance function defined in...Ch. 7.1 - Draw arrow diagram for the Boolean functions...Ch. 7.1 - Fill in the following table to show the values of...Ch. 7.1 - Cosider the three-place Boolean function f defined...Ch. 7.1 - Student A tries to define a function g:QZ by the...Ch. 7.1 - Student C tries to define a function h:QQ by the...Ch. 7.1 - Let U={1,2,3,4} . Student A tries to define a...Ch. 7.1 - Prob. 36ESCh. 7.1 - On certain computers the integer data type goed...Ch. 7.1 - Prob. 38ESCh. 7.1 - Prob. 39ESCh. 7.1 - Prob. 40ESCh. 7.1 - Prob. 41ESCh. 7.1 - In 41-49 let X and Y be sets, let A and B be any...Ch. 7.1 - Prob. 43ESCh. 7.1 - Prob. 44ESCh. 7.1 - Prob. 45ESCh. 7.1 - Prob. 46ESCh. 7.1 - Prob. 47ESCh. 7.1 - Prob. 48ESCh. 7.1 - Prob. 49ESCh. 7.1 - Prob. 50ESCh. 7.1 - Each of exercises 51-53 refers to the Euler phi...Ch. 7.1 - Prob. 52ESCh. 7.1 - Each of exercises 51-53 refers to the Euler phi...Ch. 7.2 - If F is a function from a set X to a set Y, then F...Ch. 7.2 - If F is a function from a set X to a set Y, then F...Ch. 7.2 - Prob. 3TYCh. 7.2 - Prob. 4TYCh. 7.2 - Prob. 5TYCh. 7.2 - Prob. 6TYCh. 7.2 - Prob. 7TYCh. 7.2 - Given a function F:XY , to prove that F is not one...Ch. 7.2 - Prob. 9TYCh. 7.2 - Prob. 10TYCh. 7.2 - Prob. 11TYCh. 7.2 - The definition of onr-to-one is stated in two...Ch. 7.2 - Fill in each blank with the word most or least. a....Ch. 7.2 - When asked to state the definition of one-to-one,...Ch. 7.2 - Let f:XY be a function. True or false? A...Ch. 7.2 - All but two of the following statements are...Ch. 7.2 - Let X={1,5,9} and Y={3,4,7} . a. Define f:XY by...Ch. 7.2 - Let X={a,b,c,d} and Y={e,f,g} . Define functions F...Ch. 7.2 - Let X={a,b,c} and Y={d,e,f,g} . Define functions H...Ch. 7.2 - Let X={1,2,3},Y={1,2,3,4} , and Z= {1,2} Define a...Ch. 7.2 - a. Define f:ZZ by the rule f(n)=2n, for every...Ch. 7.2 - Define F:ZZZZ as follows. For every ordered pair...Ch. 7.2 - a. Define F:ZZ by the rule F(n)=23n for each...Ch. 7.2 - a. Define H:RR by the rule H(x)=x2 , for each real...Ch. 7.2 - Explain the mistake in the following “proof.”...Ch. 7.2 - In each of 15-18 a function f is defined on a set...Ch. 7.2 - Prob. 16ESCh. 7.2 - Prob. 17ESCh. 7.2 - Prob. 18ESCh. 7.2 - Referring to Example 7.2.3, assume that records...Ch. 7.2 - Define Floor: RZ by the formula Floor (x)=x , for...Ch. 7.2 - Prob. 21ESCh. 7.2 - Let S be the set of all strings of 0’s and 1’s,...Ch. 7.2 - Define F:P({a,b,c})Z as follaws: For every A in...Ch. 7.2 - Les S be the set of all strings of a’s and b’s,...Ch. 7.2 - Let S be the et of all strings is a’s and b’s, and...Ch. 7.2 - Prob. 26ESCh. 7.2 - Let D be the set of all set of all finite subsets...Ch. 7.2 - Prob. 28ESCh. 7.2 - Define H:RRRR as follows: H(x,y)=(x+1,2y) for...Ch. 7.2 - Define J=QQR by the rule J(r,s)=r+2s for each...Ch. 7.2 - Prob. 31ESCh. 7.2 - a. Is log827=log23? Why or why not? b. Is...Ch. 7.2 - Prob. 33ESCh. 7.2 - The properties of logarithm established in 33-35...Ch. 7.2 - Prob. 35ESCh. 7.2 - Prob. 36ESCh. 7.2 - Prob. 37ESCh. 7.2 - Prob. 38ESCh. 7.2 - Prob. 39ESCh. 7.2 - Suppose F:XY is one—to—one. a. Prove that for...Ch. 7.2 - Suppose F:XY is into. Prove that for every subset...Ch. 7.2 - Prob. 42ESCh. 7.2 - Prob. 43ESCh. 7.2 - In 44-55 indicate which of the function in the...Ch. 7.2 - In 44-55 indicate which of the function in the...Ch. 7.2 - Prob. 46ESCh. 7.2 - Prob. 47ESCh. 7.2 - Prob. 48ESCh. 7.2 - Prob. 49ESCh. 7.2 - Prob. 50ESCh. 7.2 - Prob. 51ESCh. 7.2 - Prob. 52ESCh. 7.2 - Prob. 53ESCh. 7.2 - Prob. 54ESCh. 7.2 - Prob. 55ESCh. 7.2 - Prob. 56ESCh. 7.2 - Write a computer algorithm to check whether a...Ch. 7.2 - Write a computer algorithm to check whether a...Ch. 7.3 - If f is a function from X to Y’,g is a function...Ch. 7.3 - Prob. 2TYCh. 7.3 - If f is a one-to=-one correspondence from X to Y....Ch. 7.3 - Prob. 4TYCh. 7.3 - Prob. 5TYCh. 7.3 - Prob. 1ESCh. 7.3 - In each of 1 and 2, functions f and g are defined...Ch. 7.3 - In 3 and 4, functions F and G are defined by...Ch. 7.3 - In 3 and 4, functions F and G are defined by...Ch. 7.3 - Define f:RR by the rule f(x)=x for every real...Ch. 7.3 - Define F:ZZ and G:ZZ . By the rules F(a)=7a and...Ch. 7.3 - Define L:ZZ and M:ZZ by the rules L(a)=a2 and...Ch. 7.3 - Let S be the set of all strings in a’s and b’s and...Ch. 7.3 - Define F:RR and G:RZ by the following formulas:...Ch. 7.3 - Prob. 10ESCh. 7.3 - Define F:RR and G:RR by the rules F(n)=3x and...Ch. 7.3 - The functions of each pair in 12—14 are inverse to...Ch. 7.3 - G:R+R+ and G1:RR+ are defined by G(x)=x2andG1(x)=x...Ch. 7.3 - H and H-1 are both defined from R={1} to R-{1} by...Ch. 7.3 - Explain how it follows from the definition of...Ch. 7.3 - Prove Theorem 7.3.1(b): If f is any function from...Ch. 7.3 - Prove Theorem 7.3.2(b): If f:XY is a one-to-one...Ch. 7.3 - Prob. 18ESCh. 7.3 - If + f:XY and g:YZ are functions and gf is...Ch. 7.3 - If f:XY and g:YZ are function and gf is onto, must...Ch. 7.3 - Prob. 21ESCh. 7.3 - If f:XY and g:YZ are functions and gf is onto,...Ch. 7.3 - Prob. 23ESCh. 7.3 - Prob. 24ESCh. 7.3 - Prob. 25ESCh. 7.3 - In 26 and 27 find (gf)1,g1,f1, and f1g1 , and...Ch. 7.3 - In 26 and 27 find (gf)1,g1,f1 , and f1g1 by the...Ch. 7.3 - Prob. 28ESCh. 7.3 - Suppose f:XY and g:YZ are both one-to-one and...Ch. 7.3 - Prob. 30ESCh. 7.4 - A set is finite if, and only if,________Ch. 7.4 - Prob. 2TYCh. 7.4 - The reflexive property of cardinality says that...Ch. 7.4 - The symmetric property of cardinality says that...Ch. 7.4 - The transitive property of cardinality say that...Ch. 7.4 - Prob. 6TYCh. 7.4 - Prob. 7TYCh. 7.4 - Prob. 8TYCh. 7.4 - Prob. 9TYCh. 7.4 - Prob. 1ESCh. 7.4 - Show that “there are as many squares as there are...Ch. 7.4 - Let 3Z={nZn=3k,forsomeintegerk} . Prove that Z and...Ch. 7.4 - Let O be the set of all odd integers. Prove that O...Ch. 7.4 - Let 25Z be the set of all integers that are...Ch. 7.4 - Prob. 6ESCh. 7.4 - Prob. 7ESCh. 7.4 - Use the result of exercise 3 to prove that 3Z is...Ch. 7.4 - Show that the set of all nonnegative integers is...Ch. 7.4 - In 10-14 s denotes the sets of real numbers...Ch. 7.4 - Prob. 11ESCh. 7.4 - In 10-14 S denotes the set of real numbers...Ch. 7.4 - Prob. 13ESCh. 7.4 - Prob. 14ESCh. 7.4 - Show that the set of all bit string (string of 0’s...Ch. 7.4 - Prob. 16ESCh. 7.4 - Prob. 17ESCh. 7.4 - Must the average of two irrational numbers always...Ch. 7.4 - Prob. 19ESCh. 7.4 - Give two examples of functions from Z to Z that...Ch. 7.4 - Give two examples of function from Z to Z that are...Ch. 7.4 - Define a function g:Z+Z+Z+ by the formula...Ch. 7.4 - âa. Explain how to use the following diagram to...Ch. 7.4 - Prob. 24ESCh. 7.4 - Prob. 25ESCh. 7.4 - Prove that any infinite set contain a countable...Ch. 7.4 - Prove that if A is any countably infinite set, B...Ch. 7.4 - Prove that a disjoint union of any finite set and...Ch. 7.4 - Prove that a union of any two countably infinite...Ch. 7.4 - Prob. 30ESCh. 7.4 - Use the results of exercise 28 and 29 to prove...Ch. 7.4 - Prove that ZZ , the Cartesian product of the set...Ch. 7.4 - Prob. 33ESCh. 7.4 - Let P(s) be the set of all subsets of set S, and...Ch. 7.4 - Prob. 35ESCh. 7.4 - Prob. 36ESCh. 7.4 - Prove that if A and B are any countably infinite...Ch. 7.4 - Prob. 38ES
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
- Find the sum of products expansion of the function F(x, y, z) = ¯x · y + x · z in two ways: (i) using a table; and (ii) using Boolean identities.arrow_forwardGive both a machine-level description (i.e., step-by-step description in words) and a state-diagram for a Turing machine that accepts all words over the alphabet {a, b} where the number of a’s is greater than or equal to the number of b’s.arrow_forwardCompute (7^ (25)) mod 11 via the algorithm for modular exponentiation.arrow_forward
- Prove that the sum of the degrees in the interior angles of any convex polygon with n ≥ 3 sides is (n − 2) · 180. For the base case, you must prove that a triangle has angles summing to 180 degrees. You are permitted to use thefact when two parallel lines are cut by a transversal that corresponding angles are equal.arrow_forwardAnswer the following questions about rational and irrational numbers.1. Prove or disprove: If a and b are rational numbers then a^b is rational.2. Prove or disprove: If a and b are irrational numbers then a^b is irrational.arrow_forwardProve the following using structural induction: For any rooted binary tree T the number of vertices |T| in T satisfies the inequality |T| ≤ (2^ (height(T)+1)) − 1.arrow_forward
- (a) Prove that if p is a prime number and p|k^2 for some integer k then p|k.(b) Using Part (a), prove or disprove: √3 ∈ Q.arrow_forwardProvide a context-free grammar for the language {a^ (i) b^ (j) c^ (k) | i, j, k ∈ N, i = j or i = k}. Briefly explain (no formal proof needed) why your context-free grammar is correct and show that it produces the word aaabbccc.arrow_forwardThe Martinezes are planning to refinance their home. The outstanding balance on their original loan is $150,000. Their finance company has offered them two options. (Assume there are no additional finance charges. Round your answers to the nearest cent.) Option A: A fixed-rate mortgage at an interest rate of 4.5%/year compounded monthly, payable over a 30-year period in 360 equal monthly installments.Option B: A fixed-rate mortgage at an interest rate of 4.25%/year compounded monthly, payable over a 12-year period in 144 equal monthly installments. (a) Find the monthly payment required to amortize each of these loans over the life of the loan. option A $ option B $ (b) How much interest would the Martinezes save if they chose the 12-year mortgage instead of the 30-year mortgage?arrow_forward
- The Martinezes are planning to refinance their home. The outstanding balance on their original loan is $150,000. Their finance company has offered them two options. (Assume there are no additional finance charges. Round your answers to the nearest cent.) Option A: A fixed-rate mortgage at an interest rate of 4.5%/year compounded monthly, payable over a 30-year period in 360 equal monthly installments.Option B: A fixed-rate mortgage at an interest rate of 4.25%/year compounded monthly, payable over a 12-year period in 144 equal monthly installments. (a) Find the monthly payment required to amortize each of these loans over the life of the loan. option A $ option B $ (b) How much interest would the Martinezes save if they chose the 12-year mortgage instead of the 30-year mortgage?arrow_forwardGiven: Circle J 2 What is the value of y? A. 38 C. 68 B. 50 D. 92arrow_forwardplease find the answers for the yellows boxes using the information and the picture belowarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin Harcourt
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:9781305658004
Author:Ron Larson
Publisher:Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Big Ideas Math A Bridge To Success Algebra 1: Stu...
Algebra
ISBN:9781680331141
Author:HOUGHTON MIFFLIN HARCOURT
Publisher:Houghton Mifflin Harcourt
What is a Relation? | Don't Memorise; Author: Don't Memorise;https://www.youtube.com/watch?v=hV1_wvsdJCE;License: Standard YouTube License, CC-BY
RELATIONS-DOMAIN, RANGE AND CO-DOMAIN (RELATIONS AND FUNCTIONS CBSE/ ISC MATHS); Author: Neha Agrawal Mathematically Inclined;https://www.youtube.com/watch?v=u4IQh46VoU4;License: Standard YouTube License, CC-BY