science, but not both, can enroll in this
class. Here, we mean that students who
have taken both calculus and a computer
science course cannot take the class. Only
those who have taken exactly one of
relationships between finite (or
countable) sets are studied, and when
processes involving a finite number of
steps are analyzed. A key reason for the
growth in the importance of discrete
mathematics
was resourceful obtaining images for the
new biographical footnotes. The accuracy
and quality of this new edition owe much
to Jerry Grossman and Jean-Claude Evard,
who checked the entire manuscript fo
and q. The conjunction p q is true
when both p and q are true and is false
otherwise. Table 2 displays the truth table
of p q. This table has a row for each of
the four possible combinations of truth
course she took! Math courses based on
the material studied in discrete
mathematics include logic, set theory,
number theory, linear algebra, abstract
algebra, combinatorics, graph theory, and
probabi
successfully apply these tools using your
own creativity. One of the primary goals of
this course is to learn how to attack
problems that may be somewhat different
from any you may have previously see
although the conditional operator has
precedence over the biconditional
operator. Table 8 displays the precedence
levels of the logical operators, , , , ,
and . Logic and Bit Operations
Computers repr
companion website immediately
preceding this To the Student message.
P1: 1/1 P2: 1/2 QC: 1/1 T1: 2 FRONT-7T
Rosen-2311T MHIA017-Rosen-v5.cls May
13, 2011 10:21 xx To the Student TABLE 1
Hand-Icon Exer
When execution of a program encounters
such a statement, S is executed if p is true,
but S is not executed if p is false, as
illustrated in Example 8. EXAMPLE 8
What is the value of the variable x aft
student backgrounds and ability levels.
Teaching Suggestions This guide contains
detailed teaching suggestions for
instructors, including chapter overviews
for the entire text, detailed remarks on
eac
University, San Marcos David Snyder
Texas State University, San Marcos Wasin
So San Jose State University Bogdan
Suceava California State University,
Fullerton Christopher Swanson Ashland
University B
EXERCISE SETS Each chapter is followed
by a rich and varied set of supplementary
exercises. These exercises are generally
more difficult than those in the exercise
sets following the sections. The
sup
conditional statement The home team
wins whenever it is raining? Solution:
Because q whenever p is one of the ways
to express the conditional statement p
q, the original statement can be rewritten
as
book and provided me with their valuable
feedback and helpful suggestions. Their
input has made this a much better book
than it would have been otherwise. I
especially want to thank Jerrold
Grossman,
projects found at the end of each chapter
are also included in this volume. Also
included are a guide to writing proofs and
an extensive description of common P1:
1/1 P2: 1/2 QC: 1/1 T1: 2 FRONT-7T
Ro
has been taken to balance the mix of
notation and words in mathematical
statements. MATHEMATICAL RIGOR AND
PRECISION All definitions and theorems
in this text are stated extremely carefully
so that st
Applets These applets enable you to
interactively explore how important
algorithms work, and are tied directly to
material in the text with linkages to
examples and exercises. Additional
resources are
website for this book found at
www.mhhe.com/rosen. You will find
many Extra Examples designed to clarify
key concepts; Self Assessments for
gauging how well you understand core
topics; Interactive Dem
exercise An extremely challenging
exercise An exercise containing a result
used in the book (Table 1 on the following
page shows where these exercises are
used.) (Requires calculus) An exercise
whose
develop an arsenal of different proof
methods that will enable us to prove
many different types of results. After
introducing many different methods of
proof, we will introduce several strategies
for
at least 32GB of memory and express this
in simple English. Solution: The negation
is It is not the case that Vandanas
smartphone has at least 32GB of
memory. This negation can also be
expressed as Va
intermediate exercises, and many
challenging exercises. Exercises are stated
clearly and unambiguously, and all are
carefully graded for level of difficulty.
Exercise sets contain special discussions
computations in discrete mathematics,
examples, and exercises that can be
worked using this computer algebra
system. Two versions, Exploring Discrete
Mathematics with MapleTM and
Exploring Discrete Ma
Rosen-2311T MHIA017-Rosen-v5.cls May
13, 2011 10:21 The Companion Website
The extensive companion website
accompanying this text has been
substantially enhanced for the seventh
edition This website is
Hammond Herbert Enderton University of
California, Los Angeles Anthony Evans
Wright State University Kim Factor
Marquette University Margaret Fleck
University of Illinois, Champaign Peter
Gillespie Fa
be combined. DEFINITION 5 Let p and q
be propositions. The conditional
statement p q is the proposition if p,
then q. The conditional statement p q
is false when p is true and q is false, and
true oth
tend to make.You are encouraged to
review this list from time to time to help
avoid these common traps. (Also available
in the Students Solutions Guide.) Advice
onWriting Projects This guide offers
he
ARISTOTLE (384 b.c.e.322 b.c.e.)
Aristotle was born in Stagirus (Stagira) in
northern Greece. His father was the
personal physician of the King of
Macedonia. Because his father died when
Aristotle was
pledge many politicians make when
running for office is If I am elected, then I
will lower taxes. P1: 1/1 P2: 1/2 QC: 1/1
T1: 2 CH01-7T Rosen-2311T MHIA017Rosen-v5.cls May 13, 2011 15:27 1.1
Propositi