Discrete Mathematics
Math 6A
Homework 6 Solution
5.2-2 We are told that p(3)=2p(x) for each x 3, but it is implied that p(1) = p(2) =
p(4) = p(5) = p(6). We also know that the sum of these six numbers
Quiz 3
Counting: 4.3, 4.4
Quiz3: April 28, 3.30-3.45 pm
Your answers should be expressed in terms of factorials and/or powers.
1) A car dealer has 20 Chevys, 20 BMWs, 20 Pontiacs and 20 Hondas.
How ma
Quiz April 21 2005
Sections 1.6,1.7,1.8
Quiz: Apr. 21 05: 3.30-3.45 pm
A = cfw_ x | x = e ve n
1. Consider the following sets:
B = cfw_ x |x = o d d
U = cfw_ x (t h e unive r s al s e t )
Provide t
Quiz 4
Counting: 4.3, 4.4, 4.5
Quiz4: May 5, 3.30-3.45 pm
Your answers should be expressed in terms of factorials and/or powers.
Imagine you want to buy books from a bookstore.
The bookstore carries 2
Quiz 5
May 5 2005
5.1, 5.2
Discrete Probability
Quiz 4: May-04 04 3.30-3.45 pm
In the following experiment we roll a fair die 5 times.
a) What is the probability of the sequence 1,2,3,4,5.
b) What is
Quiz 6
3.2 3.3 3.4
Quiz 7, June 2, 3.30-3.45 pm
1. Compute the following summations:
(note the start point of the summations)
1)
2)
37
3 ( 7 )
i
i =2
111
3 n + 5
n =1
2. Prove that the following is t
Quiz 6
1.5 Methods of Proof.
Quiz 5: Th. May 26 3.30-3.45 pm
1) Give 2 rules of inference (no names, just the equations) and the tautologies
on which they are based.
2) Formulate the following argumen
Quiz Th. April 14, 3.30-3.45 pm: (explain your answers)
1. Consider the following statement:
S1 ( x, y ) : ( x > 1 y < 1)
Domain : x, y real numbers
a. Is this statement a proposition ?
b. Is the foll
Discrete Mathematics
Math 6A
Homework 7 Solution
1.5-1 (a) addition rule
(a) simplification rule
(b) modus ponens
(c) modus tollens
(d) hypothetical syllogism
1.5-3 Let w be the proposition "Randy wor
Quiz 7
6.1,6.2
Quiz 8, June 9, 3.30-3.45 pm
Solve the following recurrence relation:
f n = f n 1 + 6 f n 2
f 0 = 0 ; f1 = 5
Answer, June 9, 3.30-3.45 pm
f n = 3 ( 2 )
n
n