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

  Find the probability that both machines

Find the probability that both machines will not be working properly at any given time.

  Trust and autonomous machines

As you deliberate, consider some of the concerns we discussed regarding trust and autonomous machines (in Section 12.5.2).

  Why is security of operation useful

1. Why is security of operation useful to overall information assurance

  Constitutes a framework

Kurose and Ross define the Internet network management framework as consisting of three major parts: MIB, SMI, SNMP. To what extent do you believe this constitutes a framework? Are additional parts needed? Why isn't ASN.1 considered part of the fr..

  Decimal ascii number with an implied decimal point

Write a procedure named WriteScaled that outputs a decimal ASCII number with an implied decimal point.

  Describe four determinants of productivity

Describe four determinants of Productivity? How does the rate of population growth influence the level of GDP per person?

  Assignment on business intelligence and data warehouses

Business Intelligence and Data Warehouses

  Fiona told her friend that she is very fortunate as the slow

Fiona told her friend that she is very fortunate as the slow-down in the economy has not decreased sales in her grocery store by much compared

  Outgoing traffic to the same address

A device that can look at all protocol headers up to the transport layer is called layer-4 firewall. Which one of the following statement is true layer-4 firewall?

  Four frames of organizations

1) Compare and contrast the "four frames of organizations" and why they are important to a program manager's understanding of the organization.

  Sketch your improved moore machine state transition diagram

Sketch your improved Moore machine state transition diagram, state encodings, state transition table, output table, next state and output equations, and your FSM schematic.

  State to the number in the ground state

For Na atoms and Mg~ ions. compare the ratios of the number of particles in the 31' excited state to the number in the ground state in

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