a3sfall2009 - CONCORDIA UNIVERSITY DEPARTMENT OF COMPUTER...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CONCORDIA UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING COMP232 MATHEMATICS FOR COMPUTER SCIENCE ASSIGNMENT 3 SOLUTIONS FALL 2009 1. Give an example of a bijection between Z and Z + . (A bijection is a function that is one-to- one and onto, and hence invertible.) Write down a formula for your function. Also write down a formula for its inverse. SOLUTION: An example is the function f ( n ) defined by f ( n ) = 1 if n = 0 , f ( n ) = 2 n if n < , f ( n ) = 2 n + 1 if n > . Its inverse is f- 1 ( n ) = ( 1) n +1 b n 2 c . 2. Let f ( n, m ) = ( n + m, m 2 n ). Is f invertible as a function f : Z 2 Z 2 ? I f s o then what is its inverse? SOLUTION: This function is not onto; for example, there are no integers n and m for which f ( n, m ) = (2 , 1). Since f is not onto it is not invertible. 3. Let f ( n, m ) = (3 n + 2 m, 4 n + 3 m ). Is f invertible as a function f : Z 2 Z 2 ? If so then what is its inverse? SOLUTION: This function is invertible. The inverse is f- 1 ( n, m ) = (3 n 2 m, 4 n +3 m ). 4. Let the function f : ( R { 1 } ) ( R { 1 } ) be given by f ( x ) = x +1 x- 1 . Is f one-to-one? Is f onto? If f invertible? If so then what is the inverse? Also give the graph of f and the graph of its inverse, if it exists. SOLUTION: As is best illustrated by a graph, this function is one-to-one and onto, and hence invertible. The inverse is the same as the function, i.e. , f- 1 ( x ) = x +1 x- 1 ....
View Full Document

This note was uploaded on 11/15/2010 for the course ENCS COMP 232 taught by Professor Ford during the Fall '10 term at Concordia CA.

Page1 / 3

a3sfall2009 - CONCORDIA UNIVERSITY DEPARTMENT OF COMPUTER...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online