This document provides definitions and examples of relations and different types of relations. It discusses relations as sets of ordered pairs that satisfy a given rule or property. Reflexive, symmetric, and transitive relations are defined. Several examples of relations over different sets are given and determined to be reflexive, symmetric, transitive or none of the above. Solutions to exercises involving checking properties of various relations are also provided.
Discrete Mathematics - Relations. ... Relations may exist between objects of the same set or between objects of two or more sets. Definition and Properties. A binary relation R from set x to y (written as x R y o r R ( x , y ) ) is a subset of the Cartesian product x × y .
Discrete Mathematics - Relations. ... Relations may exist between objects of the same set or between objects of two or more sets. Definition and Properties. A binary relation R from set x to y (written as x R y o r R ( x , y ) ) is a subset of the Cartesian product x × y .
De Morgan's Laws Proof and real world application.
De Morgan's Laws are transformational Rules for 2 Sets
1) Complement of the Union Equals the Intersection of the Complements
not (A or B) = not A and not B
2) Complement of the Intersection Equals the Union of the Complements
not (A and B) = not A or not B
Take 2 Sets A and B
Union = A U B ← Everything in A or B
Intersection = A ∩ B ← Everything in A and B
U = Universal Set (All possible elements in your defined universe)
Complement = A’ Everything not in A, but in the Universal Set
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.
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
Successive Differentiation is the process of differentiating a given function successively times and the results of such differentiation are called successive derivatives. The higher order differential coefficients are of utmost importance in scientific and engineering applications.
Lisp and prolog in artificial intelligenceArtiSolanki5
lisp programming (to print hello world,to find the area of circle,to print odd number from 1-20, the average of 10,20,30,40,defining macro
,arithmetic operator, comparision operator,logica operator,
decision constructs ( cond, if, when ,case),loops(loop for, do, do times ,do list) predicate ,factorial of a number ,array, string , sequence ,list, exiting from the block , let function , prog function ,formatted output.
PROLOG
(printing hello world in console , use of variable in our query, program to find the minimum of two numbers and the maximum of two numbers ,
prolog program to find the equivalent resistance,
working of arithmetic operator in prolog ,prolog program to find the cube of a number, backtracking ,prolog program to concatenate two list,
prolog program to find length of a list ,
prolog program to print values from 1 to 10 using loop
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.
De Morgan's Laws Proof and real world application.
De Morgan's Laws are transformational Rules for 2 Sets
1) Complement of the Union Equals the Intersection of the Complements
not (A or B) = not A and not B
2) Complement of the Intersection Equals the Union of the Complements
not (A and B) = not A or not B
Take 2 Sets A and B
Union = A U B ← Everything in A or B
Intersection = A ∩ B ← Everything in A and B
U = Universal Set (All possible elements in your defined universe)
Complement = A’ Everything not in A, but in the Universal Set
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.
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
Successive Differentiation is the process of differentiating a given function successively times and the results of such differentiation are called successive derivatives. The higher order differential coefficients are of utmost importance in scientific and engineering applications.
Lisp and prolog in artificial intelligenceArtiSolanki5
lisp programming (to print hello world,to find the area of circle,to print odd number from 1-20, the average of 10,20,30,40,defining macro
,arithmetic operator, comparision operator,logica operator,
decision constructs ( cond, if, when ,case),loops(loop for, do, do times ,do list) predicate ,factorial of a number ,array, string , sequence ,list, exiting from the block , let function , prog function ,formatted output.
PROLOG
(printing hello world in console , use of variable in our query, program to find the minimum of two numbers and the maximum of two numbers ,
prolog program to find the equivalent resistance,
working of arithmetic operator in prolog ,prolog program to find the cube of a number, backtracking ,prolog program to concatenate two list,
prolog program to find length of a list ,
prolog program to print values from 1 to 10 using loop
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.
Relations and their Properties
CMSC 56 | Discrete Mathematical Structure for Computer Science
November 9, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown
JEE Mathematics/ Lakshmikanta Satapathy/ Relations and Functions theory part 2/ Types of relations/ Reflexive Symmetric and Transitive relations/ Equivalence relation/ Equivalence class
These slides cover the relation between two sets, domain and range of a relation, the inverse of a relation, and composition of relations.
Videos explaining these slides are available
Part1: Definition of relations https://youtu.be/MR0ALeKvaSc
Part2: Domain and range of a relation https://youtu.be/kBlUWTDn-Z4
Part3: The inverse of a relation https://youtu.be/Uv5KFusvvsY
Part4: Composition of relations https://youtu.be/IvVIjJqqPH0
Reference for these slides are
A Transition to Advanced Mathematics 8th Edition,
by Douglas Smith, Maurice Eggen, Richard St. Andre. ISBN-13: 978-1285463261, published by Cengage Learning (August 6, 2014).
https://www.cengagebrain.co.uk/shop/i...
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.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
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.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
1. Relations Chapter – 1 Mathematics, Class XII,Part -1 NCERT Disclaimer : All Questions are copyright of NCERT & are not related with us, the answers explained here are just for information purposes & shall not be treated as correct & final.
2. Relations A relation is a set of ordered pairs which are generally defined by some sort of Rule. Relations can be Plotted onto the Number Plane For Example : 1. {( a , b ) ∈ A × B: a is brother of b }, 2. {( a , b ) ∈ A × B: a and b both lives Delhi }, Another way of representing Relation ( a , b ) ∈ R as a R b
3. Types of Relations R = φ ⊂ A × A R = A × A A relation R in a set A ( a, a) ∈ R, for every a ∈ A A relation R in a set A ( a1, a2) ∈ R implies that (a2, a1) ∈ R, for all a1, a2 ∈ A A relation R in a set A if ( a1, a2) ∈ R and (a2, a3)∈ R implies that (a1, a3)∈ R, for all a1, a2, a3 ∈ A. Ref + Sym +Trans= Equivalence Relation
4. Solutions to Exercise 1.1 Q1. Determine whether each of the following relations are reflexive, symmetric and transitive: (i) Relation R in the set A = {1, 2, 3…13, 14} defined as R = {( x , y ): 3 x − y = 0} Soln : (i) A = {1, 2, 3 … 13, 14} R = {( x , y ): 3 x − y = 0} ∴ R = {(1, 3), (2, 6), (3, 9), (4, 12)} R is not reflexive since (1, 1), (2, 2) … (14, 14) ∉ R. Also, R is not symmetric as (1, 3) ∈R, but (3, 1) ∉ R. [3(3) − 1 ≠ 0] Also, R is not transitive as (1, 3), (3, 9) ∈R, but (1, 9) ∉ R. [3(1) − 9 ≠ 0] Hence, R is neither reflexive, nor symmetric, nor transitive.
5. (ii) Relation R in the set N of natural numbers defined as R = {( x , y ): y = x + 5 and x < 4} Soln: (ii) R = {( x , y ): y = x + 5 and x < 4} = {(1, 6), (2, 7), (3, 8)} It is seen that (1, 1) ∉ R. ∴ R is not reflexive. (1, 6) ∈R But,(1, 6) ∉ R. ∴ R is not symmetric. Now, since there is no pair in R such that ( x , y ) and ( y , z ) ∈R, then ( x , z ) cannot belong to R. ∴ R is not transitive. Hence, R is neither reflexive, nor symmetric, nor transitive. Solutions to Exercise 1.1
6. (iii) Relation R in the set A = {1, 2, 3, 4, 5, 6} as R = {( x , y ): y is divisible by x } Soln: (iii) A = {1, 2, 3, 4, 5, 6} R = {( x , y ): y is divisible by x } We know that any number ( x) is divisible by itself. ( x , x ) ∈R ∴ R is reflexive. Now, (2, 4) ∈R [as 4 is divisible by 2] But, (4, 2) ∉ R. [as 2 is not divisible by 4] ∴ R is not symmetric. Let ( x , y ), ( y , z ) ∈ R. Then, y is divisible by x and z is divisible by y . ∴ z is divisible by x . ⇒ ( x , z ) ∈R ∴ R is transitive. Hence, R is reflexive and transitive but not symmetric. Solutions to Exercise 1.1
7. Solutions to Exercise 1.1 (iv) Relation R in the set Z of all integers defined as R = {( x , y ): x − y is as integer} Soln : (iv) R = {( x , y ): x − y is an integer} Now, for every x ∈ Z , ( x , x ) ∈R as x − x = 0 is an integer. ∴ R is reflexive. Now, for every x , y ∈ Z if ( x , y ) ∈ R, then x − y is an integer. ⇒ − ( x − y ) is also an integer. ⇒ ( y − x ) is an integer. ∴ ( y , x ) ∈ R ∴ R is symmetric. Now, Let ( x , y ) and ( y , z ) ∈R, where x , y , z ∈ Z . ⇒ ( x − y ) and ( y − z ) are integers. ⇒ x − z = ( x − y ) + ( y − z ) is an integer. ∴ ( x , z ) ∈R ∴ R is transitive. Hence, R is reflexive, symmetric, and transitive.
8. Solutions to Exercise 1.1 (v) Relation R in the set A of human beings in a town at a particular time given by (a) R = {( x , y ): x and y work at the same place} (b) R = {( x , y ): x and y live in the same locality} (c) R = {( x , y ): x is exactly 7 cm taller than y } (d) R = {( x , y ): x is wife of y } (e) R = {( x , y ): x is father of y } Soln: (e) R = {( x , y ): x is the father of y } ( x , x ) ∉ R As x cannot be the father of himself. ∴ R is not reflexive. Now, let ( x , y ) ∈R. ⇒ x is the father of y. ⇒ y cannot be the father of y. Indeed, y is the son or the daughter of y. ∴ ( y , x ) ∉ R ∴ R is not symmetric. Now, let ( x , y ) ∈ R and ( y , z ) ∈ R. ⇒ x is the father of y and y is the father of z . ⇒ x is not the father of z . Indeed x is the grandfather of z . ∴ ( x , z ) ∉ R ∴ R is not transitive. Hence, R is neither reflexive, nor symmetric, nor transitive.
9. Solutions to Exercise 1.1 Q2. Show that the relation R in the set R of real numbers, defined as R = {( a , b ): a ≤ b 2 } is neither reflexive nor symmetric nor transitive. Soln: R = {( a , b ): a ≤ b 2 } It can be observed that ∴ R is not reflexive. Now, (1, 4) ∈ R as 1 < 4 2 But, 4 is not less than 1 2 . ∴ (4, 1) ∉ R ∴ R is not symmetric. Now, (3, 2), (2, 1.5) ∈ R (as 3 < 2 2 = 4 and 2 < (1.5) 2 = 2.25) But, 3 > (1.5) 2 = 2.25 ∴ (3, 1.5) ∉ R ∴ R is not transitive. Hence, R is neither reflexive, nor symmetric, nor transitive.
10. Solutions to Exercise 1.1 Q3. Check whether the relation R defined in the set {1, 2, 3, 4, 5, 6} as R = {( a , b ): b = a + 1} is reflexive, symmetric or transitive. Soln: Let A = {1, 2, 3, 4, 5, 6}. A relation R is defined on set A as: R = {( a , b ): b = a + 1} ∴ R = {(1, 2), (2, 3), (3, 4), (4, 5), (5, 6)} We can find ( a , a ) ∉ R, where a ∈ A. For instance, (1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6) ∉ R ∴ R is not reflexive. It can be observed that (1, 2) ∈ R, but (2, 1) ∉ R. ∴ R is not symmetric. Now, (1, 2), (2, 3) ∈ R But, (1, 3) ∉ R ∴ R is not transitive Hence, R is neither reflexive, nor symmetric, nor transitive.
11. Solutions to Exercise 1.1 Q4. Show that the relation R in R defined as R = {( a , b ): a ≤ b }, is reflexive and transitive but not symmetric. Soln : R = {( a , b ); a ≤ b } Clearly ( a , a ) ∈ R as a = a . ∴ R is reflexive. Now, (2, 4) ∈ R (as 2 < 4) But, (4, 2) ∉ R as 4 is greater than 2. ∴ R is not symmetric. Now, let ( a , b ), ( b , c ) ∈ R. Then, a ≤ b and b ≤ c ⇒ a ≤ c ⇒ ( a , c ) ∈ R ∴ R is transitive. Hence,R is reflexive and transitive but not symmetric.
12. Solutions to Exercise 1.1 Q5. Check whether the relation R in R defined as R = {( a , b ): a ≤ b 3 } is reflexive, symmetric or transitive. Soln : R = {( a , b ): a ≤ b 3 } It is observed that ∴ R is not reflexive. Now, (1, 2) ∈ R (as 1 < 2 3 = 8) But, (2, 1) ∉ R (as 2 3 > 1) ∴ R is not symmetric. We have But ∴ R is not transitive. Hence, R is neither reflexive, nor symmetric, nor transitive.
13. Solutions to Exercise 1.1 Q6. Show that the relation R in the set {1, 2, 3} given by R = {(1, 2), (2, 1)} is symmetric but neither reflexive nor transitive. Soln: Let A = {1, 2, 3}. A relation R on A is defined as R = {(1, 2), (2, 1)}. It is seen that (1, 1), (2, 2), (3, 3) ∉R. ∴ R is not reflexive. Now, as (1, 2) ∈ R and (2, 1) ∈ R, then R is symmetric. Now, (1, 2) and (2, 1) ∈ R However, (1, 1) ∉ R ∴ R is not transitive. Hence, R is symmetric but neither reflexive nor transitive.
14. Solutions to Exercise 1.1 Q7. Show that the relation R in the set A of all the books in a library of a college, given by R = {( x , y ): x and y have same number of pages} is an equivalence relation. Soln: Set A is the set of all books in the library of a college. R = { x , y ): x and y have the same number of pages} Now, R is reflexive since ( x , x ) ∈ R as x and x has the same number of pages. Let ( x , y ) ∈ R ⇒ x and y have the same number of pages. ⇒ y and x have the same number of pages. ⇒ ( y , x ) ∈ R ∴ R is symmetric. Now, let ( x , y ) ∈R and ( y , z ) ∈ R. ⇒ x and y and have the same number of pages and y and z have the same number of pages. ⇒ x and z have the same number of pages. ⇒ ( x , z ) ∈ R ∴ R is transitive. Hence, R is an equivalence relation.
15. Solutions to Exercise 1.1 Q8 .Show that the relation R in the set A = {1, 2, 3, 4, 5} given by , is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related to any element of 2, 4}. Soln : A= {1, 2, 3, 4, 5} It is clear that for any element a ∈ A , we have (which is even). ∴ R is reflexive. Let ( a , b ) ∈ R. ∴ R is symmetric. Now, let ( a , b ) ∈ R and ( b , c ) ∈ R. ⇒ ( a , c ) ∈ R ∴ R is transitive. Hence, R is an equivalence relation. Now, all elements of the set {1, 2, 3} are related to each other as all the elements of this subset are odd. Thus, the modulus of the difference between any two elements will be even. Similarly, all elements of the set {2, 4} are related to each other as all the elements of this subset are even. Also, no element of the subset {1, 3, 5} can be related to any element of {2, 4} as all elements of {1, 3, 5} are odd and all elements of {2, 4} are even. Thus, the modulus of the difference between the two elements (from each of these two subsets) will not be even.
16. Solutions to Exercise 1.1 Q9 .Show that each of the relation R in the set , given by (i) (ii) is an equivalence relation. Find the set of all elements related to 1 in each case. Soln : (i) For any element a ∈A, we have ( a , a ) ∈ R as is a multiple of 4. ∴ R is reflexive. Now, let ( a , b ) ∈ R ⇒ is a multiple of 4. ⇒ ( b , a ) ∈ R ∴ R is symmetric. Now, let ( a , b ), ( b , c ) ∈ R. ⇒ ( a , c ) ∈R ∴ R is transitive. Hence, R is an equivalence relation. The set of elements related to 1 is {1, 5, 9} since
17. Solutions to Exercise 1.1 (ii) R = {( a , b ): a = b } For any element a ∈A, we have ( a , a ) ∈ R, since a = a . ∴ R is reflexive. Now, let ( a , b ) ∈ R. ⇒ a = b ⇒ b = a ⇒ ( b , a ) ∈ R ∴ R is symmetric. Now, let ( a , b ) ∈ R and ( b , c ) ∈ R. ⇒ a = b and b = c ⇒ a = c ⇒ ( a , c ) ∈ R ∴ R is transitive. Hence, R is an equivalence relation. The elements in R that are related to 1 will be those elements from set A which are equal to 1. Hence, the set of elements related to 1 is {1}.
18. Solutions to Exercise 1.1 Q10. Given an example of a relation. Which is (i) Symmetric but neither reflexive nor transitive. (ii) Transitive but neither reflexive nor symmetric. (iii) Reflexive and symmetric but not transitive. (iv) Reflexive and transitive but not symmetric. (v) Symmetric and transitive but not reflexive. Soln: (i) Let A = {5, 6, 7}. Define a relation R on A as R = {(5, 6), (6, 5)}. Relation R is not reflexive as (5, 5), (6, 6), (7, 7) ∉ R. Now, as (5, 6) ∈ R and also (6, 5) ∈ R, R is symmetric. (5, 6), (6, 5) ∈ R, but (5, 5) ∉ R ∴ R is not transitive. Hence, relation R is symmetric but not reflexive or transitive. (ii)Consider a relation R in R defined as: R = {( a , b ): a < b } For any a ∈ R, we have ( a , a ) ∉ R since a cannot be strictly less than a itself. In fact, a = a . ∴ R is not reflexive. Now, (1, 2) ∈ R (as 1 < 2) But, 2 is not less than 1.
19. Solutions to Exercise 1.1 ∴ (2, 1) ∉ R ∴ R is not symmetric. Now, let ( a , b ), ( b , c ) ∈ R. ⇒ a < b and b < c ⇒ a < c ⇒ ( a , c ) ∈ R ∴ R is transitive. Hence, relation R is transitive but not reflexive and symmetric. (iii)Let A = {4, 6, 8}. Define a relation R on A as: A = {(4, 4), (6, 6), (8, 8), (4, 6), (6, 4), (6, 8), (8, 6)} Relation R is reflexive since for every a ∈ A , ( a , a ) ∈R i.e., (4, 4), (6, 6), (8, 8)} ∈ R. Relation R is symmetric since ( a , b ) ∈ R ⇒ ( b , a ) ∈ R for all a , b ∈ R. Relation R is not transitive since (4, 6), (6, 8) ∈ R, but (4, 8) ∉ R. Hence, relation R is reflexive and symmetric but not transitive. (iv) Define a relation R in R as: R = { a , b ): a 3 ≥ b 3 } Clearly ( a , a ) ∈ R as a 3 = a 3 . ∴ R is reflexive. Now, (2, 1) ∈ R (as 2 3 ≥ 1 3 ) But, (1, 2) ∉ R (as 1 3 < 2 3 ) ∴ R is not symmetric. Now, Let ( a , b ), ( b , c ) ∈ R. ⇒ a 3 ≥ b 3 and b 3 ≥ c 3 ⇒ a 3 ≥ c 3 ⇒ ( a , c ) ∈ R ∴ R is transitive. Hence, relation R is reflexive and transitive but not symmetric. (v) Let A = {−5, −6}. Define a relation R on A as: R = {(−5, −6), (−6, −5), (−5, −5)} Relation R is not reflexive as (−6, −6) ∉ R. Relation R is symmetric as (−5, −6) ∈ R and (−6, −5}∈R. It is seen that (−5, −6), (−6, −5) ∈ R. Also, (−5, −5) ∈ R. ∴ The relation R is transitive. Hence, relation R is symmetric and transitive but not reflexive.
20. Solutions to Exercise 1.1 Q11. Show that the relation R in the set A of points in a plane given by R = {(P, Q): distance of the point P from the origin is same as the distance of the point Q from the origin}, is an equivalence relation. Further, show that the set of all point related to a point P ≠ (0, 0) is the circle passing through P with origin as centre. Soln : R = {(P, Q): distance of point P from the origin is the same as the distance of point Q from the origin} Clearly, (P, P) ∈ R since the distance of point P from the origin is always the same as the distance of the same point P from the origin. ∴ R is reflexive. Now, Let (P, Q) ∈ R. ⇒ The distance of point P from the origin is the same as the distance of point Q from the origin. ⇒ The distance of point Q from the origin is the same as the distance of point P from the origin. ⇒ (Q, P) ∈ R ∴ R is symmetric. Now, Let (P, Q), (Q, S) ∈ R. ⇒ The distance of points P and Q from the origin is the same and also, the distance of points Q and S from the origin is the same. ⇒ The distance of points P and S from the origin is the same. ⇒ (P, S) ∈ R ∴ R is transitive. Therefore, R is an equivalence relation. The set of all points related to P ≠ (0, 0) will be those points whose distance from the origin is the same as the distance of point P from the origin. In other words, if O (0, 0) is the origin and OP = k , then the set of all points related to P is at a distance of k from the origin. Hence, this set of points forms a circle with the centre as the origin and this circle passes through point P.
21. Solutions to Exercise 1.1 Q12. Show that the relation R defined in the set A of all triangles as R = {( T 1 , T 2 ): T 1 is similar to T 2 }, is equivalence relation. Consider three right angle triangles T 1 with sides 3, 4, 5, T 2 with sides 5, 12, 13 and T 3 with sides 6, 8, 10. Which triangles among T 1 , T 2 and T 3 are related? Soln : R = {( T 1 , T 2 ): T 1 is similar to T 2 } R is reflexive since every triangle is similar to itself. Further, if ( T 1 , T 2 ) ∈ R, then T 1 is similar to T 2. ⇒ T 2 is similar to T 1. ⇒ ( T 2 , T 1 ) ∈R ∴ R is symmetric. Now, Let ( T 1 , T 2 ), ( T 2 , T 3 ) ∈ R. ⇒ T 1 is similar to T 2 and T 2 is similar to T 3. ⇒ T 1 is similar to T 3. ⇒ ( T 1 , T 3 ) ∈ R ∴ R is transitive. Thus, R is an equivalence relation. Now, we can observe that: ∴ The corresponding sides of triangles T 1 and T 3 are in the same ratio. Then, triangle T 1 is similar to triangle T 3. Hence, T 1 is related to T 3 .
22. Solutions to Exercise 1.1 Q13. Show that the relation R defined in the set A of all polygons as R = {( P 1 , P 2 ): P 1 and P 2 have same number of sides}, is an equivalence relation. What is the set of all elements in A related to the right angle triangle T with sides 3, 4 and 5? Soln : R = {( P 1 , P 2 ): P 1 and P 2 have same the number of sides} R is reflexive since ( P 1 , P 1 ) ∈ R as the same polygon has the same number of sides with itself. Let ( P 1 , P 2 ) ∈ R. ⇒ P 1 and P 2 have the same number of sides. ⇒ P 2 and P 1 have the same number of sides. ⇒ ( P 2 , P 1 ) ∈ R ∴ R is symmetric. Now, Let ( P 1 , P 2 ), ( P 2 , P 3 ) ∈ R. ⇒ P 1 and P 2 have the same number of sides. Also, P 2 and P 3 have the same number of sides. ⇒ P 1 and P 3 have the same number of sides. ⇒ ( P 1 , P 3 ) ∈ R ∴ R is transitive. Hence, R is an equivalence relation. The elements in A related to the right-angled triangle ( T) with sides 3, 4, and 5 are those polygons which have 3 sides (since T is a polygon with 3 sides). Hence, the set of all elements in A related to triangle T is the set of all triangles.
23. Solutions to Exercise 1.1 Q14. Let L be the set of all lines in XY plane and R be the relation in L defined as R = {( L 1 , L 2 ): L 1 is parallel to L 2 }. Show that R is an equivalence relation. Find the set of all lines related to the line y = 2 x + 4. Soln: R = {( L 1 , L 2 ): L 1 is parallel to L 2 } R is reflexive as any line L 1 is parallel to itself i.e., ( L 1 , L 1 ) ∈ R. Now, Let ( L 1 , L 2 ) ∈ R. ⇒ L 1 is parallel to L 2. ⇒ L 2 is parallel to L 1. ⇒ ( L 2 , L 1 ) ∈ R ∴ R is symmetric. Now, Let ( L 1 , L 2 ), ( L 2 , L 3 ) ∈R. ⇒ L 1 is parallel to L 2 . Also, L 2 is parallel to L 3. ⇒ L 1 is parallel to L 3. ∴ R is transitive. Hence, R is an equivalence relation. The set of all lines related to the line y = 2 x + 4 is the set of all lines that are parallel to the line y = 2 x + 4. Slope of line y = 2 x + 4 is m = 2 It is known that parallel lines have the same slopes. The line parallel to the given line is of the form y = 2 x + c , where c ∈ R . Hence, the set of all lines related to the given line is given by y = 2 x + c , where c ∈ R .
24. Solutions to Exercise 1.1 Q15. Let R be the relation in the set {1, 2, 3, 4} given by R = {(1, 2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)}. Choose the correct answer. (A) R is reflexive and symmetric but not transitive. (B) R is reflexive and transitive but not symmetric. (C) R is symmetric and transitive but not reflexive. (D) R is an equivalence relation. Soln : R = {(1, 2), (2, 2), (1, 1), (4, 4), (1, 3), (3, 3), (3, 2)} It is seen that ( a , a ) ∈ R, for every a ∈{1, 2, 3, 4}. ∴ R is reflexive. It is seen that (1, 2) ∈ R, but (2, 1) ∉ R. ∴ R is not symmetric. Also, it is observed that ( a , b ), ( b , c ) ∈ R ⇒ ( a , c ) ∈ R for all a , b , c ∈ {1, 2, 3, 4}. ∴ R is transitive. Hence, R is reflexive and transitive but not symmetric. The correct answer is B