The document provides an overview of basic concepts of sets and mathematical foundations of computer science. It defines what a set is, different ways to represent sets, important types of sets like finite, infinite, empty sets. It also discusses operations on sets like union, intersection, difference, complement and Cartesian product. Finally, it covers concepts like cardinality, countable and uncountable sets, relations and different types of relations.
Graphic Notes on Introduction to Linear AlgebraKenji Hiranabe
Graphic Notes on Introduction to Linear Algebra authored by Prof. Gilbert Strang.
This is an idea for visualization to better understand linear algebra.
If you want a PowerPoint version, feel free to let me know, I'll share it with you.
Discrete Mathematics and Its Applications 7th Edition Rose Solutions ManualTallulahTallulah
Full download : http://alibabadownload.com/product/discrete-mathematics-and-its-applications-7th-edition-rose-solutions-manual/ Discrete Mathematics and Its Applications 7th Edition Rose Solutions Manual
Graphic Notes on Introduction to Linear AlgebraKenji Hiranabe
Graphic Notes on Introduction to Linear Algebra authored by Prof. Gilbert Strang.
This is an idea for visualization to better understand linear algebra.
If you want a PowerPoint version, feel free to let me know, I'll share it with you.
Discrete Mathematics and Its Applications 7th Edition Rose Solutions ManualTallulahTallulah
Full download : http://alibabadownload.com/product/discrete-mathematics-and-its-applications-7th-edition-rose-solutions-manual/ Discrete Mathematics and Its Applications 7th Edition Rose Solutions Manual
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.
In detail and In very simple method That can any one understand.
If you read this all you doubts about function will be clear.
because i have used very simple example and simple English words that you can pick quickly concept about functions.
#inshallah.
Eigen values and eigen vectors engineeringshubham211
mathematics...for engineering mathematics.....learn maths...............................The individual items in a matrix are called its elements or entries.[4] Provided that they are the same size (have the same number of rows and the same number of columns), two matrices can be added or subtracted element by element. The rule for matrix multiplication, however, is that two matrices can be multiplied only when the number of columns in the first equals the number of rows in the second. Any matrix can be multiplied element-wise by a scalar from its associated field. A major application of matrices is to represent linear transformations, that is, generalizations of linear functions such as f(x) = 4x. For example, the rotation of vectors in three dimensional space is a linear transformation which can be represented by a rotation matrix R: if v is a column vector (a matrix with only one column) describing the position of a point in space, the product Rv is a column vector describing the position of that point after a rotation. The product of two transformation matrices is a matrix that represents the composition of two linear transformations. Another application of matrices is in the solution of systems of linear equations. If the matrix is square, it is possible to deduce some of its properties by computing its determinant. For example, a square matrix has an inverse if and only if its determinant is not zero. Insight into the geometry of a linear transformation is obtainable (along with other information) from the matrix's eigenvalues and eigenvectors.
Applications of matrices are found in most scientific fields. In every branch of physics, including classical mechanics, optics, electromagnetism, quantum mechanics, and quantum electrodynamics, they are used to study physical phenomena, such as the motion of rigid bodies. In computer graphics, they are used to project a 3-dimensional image onto a 2-dimensional screen. In probability theory and statistics, stochastic matrices are used to describe sets of probabilities; for instance, they are used within the PageRank algorithm that ranks the pages in a Google search.[5] Matrix calculus generalizes classical analytical notions such as derivatives and exponentials to higher dimensions.
A major branch of numerical analysis is devoted to the development of efficient algorithms for matrix computations, a subject that is centuries old and is today an expanding area of research. Matrix decomposition methods simplify computations, both theoretically and practically. Algorithms that are tailored to particular matrix structures, such as sparse matrices and near-diagonal matrices, expedite computations in finite element method and other computations. Infinite matrices occur in planetary theory and in atomic theory. A simple example of an infinite matrix is the matrix representing the derivative operator, which acts on the Taylor series of a function
...
CMSC 56 | Lecture 16: Equivalence of Relations & Partial Orderingallyn joy calcaben
Equivalence of Relations & Partial Ordering
CMSC 56 | Discrete Mathematical Structure for Computer Science
November 21, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Part of Lecture series on EE646, Fuzzy Theory & Applications delivered by me during First Semester of M.Tech. Instrumentation & Control, 2012
Z H College of Engg. & Technology, Aligarh Muslim University, Aligarh
Reference Books:
1. T. J. Ross, "Fuzzy Logic with Engineering Applications", 2/e, John Wiley & Sons,England, 2004.
2. Lee, K. H., "First Course on Fuzzy Theory & Applications", Springer-Verlag,Berlin, Heidelberg, 2005.
3. D. Driankov, H. Hellendoorn, M. Reinfrank, "An Introduction to Fuzzy Control", Narosa, 2012.
Please comment and feel free to ask anything related. Thanks!
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.
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.
In detail and In very simple method That can any one understand.
If you read this all you doubts about function will be clear.
because i have used very simple example and simple English words that you can pick quickly concept about functions.
#inshallah.
Eigen values and eigen vectors engineeringshubham211
mathematics...for engineering mathematics.....learn maths...............................The individual items in a matrix are called its elements or entries.[4] Provided that they are the same size (have the same number of rows and the same number of columns), two matrices can be added or subtracted element by element. The rule for matrix multiplication, however, is that two matrices can be multiplied only when the number of columns in the first equals the number of rows in the second. Any matrix can be multiplied element-wise by a scalar from its associated field. A major application of matrices is to represent linear transformations, that is, generalizations of linear functions such as f(x) = 4x. For example, the rotation of vectors in three dimensional space is a linear transformation which can be represented by a rotation matrix R: if v is a column vector (a matrix with only one column) describing the position of a point in space, the product Rv is a column vector describing the position of that point after a rotation. The product of two transformation matrices is a matrix that represents the composition of two linear transformations. Another application of matrices is in the solution of systems of linear equations. If the matrix is square, it is possible to deduce some of its properties by computing its determinant. For example, a square matrix has an inverse if and only if its determinant is not zero. Insight into the geometry of a linear transformation is obtainable (along with other information) from the matrix's eigenvalues and eigenvectors.
Applications of matrices are found in most scientific fields. In every branch of physics, including classical mechanics, optics, electromagnetism, quantum mechanics, and quantum electrodynamics, they are used to study physical phenomena, such as the motion of rigid bodies. In computer graphics, they are used to project a 3-dimensional image onto a 2-dimensional screen. In probability theory and statistics, stochastic matrices are used to describe sets of probabilities; for instance, they are used within the PageRank algorithm that ranks the pages in a Google search.[5] Matrix calculus generalizes classical analytical notions such as derivatives and exponentials to higher dimensions.
A major branch of numerical analysis is devoted to the development of efficient algorithms for matrix computations, a subject that is centuries old and is today an expanding area of research. Matrix decomposition methods simplify computations, both theoretically and practically. Algorithms that are tailored to particular matrix structures, such as sparse matrices and near-diagonal matrices, expedite computations in finite element method and other computations. Infinite matrices occur in planetary theory and in atomic theory. A simple example of an infinite matrix is the matrix representing the derivative operator, which acts on the Taylor series of a function
...
CMSC 56 | Lecture 16: Equivalence of Relations & Partial Orderingallyn joy calcaben
Equivalence of Relations & Partial Ordering
CMSC 56 | Discrete Mathematical Structure for Computer Science
November 21, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Part of Lecture series on EE646, Fuzzy Theory & Applications delivered by me during First Semester of M.Tech. Instrumentation & Control, 2012
Z H College of Engg. & Technology, Aligarh Muslim University, Aligarh
Reference Books:
1. T. J. Ross, "Fuzzy Logic with Engineering Applications", 2/e, John Wiley & Sons,England, 2004.
2. Lee, K. H., "First Course on Fuzzy Theory & Applications", Springer-Verlag,Berlin, Heidelberg, 2005.
3. D. Driankov, H. Hellendoorn, M. Reinfrank, "An Introduction to Fuzzy Control", Narosa, 2012.
Please comment and feel free to ask anything related. Thanks!
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
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.
This tutorial offers a step-by-step guide on how to effectively use Pinterest. It covers the basics such as account creation and navigation, as well as advanced techniques including creating eye-catching pins and optimizing your profile. The tutorial also explores collaboration and networking on the platform. With visual illustrations and clear instructions, this tutorial will equip you with the skills to navigate Pinterest confidently and achieve your goals.
This document announces the winners of the 2024 Youth Poster Contest organized by MATFORCE. It lists the grand prize and age category winners for grades K-6, 7-12, and individual age groups from 5 years old to 18 years old.
Brushstrokes of Inspiration: Four Major Influences in Victor Gilbert’s Artist...KendraJohnson54
Throughout his career, Victor Gilbert was influenced heavily by various factors, the most notable being his upbringing and the artistic movements of his time. A rich tapestry of inspirations appears in Gilbert’s work, ranging from their own experiences to the art movements of that period.
Fashionista Chic Couture Maze & Coloring Adventures is a coloring and activity book filled with many maze games and coloring activities designed to delight and engage young fashion enthusiasts. Each page offers a unique blend of fashion-themed mazes and stylish illustrations to color, inspiring creativity and problem-solving skills in children.
Boudoir photography, a genre that captures intimate and sensual images of individuals, has experienced significant transformation over the years, particularly in New York City (NYC). Known for its diversity and vibrant arts scene, NYC has been a hub for the evolution of various art forms, including boudoir photography. This article delves into the historical background, cultural significance, technological advancements, and the contemporary landscape of boudoir photography in NYC.
Hadj Ounis's most notable work is his sculpture titled "Metamorphosis." This piece showcases Ounis's mastery of form and texture, as he seamlessly combines metal and wood to create a dynamic and visually striking composition. The juxtaposition of the two materials creates a sense of tension and harmony, inviting viewers to contemplate the relationship between nature and industry.
3. BasicConceptsofSets
● German mathematician G. Cantor introduced the concept of sets.
● Set theory forms the basis of several other fields of study like
counting theory, relations, graph theory and finite state machines.
4. Definition :
A set is an unordered collection of different elements. A set can be
written explicitly by listing its elements using set bracket. If the order of
the elements is changed or any element of a set is repeated, it does not
make any changes in the set.
Example :
● A set of all positive integers
● A set of all the planets in the solar system
6. RosterorTabularForm
● The set is represented by listing all the elements comprising it.
● The elements are enclosed within braces and separated by commas.
Example 1 :
Set of vowels in English alphabet
A={a,e,i,o,u}
Example 2 :
Set of odd numbers less than 10,
B={1,3,5,7,9}
7. SetBuilderNotation
The set is defined by specifying a property that elements of the set have in common. The
set is described as
A={x:p(x)}
Example:
The set -
A={a,e,i,o,u}
is written as −
A={x:x is a vowel in English alphabet}
8. Important Sets
● N − the set of all natural numbers =
{1,2,3,4,.....}
● Z − the set of all integers =
{.....,−3,−2,−1,0,1,2,3,.....}
● Z+ − the set of all positive integers
● Q − the set of all rational numbers
● R − the set of all real numbers
● W − the set of all whole numbers
9. CardinalityofaSet
Cardinality of a set S, denoted by
|S|
, is the number of elements of the set. The number is also referred
as the cardinal number. If a set has an infinite number of elements,
its cardinality is
∞
10. Example
|{1,4,3,5}|=4,|{1,2,3,4,5,…}| = ∞
If there are two sets X and Y,
● |X|=|Y| denotes two sets X and Y having same cardinality. It occurs when the number
of elements in X is exactly equal to the number of elements in Y. In this case, there
exists a bijective function ‘f’ from X to Y.
● |X|≤|Y| denotes that set X’s cardinality is less than or equal to set Y’s cardinality. It
occurs when number of elements in X is less than or equal to that of Y. Here, there
exists an injective function ‘f’ from X to Y.
● |X|<|Y| denotes that set X’s cardinality is less than set Y’s cardinality. It occurs when
number of elements in X is less than that of Y. Here, the function ‘f’ from X to Y is
injective function but not bijective.
● If |X|≤|Y| and |X|≥|Y| then |X|=|Y|. The sets X and Y are commonly referred as
equivalent sets.
11. Types of Sets
● Finite Set
A set which contains a definite number of elements is called a finite set.
Example − S={x|x∈N and 70>x>50}
● Infinite Set
A set which contains infinite number of elements is called an infinite set.
Example − S={x|x∈N and x>10}
● Subset
A set X is a subset of set Y (Written as X⊆Y) if every element of X is an element of set Y.
Example − Let, X={1,2,3,4,5,6} and Y={1,2}. Here set Y is a subset of set X as all the elements
of set Y is in set X. Hence, we can write Y⊆X.
12. ● Proper Subset
The term “proper subset” can be defined as “subset of but not equal to”. A Set X is a proper subset of set
Y (Written as X⊂Y) if every element of X is an element of set Y and |X|<|Y|.
Example − Let, X={1,2,3,4,5,6} and Y={1,2}. Here set Y⊂X since all elements in Y are contained in X too
and X has at least one element is more than set Y .
● Universal Set
It is a collection of all elements in a particular context or application. All the sets in that context or
application are essentially subsets of this universal set. Universal sets are represented as U.
Example − We may define U as the set of all animals on earth. In this case, set of all mammals is a subset of
U, set of all fishes is a subset of U, set of all insects is a subset of U, and so on.
● Empty Set or Null Set
An empty set contains no elements. It is denoted by ∅. As the number of elements in an empty set is
finite, empty set is a finite set. The cardinality of empty set or null set is zero.
Example − S={x|x∈N and 7<x<8} = ∅
13. ● Singleton Set or Unit Set
Singleton set or unit set contains only one element. A singleton set is denoted by {s}.
Example - S={x|x∈N, 7<x<9} = {8}
● Equal Set
If two sets contain the same elements they are said to be equal.
Example − If A={1,2,6} and B={6,1,2}, they are equal as every element of set A is an
element of set B and every element of set B is an element of set A.
● Equivalent Set
If the cardinalities of two sets are same, they are called equivalent sets.
Example − If A={1,2,6} and B={16,17,22}, they are equivalent as cardinality of A is
equal to the cardinality of B. i.e. |A|=|B|=3
14. ● Overlapping Set
Two sets that have at least one common element are called overlapping sets.
In case of overlapping sets −
● n(A∪B)=n(A)+n(B)−n(A∩B)
● n(A∪B)=n(A−B)+n(B−A)+n(A∩B)
● n(A)=n(A−B)+n(A∩B)
● n(B)=n(B−A)+n(A∩B)
Example − Let, A={1,2,6} and B={6,12,42}. There is a common element ‘6’,
hence these sets are overlapping sets.
● Disjoint Set
Two sets A and B are called disjoint sets if they do not have even one element in
common. Therefore, disjoint sets have the following properties −
● n(A∩B) = ∅
● n(A∪B)=n(A)+n(B)
16. The union of sets A and B (denoted by A∪B) is the set of elements which are in
A, in B, or in both A and B. Hence, A∪B={x|x∈A OR x∈B}.
Example − If A={10,11,12,13} and B = {13,14,15}, then A∪B={10,11,12,13,14,15}.
(The common element occurs only once)
SetUnion
17. Set Intersection
The intersection of sets A and B (denoted by A∩B) is the set of elements which are in both A and
B. Hence, A∩B={x|x∈A AND x∈B}.
Example − If A={11,12,13} and B={13,14,15}, then A∩B={13}.
18. SetDifference/RelativeComplement
The set difference of sets A and B (denoted by A–B) is the set of elements which are
only in A but not in B. Hence, A−B={x|x∈A AND x∉B}.
Example − If A={10,11,12,13} and B={13,14,15}, then (A−B)={10,11,12} and
(B−A)={14,15}. Here, we can see (A−B)≠(B−A)
19. ComplementOfSet
The complement of a set A (denoted by A′) is the set of elements which are not in set A. Hence,
A′={x|x∉A}.
More specifically, A′=(U−A) where U is a universal set which contains all objects.
Example −
If A={x|x belongs to set of odd integers} then
A′={y|y does not belong to set of odd integers}
20. CartesianProduct/CrossProduct
The Cartesian product of n number of sets A1,A2,…An denoted as A1×A2⋯×An can be
defined as all possible ordered pairs (x1,x2,…xn) where x1∈A1,x2∈A2,…xn∈An
Example − If we take two sets A={a,b} and B={1,2},
The Cartesian product of A and B is written as − A×B={(a,1),(a,2),(b,1),(b,2)}
The Cartesian product of B and A is written as − B×A={(1,a),(1,b),(2,a),(2,b)}
21. Power Set
Power set of a set S is the set of all subsets of S including the empty set. The cardinality
of a power set of a set S of cardinality n is 2n. Power set is denoted as P(S).
Example − For a set S={a,b,c,d} let us calculate the subsets −
● Subsets with 0 elements − {∅} (the empty set)
● Subsets with 1 element − {a},{b},{c},{d}
● Subsets with 2 elements − {a,b},{a,c},{a,d},{b,c},{b,d},{c,d}
● Subsets with 3 elements − {a,b,c},{a,b,d},{a,c,d},{b,c,d}
● Subsets with 4 elements − {a,b,c,d}
Hence, P(S)= {{∅},{a},{b},{c},{d},{a,b},{a,c},{a,d},{b,c},{b,d},{c,d},{a,b,c},{a,b,d},{a,c,d},{b,c,d},{a,b,c,d}}
|P(S)|=24=16
Note − The power set of an empty set is also an empty set.
22. Countable and Uncountable Sets
● In mathematics, acountableset is a set with the same cardinality as some
subset of the set of natural numbers. A countable set is either a finite set or
a countably infinite set.
● In mathematics, anuncountableset is an infinite set that contains too
many elements to be countable. The uncountability of a set is closely
related to its cardinal number: a set is uncountable if its cardinal number is
larger than that of the set of all natural numbers.
24. Definition
● A relation between two sets is a collection of ordered pairs containing one object
from each set. If the object xx is from the first set and the object yy is from the
second set, then the objects are said to be related if the ordered pair (x,y)(x,y) is in
the relation.
● A function is a type of relation. But, a relation is allowed to have the object xx in the
first set to be related to more than one object in the second set. So a relation may
not be represented by a function machine, because, given the object xx to the input
of the machine, the machine couldn't spit out a unique output object that is paired
to xx.
● In other words, the relation between the two sets is defined as the collection of the
ordered pair, in which the ordered pair is formed by the object from each
set. Example: {(-2, 1), (4, 3), (7, -3)}, usually written in set notation form with curly
brackets.
25. Types of Relations
1. EmptyRelation: A relation R on a set A is called Empty if the set A is empty set.
2. FullRelation:A binary relation R on a set A and B is called full if AXB.
3. ReflexiveRelation:A relation R on a set A is called reflexive if (a,a) € R holds for
every element a € A .i.e. if set A = {a,b} then R = {(a,a), (b,b)} is reflexive relation.
4. Irreflexiverelation: A relation R on a set A is called reflexive if no (a,a) € R
holds for every element a € A.i.e. if set A = {a,b} then R = {(a,b), (b,a)} is irreflexive
relation.
5. SymmetricRelation: A relation R on a set A is called symmetric if (b,a) € R holds
when (a,b) € R.i.e. The relation R={(4,5),(5,4),(6,5),(5,6)} on set A={4,5,6} is
symmetric.
26. 6. AntiSymmetric Relation: A relation R on a set A is called antisymmetric if (a,b)€ R
and (b,a) € R then a = b is called antisymmetric.i.e. The relation R = {(a,b)→ R|a ≤ b} is
anti-symmetric since a ≤ b and b ≤ a implies a = b.
7. Transitive Relation: A relation R on a set A is called transitive if (a,b) € R and (b,c) €
R then (a,c) € R for all a,b,c € A.i.e. Relation R={(1,2),(2,3),(1,3)} on set A={1,2,3} is
transitive.
8. Equivalence Relation: A relation is an Equivalence Relation if it is reflexive,
symmetric, and transitive. i.e. relation R={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2),(1,3),(3,1)} on set
A={1,2,3} is equivalence relation as it is reflexive, symmetric, and transitive.
9. Asymmetricrelation: Asymmetric relation is opposite of symmetric relation. A
relation R on a set A is called asymmetric if no (b,a) € R when (a,b) € R.
28. ● Relation:
It is a subset of the Cartesian product. Or simply, a bunch of points(ordered pairs). In
other words, the relation between the two sets is defined as the collection of the ordered
pair, in which the ordered pair is formed by the object from each set.
Example: {(-2, 1), (4, 3), (7, -3)}, usually written in set notation form with curly brackets.
● Relation Representation
There are other ways too to write the relation, apart from set notation such as through
tables, plotting it on XY- axis or through mapping diagram.
29. Types of Relations
Empty Relations
Universal Relations
Identity Relations
Inverse Relations
Reflexive Relations
Symmetric Relations
Transitive Relations
Let us discuss all the types one by one.
Empty Relation
When there’s no element of set X is related or mapped to any element of X, then the relation R in A is
an empty relation, and also called the void relation. I.e
R= ∅.
For example, if there are 100 mangoes in the fruit basket. There’s no possibility of finding a relation R
of getting any apple in the basket. So, R is Void as it has 100 mangoes and no apples.
30. Universal relation
R is a relation in a set, let’s say A is a universal relation because, in this full relation, every
element of A is related to every element of A. i.e R = A × A.
It’s a full relation as every element of Set A is in Set B.
Identity Relation
If every element of set A is related to itself only, it is called Identity relation.
I={(A, A), ∈ a}.
For Example,
When we throw a dice, the total number of possible outcomes is 36. I.e (1, 1) (1, 2), (1, 3)…..(6,
6). From
these, if we consider the relation(1, 1), (2, 2), (3, 3) (4, 4) (5, 5) (6, 6), it is an identity relation.
Inverse Relation
If R is a relation from set A to set B i.e R ∈ A X B. The relation R−1 = {(b,a):(a,b) ∈ R}.
31. For Example,
If you throw two dice if R = {(1, 2) (2, 3)}, R−1= {(2, 1) (3, 2)}. Here the domain is the range
R−1 and vice versa.
● Reflexive Relation
A relation is a reflexive relation If every element of set A maps to itself. I.e for every a ∈ A,
(a, a) ∈ R.
Symmetric Relation
A symmetric relation is a relation R on a set A if (a, b) ∈ R then (b, a) ∈ R, for all a & b ∈
A.
Transitive Relation
If (a, b) ∈ R, (b, c) ∈ R, then (a, c) ∈ R, for all a,b,c ∈ A and this relation in set A is
transitive.
32. ● Equivalence Relation
If a relation is reflexive, symmetric and transitive, then the relation is called an
equivalence relation.
37. Consider this example,
If A = {1, 2, 3} and B = {3, 1, 6}
Then A x B = { (1,3) , (1,1) , (1,6) , (2,3) , (2,1) , (2,6) , (3,3) , (3,1) , (3,6) }
● Symmetric Relation : R = { (1,3) , (3,1) , (1,1) , (3,3) }
● Anti - symmetric Relation : R = { (1,1) , (1,6) , (2,3) , (2,1) , (3,3) , (3,6) }
● Asymmetric Relation : R = { (1,6) , (2,3) , (2,1) , (3,6) }
38. Symmetric Relation : A relation is symmetric if for all x,y ∈ X, (x,y) ∈ R ⇒ (y,x) ∈ R
Asymmetric Relation : A relation is asymmetric if for all x,y ∈ X, (x,y) ∈ R ⇒ (y,x) ∉ R
(1,3) (1,1) (1,6)
(2,3) (2,1) (2,6)
(3,3) (3,1) (3,6)
(1,3) (1,1) (1,6)
(2,3) (2,1) (2,6)
(3,3) (3,1) (3,6)
39. Antisymmetric Relation : A relation is antisymmetric if:
● For all x,y ∈ X [(x,y) ∈ R and (y,x) ∈ R] ⇒ x = y
● For all x,y ∈ X [(x,y) ∈ R and x ≠ y] ⇒ (y,x) ∉ R
(1,3) (1,1) (1,6)
(2,3) (2,1) (2,6)
(3,3) (3,1) (3,6)