Determine the range of given algorithm, Mathematics

Assignment Help:

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.

 


Related Discussions:- Determine the range of given algorithm

Describe square roots, Describe Square Roots? When a number is written ...

Describe Square Roots? When a number is written inside a radical sign (√), the number is called the radicand, and we say that you are "taking the square root of" that number.

Set theory, how to prove Decidability Theorem of Logic

how to prove Decidability Theorem of Logic

What is set, What is a set? Explain various methods to represent a set in s...

What is a set? Explain various methods to represent a set in set theory. Define the following with the help of suitable examples.      (i) Singleton Set

Draw the state diagram - transition function, 1. Let M be the PDA with stat...

1. Let M be the PDA with states Q = {q0, q1, and q2}, final states F = {q1, q2} and transition function δ(q0, a, λ) = {[q0, A]} δ(q0, λ , λ) = {[q1, λ]} δ(q0, b, A) = {[q2

Prove gcd value, Let a, b, c 2 Z + . (a) Prove that if a|b, then ac|bc f...

Let a, b, c 2 Z + . (a) Prove that if a|b, then ac|bc for all c. (b) If a|bc, can you conclude that either a|b or a|c? Justify your answer with a proof or a counter example.

Linear programming, Maximize P=3x+2y Subject to ...

Maximize P=3x+2y Subject to x+y =6 x =3 x =0,y =0

Which expression below is equal to 5, Which expression below is equal to 5?...

Which expression below is equal to 5? The correct order of operations must be used here. PEMDAS tells you in which you should do the operations in the subsequent order: Pare

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd