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

Operations and properties, use an expression to write an expression with fi...

use an expression to write an expression with five 3s that has a value of 0

What is the cost of one adult ticket, The cost of a student ticket is $1 mo...

The cost of a student ticket is $1 more than half of an adult ticket. Six adults and four student tickets cost $28. What is the cost of one adult ticket? Let x = the cost of a

Calculate the number-average and weight-average molar mass, Three mixtures ...

Three mixtures were prepared with very narrow molar mass distribution polyisoprenesamples with molar masses of 8000, 25,000, and 100,000 as indicated below. (a) Equal numbers of

Pumping lemma for context free languages, 1. Construct a grammar G such tha...

1. Construct a grammar G such that L(G) = L(M) where M is the PDA in the previous question. Then show that the word aaaabb is generated by G. 2. Prove, using the Pumping Lemma f

integration: if f(x)+f(x+1/2) =1 find limit 0 to 2, f(x)+f(x+1/2) =1 f(x...

f(x)+f(x+1/2) =1 f(x)=1-f(x+1/2) 0∫2f(x)dx=0∫21-f(x+1/2)dx 0∫2f(x)dx=2-0∫2f(x+1/2)dx take (x+1/2)=v dx=dv 0∫2f(v)dv=2-0∫2f(v)dv 2(0∫2f(v)dv)=2 0∫2f(v)dv=1 0∫2f(x)dx=1

Evaluate limit, Evaluate the given limit. Solution: In this quest...

Evaluate the given limit. Solution: In this question none of the earlier examples can help us. There's no factoring or simplifying to accomplish.  We can't rationalize &

Using euclid''s algorithm find the value of x & y, If d is the HCF of 30, 7...

If d is the HCF of 30, 72, find the value of x & y satisfying d = 30x + 72y. (Ans:5, -2 (Not unique) Ans:    Using Euclid's algorithm, the HCF (30, 72) 72 = 30 × 2 + 12

Compound interest, principal=2000 rate=5% time=2 years find compound intere...

principal=2000 rate=5% time=2 years find compound interest

Multiplicative rule - rules of probability, Multiplicative Rule - Rules of ...

Multiplicative Rule - Rules of Probability It is used when there is a string of independent events for that individual probability is known and it is essential to know the ove

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