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

What is trigonometric ratios, What is Trigonometric Ratios ? Trigonome... What is Trigonometric Ratios ? Trigonometry, a branch of mathematics, is based on the ratios known as sine, cosine, and tangent. Trigonometric ratios apply only to right trian

Fractions, A car travels 283 1/km in 4 2/3 hours .How far does it go in 1 h... A car travels 283 1/km in 4 2/3 hours .How far does it go in 1 hour?

Multiples, what are multiples? what are multiples?

What was the total cost of the copies, Mary made 34 copies at the local off... Mary made 34 copies at the local office supply store. The copies cost $0.06 each. What was the total cost of the copies? Multiply 34 by $0.06 to ?nd out the total cost; 34 × $0

Example on eulers method, For the initial value problem y' + 2y = 2 - e ... For the initial value problem y' + 2y = 2 - e -4t , y(0) = 1 By using Euler's Method along with a step size of h = 0.1 to get approximate values of the solution at t = 0.1, 0

Determine the size of the proposed repayments, Five years ago a business bo... Five years ago a business borrowed $100,000 agreeing to repay the principal and all accumulated interest at 8% pa compounded quarterly, 8 years from the loan date. Two years after

What is the value of x in probability , A bag contains 8 red balls and x bl... A bag contains 8 red balls and x blue balls, the odd against drawing a blue ball are 2: 5. What is the value of x?                                                               (An

Five shirts and one tie cost $20 what price of one shirt, Three shirts and ... Three shirts and five ties cost $23. Five shirts and one tie cost $20. What is the price of one shirt? Let x = the cost of one shirt. Let y = the cost of one tie. The ?rst part

Mixing problems, Let's start things by searching for a mixing problem.  Pre... Let's start things by searching for a mixing problem.  Previously we saw these were back in the first order section. In those problems we had a tank of liquid with several kinds of

Stuck on this, I need help on radical notation for a homework assignment I'... I need help on radical notation for a homework assignment I''m really confused on it. Can I get help?