New User Special Price Expires in

Let's log you in.

Sign in with Facebook


Don't have a StudySoup account? Create one here!


Create a StudySoup account

Be part of our community, it's free to join!

Sign up with Facebook


Create your account
By creating an account you agree to StudySoup's terms and conditions and privacy policy

Already have a StudySoup account? Login here

Discrete Mathematical Structures

by: Else Dooley

Discrete Mathematical Structures CSCI 2427

Marketplace > East Carolina University > ComputerScienence > CSCI 2427 > Discrete Mathematical Structures
Else Dooley
GPA 3.99

Robert Hochberg

Almost Ready


These notes were just uploaded, and will be ready to view shortly.

Purchase these notes here, or revisit this page.

Either way, we'll remind you when they're ready :)

Preview These Notes for FREE

Get a free preview of these Notes, just enter your email below.

Unlock Preview
Unlock Preview

Preview these materials now for free

Why put in your email? Get access to more of this material and other relevant free materials for your school

View Preview

About this Document

Robert Hochberg
Study Guide
50 ?




Popular in Course

Popular in ComputerScienence

This 3 page Study Guide was uploaded by Else Dooley on Sunday October 11, 2015. The Study Guide belongs to CSCI 2427 at East Carolina University taught by Robert Hochberg in Fall. Since its upload, it has received 71 views. For similar materials see /class/221319/csci-2427-east-carolina-university in ComputerScienence at East Carolina University.

Similar to CSCI 2427 at ECU


Reviews for Discrete Mathematical Structures


Report this Material


What is Karma?


Karma is the currency of StudySoup.

You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 10/11/15
Discrete Math Class 21March 6 2004 At the being of class we took at quiz and then discussed about some different types of sets Empty Set Definition the set with no elements Therom VA A A is a set Proof Vxx gtx A True Statement x U don t know were A is o A propostion of the form Vx PX gtQx is called vacuously satisfied or vacuously true if Px is false for all values of x Power Set Definition ifA is a set then the power set of A denoted 2A or PA is the set of all subsets of A note you can take the power set of only a set and it will give you another set Set Power of Operation Set Example A15 PA1515 the sets are subsets of A Example find Pabc F abc abcabacbcabc Example taking the power set of a power set PP7 PP7P 7 Q Q7 7 0 Note that 7 is not the same as 7 gt This set has 1 element namely 7 gt This set has 1 element namely 7 0 Sometimes it is helpful to list a sets elements explicitly when answering an apparently tricky question gt Example is 23 232 Elements of 23 are 2 and 3 Elements of 232 are 23 and 2 It is not a subset because the elements on the left side are not on the right side of the equation Important Fact about Sets the elements in a set have no intrinsic order Thus 1 551 5432115243 Cardinality Definition let A be a set and A means the size of A and is the number of elements of A Example 234 3 Example 0 Example 2344324 Example A5100 says A has at most 100 elements Fact PA 239 Cartesian Product of Sets Definition lf A1 A2 AK are sets then A1 xA2x xAK is the set of ordered Ktuples a1 a2 a3 ak where a1 A1 a2 A2 ak Ak IR X IR IR xyx lR y lR Example A23 BJohnSallyBill A x B2John2Say2Bill3John3Sally3Billy Matter how you write the pairs gt Example 2John is not the same as John2


Buy Material

Are you sure you want to buy this material for

50 Karma

Buy Material

BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.


You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

Why people love StudySoup

Jim McGreen Ohio University

"Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."

Jennifer McGill UCSF Med School

"Selling my MCAT study guides and notes has been a great source of side revenue while I'm in school. Some months I'm making over $500! Plus, it makes me happy knowing that I'm helping future med students with their MCAT."

Steve Martinelli UC Los Angeles

"There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."

Parker Thompson 500 Startups

"It's a great way for students to improve their educational experience and it seemed like a product that everybody wants, so all the people participating are winning."

Become an Elite Notetaker and start selling your notes online!

Refund Policy


All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email


StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here:

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.