Fri 1-25 Assuming 24 quizes (2 lowest dropped) what percentage is this quiz worth? Wed 1-30 Truth table for (P or Q)-> R Fri 2-1 Move negation all the way in not exist x forall y (P(x,y)->not Q(x,y)) Mon 2-4 A={0,1,2} find |A|, |P(A)|,|AxA|,|PPA| Fri 2-8 graph f(x)=floor(2x) for x between 0 and 3 Wed 2-13 determine which are ctble and exhibit 1-1corresp to N if it is: negative integers, reals between -1 and 1, positive multiples of 6 Mon 2-18 evaluate 23 mod 12, -22 mod 12 Wed 2-10 Use Euclidean alg to find gcd(180,138) Mon 2-25 A 4x5 B 5x2 C 2x3 how many mult need for (AB)C, A(BC) Wed 2-27 prove no prime triple except 3,5,7 (forgot to say except) Fri 3-1 take home quiz above where I forgot to say except 3,5,7 EXAM 1 -------------- Wed 3-13 How many strings of 8 letters in a-z such that only one vowel aeiou occurs but nonvowel letters may be repeated? Mon 3-18 Suppose 8 distinct numbers are selected from 1,2,3,..,14. Prove that there are at least two selected numbers which sum to 15. Wed 3-20 What is the probability of a 5 card straigt? Wed 4-3 Student consumes 7 banana, 5 apples, 2 pears, howmany ways to do this? Fri 4-5 Find a rec rel for S_n = number of ways to climb n -stairs if can take 1,2,or 3 steps at time. Mon 4-8 Write out inclusion-exclusion for four sets Wed 4-10 define ref,sym,tran,antisym Fri 4-12 How many reflexive relations are there on a set with n-elements? Exam 2 April 18 ----------------- Mon 4-29 Find the adjacency matrix for following directed multigraph: etc Wed 5-1 A connected graph with two vertices of odd degree is given and students asked to find or prove there is no Eularian path and/or Eularian circuit. Mon 5-6 How many edges are there in a forest of 5 trees containing a total of 52 vertices?