Relations on a defined as follows

Assignment Help Basic Computer Science
Reference no: EM132191604

1. Suppose f:Z→ Z, with defined by f(x) = 3x2 + 3. Note that both the domain and the target are equal to Z, the set of all integers.

Explain using the definition of an onto function why the function f is or is not onto.

2. Consider the relation R on the set S = {1, 2, 3, 4} defined by

R = { (1,1), (1,3), (2, 1), (2,2), (3,3), (3, 4), (4,1), (4,3)}.

?a. Explain why R is or is not symmetric.

?b. Explain why R is or is not transitive.

3. Suppose A = {1, 2, 3, 4}. Let S and R be relations on A defined as follows:

?S = { (1, 1), (1, 3), (2, 3), (2,4), (3, 4), (4,1) }

?R = { (1, 4), (2, 2), (3, 2), (4, 2) }

?Write the set of ordered pairs that is S ο R.

Reference no: EM132191604

Questions Cloud

When employee is given autonomy to perform their tasks : Do you agree with the video's assertion that the manager-employee relationship works better when the employee is given "autonomy" to perform their tasks?
Emirates airline services through schematic illustration : Based on this assumption and the contents of the 4 V’s, compare 4Vs of Fly Dubai and Emirates airline services through a schematic illustration.
What are the fundamental quantities in mechanics : What are the fundamental quantities in mechanics? What are the chosen units for the three fundamental quantities in the SI system, what are them in the British?
How does operational analysis differ from strategic analysis : How does operational analysis differ from strategic analysis? What is the role of emergency planners in building the jurisdiction hazard mitigation strategy?
Relations on a defined as follows : 1. Suppose f:Z? Z, with defined by f(x) = 3x2 + 3. Note that both the domain and the target are equal to Z, the set of all integers.
How didthe unions occupation of the south : How didthe Union's occupation of the South during the Civil War upset race relations, social classes, and expectations of law and order in the South?
Presentation on burnout in youth sport participants : Construct on PowerPoint presentation on burnout in youth sport participants. Explaining the aforementioned elements of burnout in young athletes
Given an array of names : Given an array of names (stored as pointers to strings), use c++ program to print out the "mode", i.e., the name that appears the most
Chiquita not been successful in changing industry norms : Why has Chiquita not been successful in changing industry norms? As Chiquita’s CEO, what are you going to recommend to the board?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Computers at strayer university

What are the answers to week 5 quiz 2 in cis 105 into to computers at strayer university?

  Current academic or professional debates

(1). Present your view of one or two key emerging IS management topics in current academic or professional debates. (2). Summarise the topics discussed in the articles and explain their importance to the field of study.

  Henry bought 1000 shares of a stock

This morning when he checked he found that the stock was selling for $62.00 per share. What should he do?

  New virtual machines more complicated than clones

Why is it important to clone a virtual machine, and why are new virtual machines more complicated than clones?

  Implementation of policies in the short run

When comparing the impact of both an expansionary Monetary Policy as well as an expansionary Fiscal Policy, what will the result be of the implementation

  Write an equation to model the problem

a) Write an equation to model the problem. Let x represent the number of video game rentals.

  Information security audits

Network Security - Information Security Audits (word count 850) Which of the following would be part of an bi-annual corporate audit and what type of information would be gathered including which polices if any would apply?

  What is the data rate

Sample a signal every 0.5 milliseconds for 16 signal levels. Then, transmit this signal through a noiseless channel. What is the data rate?

  Why the multiquadric is excluded from the class of green''s

However, the class of Green's functions includes only the first two radial-basis functions. Explain why the multiquadric is excluded from the class of Green's functions.

  Product damage and pilfering

Since vertical systems are totally enclosed and lockable, they protect products from external hazards and reduce product damage and pilfering.

  Reimplement the undo redo handler in drawer

Reimplement the Undo Redo Handler in drawer6 so that it uses one doubly linked list of States instead of two stacks of States.

  Unexpected expansionary monetary policy

Use a Phillips curve diagram to illustrate graphically how the inflation rate and unemployment rate respond both in the short run and in the long run

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