Recursive definitions

(See attached file for full problem description) --- Give a recursive definition of a) the sequence {an}, n=1,2,3,…if i. an = 1+(-1)n ii. an = n2 b) of the set of ordered pairs of positive integers S = {(a,b) | a є Z+, b є Z+, and 3 |(a+b)}.

Counting: How many positive integers less than 1000?

How many positive integers less than 1000? a) have distinct digits b) have distinct digits and are even c) divisible by 7 d) divisible by 7 and not 11 c) both 7 and 11 d) either 7 or 11 e) exactly one of 7 or 11 f) neither 7 or 11

Recursive definitions

(See attached file for full problem description) --- Give a recursive definition of a) of the functions max and min so that mx{a1,a2,..an and min {a1,a2,…an} are the maximum and minimum of the n numbers a1,a2,…an respectively b) prove that f12+f22+..fn2 = fnfn+1 whenever n is a positive integer fn is the Fibonacci sequence ...continues

Counting

1. how many license plates can be made using three letters followed by the three digits of four letters followed by two digits 2. how many bit strings of length 10 contain either 5 consecutive 0s or five consecutive 1s.

Show that if 7 integers are selected from the first 10 positive integers there must be at least 2 pairs of these integers with the sum 11. Is the conclusion true if 6 integers are selected instead of 7 How many numbers must be selected from the set {1,3,5,7,9,11,13,15} to guarantee that at least one pair of these numbers add up to 16.

Show that if 7 integers are selected from the first 10 positive integers there must be at least 2 pairs of these integers with the sum 11 Is the conclusion true if 6 integers are selected instead of 7 How many numbers must be selected from the set {1,3,5,7,9,11,13,15} to guarantee that at least one pair of these numbers a ...continues

Counting

A coin is flipped eight times where each flip comes up with either heads or tails how many possible outcomes? a) contain exactly 3 heads b) contain at least 3 heads c) contain the same number of heads n tails.

Counting

7 women and 7 men are in the department of mathematics. How many ways are there to select a comittee of 5 members if at least 1 woman and least 1 man must be on the committee?

Discrete Math

(See attached file for full problem description)

Proof -- Equivalence Relations

(See attached file for full problem description)

Equivalence Relation 2

(See attached file for full problem description) --- Seeking clarification on this problem and how it should have been addressed. Made a wrong assumption somewhere.