1 answer

2 Functions a. A function f : A-B is called injective or one-to-one if whenever f(x)-f(y) for some x, y

Question:

2 Functions a. A function f : A-B is called injective or one-to-one if whenever f(x)-f(y) for some x, y E A then x = y. That

2 Functions a. A function f : A-B is called injective or one-to-one if whenever f(x)-f(y) for some x, y E A then x = y. That is Vz, y A f(x) = f(y) → x = y. Which of the following functions are injective? In each case explain why or why not i. f:Z-Z given by f() 3r +7 (1 mark ii. f which maps a QUT student number to the last name of the student with that student number 1 mark b. Suppose that we have some finite set S and we have put thern into a list, 31, s2, . . . , sn (where n = ISI) We will argue that the list produces a topological ordering on S. To do this we first define f:sZ where f(s1)-1, f(s2)2 and in general f(sj)-j i. Argue that f is injective 1 mark ii. Define a relation R on S by aRb whenever f(a) S f(b). Argue that R is a total ordering on R by showing that R is reflexive, anti-symmetric, transitive, and has the total ordering property: Vz, y E S rRyVyRr Vr = y. (Hint: you will need to use the fact that f is injective to show that R is anti-symmetric.) (2 marks)

Answers

4, abRe CRC .

.

Similar Solved Questions

1 answer
5. Radix Sort Sort the following array using a radix sort with base 10, showing each...
5. Radix Sort Sort the following array using a radix sort with base 10, showing each pass a. .791316.64|.39|.20|.89.53|.71.42...
1 answer
Data collected Cu(NO3)2 | Zn(NO3)2 = 0.999 V Pb | 1.0 M Pb(NO3)2 || 1.0 M...
data collected Cu(NO3)2 | Zn(NO3)2 = 0.999 V Pb | 1.0 M Pb(NO3)2 || 1.0 M Zn(NO3)2 | Zn = 0.396 V PART B: REDUCTION POTENTIALS 1. Report the measured cell potential for each galvanic cell and state which electrode corresponds to the cathode and which to the anode. 2. Given E = -0.76 V for the Zn/Z...
1 answer
П. Akimora Dairy began operations on April 1, 2015, with purchase of 250 milking cows for...
П. Akimora Dairy began operations on April 1, 2015, with purchase of 250 milking cows for ¥8,500,000. It has completed the first month of operations and has the following information for its milking cows at the end of April 2015 (000 omitted). Milking cows ¥(250,000) Change in fair val...
1 answer
Convertible bonds
On January 1, 2006, Gless Textiles issued $12 Million of 9%, 10-year convertible bonds at 101. The bonds pay interest on June 30 and December 31. Each $1,000 bond isconvertible into 40 shares of Gless’s $1 par common stock.1. Prepare the journal entries for the issuance of the bonds by Gless o...
1 answer
What is the antiderivative of #ln x / x^(1/2)#?
What is the antiderivative of #ln x / x^(1/2)#?...
1 answer
Find the equation of the line that passes through each pair of points
Find the equation of the line that passes through each pair of points. Write your answers in standard form. (1/3, -1/5), (-1/3, -1)...
1 answer
30. In the following equation which one of the compounds is acting as an acid H2(SO4)...
30. In the following equation which one of the compounds is acting as an acid H2(SO4) + H2O --> HSO4- + H3O+ a. H2O (Incorrect) b. H2SO4 c. H3O+ d. HSO4- e. none of the above...
1 answer
Suppose that someone has created a new test to predict someone’s likelihood for success in graduate...
Suppose that someone has created a new test to predict someone’s likelihood for success in graduate school. They claim the test is predictive because it measures perseverance. They define perseverance as continued effort to do or achieve something despite difficulties, failure, or opposition. ...
1 answer
Need help with knowing how to do the math Please use the following information to answer...
Need help with knowing how to do the math Please use the following information to answer the next three questions: A currency speculator expects the spot rate of Euros to change from $1.00 to $0.80 in six months. Assume the speculator has access to credit lines of $10,000,000 in the US and EUR 10...
1 answer
Shack Diesel Company has stock trading today at $40.83 per share. The company just paid a...
Shack Diesel Company has stock trading today at $40.83 per share. The company just paid a $2.49 per share dividend. Kenny Smith, an analyst, believes investors should seek a 10.00% return to hold the stock. If we value Shack Diesel using the constant growth model, what dividend growth rate would jus...
1 answer
1)   LIST 3 QUESTIONS YOU WOULD ASK JULIA TO CLARIFY THE INFORMATION YOU WERE GIVEN ABOVE....
1)   LIST 3 QUESTIONS YOU WOULD ASK JULIA TO CLARIFY THE INFORMATION YOU WERE GIVEN ABOVE. 2)   What would you calculate as Julia’s daily protein requirements? Case Study: Julia Roberts Julia Roberts, a 66 year-old female has scheduled an appointment to meet with you and fi...
1 answer
Xie Company identified the following activities, costs, and activity drivers for this year. The company manufactures...
Xie Company identified the following activities, costs, and activity drivers for this year. The company manufactures two types of go- karts: Deluxe and Basic Activity Handling materials Inspecting product Processing purchase orders Paying suppliers Insuring the factory Designing packaging Expected C...
1 answer
Identify and describe a policy that interests you Review the readings on policy evaluation and evaluative...
Identify and describe a policy that interests you Review the readings on policy evaluation and evaluative criteria Using the evaluative criteria, effectiveness, efficiency, equity, and political feasibility, explain whether the current policy/bill effective? Why or why not?...
1 answer
Consider the following income statement for the Heir Jordan Corporation: HEIR JORDAN CORPORATION Income Statement Sales...
Consider the following income statement for the Heir Jordan Corporation: HEIR JORDAN CORPORATION Income Statement Sales Costs $47,200 35,200 Taxable income Taxes (23%) $ 12,000 2,760 Net income 9,240 Dividends Addition to retained $2,502 6,738 earnings The balance sheet for the Heir Jordan Corporati...
1 answer
What force does a 3.26*106 N/C field exert on a 3.28 μC charge on a Van...
What force does a 3.26*106 N/C field exert on a 3.28 μC charge on a Van deGraaff's belt? 6....
1 answer
A 70-year-old man with gout reports severe pain, edema, and inflammation in his feet. 1. Discuss...
A 70-year-old man with gout reports severe pain, edema, and inflammation in his feet. 1. Discuss the priority teaching for a client taking colchicine. 2. Discuss the priority teaching for a patient taking Allopurinol....
1 answer
Q1: It is observed that tin (Sn) will dissolve in acid, but it will not react...
Q1: It is observed that tin (Sn) will dissolve in acid, but it will not react with ZnSO4 solution. Where does tin fit in the activity series that you determined? What additional test(s) would be needed to determine the precise position of tin in the activity series relative to the other metals? Q2: ...