Definition of an onto function

Assignment Help Basic Computer Science
Reference no: EM132187605

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

Questions Cloud

How you would developmentally assess the child : Applying developmental theory based on Erickson, Piaget, or Kohlberg, explain how you would developmentally assess the child. Include how you would.
What is a computer virus : What is a computer virus? Cite at least three reasons why no system is completely safe from a computer virus - What steps can be taken to prevent the spread
Prepare various coding and billing issues : Prepare examples of various coding and billing issues you have experienced in clinic settings especially in Peds and women's health.
Name that appears the most times in the array : 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
Definition of an onto function : 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.
What types of care management issues will institute face : In the reading this week, it is mentioned that in the next few years, a new government entity, the Patient Centered Outcomes Research Institute.
What is the advanced encryption standard : What is the Advanced Encryption Standard (AES) in cyber security
Domain of discourse is the group of people : Suppose the domain of discourse is the group of people in our IST class, and define the following predicates as follows:
Two compound propositions : Explain why your truth table shows that the two compound propositions are or are not logically equivalent.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Search youtube for the video titled black friday 2006-best

Search YouTube for the video titled Black Friday 2006-Best Buy Line. Do the early shoppers appear to have elastic or inelastic demand on Black Friday?

  Calculate the economic feasibility of make or buy

Should the probability of defects change if we produce 18,000 units as opposed to 10,000 units?

  Respected marketing research firm

Pretend you own a respected marketing research firm. A client with scarce resources comes to you and asks for your help in determining how best to expand his or her customer base.

  Creating an effective business presentation

Creating an Effective Business Presentation For this assignment, you will demonstrate an understanding of creating effective presentations by putting yourself in the place of an IT manager whose company is seeking to be included in an IT/business ..

  Explain johnson-johnson-s approach for it infrastructure

Discuss Johnson & Johnson's Approach ro providing an IT infrastructure to support its one-face-to-the-customer strategy?

  A drive that you are investigating contains several

a drive that you are investigating contains several password-protected files. what procedures would you need to follow

  Telephone system with a new voice-over-ip system

You have been asked to replace the companys aging telephone system with a new voice-over-IP system.

  Does gdp in canada count the value of the product

Does GDP in Canada count the value of the product which household bought is made in China? Does it count to the import part?

  Write a brief description of the association

What is the correlation between the percent of teens who have used marijuana and the percent who have used other drugs?

  Rise of the world wide web changed business practices

How has the rise of the World Wide Web changed business practices? What are the benefits and drawbacks for business? For consumers?

  Determine the maximum period obtainable from lcg

Determine the maximum period obtainable from following LCG? Xn+1 = aXn (mod 24). What must be the value of a?

  Compare these routing protcols

IPv4 routing can be separated into three types: interior gateway routing using link-state routing, interior gateway routing using path vector or distance vector, and exterior gateway routing. Compare these routing protcols with IPv4 and IPv6 vers..

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