Discrete Mathematics with Graph Theory (3rd Edition) 5

Discrete - Section 0.1(i Converse I f p x is a polynomial with at least one real root then p x has odd degree Contrapositive I f p x is a

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

View Full Document Right Arrow Icon
Section 0.1 (i) Converse: If p( x) is a polynomial with at least one real root, then p( x) has odd degree. Contrapositive: If p( x) is a polynomial with no real roots, then p( x) has even degree. (j) Converse: A set of at most n vectors is linearly independent. Contrapositive: A set of more than n vectors is not linearly independent. 3 (k) Converse: If f is not one-to-one, then, for all real numbers x and y, x '" y and x 2 + xy + y2 + x+y = O. Contrapositive: If f is one-to-one, then there exist real numbers x and y such that x = y or x 2 + xy + y2 + X + y '" O. (1) [BB] Converse: If f is not one-to-one, then there exist real numbers x and y with x '" y and x 2 + xy + y2 + X + y = O. Contrapositive: If f is one-to-one, then for all real numbers x and y either x = y or x 2 + xy + y2 +x+y = O. 7. (a) [BB] There exists a continuous function which is not differentiable. (b) 2 X 2: 0 for allreal numbers x. (c) [BB] For every real number
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.

Ask a homework question - tutors are online