Question: DISCRETE STRUCTURES (a) Is f(x) = 8x3 , where f: Z Z, a bijection? Justify your answer. (b) Let f and g be bijections, f:

DISCRETE STRUCTURES

(a) Is f(x) = 8x3 , where f: Z Z, a bijection? Justify your answer.

(b) Let f and g be bijections, f: S T and g: T U. Then f-1 and g-1 exist. Also g f is a bijection, g f: S U. Show that (g f)-1 = f-1 g-1.

(c) Let f = (1 2 3) and g = (3 2 4) be permutations on set S = {1, 2, 3, 4}. Give the cyclic notation of the function f g.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

1) List explicitly the members of each of the following sets. What is the cardinality of their power sets? (a) Sa = {d | d is a day of the week and d starts with the letter T or F } (b) Sb = {x | x...

Q:

1. Consider a set X with discrete metric and Y an arbitrary metric space. Consider a function f X Y Which functions f will be continuous? Justify your conclusion. 2. Suppose X, Y and Z are metric...

Q:

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

Q:

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

Q:

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

Q:

Consider the trigonometric series a0 2 + X r=1 (ar cos rx + br sin rx) where a0, a1, a2, . . . and b1, b2, . . . are constants and suppose that f(x) is a periodic function of x with period 2. (a)...

Q:

Consider implementing the natural logarithm function ln(t) for floating-point numbers using the McLaurin series: ln (i) List all special behaviours the natural logarithm function should have in...

Q:

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

Q:

Explain why, on a busy system, key press echoes might be delayed when a high-priority user interacts with a low-priority application. Propose a solution, describing how each of the above system calls...

Q:

f a processor exhibited one branch delay slot how would you reorder (and possibly modify) the instructions in the following loop to gain a performance advantage? loop ldr r2,r3,#4 % r2=load(r3),...

Q:

ABC Chocolates Company primarily produces two types of chocolate bars, Tasty and Crunchy. The personnel costs incurred per day to produce the two types of chocolate bars are $100 and $120,...

Q:

Interpreting retirement plan disclosures. Exhibits 11.18 and 11.19 present selected information from the notes to the financial statements of a beverage company regarding its U.S. pension and health...

Q:

Which of the following scenarios BEST illustrates the concept of "loss" in a business context? A small business owner decides to take a lower salary in order to reinvest more money back into the...

Q:

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Q:

Taking the Meteor case study, do you think an assessment centre is a fair method of making the fi nal selection? What are the successes and problems associated in this particular case? Make your...

Q:

Set out the practical issues that may face management when working with a nonunionised workforce. For example, one issue would be how to communicate with employees.

Q:

Construct a structured interview for the position of student counsellor, using situational questions, patterned behavioural descriptions and criterion based questions (see case study 3.3).