Question 1 Let A = {1,2, 3, 4}. Let F be the set of all functions from A to A. Define a relation R on F as follows: for all f,g e F, fRg if and only if there exists r E A so that f(x) < g(x). (a) Is R reflexive? Prove your answer.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter5: Inverse, Exponential, And Logarithmic Functions
Section5.1: Inverse Functions
Problem 62E
icon
Related questions
Question
Deal with it
Question 1
relation R on F as follows: for all f, g € F, fRg if and only if there exists x E A so that f(x) < g(x).
Let A = {1,2, 3, 4}. Let F be the set of all functions from A to A. Define a
(a) Is R reflexive? Prove your answer.
(b) Is R antisymmetric? Prove your answer.
(c) Is R transitive? Prove your answer.
(d) Is it true that for all f E F, there exists g E F so that f Rg? Prove your answer.
Transcribed Image Text:Question 1 relation R on F as follows: for all f, g € F, fRg if and only if there exists x E A so that f(x) < g(x). Let A = {1,2, 3, 4}. Let F be the set of all functions from A to A. Define a (a) Is R reflexive? Prove your answer. (b) Is R antisymmetric? Prove your answer. (c) Is R transitive? Prove your answer. (d) Is it true that for all f E F, there exists g E F so that f Rg? Prove your answer.
Expert Solution
steps

Step by step

Solved in 5 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax