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

  Examples that you can think of using technology

What are some examples that you can think of using technology, that have greatly changed the way we do things?

  Explain any potential threats and exploits

Briefly list and explain the technology you will recommend using to setup the VPN. List the best practices you intend to use. Explain any potential threats and exploits, and what precautions will be taken to prevent them.

  Obtain an implementation of canny edge detector

Obtain an implementation of Canny's edge detector (you could try the vision home page at http://www.somewhereorother) and make a series of images indicating.

  Improve computing and communications

Identify two technologies that are designed to improve computing and communications to large segments of the world's population.

  Fundamental differences between cost-effectiveness analysis

What are the fundamental differences between cost-effectiveness analysis and cost-benefit analysis? When is each most appropriately used?

  Latest trend of web technologies

Research the latest trend of Web technologies and identify one of the two of them. Introduce the technology(ies) you identify to your classmates, discuss the existing issue(s) these new technologies are intended to deal with, discuss how today's b..

  What types of information is available

Visit two or more social media sites and review information that people post about themselves and information friends post about them.

  How many rounds of questioning

how many rounds of questioning?

  Operates at practical? capacity

?(a) What will the? plant's profit per week be if it operates at practical? capacity?

  Human while interacting with others in a virtual space

What does it mean to be fully human to you and do you think we can be fully human while interacting with others in a virtual space? Why or why not?

  Costs associated with achieving the agreements

The market supply is given by MC = 5. Assume that the marginal external damage of this product is $3 per unit.

  Describe or list any false positive information

Describe or list any false positive information. Discuss potential safeguards and remediation actions that could be implemented for each finding to reduce risk.

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