Levels Tought:
Elementary,Middle School,High School,College,University,PHD
Teaching Since: | Apr 2017 |
Last Sign in: | 8 Weeks Ago, 5 Days Ago |
Questions Answered: | 4870 |
Tutorials Posted: | 4863 |
MBA IT, Mater in Science and Technology
Devry
Jul-1996 - Jul-2000
Professor
Devry University
Mar-2010 - Oct-2016
Im looking for a good discrete math tutor to help me with my homework
Â
Â
Name____________________
MTH 287– HW #3
(due Monday July 18, 2014)
Please write all of your answers on your own paper, numbered down the LEFT side in order.
Problems done on the right side or out of order may receive no credit.
Prove by Induction:
1) for n ≥ 2 2) 3 | ሺ݊ଷ + 2݊ሻ for integers n ≥ 0
3) If one had an infinite supply of 4-cent and 7-cent stamps then every postage ≥ ______
could be made.
Bonus A) n ! > 2 n for integers n ≥ 4 4) Use the Binomial Theorem and Pascal’s Triangle to simplify: ሺ‫ ݔ‬− 2ሻ଺
5) a) Prove that ݂ሺ‫ݔ‬ሻ = ଶ௫ିଷ
ହ௫ା଻ is one-to-one b) find its inverse function ݂ ିଵ ሺ‫ݔ‬ሻ Bonus B) How many functions are there of the form: ሺ‫ݔ‬ሻ = ݉‫ ݔ‬+ ܾ , where m and b are real
numbers? How do you know? For each relation, determine if it is (a) Reflexive (b)Symmetric (c) Antisymmetric (d)Transitive.
If it has the property, show how you know, if it does not, give a counterexample.
(e) Is it an equivalence relation? If so, give examples of some members of its equivalence class.
6) A = the set of all Real numbers. R = { ( x, y ) | x 2 ≥ x + y }
7) A = the set of all positive Integers. R = { ( x, y ) | x or y is prime}
8) A = the set of Real numbers. R = { (x,y) | xy ≥ 0} For each relation, determine if it is (a) Reflexive (b)Symmetric (c) Antisymmetric (d)Transitive.
If it has the property, show how you know, if it does not, give a counterexample.
(e) Is it an equivalence relation? If so, give examples of some members of its equivalence class. 9) A = the set of positive integers.
R = { (x,y) | x ≡ y (mod 3) } 10) A = the set of ordered pairs in the plane.
R = { ( w,x), (y,z) ) | w ≥ y or x ≥ z } Bonus C) A = set of all ordered triples of integers.
R = { ( (x,y,z), (a,b,c) ) | x and a have at least 2 factors in common, OR y and b have at least
2 factors in common, OR z and c have at least 2 factors in common }