Exercises 7.1: Work: Let A = {a1,a2,…an} If R is a relation on A , R AxA and if R is antisymmetric also: If (ai,aj)R and (aj,ai)R then a i = a j Then if (ai,aj)R with i j then (aj,ai) R So we can construct R where Ris maximum taking: R = {(ai,ai) , 1 i n} U {(ai,aj) , 1 i < j n} R= n + n2 = n+n(n-1)/2 = n[1+(n-1)/2] = n(n+1)/2 Answer: Maximum value for R= n(n+1)/2 and it´s only 1 antisymmetric relation with this property (the one constructed above) Exercises 7
Words: 2227 - Pages: 9
Work Culture Preferences Townes, Christopher Gen/200 July 10, 2013 Dr. Johnella Bradford Work Culture Preferences My Career Plan: Work Culture Preference states that I am an ethical well-resourced expert. Based on over one-hundred questions given that narrow down what I would like in an ideal job setting, I had only the choices of not at all or more likely. Knowing my ideal work culture not only would allow me to benefit my organization to achieve goals but will also allow me to achieve personal
Words: 382 - Pages: 2
EVALUATION TO DETERMINE IF THERE IS A SIGNIFICANT DIFFERENCE BETWEEN A KNOWN PRODUCT ON THE MARKET AND THE NEW MINT AND YOGHURT DIP. Table 1.1 shows rank scores of the two, mint and yoghurt dips by the sensory panel. (1- Being least preferred and 2- being most preferred) CALCULATION; T = {12/ [number of panellist X number of treatments X (number of treatments + 1)]} X (sum of squares of the rank sum of each treatment) X 3(number of panellists)(number of treatments + 1) T = {12/ [33 X
Words: 254 - Pages: 2
Week 3 homework Exercise 7.1, problem 10a The total number of pairs we can either include or not is 4^2-4=16. Any reflexive relation is a subset of this set of 12 elements; we know there are 2^12 such subsets. Problem 10b The number of decisions we can make for any symmetric relation is 4+ (16-4)/2=4+6=10. The number of possible symmetric relations is 210. Exercise 7.2, Problem 15a a) Draw the digraph G1 (V1, E1) where V1 {a, b, c, d, e, f } and E1 {(a, b), (a, d), (b, c), (b, e), (d, b)
Words: 947 - Pages: 4
n). b. same as binary heaps. running time is given by Heapify. Heapify operation on d-ary heaps is similar to the one on binary heaps: Heapify_D(A, i) i. find largest element l = max{A[i], Children(A[i])} ii. if l != i then exchange A[i] ↔ A[l] and Heapify D(A, i) The running time of Heapify d is Θ(d · logd n). The d term is because at each iteration a node compares its value and the values of its d children to find the maximum, which takes O(d) time. c. same as binary heaps. The running
Words: 473 - Pages: 2
Composition and Inverse Alicia Frambro MAT 222: Intermediate Algebra Prof: Michael Smith September 22, 2013 Composition and Inverse When using functions, there are different ways to solve various values. Many companies use these functions to monitor business pertaining gross profit and many other operations such as adjusting productivity. Visual examples of these functions are graphs. They provide a visual relationship between composition and inverse solutions as well and the difference
Words: 660 - Pages: 3
Sean Graham IP2 MATH203-1501B-02 Part I Part one of the assignment is to show the relation between the 2 sets of data, with the correspondences based on which players are or were a member of which teams. We are to show the relation in both a set of ordered pairs, and as a directional graph. Set D has the Jets, the Giants, the Cowboys, the 49ers, the Patriots, the Rams, and the Chiefs. Set Q has Tom Brady, Joe Namath, Troy Aikman, Joe Montana, Eli Manning. The first step is to assign a domain
Words: 627 - Pages: 3
Applying Concepts Team D MTH-220 June 30, 2014 Wayne Neidhardt Applying Concepts Solve To solve and graph the equation provided using the system of inequalities formula, one must find the x and y intercepts. Our first equation will be written as 50x+20y+230≤ 1500. First to find our x intercept, we will let y=0. Our equation will be written as 50x+200+230=1500. Next we want to solve for x, by deducting 230 from 1500 and dividing 50 from both side to get x=1270/50. Our x intercept will be
Words: 316 - Pages: 2
Gravitational waves: Understanding and Detection Final draft Physics 222 November 11, 1999 Aaron Astle Dan Hale Dale Kitchen Wesley Krueger Abstract Gravitational waves carry information about catastrophic events in the universe. We give a brief description of gravitational waves with an overview of the current projects underway to detect them. We begin by discussing the theoretical prediction of gravitational waves from Einstein's General Theory of Relativity. We list several possible
Words: 3056 - Pages: 13
I could hear my heart pounding in my chest as I walked into the silent room. As I looked around, I saw classmates chattering, studying, or even sleeping. DING! The bell echoed through the empty hallways as my classmates sat down in their assigned seats. When I sat down my hands shook and I started studying as quickly as I could. Suddenly, a hand shut my binder and I looked up to see my American friend. She had a goofy grin on her face as she said, "Stephanie, please... you're Asian. You're probably
Words: 512 - Pages: 3
