The division algorithm says that when a is divided by b, a unique quotient and remainder is obtained. For a fixed integer b where b ≥ 2, consider the function f : Z → Z given by f(a) = r where r is the unique remainder obtained when a is divided by b.

(a) What is the range of f? Based on your answer, is f onto?

(b) Determine whether f a 1-1 function.

 

Posted Date: 3/20/2013 3:25:30 AM | Location : United States

Ask an Expert

Related Discussions:- Determine the range of given algorithm, Assignment Help, Ask Question on Determine the range of given algorithm, Get Answer, Expert's Help, Determine the range of given algorithm Discussions

Write discussion on Determine the range of given algorithm
Your posts are moderated

Write your message here..

Related Questions

Calculate probability, The following table contains some information about... The following table contains some information about the model used. Assume the probabilities given by the model are those of being a good writer. Variable

Integers, The set of whole numbers also does not satisfy all our requ... The set of whole numbers also does not satisfy all our requirements as on observation, we find that it does not include negative numbers like -2, -7 and so on. To

Find the value of x of an arithmetic progressions, Find the value of x if 2... Find the value of x if 2x + 1, x 2 + x +1, 3 x 2 - 3 x +3 are consecutive terms of an AP. Ans:  a 2 -a 1 =  a 3 -a 2 ⇒   x 2 + x + 1-2 x - 1 = 3x 2 - 3x + 3- x

Inverse circular function, cos inverse x -cos inverse 2x=pie\2 cos inverse x -cos inverse 2x=pie\2

Trigonometric ratios, How do you find the ratio for these problems? How do you find the ratio for these problems?

Second order differential equation, Write the subsequent 2nd order differen... Write the subsequent 2nd order differential equation as a system of first order, linear differential equations. 2 y′′ - 5 y′ + y = 0  y (3) = 6  y′ (3) = -1  We can wri

Build an equation for a hyperboloid of two sheets, 1. Build an equation for... 1. Build an equation for a hyperboloid of two sheets with the following properties: a. The central axis of the hyperboloid is the y-axis b. The two sheets are 4 units apart, an

Determine does this point lie on the line, Does this Point Lie on The Line?... Does this Point Lie on The Line? How do you know if a point lies on a given line? For example, does the point (1, 2) lie on the line 3x + y = 7? If you graph the line and the

Group automorphism, (a) Find an example of groups G, H, K with K  H and H... (a) Find an example of groups G, H, K with K  H and H G but K G. (b) A subgroup H of G is characteristic if σ(H) ⊆ H for every group automorphism σ of G. Show that eve

Integration, lnx(1+x) lnx(1+x)