SET
A set is a well defined collection of objects, called the “elements” or “members” of the set.
A specific set can be defined in two ways-
If there are only a few elements, they can be listed individually, by writing them between curly braces ‘{ }’ and placing commas in between. E.g.- {1, 2, 3, 4, 5}
The second way of writing set is to use a property that defines elements of the set.
e.g.- {x | x is odd and 0 < x < 100}
If x is an element o set A, it can be written as ‘x A’
If x is not an element of A, it can be written as ‘x A’
Special types of sets-
Standard notations used to define some sets:
N- set of all natural numbers
Z- set of all integers
Q- set of all rational numbers
R- set of all real numbers
C- set of all complex numbers
TYPES OF SETS
-subset
-singleton set
-universal set
-empty set
-finite set
-infinte set
-eual set
-disjoint set
-cardinal set
-power set
OPERATIONS ON SET
The four basic operations are:
1. Union of Sets
2. Intersection of sets
3. Complement of the Set
4. Cartesian Product of sets
Union of two given sets is the smallest set which contains all the elements of both the sets.
A B = {x | x A or x B}
Let a and b are sets, the intersection of two sets A and B, denoted by A B is the set consisting of elements which are in A as well as in B
A B = {X | x A and x B}
If A B= , the sets are said to be disjoint.
If U is a universal set containing set A, then U-A is called complement of a set.
Sections Included:
1. Collection
2. Types of Collection
3. Sets
4. Commonly used Sets in Maths
5. Notation
6. Different Types of Sets
7. Venn Diagram
8. Operation on sets
9. Properties of Union of Sets
10. Properties of Intersection of Sets
11. Difference in Sets
12. Complement of Sets
13. Properties of Complement Sets
14. De Morgan’s Law
15. Inclusion Exclusion Principle
Discrete Mathematics - Sets. ... He had defined a set as a collection of definite and distinguishable objects selected by the means of certain rules or description. Set theory forms the basis of several other fields of study like counting theory, relations, graph theory and finite state machines.
Know the basics on sets such as the methods of writing sets, the cardinality of a set, null and universal sets, equal and equivalents sets, and many more.
SET
A set is a well defined collection of objects, called the “elements” or “members” of the set.
A specific set can be defined in two ways-
If there are only a few elements, they can be listed individually, by writing them between curly braces ‘{ }’ and placing commas in between. E.g.- {1, 2, 3, 4, 5}
The second way of writing set is to use a property that defines elements of the set.
e.g.- {x | x is odd and 0 < x < 100}
If x is an element o set A, it can be written as ‘x A’
If x is not an element of A, it can be written as ‘x A’
Special types of sets-
Standard notations used to define some sets:
N- set of all natural numbers
Z- set of all integers
Q- set of all rational numbers
R- set of all real numbers
C- set of all complex numbers
TYPES OF SETS
-subset
-singleton set
-universal set
-empty set
-finite set
-infinte set
-eual set
-disjoint set
-cardinal set
-power set
OPERATIONS ON SET
The four basic operations are:
1. Union of Sets
2. Intersection of sets
3. Complement of the Set
4. Cartesian Product of sets
Union of two given sets is the smallest set which contains all the elements of both the sets.
A B = {x | x A or x B}
Let a and b are sets, the intersection of two sets A and B, denoted by A B is the set consisting of elements which are in A as well as in B
A B = {X | x A and x B}
If A B= , the sets are said to be disjoint.
If U is a universal set containing set A, then U-A is called complement of a set.
Sections Included:
1. Collection
2. Types of Collection
3. Sets
4. Commonly used Sets in Maths
5. Notation
6. Different Types of Sets
7. Venn Diagram
8. Operation on sets
9. Properties of Union of Sets
10. Properties of Intersection of Sets
11. Difference in Sets
12. Complement of Sets
13. Properties of Complement Sets
14. De Morgan’s Law
15. Inclusion Exclusion Principle
Discrete Mathematics - Sets. ... He had defined a set as a collection of definite and distinguishable objects selected by the means of certain rules or description. Set theory forms the basis of several other fields of study like counting theory, relations, graph theory and finite state machines.
Know the basics on sets such as the methods of writing sets, the cardinality of a set, null and universal sets, equal and equivalents sets, and many more.
Introduction to Sets and Set Operations. The presentation include contents of a KWLH Chart, Essential Questions, and Self-Assessment Questions. With exploration and formative assessments.
This slide help in the study of those students who are enrolled in BSCS BSC computer MSCS. In this slide introduction about discrete structure are explained. As soon as I upload my next lecture on proposition logic.
After going through this module, you are expected to:
• define well-defined sets and other terms associated to sets
• write a set in two different forms;
• determine the cardinality of a set;
• enumerate the different subsets of a set;
• distinguish finite from infinite sets; equal sets from equivalent sets
• determine the union, intersection of sets and the difference of two sets
About sets , definition example, and some types of set. Explained the some operation of set like union of set and intersection of set with usual number example
A power point presentation on the topic SETS of class XI Mathematics. it includes all the brief knowledge on sets like their intoduction, defination, types of sets with very intersting graphics n presentation.
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
The Indian economy is classified into different sectors to simplify the analysis and understanding of economic activities. For Class 10, it's essential to grasp the sectors of the Indian economy, understand their characteristics, and recognize their importance. This guide will provide detailed notes on the Sectors of the Indian Economy Class 10, using specific long-tail keywords to enhance comprehension.
For more information, visit-www.vavaclasses.com
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
2. What is a set?
Sets are used to define the concepts of relations and functions.
The study of geometry, sequences, probability, etc. requires the
knowledge of sets.
The theory of sets was developed by German
mathematician Georg Cantor (1845-1918).
He first encountered sets while working on
“problems on trigonometric series”.
Studying sets helps us categorize information.
It allows us to make sense of a large amount
of information by breaking it down into
smaller groups.
Georg Cantor
(1845-1918)
3. Definition: A set is any collection of objects specified in such
a way that we can determine whether a given object is or is
not in the collection.
In other words A set is a collection of objects.
These objects are called elements or members of the set.
The symbol for element is .
For example, if you define the set as all the fruit found in
my refrigerator, then apple and orange would be elements
or members of that set.
The following points are noted while writing a set.
Sets are usually denoted by capital letters A, B, S, etc.
The elements of a set are usually denoted by small letters a,
b, t, u, etc
Examples:
A = {a, b, d, 2, 4}
B = {math, religion, literature, computer science}
C = { }
4. Sets
Sets can be well defined.
A well defined set is a set whose contents are clearly
determined. The set defined as “colors” would not be
well defined while “the set of colors in a standard box of
eight crayons” is well defined.
Other ways to denote sets
Ellipses
N = {0, 1, 2, 3, 4. . .}
(set of natural numbers)
Z = {. . ., -3, -2, -1, 0, 1, 2, 3,. . .}
(set of integers)
E = {0, 2, 4, 6. . .}
(set of even natural numbers)
5. There are three methods used to indicate a set:
1. Description
2. Roster form
3. Set-builder notation
Description : Description means just that, words
describing what is included in a set.
For example, Set M is the set of months that start with the
letter J.
Roster Form : Roster form lists all of the elements in the
set within braces {element 1, element 2, …}.
For example, Set M = { January, June, July}
Set-Builder Notation: Set-builder notation is frequently
used in algebra.
For example, M = { x x is a month of the year and x starts
with the letter J}
This is read, “Set M is the set of all the elements x such that
x is a month of the year and x starts with the letter J”.
6. Subsets
A is a subset of B if every element of A is also contained
in B. This is written
A B.
For example, the set of integers
{ …-3, -2, -1, 0, 1, 2, 3, …}
is a subset of the set of real numbers.
Formal Definition:
A B means “if x A, then x B.”
Empty set
Set with no elements
{ } or Ø.
Elements may be sets
A = {1,2,{1,3,5},3,{4,6,8}}
B = {{1,2,3},{4,5,6}}
C = {Ø, 1, 3} = {{},1,3}
D = {Ø} = {{}} Ø
7. Set size
Called cardinality
Number of elements in set
Denoted |A| is the size of set A
If A = {2,3,5,7,8}, then |A| = 5
If a set A has a finite number of elements, it is a finite
set.
A set which is not finite is infinite.
Set relations
- "is a member of"
x A
- "subset"
A B A is a subset of B
Every element in A is
also in B
x: x A x B
8. - "proper subset"
A B - A is a proper subset of B (A B)
Every element in A is also in B and
A B
( x: x A x B) A B
- "proper superset"
A B - A is a proper superset of B (A B)
Every element in B is also in A and
A B
( x: x B x A) A B
Example: N Z Q R
- "superset"
A B
A is a superset of B
Every element in B is also in A
x: x B x A
9. Numbers and Set
There are different types of numbers:
Cardinal numbers - answer the question “How many?”
Ordinal numbers - such as first, second, third. . .
Nominal numbers – which are used to name things.
Examples of nominal numbers would be your driver’s
license number or your student ID number.
The cardinal number of a set S, symbolized as n(S), is the
number of elements in set S.
If S = { blue, red, green, yellow } then n(S) = 4.
Two sets are considered equal sets if they contain exactly
the same elements.
Two sets are considered equivalent sets if they contain the
same number of elements ( if n(A) = n(B) ).
10. If E = { 1 , 2 , 3 } and F = { 3 , 2 , 1 }, then the sets are
equal (since they have the same elements), and equivalent
(since they both have 3 elements).
If G = { cat , dog , horse , fish } and H = { 2 , 5 , 7 , 9
}, then the sets are not equal (since they do not have the
same elements), but they are equivalent (since they both
have 4 elements, n(G) = n(H) ).
Power Sets
Given any set, we can form a set of all possible subsets.
This set is called the power set.
Notation: power set or set A denoted as P(A)
Ex: Let A = {a}
P(A) = {Ø, {a}}
Let A = {a, b}
P(A) = {Ø, {a}, {b}, { a, b}}
• Let B = {1, 2, 3}
P(B)={Ø,{1},{2},{3},{1,2},{1,3}
,{2,3},{1,2,3}}
11. Cartesain Product
Ordered pairs - A list of elements in which the order is
significant.
Order is not significant for sets!
Notation: use round brackets.
• (a, b)
{a,b} = {b,a}
(a,b) (b,a)
Cartesian Product: Given two sets A and B, the set of
– all ordered pairs of the form (a , b) where a is any
– element of A and b any element of B, is called the
– Cartesian product of A and B.
Denoted as A x B
• A x B = {(a,b) | a A and b B}
• Ex: Let A = {1,2,3}; B = {x,y}
– A x B = {(1,x),(1,y),(2,x),(2,y),(3,x),(3,y)}
– B x A = {(x,1),(y,1),(x,2),(y,2),(x,3),(y,3)}
– B x B = B2 = {(x,x),(x,y),(y,x),(y,y)}
• (1, 2) • (2, 1)
12. Set Operators
Union of two sets A and B is the set of all elements in
either set A or B.
Written A B.
A B = {x | x A or x B}
Intersection of two sets A and B is the set of all elements
in both sets A or B.
Written A B.
A B = {x | x A and x B}
Difference of two sets A and B is the set of all elements
in set A which are not in set B.
– Written A - B.
– A - B = {x | x A and x B}
– also called relative complement
13. Complement of a set is the set of all elements not in
the set.
– Written Ac
– Need a universe of elements to draw from.
– Set U is usually called the universal set.
– Ac = {x | x U - A }
Sets with no common elements are called disjoint
– If A B = Ø, then A and B are disjoint.
If A1, A2, . . . An are sets, and no two have a common
element, then we say they are mutually disjoint.
– Ai Aj = Ø for all i,j n and i j
– Consider Md = {x | x MVNC students, d MVNC dorm
rooms}
– Consider Mn = {x I | (x MOD 5) = n}
14. Partition - A collection of disjoint sets which
collectively
– Make up a larger set.
– Ex: Let A = {a,b}; B = {c,d,e}; C = {f,g} and
D = {a,b,c,d,e,f,g}
Then sets A,B,C form a partition of set D
Let A be a nonempty set (A Ø), and suppose that
B1, B2, B3, . . ., Bn are subsets of A, such that:
– None of sets B1, B2, B3, . . ., Bn are empty;
– The sets B1, B2, B3, . . ., Bn are mutually disjoint.
(They have no elements in common)
– The union of sets B1, B2, B3, . . ., Bn is equal to A.
e.g. B1 B2 B3 . . . Bn = A
15. Then we say the sets B1, B2, B3, . . ., Bn form a partition of
the set A.
The subsets B1, B2, B3, . . ., Bn are called blocks of the
partition.
0
1
7
2
3
8
9
4
65
16. Universal Set
A universal set is the super set of all sets under
consideration and is denoted by U.
Example: If we consider the sets A, B and C as the
cricketers of India, Australia and England respectively,
then we can say that the universal set (U) of these sets
contains all the cricketers of the world.
The union of two sets A and B is the set which contains
all those elements which
are only in A, only in B and in both A and B, and this set
is denoted by “A B”.
A B {x : x A or x B}
Example: If A = {a, 1, x, p} and B = {p, q, 2, x},
then A B = {a, p, q, x, 1, 2}.
Here, a and 1 are contained only in A; q and 2 are
contained only in B; and p and x are contained in both A and B.
17. Set Properties
Property 1 (Properties of Ø and )
– A Ø = A , A U = A
– A U = U , A Ø = Ø
Property 2 ( The idempotent properties)
– A
Property 3 (The commutative properties)
– A
Property 4 (The associative properties)
– A C) = (A C
– A C) = (A B) C
Property 5 (The distributive properties)
– A C) = (A B) C)
– A C) = (A B) (A C)
18. Property 6 (Properties of the complement)
– ØC = U , UC = Ø
– A C = U , A AC = Ø
– (AC)C = A
Property 7 (De Morgan's laws)
– (A B)C = AC BC
– (A B)C = AC BC
Property 8 (Absortion laws)
– A (A B) = A
– A (A B) = A
19. The End
Call us for more
information:
www.iTutor.com
1-855-694-8886
Visit