Determine whether each of the functions f (a) = a div d and g(a) = a mod

Question:

Determine whether each of the functions f (a) = a div d and g(a) = a mod d, where d is a fixed positive integer, from the set of integers to the set of integers, is one-to-one, and determine whether each of these functions is onto?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 02, 2016 12:23 PM

See More Questions

Determine whether each of the functions 2n+1 and 22n is O(2n).
Determine whether each of the following statements is true or false. For each false statement give a counterexample. a) If f:A B and (a, b), (a, c) f, then b = c. b) If f: A B is a one-to-one...
Determine whether each of these functions is a bijection from R to R. a) f (x) = 2x + 1 b) f (x) = x2 + 1 c) f (x) = x3 d) f (x) = (x2 + 1)/(x2 + 2)
West State Furniture (WSF) manufactures desks and desk chairs using two departments within a single facility. The West Department produces the desks, and the State Department produces the chairs. WSF...
What is the purpose of the weighted alternative matrix? Describe its typical content.
What are the differences between your pricing estimates and the actual pricing? What do you believe is the source of the differences?
Identify the type of continuous random variableuniform, normal, or exponentialdescribed by each of the following probability density functions: LO8 a. f1x2 = 1e-x>82 >8, x 7 0 b. f1x2 = 1>30, 10 6 x...
The weekly demand for a product is believed to be normally distributed. Use a goodness of fit test and the following data to test this assumption. Use = .10. The sample mean is 24.5 and the sample...
Perform a sensitivity analysis using a Data Table to show how annual profit changes as the percentage of seats filled varies between 10%-100%. Total seats 24 Fixed cost $400,000.00 Profit per lunch...
An aluminum tube of 3-in. outside diameter is to carry a load P of 10 kips having an eccentricity e = 0.6 in. Knowing that the stock of tubes available for use are made of aluminum alloy 2014-T6 and...
Write out the addition and multiplication tables for Z5 (where by addition and multiplication we mean +5 and 5)?
Show that if a | b and b | a, where a and b are integers, then a = b or a = - b?
A module in IDL corresponds to Java (a) Interface (b) Package (c) Class (d) Method
If Technical Specification 2 were reduced in the next design for this product, what would likely happen to customer opinion of Value Feature A? Quick Start QFD Matrix 2 Strong positive correlation...
Customer opinion of Value Feature B is most strongly correlated with what technical specification? Quick Start QFD Matrix 2 Strong positive correlation Some positive correlation == Strong negative...
Consider Quick Start QFD Matrix 1 above. Of the two value features, which do cus- tomers consider three times more important? Quick Start Quick Start QFD Matrix 1 = Strong positive correlation = Some...
Which technical spec can be most easily modified without changing current choices for the other two technical specs? Quick Start Quick Start QFD Matrix 1 = Strong positive correlation = Some positive...
Use Table A.1 to select 20 three-digit random numbers. Did any of the numbers occur more than once? How is it possible for a number to occur more than once? Make a stem-and-leaf plot of the numbers...
Indicate whether the statement is true or false, and justify your answer. Nonprofit firms can legally raise funds by issuing stock.
Design and describe an application-level protocol to be used between an automatic teller machine and a bank's centralized computer. Your protocol should allow a user 's card and password to be...
Derive Equation 11.4.2 from Equation 11.4.1. i-1 i-1
Let (x1, y1), (x2, y2), . . . , (xn, yn) be a set of measurements whose sample correlation coefficient is r . Show that where 1 is the maximum likelihood estimate for the slope. /2
Suppose that X and Y have a bivariate normal pdf with X = 3, Y = 6, 2X = 4, 2Y = 10, and = 1/2. Find P(5 < Y < 6 1/2 ) and P(5 < Y < 6 1/2| x = 2).
The tolal landed coet with the order gaantly sire of 6,000 unts is 4 (Enter your response roundod to the nearest dolar)
Boyne Inc. had beginning inventory of $12,000 at cost and $20,000 at retail. Net purchases were $120,000 at cost and $170,000 at retail. Net markups were $10,000, net markdowns were $7,000, and sales...
Apple inc. CONDENSED CONSOLIDATED BALANCE SHEETS (Unaudited) (In milions, except number of shares which are reflected in thousands and par value) LABILITES AND SHAREHOLDERS' EQUITY: Current...

Determine whether each of the functions f (a) = a div d and g(a) = a mod

Question:

Step by Step Answer:

If d 1 then fa a and ga 0 Therefore f is clearly onetoone and o...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions