1.

Use mathematical induction to prove that

1 + 2 + 3 + ... + n = n (n + 1) / 2for all positive integers n.

2. Prove that
1 2 + 2 2 + 3 2 + ... + n 2 = n (n + 1) (2n + 1)/ 6For all positive integers n.
3. Use mathematical induction to prove that
1 3 + 2 3 + 3 3 + ... + n 3 = n 2 (n + 1) 2 / 4for all positive integers n.
4. Prove that 3 n> n 2 for n = 1, n = 2 and use the mathematical induction to prove that
5. Prove that n !> 2 n for n a positive integer greater than or equal to 4. (Note: n! is n factorial and is given by
1 * 2 * ...* (n-1)*n.)
6. At Sunnydale High School there are

a. 28 students in algebra class,

b. 30 students in biology class, and

c. 8 students in both classes.

How many students are in either algebra or biology class

7. At Sunnydale High School there are

a. 55 students in either algebra, biology, or chemistry class

b. 28 students in algebra class

c. 30 students in biology class

d. 24 students in chemistry class

e. 8 students in both algebra and biology

f. 16 students in both biology and chemistry

g. 5 students in both algebra and chemistry

How many students are in all three classes?.

8. A. Each of the 11 letters A, H, I, M, O, T, U, V, W, X and Z appears same when looked at in a mirror.

They are called symmetric letters. Other letters in the alphabet are asymmetric letters. How many three
letter computer passwords can be formed (no repetition allowed) with at least one symmetric letter?

B. A bag contains 5 yellow balls and 6 orange balls. When 4 balls are drawn at random simultaneously
from the bag, what is the probability that not all of the balls drawn are orange?

9. Let X, Y, and Z be the sets:X: {1,3,5},Y: {2,4,8},Z :{2,3,6}

 Let R : X ® Y, and S : Y ® Z, be the relation "less than".Construct Graphical representation of the
composition.

10. A. Construct Hasse Diagram of given POSET.

{ <a, b> | a<=b } on {1, 2, 3, 4}

B. Let S={1,2,3,4,12,24}.Consider the partial order relation on S i.e.a/b. Draw the diagraph and Hasse
diagram of the POSET(S,/)..
11. A. Determine whether the posets represented by each of the following Hasse diagrams have a greatest
element an a least element.

12. Discrete Mathematics

B.Find the lower and upper bounds of the subsets {a, b, c}, {j, h}, and {a, c, d, f } and find the greatest
lower bound and the least upper bound of {b, d, g}, if they exist. determine this is lattices or not.

13. Determine whether the posets represented by each of the following Hasse diagrams are
lattices.