Home
Subjects
Expert solutions
Create
Study sets, textbooks, questions
Log in
Sign up
Upgrade to remove ads
Only $35.99/year
Math
Discrete Math
Set Theory Symbols
Flashcards
Learn
Test
Match
Flashcards
Learn
Test
Match
Terms in this set (30)
{ }
Set: a collection of elements
A ∪ B
Union: in A or B (or both)
A ∩ B
Intersection: in both A and B
A ⊆ B
Subset: A has some (or all) elements of B
A ⊂ B
Proper Subset: A has some elements of B
A ⊄ B
Not a Subset: A is not a subset of B
A ⊇ B
Superset: A has same elements as B, or more
A ⊃ B
Proper Superset: A has B's elements and more
A ⊅ B
Not a Superset: A is not a superset of B
A′
Complement: elements not in A
A − B
Difference: in A but not in B
a ∈ A
Element of: a is in A
b ∉ A
Not element of: b is not in A
∅
Empty set = {}
P(A)
Power Set: all subsets of A
A = B
quality: both sets have the same members
A×B
Cartesian Product: set of ordered pairs from A and B
{1,2} × {3,4}
= {(1,3), (1,4), (2,3), (2,4)}
|A|
Cardinality: the number of elements of set A
| or :
Such that
∀
For All
∃
There Exists
∴
Therefore
U
Universal Set: set of all possible values(in the area of interest)
N
Natural numbers
Z
Integers
R
Real numbers
C
Complex numbers
I
Imaginary numbers
Q
Rational numbers
A
Algebraic numbers
Sets with similar terms
CLEP College Math
95 terms
Objective Questions Chapters 1-4
70 terms
Algebra 2 Module 2
11 terms
Sets found in the same folder
Set Theory Symbols
22 terms
Set Theory Symbols
23 terms
Other sets by this creator
Hindi Vocab 1-50
50 terms
Electrical SI Base Units
6 terms
Life in the Universe
51 terms
Life in the universe
70 terms
Verified questions
DISCRETE MATH
If one person is selected from the population described in the table at the bottom of the previous page, find the probability, expressed as a decimal rounded to three places, that the person has never been married or is married , given that this person is a woman.
DISCRETE MATH
Find the probability that a family with five children does not have a boy, if the sexes of children are independent and if a) a boy and a girl are equally likely. b) the probability of a boy is 0.51. c) the probability that the ith child is a boy is 0.51 − (i/100).
DISCRETE MATH
Prove that there are infinitely many primes of the form 4k + 3, where k is a nonnegative integer.
DISCRETE MATH
Answer to give an argument that proves the following result. A sequence $a_1,a_2,...,a_{n^2+1}$ of $n^2+1$ distinct numbers contains either an increasing subsequence of length $n+1$ or a decreasing subsequence of length $n+1$. Suppose by way of contradiction that every increasing or decreasing subsequence has length $n$ or less. Let $b_i$ be the length of a longest increasing subsequence starting at $a_i$, and let $c_i$ be the length of the longest decreasing subsequence starting at $a_i$. Show that the ordered pairs $(b_i,c_i)$, $i=1,..,n^2+1$, are distinct.
Recommended textbook solutions
Discrete Mathematics and Its Applications
7th Edition
Kenneth Rosen
4,285 solutions
Thinking Mathematically
6th Edition
Robert F. Blitzer
8,620 solutions
Math In Our World
2nd Edition
Allan G. Bluman, Angela Schirck-Matthews, Dave Sobecki
5,983 solutions
Schaum's Outlines of Discrete Mathematics
3rd Edition
Marc Lipson, Seymour Lipschutz
466 solutions