This document provides notes on discrete mathematics. It begins by defining the two main types of mathematics: continuous mathematics, which involves real numbers and smooth curves, and discrete mathematics, which involves distinct, countable values between points.
The document then lists some common topics in discrete mathematics, such as sets, logic, graphs, and trees. It provides an overview of sets and set theory, including defining sets, representing sets, membership, important sets like natural and real numbers, and describing properties like cardinality, finite vs infinite sets, subsets, and empty/singleton/equal/equivalent sets. It also introduces basic set operations like union, intersection, difference, and Cartesian product.
This document discusses four basic concepts in mathematics: sets and operations on sets, relations, functions, and binary operations. It provides definitions and examples of key terms related to sets, including elements of a set, subsets, union, intersection, difference, complement, and Cartesian product. Operations on sets such as union, intersection, and difference are defined using set notation. Examples are given to illustrate concepts like subsets, equal sets, disjoint sets, and the Cartesian product.
This document discusses sets, functions, and relations. It begins by defining key terms related to sets such as elements, subsets, operations on sets using union, intersection, difference and complement. It then discusses relations and functions, defining a relation as a set of ordered pairs where the elements are related based on a given condition. Functions are introduced as a special type of relation where each element of the domain has a single element in the range. The document aims to help students understand and use the properties and notations of sets, functions, and relations, and appreciate their importance in real-life situations.
The document introduces basic concepts of set theory, including:
- A set is a collection of distinct objects called elements or members.
- Special sets include the natural numbers, integers, rational numbers, and real numbers.
- Types of sets include subsets, equal sets, empty sets, singleton sets, finite sets, infinite sets, disjoint sets, power sets, and universal sets.
- Cardinal numbers represent the number of elements in a set.
The document defines basic set theory concepts including:
- A set is a collection of distinct objects called elements.
- Sets can be represented using curly brackets or set builder notation.
- The empty set, subsets, proper subsets, unions, intersections and complements are defined.
- Cardinality refers to the number of elements in a finite set.
- Power sets are the set of all subsets of a given set.
1. The document discusses 8 key points about set theory including the empty set, singleton sets, finite and infinite sets, union and intersection of sets, difference of sets, subsets, and disjoint sets.
2. The empty set, denoted by Φ, contains no elements and has 0 elements. A singleton set contains only one element. A set is finite if it contains a finite number of elements and infinite if it contains an infinite number of elements.
3. The union of sets involves all elements that belong to any of the sets. The intersection of sets is the set of all elements common to all sets. The difference of sets involves elements in one set that are not in another. Two sets are disjoint if
1. Equal sets are sets that have the same elements and cardinality, or number of elements. Two sets A and B with elements {a, e, i, o, u} are equal sets.
2. Equivalent sets have the same cardinality but not necessarily the same elements. Sets with 5 letters and 5 months respectively are equivalent sets.
3. A universal set contains all the elements of other sets. The universal set for sets A={1,3,6,8}, B={2,3,4,5}, and C={5,8,9} is U={1,2,3,4,5,6,8,9}.
This document provides an overview of set theory, including definitions and concepts. It begins by defining a set as a collection of distinct objects, called elements or members. It describes how sets are denoted and provides examples. Key concepts covered include subsets, the empty set, set operations like union and intersection, and properties of sets. The document also discusses topics like the power set, Cartesian products, partitions, and the universal set. Overall, it serves as a comprehensive introduction to the basic ideas and terminology of set theory.
The document provides information about sets including:
1) Sets can be finite, infinite, empty, or singleton and are represented using curly brackets. Common set operations are union, intersection, and complement.
2) A set's cardinality refers to the number of elements it contains. Subsets are sets contained within other sets.
3) Examples are given of representing sets using roster and set-builder methods and performing set operations like union, intersection, and complement on sample sets.
4) Basic properties of sets like idempotent, commutative, and associative laws for simplifying set expressions are outlined.
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
This document defines and describes various types of sets and set operations. It defines sets such as the set of natural numbers N, integers Z, rational numbers Q, and real numbers R. It describes how sets can be defined using roster form or set-builder form. It also defines finite and infinite sets, empty sets, subsets, power sets, unions, intersections, complements, Cartesian products, Venn diagrams, and De Morgan's laws for set operations.
This document discusses sets and real numbers. It defines what a set is and provides examples of how to write sets using roster and set-builder notation. It describes the basic set operations of union, intersection, and complement. The document then defines different types of numbers, including natural numbers, whole numbers, integers, rational numbers, and irrational numbers. Real numbers are defined as the union of rational and irrational numbers. The document also discusses approximations and operations on real numbers in algebra using symbols like +, -, *, and /.
The document provides notes on set theory concepts including:
1. Sets are well-defined collections of objects called elements or members. Examples of sets include collections of boys in a class or numbers within a specified range.
2. For a collection to be considered a set, the objects must be well-defined so it is clear which objects are members.
3. There are different ways to represent sets including roster form listing elements, statement form describing characteristics of elements, and rule form using logical statements.
The document defines sets and provides examples of different types of sets. It discusses how sets can be defined using roster notation by listing elements within braces or using set-builder notation stating properties elements must have. Some key types of sets mentioned include the empty set, natural numbers, integers, rational numbers, and real numbers. Operations on sets like union, intersection, and difference are introduced along with examples. Subsets, Venn diagrams, and the power set are also covered.
This document provides an overview of key concepts in set theory that are covered in Module 1 of a 7th grade math lesson. The objectives are to describe well-defined sets, subsets, universal sets, and the null set. It also covers how to write set elements and use Venn diagrams to represent sets and set operations. Various examples are provided to demonstrate sets, subsets, universal sets, null sets, set operations like union and intersection, and how to represent sets using roster notation or set-builder notation.
This document provides information about sets and operations on sets. It begins by introducing sets and their representation using roster or tabular form and set builder form. It then defines different types of sets such as empty, singleton, finite, and infinite sets. It also discusses subsets, intervals as subsets of real numbers, the universal set, and the power set. Finally, it describes set operations like union and intersection and their properties.
1) Set theory helps organize things into groups and understand logic. Key contributors include Georg Cantor, John Venn, George Boole, and Augustus DeMorgan.
2) A set is a collection of elements. A subset contains only elements that are also in another set. The cardinality of a set refers to the number of elements it contains.
3) Venn diagrams show relationships between sets using overlapping circles to represent their common elements.
Similar to General Mathematis with the Topic of SETs Story (20)
Beyond the Advance Presentation for By the Book 9John Rodzvilla
In June 2020, L.L. McKinney, a Black author of young adult novels, began the #publishingpaidme hashtag to create a discussion on how the publishing industry treats Black authors: “what they’re paid. What the marketing is. How the books are treated. How one Black book not reaching its parameters casts a shadow on all Black books and all Black authors, and that’s not the same for our white counterparts.” (Grady 2020) McKinney’s call resulted in an online discussion across 65,000 tweets between authors of all races and the creation of a Google spreadsheet that collected information on over 2,000 titles.
While the conversation was originally meant to discuss the ethical value of book publishing, it became an economic assessment by authors of how publishers treated authors of color and women authors without a full analysis of the data collected. This paper would present the data collected from relevant tweets and the Google database to show not only the range of advances among participating authors split out by their race, gender, sexual orientation and the genre of their work, but also the publishers’ treatment of their titles in terms of deal announcements and pre-pub attention in industry publications. The paper is based on a multi-year project of cleaning and evaluating the collected data to assess what it reveals about the habits and strategies of American publishers in acquiring and promoting titles from a diverse group of authors across the literary, non-fiction, children’s, mystery, romance, and SFF genres.
(T.L.E.) Agriculture: Essentials of GardeningMJDuyan
(𝐓𝐋𝐄 𝟏𝟎𝟎) (𝐋𝐞𝐬𝐬𝐨𝐧 𝟏.𝟎)-𝐅𝐢𝐧𝐚𝐥𝐬
Lesson Outcome:
-Students will understand the basics of gardening, including the importance of soil, water, and sunlight for plant growth. They will learn to identify and use essential gardening tools, plant seeds, and seedlings properly, and manage common garden pests using eco-friendly methods.
How to Show Sample Data in Tree and Kanban View in Odoo 17Celine George
In Odoo 17, sample data serves as a valuable resource for users seeking to familiarize themselves with the functionalities and capabilities of the software prior to integrating their own information. In this slide we are going to discuss about how to show sample data to a tree view and a kanban view.
Views in Odoo - Advanced Views - Pivot View in Odoo 17Celine George
In Odoo, the pivot view is a graphical representation of data that allows users to analyze and summarize large datasets quickly. It's a powerful tool for generating insights from your business data.
The pivot view in Odoo is a valuable tool for analyzing and summarizing large datasets, helping you gain insights into your business operations.
Credit limit improvement system in odoo 17Celine George
In Odoo 17, confirmed and uninvoiced sales orders are now factored into a partner's total receivables. As a result, the credit limit warning system now considers this updated calculation, leading to more accurate and effective credit management.
Join educators from the US and worldwide at this year’s conference, themed “Strategies for Proficiency & Acquisition,” to learn from top experts in world language teaching.
Slide Presentation from a Doctoral Virtual Open House presented on June 30, 2024 by staff and faculty of Capitol Technology University
Covers degrees offered, program details, tuition, financial aid and the application process.
Beginner's Guide to Bypassing Falco Container Runtime Security in Kubernetes ...anjaliinfosec
This presentation, crafted for the Kubernetes Village at BSides Bangalore 2024, delves into the essentials of bypassing Falco, a leading container runtime security solution in Kubernetes. Tailored for beginners, it covers fundamental concepts, practical techniques, and real-world examples to help you understand and navigate Falco's security mechanisms effectively. Ideal for developers, security professionals, and tech enthusiasts eager to enhance their expertise in Kubernetes security and container runtime defenses.
Delegation Inheritance in Odoo 17 and Its Use CasesCeline George
There are 3 types of inheritance in odoo Classical, Extension, and Delegation. Delegation inheritance is used to sink other models to our custom model. And there is no change in the views. This slide will discuss delegation inheritance and its use cases in odoo 17.
Understanding and Interpreting Teachers’ TPACK for Teaching Multimodalities i...Neny Isharyanti
Presented as a plenary session in iTELL 2024 in Salatiga on 4 July 2024.
The plenary focuses on understanding and intepreting relevant TPACK competence for teachers to be adept in teaching multimodality in the digital age. It juxtaposes the results of research on multimodality with its contextual implementation in the teaching of English subject in the Indonesian Emancipated Curriculum.
No, it's not a robot: prompt writing for investigative journalismPaul Bradshaw
How to use generative AI tools like ChatGPT and Gemini to generate story ideas for investigations, identify potential sources, and help with coding and writing.
A talk from the Centre for Investigative Journalism Summer School, July 2024
2. INTRODUCTION TO SETS
A set is a well-defined collection of distinct objects. Well-defined collection means
that there exists a rule with the help of which it is possible to tell whether a given
object belongs or does not belong to given collection. Generally, sets are denoted by
capital letters A, B, C, X, Y, Z etc.
Sets are fundamental objects in mathematics used to define relationships between
elements.
Sets can be finite or infinite, depending on the number of elements they contain.
3. ELEMENTS OF A SET
The objects or elements in a set can be anything, such as numbers, letters, or even
other sets.
Elements of a set are denoted by listing them within curly braces, separated by
commas.
Each element in a set is unique, and the order of elements does not matter.
4. Symbols Meaning
{ } Symbol of set
U Universal set
n(X) Cardinal number of set X
b ∈ A 'b' is an element of set A
a ∉ B 'a' is not an element of set B
∅ Null or empty set
A U B Set A union set B
A ∩ B Set A intersection set B
A ⊆ B Set A is a subset of set B
B ⊇ A Set B is the superset of set A
SETS SYMBOLS
5. TYPES OF SET
We have several types of sets in Math's. They are empty set, finite and
infinite sets, proper set, equal sets, etc. Let us go through the classification
of sets here.
Empty Set:
A set which does not contain any element is called an empty set or void
set or null set. It is denoted by { } or Ø.
A set of apples in the basket of grapes is an example of an empty set
because in a grapes basket there are no apples present.
Singleton Set:
A set which contains a single element is called a singleton set.
Example: There is only one apple in a basket of grapes.
6. Finite set:
A set which consists of a definite number of elements is called a finite set.
Example: A set of natural numbers up to 10.
A = {1,2,3,4,5,6,7,8,9,10}
Infinite set:
A set which is not finite is called an infinite set.
Example: A set of all natural numbers.
A = {1,2,3,4,5,6,7,8,9……}
TYPES OF SET
7. TYPES OF SET
Equivalent Set:
If the number of elements is the same for two different sets, then they are called
equivalent sets. The order of sets does not matter here. It is represented as:
n(A) = n(B)
where A and B are two different sets with the same number of elements.
Example:
If A = {1,2,3,4} and B = {Red, Blue, Green, Black}
In set A, there are four elements and in set B also there are four elements.
Therefore, set A and set B are equivalent.
8. Equal sets:
The two sets A and B are said to be equal if they have exactly the same elements, the
order of elements do not matter.
Example: A = {1,2,3,4} and B = {4,3,2,1}
A = B
Disjoint Sets:
The two sets A and B are said to be disjoint if the set does not contain any common
element.
Example: Set A = {1,2,3,4} and set B = {5,6,7,8} are disjoint sets, because there is no
common element between them.
TYPES OF SET
9. TYPES OF SET
Subsets:
A set ‘A’ is said to be a subset of B if every element of A is also an element of B,
denoted as A ⊆ B. Even the null set is considered to be the subset of another set. In
general, a subset is a part of another set.
Example: A = {1,2,3}
Then {1,2} ⊆ A.
Similarly, other subsets of set A are: {1},{2},{3},{1,2},{2,3},{1,3},{1,2,3},{}.
Note: The set is also a subset of itself.
If A is not a subset of B, then it is denoted as A⊄B.
10. TYPES OF SET
Proper Subset:
If A ⊆ B and A ≠ B, then A is called the proper subset of B and it can be written as A⊂B.
Example: If A = {2,5,7} is a subset of B = {2,5,7} then it is not a proper subset of B =
{2,5,7}
But, A = {2,5} is a subset of B = {2,5,7} and is a proper subset also.
Superset:
Set A is said to be the superset of B if all the elements of set B are the elements of set A.
It is represented as A ⊃ B.
For example, if set A = {1, 2, 3, 4} and set B = {1, 3, 4}, then set A is the superset of B.
11. TYPES OF SET
Universal Set:
A set which contains all the sets relevant to a certain condition is called the
universal set. It is the set of all possible values.
Example: If A = {1,2,3} and B {2,3,4,5}, then universal set here will be:
U = {1,2,3,4,5}
12. OPERATIONS ON SETS
In set theory, the operations of the sets are carried when two or more sets
combine to form a single set under some of the given conditions. The basic
operations on sets are:
Union of sets
Intersection of sets
A complement of a set
Set difference
Cartesian product of sets.
Basically, we work more on union and intersection of sets operations,
using Venn diagrams.
13. Union of Sets
If set A and set B are two sets, then A union B is the set that contains all the elements
of set A and set B. It is denoted as A ∪ B.
Example: Set A = {1,2,3} and B = {4,5,6}, then A union B is:
A ∪ B = {1,2,3,4,5,6}
OPERATIONS ON SETS
14. Intersection of Sets
If set A and set B are two sets, then A intersection B is the set that contains only the
common elements between set A and set B. It is denoted as A ∩ B.
Example: Set A = {1,2,3} and B = {4,5,6}, then A intersection B is:
A ∩ B = { } or Ø
Since A and B do not have any elements in common, so their intersection will give
null set.
OPERATIONS ON SETS
15. OPERATIONS ON SETS
Complement of Sets
The complement of any set, say P, is the set of all elements in the universal set that
are not in set P. It is denoted by P’
Properties of Complement sets
P ∪ P′ = U
P ∩ P′ = Φ
Law of double complement : (P′ )′ = P
Laws of empty/null set(Φ) and universal set(U), Φ′ = U and U′ = Φ.
16. OPERATIONS ON SETS
Cartesian Product of Sets
If set A and set B are two sets then the Cartesian product of set A and set B is a set
of all ordered pairs (a,b), such that a is an element of A and b is an element of B.
It is denoted by A × B.
We can represent it in set-builder form, such as:
A × B = {(a, b) : a ∈ A and b ∈ B}
Example: set A = {1,2,3} and set B = {Bat, Ball}, then;
A × B = {(1,Bat),(1,Ball),(2,Bat),(2,Ball),(3,Bat),(3,Ball)}
17. Difference of Sets
If set A and set B are two sets, then set A difference set B is a set which
has elements of A but no elements of B. It is denoted as A – B.
Example: A = {1,2,3} and B = {2,3,4}
A – B = {1}
OPERATIONS ON SETS
18. REPRESENTATION OF SET
The sets are represented in curly braces, {}. For example, {2,3,4} or {a,b,c} or
{Bat, Ball, Wickets}.
Statement or Descriptive form
Roster or Tabular Form
Set Builder Form
19. REPRESENTATION OF SET
Statement or Descriptive Form:
In statement form, the well-defined descriptions of a member of a set are
written and enclosed in the curly brackets.
For example, the set of even numbers less than 15.
In statement form, it can be written as {even numbers less than 15}.
20. Roster or Tabular Form:
In Roster form, all the elements of a set are listed.
For example, the set of natural numbers less than 5.
Natural Number = 1, 2, 3, 4, 5, 6, 7, 8,……….
Natural Number less than 5 = 1, 2, 3, 4
Therefore, the set is N = { 1, 2, 3, 4 }
REPRESENTATION OF SET
21. REPRESENTATION OF SET
Set Builder Form
The general form is, A = { x : property }
Example: Write the following sets in set builder form: A={2, 4, 6, 8}
Solution:
2 = 2 x 1
4 = 2 x 2
6 = 2 x 3
8 = 2 x 4
So, the set builder form is A = {x: x=2n, n ∈ N and 1 ≤ n ≤ 4}
Also, Venn Diagrams are the simple and best way for visualized representation of
sets.
22. Order of Set:
The order of a set defines the number of elements a set is having. It
describes the size of a set. The order of set is also known as
the cardinality.
The size of set whether it is is a finite set or an infinite set, said to be set of
finite order or infinite order, respectively.
The cardinality of the empty set is zero.
ORDER OF SET
23. Power Set
A power set is set of all subsets, empty set and the original set itself.
For example, power set of A = {1, 2} is
P(A) = {{}, {1}, {2}, {1, 2}}.
POWER SET
25. 𝑵: the set of all natural numbers = {1, 2, 3, 4, .....}
𝑾: the set of all whole numbers={0,1, 2, 3, 4, .....}
𝒁: the set of all integers = {0, ,±1 ,±2 ,±3, ± 4,…..}
𝐙+ : the set of all positive integers= {1, 2, 3, 4, .....}
𝐙 − : the set of all negative integers = {.....,-4,-3, -2, -1}
SOME IMPORTANT SETS
26. 𝑬: the set of all even numbers = {0,±2, ,±4 ,±6 ,±8,……}
𝑬+:the set of all positive even numbers = {2,4,6,8,..……}
𝑶:the set of all odd numbers = {±1, ±3,±5,±7,..……}
𝑶+
:the set of all positive odd numbers = {1,3,5,7,..……}
𝑶−
:the set of all negative odd numbers = {-1,-3,-5,-7,..……}
SOME IMPORTANT SETS
27. SOME IMPORTANT SETS
𝑸: set of all rational numbers = {𝑥 | 𝑥 =
𝑝
𝑞
∧ 𝑝 ∈ 𝑍, 𝑞 ∈ 𝑍, 𝑞 ≠ 0}
𝑸′: set of all irrational numbers = {𝑥 | 𝑥 ∈ 𝑅, 𝑥 ∉ 𝑄}
R: set of all real numbers = 𝑸 ∪ 𝑸′
28. APPLICATIONS OF SETS
Sets are used in various branches of
mathematics, including algebra, calculus,
and probability.
Set theory is foundational in defining
mathematical structures and relationships.
Sets are also used in computer science,
databases, and logic for data organization
and analysis.
29. CONCLUSION
Sets are essential mathematical structures that help define relationships
between elements.
Understanding sets and their properties is crucial in various fields of
mathematics and beyond.
Explore further applications and challenges in set theory to deepen your
understanding of this fundamental concept.
31. A set Q= {𝑥 | 𝑥 =
𝑝
𝑞
∧ 𝑝 ∈ 𝑍, 𝑞 ∈ 𝑍, 𝑞 ≠ 0}
is called a set of
A. Whole numbers
B. Natural numbers
C. Irrational numbers
D. Rational numbers
MCQs
32. The different number of ways to describe a set are
A. 1
B. 2
C. 3
D. 4
MCQs
33. A set with no element is called
A. Subset
B. Empty set
C. Singleton set
D. Super set
MCQs
34. The set 𝑥/𝑥 ∈ 𝑊 ∧ 𝑥 ≤ 101 is
A. Infinite set
B. Subset
C. Null set
D. Finite set
MCQs
35. The set having only one element is called:
A. Null set
B. Power set
C. Singleton set
D. Subset
MCQs
36. Power set of an empty set is:
A. ∅
B. {𝑎}
C. {∅,{𝑎}}
D. {∅}
MCQs
37. The number of elements in power set {1, 2,3} is:
A. 4
B. 6
C. 8
D. 9
MCQs
38. If A⊆ 𝐵 then A∪ 𝐵 is equal to:
A. A
B. B
C. ∅
D. None of these
MCQs
39. If A⊆ 𝐵 then A∩ 𝐵 is equal to:
A. A
B. B
C. ∅
D. None of these
MCQs
40. If A⊆ 𝐵 then A−𝐵 is equal to:
A. A
B. B
C. ∅
D. None of these
MCQs
41. ( 𝐴 ∪ 𝐵 ) ∪ 𝐶 is equal to:
A. 𝐴 ∩ (𝐵 ∪ 𝐶)
B. (𝐴 ∪ 𝐵) ∩ 𝐶
C. 𝐴 ∪ 𝐵 ∪ 𝐶
D. 𝐴 ∩ (𝐵 ∩ 𝐶)
MCQs
42. 𝐴 ∪ (𝐵 ∩ 𝐶) is equal to:
A. 𝐴 ∪ 𝐵 ∩ 𝐴 ∪ 𝐶
B. 𝐴 ∩ (𝐵 ∩ 𝐶)
C. 𝐴 ∩ 𝐵 ∩ 𝐴 ∩ 𝐶
D. 𝐴 ∪ (𝐵 ∪ 𝐶)
MCQs
43. If A and B are disjoint sets, then 𝐴 ∪ 𝐵 is equal to:
A. A
B. B
C. ∅
D. B ∪A
MCQs
44. If number of elements in set A is 3 and in set B is 4, then
number of elements in A×B is:
A. 3
B. 4
C. 12
D. 7
MCQs
45. If number of elements in se A is 3 and in set B is 2,
then number of binary relations in A×B is:
A. 28
B. 26
MCQs
46. If 𝐴 ∪ 𝐵 = ∅ , then set A and B are
A. Sub set
B. Over lapping set
C. Disjoint set
D. Power set
MCQs