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

  Promote correct coding and avoid inappropriate

The National Correct Coding Initiative (NCCI), also known as CCI, was established to promote correct coding and avoid inappropriate payment to providers.

  Notation used for the lotterynumbers

Write a single statement that assigns the values 99, 100 and 88 to an integer array named TestScores. Use the C++ notation used for the "lotterynumbers" array.

  Debt balance on his visa card

Calvin Johnson has a ?$5,000 debt balance on his Visa card that charges 17.8 percent APR compounded monthly.

  Design process

You have recently started your own software design company. You discover that your local DMV is looking to build a system that will allow receptionists to check customers in quickly. They would like for the system to allow customers to self-check-in ..

  Null and alternative hypotheses

Attitudes toward the quality of education have changed and how to I would I show what the null and alternative hypotheses?

  Pieces of information is contained within an ip address

What two pieces of information is contained within an IP address? How does the computer tell the difference between these two parts?

  How much of each grade of gas to supply to a gas station

Modify the class written for Exercise 9a to include the grade of gas. Assume there are three grades of gas: 87 octane, 93 octane, and 97 octane.

  Which of the following probability assignments are possible

Spinner. The plastic arrow on a spinner for a child's game stops rotating to point at a color that will determine what happens next. Which of the following probability assignments are possible?

  Is snort an hids or an nids

1. Is Snort an HIDS or an NIDS? 2. How many sensors does Snort use? 3. What does a preprocessor do?

  Investigate this tool using either powerpoint or keynote

Investigate this tool using either PowerPoint or Keynote. Design an iPhone application that would be useful for you or successful in the marketplace.

  Conduct testing on the paper prototype

Continuing with the detailed project from W3 Assignment 2, where you documented user goals, this week, you will develop a paper prototype for the design of your proposed application, which can be tested. The prototype should demonstrate the follow..

  Health information professional

As a health information professional, you have been hired to consult a network of providers in the technology infrastructure supporting coordination of career

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