Theory of Positive Integers : Function & Equivalence Relations

Study concepts, example questions & explanations for Theory of Positive Integers

varsity tutors app store varsity tutors android store

All Theory of Positive Integers Resources

5 Practice Tests Question of the Day Flashcards Learn by Concept

Example Questions

Example Question #1 : Function & Equivalence Relations

Which of the following is a property of a relation?

Possible Answers:

Equivalency Property

All are properties of a relation

Non-symmetric Property

Partition Property

Symmetric Property

Correct answer:

Symmetric Property

Explanation:

For a relation to exist there must be a non empty set present. If a non empty set is present then there are three relation properties.

These properties are:

I. Reflexive Property

II. Symmetric Property

III. Transitive Property

When all three properties represent a specific set, then that set is known to have an equivalence relation.

Example Question #1 : Function & Equivalence Relations

What is an equivalency class?

Possible Answers:

Correct answer:

Explanation:

An equivalency class is a definitional term.

Suppose  is a non empty set and  is an equivalency relation on . Then  belonging to  is a set that holds all the elements that live in  that are equivalent to .

In mathematical terms this looks as follows,

Example Question #2 : Function & Equivalence Relations

Which of the following is a property of a relation?

Possible Answers:

Reflexive Property

All are relation properties

Associative Property

Non-symmetric Property

Equivalency Property

Correct answer:

Reflexive Property

Explanation:

For a relation to exist there must be a non empty set present. If a non empty set is present then there are three relation properties.

These properties are:

I. Reflexive Property

II. Symmetric Property

III. Transitive Property

When all three properties represent a specific set, then that set is known to have an equivalence relation.

Example Question #3 : Function & Equivalence Relations

Which of the following is a property of a relation?

Possible Answers:

Non-symmetric Property

Partition Property

All are properties of relations.

Equivalency Property

Transitive Property

Correct answer:

Transitive Property

Explanation:

For a relation to exist there must be a non empty set present. If a non empty set is present then there are three relation properties.

These properties are:

I. Reflexive Property

II. Symmetric Property

III. Transitive Property

When all three properties represent a specific set, then that set is known to have an equivalence relation.

All Theory of Positive Integers Resources

5 Practice Tests Question of the Day Flashcards Learn by Concept
Learning Tools by Varsity Tutors