Prof. S. Brick Discrete Math; Quiz 3 Math 267
Spring ’02 section 1
0. Print your name:
1. Explain briefly what is meant by “P” and “NP” in “P=NP”. Besides the million dollars
you would win, what would be the significance of a proof of “P=NP” ?
2. Give a recursive formula that computes the product of the first nodd integers.
3. Prove that f1+f3+. . . +f2n−1=f2nwhere fkis the kth Fibonacci number.