Explain using the definition of an onto function

Assignment Help Basic Computer Science
Reference no: EM132200817

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: EM132200817

Questions Cloud

What is the economic rationale for a statute of limitations : What is the economic rationale for a statute of limitations for tort suits? Based on this rationale, explain why it makes sense that there is no statute.
Calculate the marginal products : Calculate the marginal products MPL and MPK. Calculate M RTSL,K and determine if this is diminishing as good L increases.
Display the total tax due to the user : Write a java program that computes the income tax for an individual. Display the total tax due to the user.
How should output be allocated between the two factories : A firm has two factories to produce widgets. Each factory has production function f(ki, li) = (ki*li)1/2 , i= 1, 2. The factories differ, however.
Explain using the definition of an onto function : 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.
Create an object sending the array to the constructor : Write a JAVA program that asks the user to store 10 numbers in an array. You should then print the array in the order entered and then print in reverse order.
Find interest rate of present worth of the two payment plans : For winners of the California SuperLotto Plus, the choice is between a lump sum and annual payments that increase from 2.5% for the first year to 2.7%.
Assume there is only one mode : 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 times in the array
Write a java program to find odd indexes of an array : Write a Java program to find odd indexes of an array. Create a method to fill an array with 5 random elements between 1 and 50.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Explain exactly what happens in the network during execution

Implementing network awareness. Explain exactly what happens in the network (what messages are sent and when) during the execution of the distributed lexical scoping example given in section 11.4. Base your explanation on the distributed algorithm..

  Write a function to draw each figure

Need working c program code for a program that has the ability to draw patterns of characters on the output terminal that will show a solid square, a hollow box or a solid isosceles triangle provided the character to draw with the # of rows.

  Determine the condition of the outlet steam

Potential and kinetic energy changes are negligible. Determine the condition of the outlet steam by giving either a temperature or a quality

  Indicate the form of his indifference curve map

Devin always drinks his 8 oz of Diet Coke with 2 oz of Captain Morgan.

  Return value should be of double input

Write a program using function prototype, function calling, and function definition called scale_by_two.

  Properties of relationships between entities

Two properties of relationships between entities in an ERD are introduced: Cardinality: refers to the ratio of parent instances to child instances

  Prepare a plan for implementing hyper-v

Specify the most significant advantages and disadvantages that could be realized by the organization in adopting a server virtualization infrastructure.

  Infrastructure complementary and related

How are virtualizing the desktop and backend infrastructure complementary and related?

  Assertiveness training lesson

Your assigned problems are located in the Assertiveness Training Lesson here in Unit 3. They are NOT the sample scenarios found here in the discussion forum.

  White-box and black-box testing

Differentiate between White-box and Black-box testing. Which one is more useful and why?

  Marketing manager of a large

This has to be a power point presentation. As the marketing manager of a large, national, and geographically dispersed organic food store chain

  How do you define the frequency or cycling of your example

Filters exist in natural systems, biosystems, psychsystems, mechanical, etc. Give an example of filtering in nonelectronic area; specify the filter input, output, and their corresponding units of measurements.

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