MYTUTOR SUBJECT ANSWERS

1005 views

Prove that the function f:ZxZ -> ZxZ defined by f(x,y) = (2x+y,x+y) is a bijetion.

Here, we must remember the definition of a bijection. To be bijective, a function must be both injective and surjective. For a function to be injective, we must have that f(a) = f(b) implies that a = b. For a function to be surjective, we must have that for all elements of the range (right hand side), there is an element of the domain (left hand side) that is sent to it by the function.

So, let's start by showing injectivity. We take two pairs (p,q) and (r,s) such that f(p,q) = f(r,s).

We have 2p + q = 2r + s (1) and p + q = r + s (2). I have labelled them (1) and (2) for convenience. Now we look at (1) - (2), and get p = r. Applying this to equation (2), q = s. Therefore, (p,q) = (r,s), our function is injective.

Next, we must consider surjectivity. Let us take a point (a,b) in Z x Z. If 2x + y = a and x + y = b, then as before we can find that x = a - b and y = 2b - a. Therefore, for any a and b in Z x Z, we have found values of x and y that map to it. Since a and b are integers, x and y must also be integers. Therefore our function is surjective as required.

Combining the two results, we have that the function is bijective.

Felix S. IB Maths tutor, 11 Plus Maths tutor, GCSE Maths tutor, 13 pl...

12 months ago

Answered by Felix, an IB Further Mathematics tutor with MyTutor


Still stuck? Get one-to-one help from a personally interviewed subject specialist

7 SUBJECT SPECIALISTS

£26 /hr

Tadas T.

Degree: MMathPhil Mathematics and Philosophy (Bachelors) - Oxford, St Anne's College University

Subjects offered:Further Mathematics , Maths+ 3 more

Further Mathematics
Maths
.MAT.
-Personal Statements-
-Oxbridge Preparation-

“University of Oxford Maths and Philosophy student happy to help students learn and stay motivated!”

£36 /hr

James G.

Degree: Mathematical Physics (Doctorate) - Nottingham University

Subjects offered:Further Mathematics , Physics+ 2 more

Further Mathematics
Physics
Maths
.STEP.

“Currently a 3rd year PhD student in Mathematical Physics. I'm very passionate about teaching as well as my subject area. Look forward to hearing from you.”

£22 /hr

Hanumanth Srikar K.

Degree: Maths and Economics (Bachelors) - LSE University

Subjects offered:Further Mathematics , Maths+ 3 more

Further Mathematics
Maths
German
Economics
Chemistry

“Top tutor from the renowned Russell university group, ready to help you improve your grades.”

About the author

Felix S.

Currently unavailable: for new students

Degree: Mathematics (Masters) - Warwick University

Subjects offered:Further Mathematics , Maths

Further Mathematics
Maths

“About me: Hi, I'm Felix and I'm currently studying for a Mathematics degree at Warwick University. I am very keen to show people not just how to pass maths exams, but how to actuallyenjoy the subject too! I got A* in GCSE Maths and th...”

You may also like...

Posts by Felix

Express 0.545454... as a fraction in its simplest form.

Given a^2 < 4 and a+2b = 8. Work out the range of possible values of b. Give your answer as an inequality.

Prove that the function f:ZxZ -> ZxZ defined by f(x,y) = (2x+y,x+y) is a bijetion.

Sunita has 75 pens and she ties them into bundles of 8. How many pens does she have left over?

Other IB Further Mathematics questions

Use l’Hôpital’s rule to find lim(csc(x) - cot(x)) as x -> 0.

Prove that the function f:ZxZ -> ZxZ defined by f(x,y) = (2x+y,x+y) is a bijetion.

Prove that i^i is real.

View IB Further Mathematics tutors

We use cookies to improve your site experience. By continuing to use this website, we'll assume that you're OK with this. Dismiss

mtw:mercury1:status:ok