Matemáticas discretas con aplicaciones, Susanna S.Epp (Cuarta Edición, Cengage Learning)
No sé lo que estarás estudiando, pero para coger base teórica al empezar está muy muy muy bien porque no da nada por sabido...de conjuntos que es lo que viene al caso, tienes un tema introductorio al principio del libro y luego, del tema 6: el 6.1 es más repaso de lo básico, el 6.2 y 6.3 son los que te interesan.
El 6.4 si eres de Informática te vendrá bien (y si no, lo puedes desechar)
En cuanto a ejercicios, deja mucho que desear...(todo dependerá, repito, de lo que estudies y la importancia que se le dé a la Teoría de Conjuntos).