{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Practice Quiz 2 (no solutions)

# Practice Quiz 2 (no solutions) - n is a natural number and...

This preview shows page 1. Sign up to view the full content.

Math 100 Practice Quiz 2 Martin H. Weissman On Friday, November 9, there will be a one-hour quiz in class. The quiz will be very similar, in format and difficulty, to the series of questions given below. 1. (1 point) Let S = { 1 , 3 , 6 } . Let S 2 be the set of ordered pairs, whose entries are elements of S . Let P ( S 2 ) be the set of subsets of S 2 . How many elements does P ( S 2 ) have? (You do not need to simplify your answer). 2. (1 point) How many numbers between 3 and 300 are multiples of 2 or multiples of 3 (or both)? 3. (1 point) Suppose that S is a set with 6 elements. How many subsets of S have 3 elements? 4. (2 points) Prove that n 3 < 2 n , if n
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n is a natural number, and n ≥ 11. To save time, you may use the fact that: n 3 = ( n-1) 3 + 3 n 2-3 n + 1 . 5. (2 points) Let F n be the Fibonacci sequence, given recursively by the following: • F = 1, and F 1 = 1. • If n ∈ N , and n ≥ 2, then F n = F n-1 + F n-2 . Prove that if n ∈ N , and if F n is even, then F n +1 is odd. 6. (3 points) Let S be the set of ordered triples ( x,y,z ), such that x,y,z ∈ Z , x > 0, y > 0, z > 0, and x + y + z = 100. For example, (1 , 9 , 90) ∈ S , and (40 , 40 , 20) ∈ S . How many elements does S have?...
View Full Document

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern